Journal article
An efficient heuristic approach to recognize the infeasibility of a loading problem
International journal of flexible manufacturing systems, Vol.9(1), pp.31-50
01/01/1997
DOI: 10.1023/A:1007925809798
Abstract
The success of hierarchical production planning approaches for flexible manufacturing systems lies in the consistency of decision outcomes at various decision levels. This paper attempts to address the issue of recognizing the infeasibility of a loading solution. A modified loading model is presented that includes a penalty for each operation not assigned to any machine. A Lagrangian-based heuristic procedure is developed and a sufficient condition on the quality of heuristic solutions is provided that, if satisfied, will enable the use of heuristic solutions to recognize the infeasibility of a loading problem. The proposed model and the dual-based heuristic can be effectively incorporated in an FMS hierarchical production planning approach that finds a good loading solution by iteratively comparing different part grouping scenarios.
Details
- Title: Subtitle
- An efficient heuristic approach to recognize the infeasibility of a loading problem
- Creators
- Vernon Hsu - George Mason UniversityRenato De Matta - University of Iowa
- Resource Type
- Journal article
- Publication Details
- International journal of flexible manufacturing systems, Vol.9(1), pp.31-50
- Publisher
- Springer Nature B.V
- DOI
- 10.1023/A:1007925809798
- ISSN
- 0920-6299
- eISSN
- 1572-9370
- Language
- English
- Date published
- 01/01/1997
- Academic Unit
- Business Analytics
- Record Identifier
- 9984380451902771
Metrics
5 Record Views