![](/images/graphics-bg.png)
Optimal Scheduling of Material Handling Devices in a PCB Production Line : Problem Formulation and a Polynomial Algorithm
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2008, Issue 2008 (31 Dec. 2008), pp.1-21, 21 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2008-05-18
Country of Publication
Egypt
No. of Pages
21
Main Subjects
Abstract EN
Modern automated production lines usually use one or multiple computer-controlled robots or hoists for material handling between workstations.
A typical application of such lines is an automated electroplating line for processing printed circuit boards (PCBs).
In these systems, cyclic production policy is widely used due to large lot size and simplicity of implementation.
This paper addresses cyclic scheduling of a multihoist electroplating line with constant processing times.
The objective is to minimize the cycle time, or equivalently to maximize the production throughput, for a given number of hoists.
We propose a mathematical model and a polynomial algorithm for this scheduling problem.
Computational results on randomly generated instances are reported.
American Psychological Association (APA)
Che, Ada& Chu, Chengbin. 2008. Optimal Scheduling of Material Handling Devices in a PCB Production Line : Problem Formulation and a Polynomial Algorithm. Mathematical Problems in Engineering،Vol. 2008, no. 2008, pp.1-21.
https://search.emarefa.net/detail/BIM-466136
Modern Language Association (MLA)
Che, Ada& Chu, Chengbin. Optimal Scheduling of Material Handling Devices in a PCB Production Line : Problem Formulation and a Polynomial Algorithm. Mathematical Problems in Engineering No. 2008 (2008), pp.1-21.
https://search.emarefa.net/detail/BIM-466136
American Medical Association (AMA)
Che, Ada& Chu, Chengbin. Optimal Scheduling of Material Handling Devices in a PCB Production Line : Problem Formulation and a Polynomial Algorithm. Mathematical Problems in Engineering. 2008. Vol. 2008, no. 2008, pp.1-21.
https://search.emarefa.net/detail/BIM-466136
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-466136