Abstract
This paper studies the minimization of makespan in a three-machine flowshop scheduling problem in which a batch processing machine is located between two single processing machines on first and third stages. In this study also transportation capacity and transportation among machines times are explicitly considered. We establish a mixed integer programming model and propose a heuristic algorithm based on the basic idea of Johnson's algorithm. Since the problem under study is NP-hard, a genetic algorithm is also proposed to minimize makespan. The effectiveness of our solution procedures is evaluated through computational experiments. The results obtained from the computational study have shown that the genetic algorithm is a viable and effective approach that is capable to produce consistently good results.
Sign-in/Register to access full text options 
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 callDisclaimer: 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.
