Abstract
Scheduling is the allocation of resources over time to carry out a collection of tasks assigned in any field of engineering and non engineering. Majority of JSSP are categorized into non deterministic (NP) hard problem because of its complexity. Scheduling are generally solved by using heuristics to obtain optimal or near optimal solutions because problems found in practical applications cannot be solved to optimality using available resources in many cases. Many researchers attempted to solve the problem by applying various optimization techniques. While using traditional methods they observed huge difficulty in solving high complex problems and meta-heuristic algorithms were proved most efficient algorithms to solve various JSSP so far. The objective of this paper i) to make use of a newly developed meta heuristic called Firefly algorithm (FA) because of inspiration on Firefly and its characteristic. ii) To find the combined objective function by determining optimal make span, mean flow time and tardiness of different size problems (using Lawrence 1-40 problems) as a bench marking dataset and to find the actual computational time. Iii) to prove that the proposed FFA algorithm is a good problem solving technique for JSSP with multi criteria.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.