✦ LIBER ✦

An improved meta-heuristic for makespan minimization of a single batch machine with non-identical job sizes

✍ Scribed by Jia, Zhao-hong; Leung, Joseph Y.-T.

Book ID: 121730595
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 912 KB
Volume: 46
Category: Article
ISSN: 0305-0548
DOI: 10.1016/j.cor.2014.01.001

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.

Effective hybrid genetic algorithm for m

Effective hybrid genetic algorithm for minimizing makespan on a single-batch-processing machine with non-identical job sizes

✍ Kashan, A. H.; Karimi, B.; Jolai, F. 📂 Article 📅 2006 🏛 Taylor and Francis Group 🌐 English ⚖ 199 KB

Minimizing makespan and total completion

Minimizing makespan and total completion time for parallel batch processing machines with non-identical job sizes

✍ Bayi Cheng; Shanlin Yang; Xiaoxuan Hu; Bo Chen 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 241 KB

A heuristic for a batch processing machi

A heuristic for a batch processing machine scheduled to minimise total completion time with non-identical job sizes

✍ Pei-Chann Chang; Hui-Mei Wang 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 289 KB

On-line problems of minimizing makespan

On-line problems of minimizing makespan on a single batch processing machine with nonidentical job sizes

✍ Shi Yongqiang; Yao Enyu 📂 Article 📅 2005 🏛 SP Editorial Committee of Applied Mathematics - A 🌐 English ⚖ 348 KB

An effective hybrid multi-objective gene

An effective hybrid multi-objective genetic algorithm for bi-criteria scheduling on a single batch processing machine with non-identical job sizes

✍ Ali Husseinzadeh Kashan; Behrooz Karimi; Fariborz Jolai 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 352 KB