Integrated online job-shop scheduling system

Xing Zhao; Kuan H. Chen; Peter B. Luh; T. D. Chiueh; ShihChang Chang; Lakshman S. Thakur

doi:10.1117/12.371174

24 November 1999 Integrated online job-shop scheduling system

Xing Zhao, Kuan H. Chen, Peter B. Luh, T. D. Chiueh, ShihChang Chang, Lakshman S. Thakur

Proceedings Volume 3832, Sensors and Controls for Intelligent Machining and Manufacturing Mechatronics; (1999) https://doi.org/10.1117/12.371174
Event: Photonics East '99, 1999, Boston, MA, United States

Abstract

The rapid development of information technology and e- commerce requires fast response form scheduling systems. Based on the Lagrangian relaxation approach for job shop scheduling, this paper present an integrated system that will generate schedules quickly. The Lagrangian relaxation approach is an iterative optimization process, where dynamic programming is solved in each iteration. Since dynamic programming is computational expensive especially for large problems, this paper develops the simplified dynamic programming, which will cut the computation time of each iteration by one order. Furthermore, a digital circuit to be embedded in PC is designed to implement the iterative optimization algorithm, leading to another order of speed improvement. The resulting integrated scheduling system consists of the hardware for optimization and the related software. It is estimated that two orders of magnitude gain in speed can be obtained, which will make on-line scheduling for practical job shops possible.

Citation Download Citation

Xing Zhao, Kuan H. Chen, Peter B. Luh, T. D. Chiueh, ShihChang Chang, and Lakshman S. Thakur "Integrated online job-shop scheduling system", Proc. SPIE 3832, Sensors and Controls for Intelligent Machining and Manufacturing Mechatronics, (24 November 1999); https://doi.org/10.1117/12.371174

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