Scheduling flexible flow shops with no setup effects
Resource
Robotics and Automation, 1992. Proceedings., 1992 IEEE International Conference on
Journal
Robotics and Automation, 1992. Proceedings., 1992 IEEE International Conference on
Pages
-
Date Issued
1992-05
Date
1992-05
Author(s)
Chang, Shi-Chung
DOI
N/A
Abstract
The authors present an efficient, optimization model-based approach for scheduling the production of discrete-part, make-to-order type of flexible flow shops, where setup effects are negligible. A nominal scheduling algorithm based on Lagrangian relaxation and minimum cost linear network flow is developed for scheduling under nominal conditions. Fast rescheduling algorithms that exploit the economic interpretation of Lagrange multipliers and the network structure of production flows are proposed for timely adjustment of the nominal schedule to cope with disturbances. Numerical results on realistic examples demonstrated that the methodology was quite effective. It generated near-optimal schedules, provided relatively smooth adjustments and was computationally efficient.>
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00220089.pdf
Size
442.99 KB
Format
Adobe PDF
Checksum
(MD5):d314dfd43cbcd3066595159f4660679c