We present a new type of formulation for scheduling problems where jobs are identical in all aspects but one. This type of formulation is particularly useful for deriving Lagrangian lower and upper bounds for flowshop problems, where the jobs only differ in their processing times. We illustrate the effectiveness of this type of formulation for a two-machine flowshop problem where the first machine is a batching machine.
CITATION STYLE
Hoogeveen, H., & Van de Velde, S. (1995). Formulating a scheduling problem with almost identical jobs by using positional completion times. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 920, pp. 292–306). Springer Verlag. https://doi.org/10.1007/3-540-59408-6_59
Mendeley helps you to discover research relevant for your work.