S3 sets. An extension of the Beale-Tomlin special ordered sets |
| |
Authors: | L. F. Escudero |
| |
Affiliation: | (1) IBM GMTC, Sindelfingen, FR Germany;(2) IBM Scientific Center, Madrid, Spain |
| |
Abstract: | In this work an extension of the Beale-Tomlin special ordered sets is introduced that has proved to be efficient for solving certain types of open shop scheduling problems. Besides their usual characteristics, exclusivity constraints in the jobs are allowed, more general than tree-like precedence structures are considered, and semi-active schedules that cannot be labeled as non-optimal solutions may occur. The problem is formulated as a large-scale 0–1 model. Computational experience on some real-life problems is reported. |
| |
Keywords: | Scheduling large-scale 0– 1 model variable fixing coefficient reduction special ordered sets |
本文献已被 SpringerLink 等数据库收录! |
|