An effective dispatching rule for bi-objective job scheduling in a wafer fabrication factory-considering the average cycle time and the maximum lateness

被引:6
作者
Chen, Toly [1 ]
机构
[1] Feng Chia Univ, Taichung 40724, Taiwan
关键词
Wafer fabrication; Scheduling; Fuzzy; Neural; Maximum lateness; Average cycle time; Fluctuation smoothing; FLUCTUATION SMOOTHING RULE; FUZZY; OPTIMIZATION; ALGORITHM; SYSTEM;
D O I
10.1007/s00170-012-4565-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents an effective dispatching rule to improve the scheduling of jobs in a wafer fabrication factory. Modified from two traditional dispatching rules, the new dispatching rule is aimed at the simultaneous optimization of the average cycle time and the maximum lateness; in practice, this means a promise of delivery to the customer as soon as possible and strict commitment to that promise. This simultaneous optimization has rarely been discussed in the past. The proposed methodology has the following innovative features. First, a highly effective fuzzy-neural approach is applied to estimate the remaining cycle time of a job. Second, the fluctuation smoothing rule for mean cycle time (FSMCT) and the earliest due date (EDD) rule are fused in a nonlinear way to generate the new rule. We also show that there is a contradiction between FSMCT and EDD and establish a certain-rule-first procedure to resolve the contradiction. To assess the effectiveness of the proposed methodology, production simulation is also applied in this study. The experimental results show the proposed methodology is better than some existing approaches at simultaneously reducing the average cycle time and the maximum lateness.
引用
收藏
页码:1281 / 1295
页数:15
相关论文
共 35 条
[1]  
[Anonymous], INT J FUZZY SYSTEM A
[2]  
[Anonymous], 2007, EVOLUTIONARY ALGORIT
[3]   Evolving fuzzy rules for due-date assignment problem in semiconductor manufacturing factory [J].
Chang, PC ;
Hieh, JC ;
Liao, TW .
JOURNAL OF INTELLIGENT MANUFACTURING, 2005, 16 (4-5) :549-557
[4]  
Chen Toly, 2012, International Journal of Fuzzy Systems Applications, V2, P47, DOI 10.4018/ijfsa.2012100103
[5]  
Chen Toly, 2012, International Journal of Fuzzy Systems Applications, V2, P50, DOI 10.4018/ijfsa.2012040103
[6]   Dynamic fuzzy-neural fluctuation smoothing rule for jobs scheduling in a wafer fabrication factory [J].
Chen, T. .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2009, 223 (I8) :1081-1094
[7]   Fuzzy-neural-network-based fluctuation smoothing rule for reducing the cycle times of jobs with various priorities in a wafer fabrication plant: a simulation study [J].
Chen, T. .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2009, 223 (08) :1033-1043
[8]   A tailored non-linear fluctuation smoothing rule for semiconductor manufacturing factory scheduling [J].
Chen, T. .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2009, 223 (I2) :149-160
[9]  
Chen T, 2012, INT J INNOV COMPUT I, V8, P7679
[10]   Long-term load forecasting by a collaborative fuzzy-neural approach [J].
Chen, Toly ;
Wang, Yu-Cheng .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2012, 43 (01) :454-464