𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on minimizing makespan on a single batch processing machine with nonidentical job sizes

✍ Scribed by Ali Husseinzadeh Kashan; Behrooz Karimi; S.M.T. Fatemi Ghomi

Book ID
108281534
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
360 KB
Volume
410
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minimizing makespan on a single batching
Minimizing makespan on a single batching machine with release times and non-identical job sizes
✍ Shuguang Li; Guojun Li; Xiaoli Wang; Qiming Liu πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 214 KB

We consider the problem of scheduling jobs with release times and non-identical job sizes on a single batching machine; our objective is to minimize makespan. We present an approximation algorithm with worst-case ratio 2 + , where ΒΏ 0 can be made arbitrarily small.