Abstract
This paper studies a hybrid flow shop scheduling problem originated from a steam turbine rotor production. Reentrance and non-anticipatory sequence-dependent setup time are considered. The objectives are to minimise makespan and total tardiness. A mixed integer linear programming model is formulated. A bi-objective simulated annealing algorithm is developed to solve problems with real size. A modified version of the Nawaz-Enscore-Ham algorithm is applied to find a good initial solution and a Pareto search mechanism is introduced to find the Pareto set. The proposed bi-objective simulated annealing algorithm is compared with a single-objective algorithm. Experimental results demonstrate the superiority of the bi-objective algorithm. Sensitivity analysis provides valuable managerial insights for real production.
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 Industrial and Systems Engineering
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.
