Journal
IEEE SYSTEMS JOURNAL
Volume 14, Issue 2, Pages 3047-3056Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JSYST.2019.2963222
Keywords
Bacteria foraging algorithm (BFA); cellular manufacturing system (CMS); learning and forgetting; precedence constraints; product scheduling
Categories
Funding
- Zhejiang Provincial Natural Science Foundation of China [LY19A010007, LY19G020015]
- Humanities and Social Sciences Foundation of the PRC Ministry of Education [19YJA630078, 17YJC630093]
- Major Project of the National Social Science Fund of China [17ZDA054]
Ask authors/readers for more resources
This article designs a joint decision model to solve cell formation and product scheduling problems together in cellular manufacturing systems. Multifunctional machines and multiskilled workers need to be grouped and assigned to work cells. Because of the latter's learning and forgetting effects, the production rate of each operation that requires the same machine function and is handled by the same pair of a machine and worker is different. Each product with an operation sequence is allowed to move from one machine to another for processing its subsequent operation, which may reduce product processing time at the expense of additional product movement time. In order to solve this intertwined optimization problem, an improved bacterial foraging algorithm (IBFA) is proposed to minimize makespan. In IBFA, a bacterium returns to the best position, once a worse tumble or swimming result occurs. Each bacterium can, thus, always go ahead toward favorable positions in the chemotactic procedure. In IBFA's reproduction strategy, half of the best bacteria are retained; while new bacteria are produced via crossover operations, and selectively retained. Through this method, high-quality and diversified population is produced. Moreover, in the reproduction and elimination-dispersal strategies of IBFA, the best bacterium can be retained to the subsequent generation through a population sorting method. Computational experiments and t-test are conducted to show that the proposed algorithm has the better performance than the classical one, genetic algorithm and two hybridized bacterial foraging algorithms given the same computational budget.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available