Worker assignment and production planning with learning and forgetting in manufacturing cells by hybrid bacteria foraging algorithm

被引:49
作者
Liu, Chunfeng [1 ]
Wang, Jufeng [2 ]
Leung, Joseph Y-T [3 ,4 ]
机构
[1] Hangzhou Dianzi Univ, Sch Management, Hangzhou 310018, Peoples R China
[2] China Jiliang Univ, Dept Math, Hangzhou 310018, Peoples R China
[3] New Jersey Inst Technol, Dept Comp Sci, Newark, NJ 07102 USA
[4] Hefei Univ Technol, Sch Management, Hefei 230009, Peoples R China
关键词
Cellular manufacturing system; Worker assignment; Production planning; Bacteria foraging algorithm; Learning and forgetting; Operation sequence; OPERATOR ASSIGNMENT; SIMULATION APPROACH; SYSTEMS-DESIGN; OPTIMIZATION; MODEL; INTEGRATION; ALLOCATION;
D O I
10.1016/j.cie.2016.03.020
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider a joint decision model of worker assignment and production planning in a dynamic cellular manufacturing system of fiber connector manufacturing industry. On one hand, due to the learning and forgetting effects of workers, the production rate of each workstation will often change. Thus, the bottleneck workstation may transfer to another one in the next period. It is worthwhile to reassign multi-skilled workers such that the production rate of bottleneck workstation may increase. On the other hand, because of the limited production capacity and variety of orders, late delivery or production in advance often occurs at each period. The parts with operational sequence need to be dispatched to the desirable cells for processing. The objective is to minimize backorder cost and holding cost of inventory. To solve this complicated problem, we propose an efficient hybrid bacteria foraging algorithm (HBFA) with elaborately designed solution representation and bacteria evolution operators. A two-phase based heuristic is embedded in the HBFA to generate a high quality initial solution for further search. We tested our algorithm using randomly generated instances by comparing with the original bacteria foraging algorithm (OBFA), discrete bacteria foraging algorithm (DBFA), hybrid genetic algorithm (HGA) and hybrid simulated annealing (HSA). Our results show that the proposed HBFA has better performance than the four compared algorithms with the same running time. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:162 / 179
页数:18
相关论文
共 42 条
[1]   Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration [J].
Ahkioon, S. ;
Bulgak, A. A. ;
Bektas, T. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (06) :1573-1600
[2]  
[Anonymous], 2013, INT J APPL OPERATION
[3]  
[Anonymous], 2013, J APPL MATH
[4]  
[Anonymous], POLICIES MULTISKILLE
[5]   Dynamic cell formation and the worker assignment problem: a new model [J].
Aryanezhad, M. B. ;
Deljoo, V. ;
Mirzapour Al-e-hashem, S. M. J. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 41 (3-4) :329-342
[6]   An integrated fuzzy DEA-Fuzzy simulation approach for optimization of operator allocation with learning effects in multi products CMS [J].
Azadeh, A. ;
Sheikhalishahi, M. ;
Koushan, M. .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (24) :9922-9933
[7]   A hybrid genetic algorithm-TOPSIS-computer simulation approach for optimum operator assignment in cellular manufacturing systems [J].
Azadeh, Ali ;
Kor, Hamrah ;
Hatefi, Seyed-Morteza .
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2011, 34 (01) :57-74
[8]   A unique fuzzy multi-criteria decision making: computer simulation approach for productive operators' assignment in cellular manufacturing systems with uncertainty and vagueness [J].
Azadeh, Ali ;
Nazari-Shirkouhi, Salman ;
Hatami-Shirkouhi, Loghman ;
Ansarinejad, Ayyub .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (1-4) :329-343
[9]   A new mathematical model towards the integration of cell formation with operator assignment and inter-cell layout problems in a dynamic environment [J].
Bagheri, Masoud ;
Bashiri, Mahdi .
APPLIED MATHEMATICAL MODELLING, 2014, 38 (04) :1237-1254
[10]   Coordinating production planning in cellular manufacturing environment using Tabu search [J].
Chen, MY ;
Cao, D .
COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 46 (03) :571-588