A simulation optimization approach for flow-shop scheduling problem: a canned fruit industry

被引:7
作者
Azadeh, A. [1 ,2 ]
Maleki-Shoja, B. [1 ,2 ]
Sheikhalishahi, M. [1 ,2 ]
Esmaili, A. [1 ,2 ]
Ziaeifar, A. [1 ,2 ]
Moradi, B. [1 ,2 ]
机构
[1] Univ Tehran, Univ Coll Engn, Sch Ind Engn, Tehran, Iran
[2] Univ Tehran, Univ Coll Engn, Ctr Excellence Intelligent Based Expt Mech, Tehran, Iran
基金
美国国家科学基金会;
关键词
Canned fruit industry; Flow-shop scheduling; Artificial neural network; Simulation optimization; Cost; SINGLE-MACHINE; NEURAL-NETWORK; DISPATCHING RULE; HYBRID APPROACH; TARDINESS; ALGORITHM; MAKESPAN; MODEL;
D O I
10.1007/s00170-014-6488-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Flow-shop scheduling is one of the major problems in many manufacturing systems. Canned fruit is one of the industries in which the flow-shop scheduling has already been used. In this paper, an aggregated artificial neural network and simulation modeling approach are proposed to find optimal solution for such cases. Therefore, artificial neural network and simulation (ANNS) approach is introduced and used as a new approach to solve a certain flow-shop scheduling problem with the objective of minimizing total cost. In this research, flow-shop scheduling problem with parallel identical machines is investigated. The proposed approach is compared with the previous works, and the performance of the proposed approached is studied on a test problem. Experimental results show the superiority of the presented approach over conventional simulation approaches.
引用
收藏
页码:751 / 761
页数:11
相关论文
共 24 条
[1]   A new dispatching rule for the stochastic single-machine scheduling problem [J].
Al-Turki, U ;
Andijani, A ;
Arifulsalam, S .
SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2004, 80 (03) :165-170
[2]  
[Anonymous], 1999, SIMULATION VISUAL SL
[3]   An integrated multi-criteria Taguchi computer simulation-DEA approach for optimum maintenance policy and planning by incorporating learning effects [J].
Azadeh, A. ;
Sheikhalishahi, M. ;
Firoozi, M. ;
Khalili, S. M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (18) :5374-5385
[4]   A hybrid computer simulation-artificial neural network algorithm for optimisation of dispatching rule selection in stochastic job shop scheduling problems [J].
Azadeh, A. ;
Negahban, A. ;
Moghaddam, M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (02) :551-566
[5]   A FLEXIBLE NEURO-FUZZY APPROACH FOR IMPROVEMENT OF SEASONAL HOUSING PRICE ESTIMATION IN UNCERTAIN AND NON-LINEAR ENVIRONMENTS [J].
Azadeh, Ali ;
Sheikhalishahi, Mohammad ;
Boostani, Ali .
SOUTH AFRICAN JOURNAL OF ECONOMICS, 2014, 82 (04) :567-582
[6]   Optimization of Short Load Forecasting in Electricity Market of Iran Using Artificial Neural Networks [J].
Azadeh, Ali ;
Ghaderi, Seyyed Farid ;
Sheikhalishahi, Mohammad ;
Nokhandan, Behnaz Pourvalikhan .
OPTIMIZATION AND ENGINEERING, 2014, 15 (02) :485-508
[7]   An integrated fuzzy simulation-fuzzy data envelopment analysis approach for optimum maintenance planning [J].
Azadeh, Ali ;
Sheikhalishahi, Mohammad ;
Khalili, Seyed Mohammad ;
Firoozi, Mehdi .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (02) :181-199
[8]   Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates [J].
Biskup, D ;
Feldmann, M .
COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (08) :787-801
[9]   Single-machine scheduling with multiple performance measures: Minimizing job-dependent earliness and tardiness subject to the number of tardy jobs [J].
Chen, Wei-Yang ;
Sheen, Gwo-Ji .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2007, 109 (1-2) :214-229
[10]   Multi-objective scheduling of two-job families on a single machine [J].
Gupta, AK ;
Sivakumar, AI .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2005, 33 (05) :399-405