Solution space analysis of manufacturing scheduling problems

Yangsheng Li; Weiming Shen; Chun Wang; Hamada Ghenniwa

doi:10.1117/12.568755

11 November 2004 Solution space analysis of manufacturing scheduling problems

Yangsheng Li, Weiming Shen, Chun Wang, Hamada Ghenniwa

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

Abstract

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.

Citation Download Citation

Yangsheng Li, Weiming Shen, Chun Wang, and Hamada Ghenniwa "Solution space analysis of manufacturing scheduling problems", Proc. SPIE 5605, Intelligent Systems in Design and Manufacturing V, (11 November 2004); https://doi.org/10.1117/12.568755

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available