Abstract

Abstract This paper focuses on a part input sequencing problem in flexible manufacturing systems, which is the problem of determining the input sequence of parts released into the system with the objective of minimizing makespan. Unlike cyclic input sequencing methods suggested in most previous research, two-stage heuristic algorithms are developed based on decomposition of the entire problem into input part grouping and sequencing problems. Here, the input part grouping problem is the problem of determining input part groups that are sequentially released into the system, and the sequencing problem is the problem of determining the sequence of parts for each input part group. Performance of the suggested algorithms is tested on randomly generated test problems, and results show that the suggested algorithms perform better than an existing method based on the minimal part set (MPS).

Full Text
Paper version not known

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.