𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An exact approach to early/tardy scheduling with release dates

✍ Scribed by Jorge M.S. Valente; Rui A.F.S. Alves

Book ID
108105636
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
231 KB
Volume
32
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Dynasearch for the earliness–tardiness s
Dynasearch for the earliness–tardiness scheduling problem with release dates and setup constraints
✍ Francis Sourd πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 179 KB

A large dynasearch neighborhood is introduced for the one-machine scheduling problem with sequence-dependent setup times and costs and earliness-tardiness penalties. Finding the best schedule in this neighborhood is NP-complete in the ordinary sense but can be done in pseudo-polynomial time. We also