Abstract
The job shop problem is the most complicated and typical problem of all kinds of production scheduling problems, the allocation of resources over time to perform a collection of tasks. This paper studies multi-objective job shop scheduling problems where the setup times is sequence dependent to minimise two objective functions simultaneously. Since the problem is NP-hard and difficult to find an optimal solution in a reasonable computational time an efficient multi-objective electromagnetism algorithm (MOEA) is presented as the solution procedure. An electromagnetism algorithm is known as a flexible and effective population-based algorithm utilising an attraction/repulsion mechanism to move the particles towards optimality. The algorithm is carefully evaluated for its performance against two available algorithms by means of multi-objective performance measures and statistical tools. All the results demonstrate that our MOEA is very effective for the problem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Intelligent Engineering Informatics
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.
