✦ LIBER ✦

Scheduling parallel machines with major and minor setup times

✍ Scribed by Wittrock, RobertJ.

Publisher: Springer
Year: 1990
Tongue: English
Weight: 706 KB
Volume: 2
Category: Article
ISSN: 0920-6299
DOI: 10.1007/bf00186472

No coin nor oath required. For personal study only.

✦ Synopsis

This article discusses the problem of scheduling a large set of parts on an FMS so as to minimize the total completion time. Here, the FMS consists of a set of parallel identical machines. Setup time is incurred whenever a machine switches from one type of part to another. The setup time may be large or small depending on whether or not the two part types belong to the same family. This article describes a fast heuristic for this scheduling problem and derives a lower bound on the optimal solution. In computational tests using random data and data from an IBM card test line, the heuristic archieves nearly optimal schedules.

📜 SIMILAR VOLUMES

Scheduling jobs on parallel machines wit

Scheduling jobs on parallel machines with sequence-dependent setup times

✍ Young Hoon Lee; Michael Pinedo 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 855 KB

Consider a number of jobs to be processed on a number of identical machines in parallel. A job has a processing time, a weight and a due date. If a job is followed by another job, a setup time independent of the machine is incurred. A three phase heuristic is presented for minimizing the sum of the

Scheduling batches on parallel machines

Scheduling batches on parallel machines with major and minor set-ups

✍ Christopher S. Tang 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 776 KB

Parallel machine scheduling with release

Parallel machine scheduling with release dates, due dates and family setup times

✍ J.M.J. Schutten; R.A.M. Leussink 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 471 KB

Scheduling multiple products on parallel

Scheduling multiple products on parallel machines with setup costs

✍ Vladimir Krasik; Joseph Leung; Michael Pinedo; Jiawei Zhang 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

A bicriteria parallel machine scheduling

A bicriteria parallel machine scheduling with a learning effect of setup and removal times

✍ Tamer Eren 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 172 KB

Some unrelated parallel machine scheduli

✍ Wen-Hung Kuo; Chou-Jung Hsu; Dar-Li Yang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 205 KB

Total absolute deviation of job completion times Total load a b s t r a c t In this paper, we study an unrelated parallel machine scheduling problem with setup time and learning effects simultaneously. The setup time is proportional to the length of the already processed jobs. That is, the setup ti