@inproceedings{8a22fc5e96e64bc48f5a5bb14f6810b7,
title = "An efficient solution to cyclic scheduling of a no-wait reentrant serial-parallel PCB production line",
abstract = "The manufacturing of printed circuit boards (PCB) involves multi-stage production lines where material handling is performed by a computer-controlled hoist. This paper addresses cyclic scheduling of a no-wait reentrant serial-parallel production line in PCB manufacturing. A reentrant serial-parallel production line is a production system with reentrant and parallel stations. A reentrant station is a processing station visited by parts more than once, and parallel stations are a group of stations performing the same processing at some bottleneck production stage. We first formulate our scheduling problem using the notion of prohibited intervals, and then perform a formal analysis on the developed mathematical model. Based on this analysis, we propose a polynomial algorithm for the considered problem. An illustrative example is given to verify the proposed algorithm.",
keywords = "Cyclic scheduling, No-wait, PCB manufacturing, Polynomial algorithm, Production system, Reentrant",
author = "Che, {A. Da} and Chu, {Cheng Bin}",
year = "2007",
doi = "10.1109/ICMSE.2007.4421935",
language = "英语",
isbn = "9787883580805",
series = "Proceedings of 2007 International Conference on Management Science and Engineering, ICMSE'07 (14th)",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "746--751",
booktitle = "Proceedings of 2007 International Conference on Management Science and Engineering, ICMSE'07 (14th)",
note = "2007 International Conference on Management Science and Engineering, ICMSE'07 ; Conference date: 20-08-2007 Through 22-08-2007",
}