| Article ID: | iaor2000945 |
| Country: | United Kingdom |
| Volume: | 5 |
| Issue: | 3 |
| Start Page Number: | 189 |
| End Page Number: | 199 |
| Publication Date: | May 1998 |
| Journal: | International Transactions in Operational Research |
| Authors: | Nakagawa Yoshiyuki, Tamura Ryoji, Nagai Megumi, Tanizaki Takashi, Nakajima Hiroshi |
| Keywords: | scheduling, programming: dynamic |
An efficient two-stage algorithm has been developed to solve a large-scale multiobjective scheduling problem in steel sheets production. The heuristic algorithm is a blend of operator's know-how and a mathematical solution. The two-stage procedure consists of a rough and detailed scheduling step based on order grouping. It enables us to do synchronized scheduling for a multi-stage manufacturing process as well as to reduce the number of combinations. In addition, the dynamic programming supports efficient calculation. The scheduling system contributes to better-designed schedules and drastic reduction of scheduling time.