𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new model for the preemptive earliness–tardiness scheduling problem

✍ Scribed by Nina Runge; Francis Sourd


Book ID
108105892
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
351 KB
Volume
36
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Dynasearch for the earliness–tardiness s
✍ 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