11 November 2004 Solution space analysis of manufacturing scheduling problems
Author Affiliations +
Proceedings Volume 5605, Intelligent Systems in Design and Manufacturing V; (2004) https://doi.org/10.1117/12.568755
Event: Optics East, 2004, Philadelphia, Pennsylvania, United States
This paper proposes a new method of analyzing the solution space of multi-factor manufacturing scheduling problems. The proposed method is introduced together with two new concepts: relation matrix and decision matrix. This method simplifies a multi-factor problem into a number of two-factor sub-problems which are then analyzed individually. Some close-expressions of the number of feasible solutions for multi-device, multi-worker and multi-task are obtained. It can be used not only to calculate the number of possible/feasible solutions, but also to obtain these solutions in simple cases. It is particularly useful in very complex situations, since the results of solution space analysis can help choose appropriate techniques or algorithms to solve complex scheduling problems.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yangsheng Li, Yangsheng Li, Weiming Shen, Weiming Shen, Chun Wang, Chun Wang, Hamada Ghenniwa, Hamada Ghenniwa, "Solution space analysis of manufacturing scheduling problems", Proc. SPIE 5605, Intelligent Systems in Design and Manufacturing V, (11 November 2004); doi: 10.1117/12.568755; https://doi.org/10.1117/12.568755

Back to Top