標題: An Effective Scheduling Approach for Maximizing Polyimide Printing Weighted Throughput in Cell Assembly Factories
作者: Chung, S. H.
Tai, Y. T.
Pearn, W. L.
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: cell assembly;multiple tour maximum collection problem;scheduling;sequence-dependent setup time
公開日期: 1-Jul-2009
摘要: Polyimide printing (PI) is an important process operation but also often the cause of bottlenecks in capital-intensive cell assembly factories. Therefore, the development of an effective scheduling method to maximize throughput in this PI process is essential and difficult. In the polyimide printing scheduling problem (PISP), jobs are given weights and clustered by their product types, which must be processed on identical parallel PI machines. The setup times for two consecutive jobs between different product types in the PI machines are sequence-dependent. In this paper, the PISP is formulated as a mixed integer linear programming model. The PISP is also transformed into a multiple tour maximum collection problem (MTMCP), a well-known network problem which has been investigated extensively. Based on this transformation, one can therefore solve the PISP near-optimally using the efficient algorithm.
URI: http://dx.doi.org/10.1109/TEPM.2009.2019340
http://hdl.handle.net/11536/7031
ISSN: 1521-334X
DOI: 10.1109/TEPM.2009.2019340
期刊: IEEE TRANSACTIONS ON ELECTRONICS PACKAGING MANUFACTURING
Volume: 32
Issue: 3
起始頁: 185
結束頁: 197
Appears in Collections:Articles


Files in This Item:

  1. 000268039400009.pdf