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

Document Type

Article

Publication Date

6-1-2016

Abstract

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.

Identifier

84962751928 (Scopus)

Publication Title

Computers and Industrial Engineering

External Full Text Location

https://doi.org/10.1016/j.cie.2016.03.020

ISSN

03608352

First Page

162

Last Page

179

Volume

96

Grant

14YJC630089

Fund Ref

Ministry of Education

This document is currently not available here.

Share

COinS