Abstract
The problem dealt with in this study has job sequence-dependent setup times under suitable machine constraints and due date constraints. The performance criterion for this problem is to minimize the sum of makespan and total tardiness. In the literature, an application of ABC algorithm for the problems which includes all the properties that we have dealt has not been discussed. Because there is no appropriate test data, a real-life data was collected from a factory. In this study, a new approach has been proposed for the solution with meta-heuristics of unrelated parallel machine scheduling problems which is a combinatorial problem. This new neighborhood approach provides different machine assignments for every candidate job sequences. This approach is used by integrating into ABC and GA. To evaluate the performances of the algorithms, the real-life problem was solved by using ABC and GA algorithms under similar conditions. It was found that all jobs can be completed in two shifts without the need for a third shift. Computational results show that ABC algorithm has better performance than GA.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: The International Journal of Advanced Manufacturing Technology
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.