標題: Fast and effective algorithms for the liquid crystal display module (LCM) scheduling problem with sequence-dependent setup time
作者: Chung, S. H.
Pearn, W. L.
Tai, Y. T.
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: parallel machines scheduling;profit;sequence dependence setup time
公開日期: 1-Jul-2009
摘要: The liquid crystal display module scheduling problem (LCMSP) is a variation of the classical parallel machines scheduling problem, which has many real-world applications, particular, in the thin film transistor liquid crystal display (TFT-LCD) manufacturing industry. In this paper, we present a case study on the LCMSP, which is taken from a final liquid crystal display module (LCM) shop floor in a TFT-LCD industry. For the case we investigated, the jobs are clustered by their product types and the machine setup time is sequentially dependent on the product types of the jobs processed on the machine. In LCMSP, the objective is to maximize the total profit subject to fulfilling contracted quantities without violating the due date and machine capacity restrictions. The LCMSP can be modelled as a multi-level optimization problem. The sub-problem of LCMSP can be transformed into the vehicle routing problem with time window (VRPTW). One can therefore solve the LCMSP efficiently using existing VRPTW algorithms. We present two new algorithms based on the savings algorithms with some modifications to accommodate the LCMSP. Based on the characteristics of the LCM process, a set of test problems is generated covering most of the real-world applications for test purposes. Computational results and performance comparisons show that the proposed algorithms solved the LCMSP efficiently and near-optimally. Journal of the Operational Research Society (2009) 60, 921-933. doi:10.1057/palgrave.jors.2602604
URI: http://dx.doi.org/10.1057/palgrave.jors.2602604
http://hdl.handle.net/11536/7005
ISSN: 0160-5682
DOI: 10.1057/palgrave.jors.2602604
期刊: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Volume: 60
Issue: 7
起始頁: 921
結束頁: 933
Appears in Collections:Articles


Files in This Item:

  1. 000266777300004.pdf