✦ LIBER ✦

Cyclic scheduling in a robotic production line

✍ Scribed by Vladimir Kats; Eugene Levner

Publisher: Springer US
Year: 2002
Tongue: English
Weight: 216 KB
Volume: 5
Category: Article
ISSN: 1094-6136
DOI: 10.1002/jos.92

No coin nor oath required. For personal study only.

✦ Synopsis

The solution of cyclic scheduling problems is part of the classical repertoire on scheduling algorithms. We consider a problem of cyclic scheduling of identical parts in a production line where transportation of the parts between machines is performed by several robots. The problem is to ÿnd co-ordinated movements of the parts and robots in the line with the no-wait constraints imported; the objective is to maximize the throughput rate. Unlike many previous algorithms which are either heuristic or at best solve the single-robot version of the problem in O(m 4 log m) time, the proposed algorithm provides an exact solution for the more complicated case of multiple robots and solves the problem in O(m 3 log m) time, where m denotes the number of machines in the line.

📜 SIMILAR VOLUMES

Cyclic scheduling in 3-machine robotic f

Cyclic scheduling in 3-machine robotic flow shops

✍ Yves Crama; Joris Van de Klundert 📂 Article 📅 1999 🏛 Springer US 🌐 English ⚖ 152 KB

We consider a robotic flow shop model in which a single robot is responsible for the transportation of parts between machines. For reasons of simplicity, when the shop is to produce a large number of identical parts, the robot usually performs repeatedly a fixed sequence of activities. This sequence

Cyclic scheduling in robotic flowshops w

Cyclic scheduling in robotic flowshops with bounded work-in-process levels

✍ Ada Che; Vladimir Kats; Eugene Levner 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 370 KB

Simultaneous determination of production

Simultaneous determination of production and maintenance schedules using in-line equipment condition and yield information

✍ Thomas Sloan 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

When is a base stock policy optimal in r

When is a base stock policy optimal in recovering disrupted cyclic schedules?

✍ Guillermo Gallego 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 838 KB

In-line viscosity control in an extrusio

In-line viscosity control in an extrusion process with a fuzzy gain scheduled PID controller

✍ Shih-Hsuan Chiu; Sheng-Hong Pong 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 357 KB 👁 2 views

In the extrusion process, rapidly tracking the set point of quality factor and eliminating its variation to reduce the off-specification product is important. In this study, the fuzzy gain-scheduled proportional-integral-derivative (PID) controller is used to control the melt viscosity during extrus

Endogenous production of infectious Inou

Endogenous production of infectious Inoue-Melnick virus in a human meningioma cell line

✍ Y. Nishibe; Dr. Y. K. Inoue; A. C. Hollinshead 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 357 KB 👁 1 views

We investigated continuous production of Inoue-Melnick virus (IMV) in the MG-1 cell line, established from human meningioma. The infectious virus, identified as a type 1 virus, was mostly recovered extracellularly. Assay of MG-1 cells as infective centers indicated that most of the cells were capabl