An efficient solution to cyclic scheduling of a no-wait reentrant serial-parallel PCB production line

A. Da Che, Cheng Bin Chu

科研成果: 书/报告/会议事项章节会议稿件同行评审

2 引用 (Scopus)

摘要

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.

源语言英语
主期刊名Proceedings of 2007 International Conference on Management Science and Engineering, ICMSE'07 (14th)
出版商Institute of Electrical and Electronics Engineers Inc.
746-751
页数6
ISBN(印刷版)9787883580805
DOI
出版状态已出版 - 2007
活动2007 International Conference on Management Science and Engineering, ICMSE'07 - Harbin, 中国
期限: 20 8月 200722 8月 2007

出版系列

姓名Proceedings of 2007 International Conference on Management Science and Engineering, ICMSE'07 (14th)

会议

会议2007 International Conference on Management Science and Engineering, ICMSE'07
国家/地区中国
Harbin
时期20/08/0722/08/07

指纹

探究 'An efficient solution to cyclic scheduling of a no-wait reentrant serial-parallel PCB production line' 的科研主题。它们共同构成独一无二的指纹。

引用此