Share Email Print

Proceedings Paper

Integrated online job-shop scheduling system
Author(s): Xing Zhao; Kuan H. Chen; Peter B. Luh; T. D. Chiueh; ShihChang Chang; Lakshman S. Thakur
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 24 November 1999
PDF: 8 pages
Proc. SPIE 3832, Sensors and Controls for Intelligent Machining and Manufacturing Mechatronics, (24 November 1999); doi: 10.1117/12.371174
Show Author Affiliations
Xing Zhao, Univ. of Connecticut (United States)
Kuan H. Chen, National Taiwan Univ. (United States)
Peter B. Luh, Univ. of Connecticut (United States)
T. D. Chiueh, National Taiwan Univ. (Taiwan)
ShihChang Chang, National Taiwan Univ. (Taiwan)
Lakshman S. Thakur, Univ. of Connecticut (United States)

Published in SPIE Proceedings Vol. 3832:
Sensors and Controls for Intelligent Machining and Manufacturing Mechatronics
Patrick F. Muir; George K. Knopf; Patrick F. Muir; Peter E. Orban, Editor(s)

© SPIE. Terms of Use
Back to Top