๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Online scheduling on two parallel machines with release dates and delivery times

โœ Scribed by Liu, Peihai; Lu, Xiwen


Book ID
125363161
Publisher
Springer US
Year
2014
Tongue
English
Weight
485 KB
Volume
30
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Scheduling with job release dates, deliv
โœ Zhaohui Liu; T.C.Edwin Cheng ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 73 KB

We consider in this paper the single-machine preemptive scheduling problem with job release dates, delivery times and preemption penalties, where each time a job is started, whether initially or after preemption, a job-dependent setup must take place. First, we prove that the problem is strongly NP-