A constructive heuristic algorithm for concurrently selecting and sequencing jobs in an FMS environment |
| |
Authors: | A A MORENO F-Y DING |
| |
Affiliation: | College of Business Administration, and J Department of Industrial Engineering and Management , North Dakota State University , Fargo, ND, 58105, USA. |
| |
Abstract: | This paper deals with the concurrent solution of the loading and scheduling problems in a flexible manufacturing system ( FMS) environment. It is assumed that the FMS environment has production planned periodically and each job in the system has a number of operations to be processed on flexible machines. A heuristic approach using a constructive scheduling method is developed to solve the FMS loading and scheduling problems concurrently. The computational results are compared to an existing procedure that considers a hierarchical approach with a similar problem environment. The comparison study shows a significant improvement over the existing hierarchical procedure. This experiment indicates that a concurrent solution approach can solve the FMS loading and scheduling problems very effectively. |
| |
Keywords: | |
|
|