Optimal Scheduling of Material Handling Devices in a PCB Production Line: Problem Formulation and a Polynomial Algorithm | Zendy

Ada Che | Zendy; Chengbin Chu | Zendy

Open Access

Optimal Scheduling of Material Handling Devices in a PCB Production Line: Problem Formulation and a Polynomial Algorithm

Author(s) -

Ada Che,

Chengbin Chu

Publication year - 2008

Publication title -

mathematical problems in engineering

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.262

H-Index - 62

eISSN - 1026-7077

pISSN - 1024-123X

DOI - 10.1155/2008/364279

Subject(s) - scheduling (production processes) , production line , printed circuit board , workstation , job shop scheduling , computer science , time complexity , mathematical optimization , algorithm , production control , electroplating , engineering , distributed computing , production (economics) , embedded system , mathematics , mechanical engineering , routing (electronic design automation) , chemistry , organic chemistry , layer (electronics) , operating system , economics , macroeconomics

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research