Abstract

This paper considers a two-stage hybrid flowshop problem where there are a single batch processing machine and a single machine. Each job with release time is assigned into some batches. The waiting time between the batch processing machine and the single machine is limited to make the problem more practical. A MIP model is developed to describe the proposed problem. Since the problem is NP-hard, a new algorithm, named immunoglobulin-based artificial immune system (IAIS), is proposed to solve the problem. To verify the proposed algorithm, comparisons with an existing algorithm for the problem are presented. Computational results have shown that the proposed IAIS algorithm has quite good performance.

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 call

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.