✦ LIBER ✦

Minimizing makespan in a two-machine flowshop scheduling with batching and release time

✍ Scribed by Lixin Tang; Peng Liu

Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 721 KB
Volume: 49
Category: Article
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2008.09.012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Makespan minimization in the two-machine

Makespan minimization in the two-machine flowshop batch scheduling problem

✍ T.C.E. Cheng; B.M.T. Lin; A. Toker 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 202 KB 👁 2 views

In this paper we consider a practical scheduling problem commonly arising from batch production in a flexible manufacturing environment. Different part-types are to be produced in a flexible manufacturing cell organized into a two-stage production line. The jobs are processed in batches on the first

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.

On-line scheduling on a batch machine to

On-line scheduling on a batch machine to minimize makespan with limited restarts

✍ Ruyan Fu; Ji Tian; Jinjiang Yuan; Cheng He 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 150 KB

The bounded single-machine parallel-batc

The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan

✍ Q.Q. Nong; C.T. Ng; T.C.E. Cheng 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 155 KB

Scheduling on a two-machine flowshop sub

Scheduling on a two-machine flowshop subject to random breakdowns with a makespan objective function

✍ Ali Allahverdi; John Mittenthal 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 716 KB

Minimizing the makespan on a single mach

Minimizing the makespan on a single machine with learning and unequal release times

✍ Chin-Chia Wu; Chin-Liang Liu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 202 KB

The importance of the ready times can be found in Wafer fabrication with the presence of unequal ready times. It is sometimes advantageous to form a non-full batch, while in other situations it is a better strategy to wait for future job arrivals in order to increase the fullness of the batch. On th