A hybrid flowshop scheduling model considering dedicated machines and lot-splitting for the solar cell industry

被引:8
作者
Wang, Li-Chih [1 ,2 ]
Chen, Yin-Yann [3 ]
Chen, Tzu-Li [4 ]
Cheng, Chen-Yang [1 ,2 ]
Chang, Chin-Wei [1 ]
机构
[1] Tunghai Univ, Dept Ind Engn & Enterprise Informat, Taichung 40704, Taiwan
[2] Tunghai Univ, Tunghai Green Energy Dev & Management Inst TGEI, Taichung 40704, Taiwan
[3] Natl Formosa Univ, Dept Ind Management, Huwei Township, Yunlin County, Taiwan
[4] Fu Jen Catholic Univ, Dept Informat Management, New Taipei City, Taiwan
关键词
hybrid flowshop scheduling; lot-splitting; solar cell manufacturing; SETUP TIMES; PARALLEL MACHINES; TABU SEARCH; MINIMIZE; SHOP; ALGORITHM; MAKESPAN;
D O I
10.1080/00207721.2012.762557
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies a solar cell industry scheduling problem, which is similar to traditional hybrid flowshop scheduling (HFS). In a typical HFS problem, the allocation of machine resources for each order should be scheduled in advance. However, the challenge in solar cell manufacturing is the number of machines that can be adjusted dynamically to complete the job. An optimal production scheduling model is developed to explore these issues, considering the practical characteristics, such as hybrid flowshop, parallel machine system, dedicated machines, sequence independent job setup times and sequence dependent job setup times. The objective of this model is to minimise the makespan and to decide the processing sequence of the orders/lots in each stage, lot-splitting decisions for the orders and the number of machines used to satisfy the demands in each stage. From the experimental results, lot-splitting has significant effect on shortening the makespan, and the improvement effect is influenced by the processing time and the setup time of orders. Therefore, the threshold point to improve the makespan can be identified. In addition, the model also indicates that more lot-splitting approaches, that is, the flexibility of allocating orders/lots to machines is larger, will result in a better scheduling performance.
引用
收藏
页码:2055 / 2071
页数:17
相关论文
共 26 条
[1]  
ALLAHVERDI A, 1994, NAV RES LOG, V41, P677, DOI 10.1002/1520-6750(199408)41:5<677::AID-NAV3220410509>3.0.CO
[2]  
2-7
[3]   A COMPARATIVE-STUDY OF LOT STREAMING PROCEDURES [J].
BAKER, KR ;
JIA, D .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1993, 21 (05) :561-566
[4]   Hybrid flowshop scheduling with machine and resource-dependent processing times [J].
Behnamian, J. ;
Ghomi, S. M. T. Fatemi .
APPLIED MATHEMATICAL MODELLING, 2011, 35 (03) :1107-1123
[5]   Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage [J].
Carpov, Sergiu ;
Carlier, Jacques ;
Nace, Dritan ;
Sirdey, Renaud .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) :736-745
[6]  
Chen J, 1999, NAV RES LOG, V46, P57, DOI 10.1002/(SICI)1520-6750(199902)46:1<57::AID-NAV4>3.0.CO
[7]  
2-H
[8]   Hybrid tabu search for re-entrant permutation flow-shop scheduling problem [J].
Chen, Jen-Shiang ;
Pan, Jason Chao-Hsien ;
Wu, Chien-Kuang .
EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (03) :1924-1930
[9]   A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal [J].
Chen, Lu ;
Bostel, Nathalie ;
Dejax, Pierre ;
Cai, Jianguo ;
Xi, Lifeng .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) :40-58
[10]  
Cheng TCE, 2000, PROD OPER MANAG, V9, P262, DOI 10.1111/j.1937-5956.2000.tb00137.x