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

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

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, 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

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years