Two-stage heuristic algorithms for part input sequencing in flexible manufacturing systems

Two-stage heuristic algorithms for part input sequencing in flexible manufacturing systems

0.00 Avg rating0 Votes
Article ID: iaor20021661
Country: Netherlands
Volume: 133
Issue: 3
Start Page Number: 624
End Page Number: 634
Publication Date: Sep 2001
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics
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.

Reviews

Required fields are marked *. Your email address will not be published.