A GLNPSO for multi-level capacitated lot-sizing and scheduling problem in the poultry industry

被引:32
作者
Boonmee, Atiwat [1 ]
Sethanan, Kanchana [1 ]
机构
[1] Khon Kaen Univ, Fac Engn, Dept Ind Engn, Res Unit Syst Modeling Ind, Khon Kaen 40002, Thailand
关键词
Metaheuristics; Multi-level capacitated lot sizing; Hen egg production; Particle swarm optimization; Local search; OPTIMIZATION ALGORITHM; LOCAL SEARCH; SINGLE-ITEM; SOLVE;
D O I
10.1016/j.ejor.2015.09.020
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents a computation tool for the multi-level capacitated lot-sizing and scheduling problem in hen egg production planning with the aim of minimizing the total cost. A mixed-integer programming model was developed to solve small-size problems. For large-size problems, particle swarm optimization (PSO) was firstly applied. However, the component of traditional PSO for social learning behavior includes only personal and global best positions. Therefore, a variant of PSO such as the particle swarm optimization with combined gbest, lbest and nbest social structures (GLNPSO) which considers multiple social learning terms was proposed. The local search procedure was applied to decide the new sequence of chick and pullet allocation to rapidly converge to a better solution. Moreover, the re-initialization and the re-order strategy were used to improve the possibility of finding an optimal solution in the search space. To test the performance of the algorithm, the two criteria used to measure and evaluate the effectiveness of the proposed algorithm were the performance of the heuristic algorithm (P) obtained by comparing their solutions to optimal solutions, and the relative improvement of the solution (RI) obtained by the firm's current practice with respect to those of traditional PSO and the GLNPSO algorithms. The results demonstrate that the GLNPSO is not only useful for reducing cost compared to the traditional PSO, but also for efficient management of the poultry production system. Furthermore, the method used in this research should prove beneficial to other similar agro-food industries in Thailand and around the world. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
引用
收藏
页码:652 / 665
页数:14
相关论文
共 46 条
[1]  
Ai TJ, 2007, IEEE C EVOL COMPUTAT, P3264
[2]  
[Anonymous], 2005, P INT C SIM MOD
[3]   A memetic algorithm for a multistage capacitated lot-sizing problem [J].
Berretta, R ;
Rodrigues, LF .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 87 (01) :67-81
[4]   Lot sizing and scheduling: industrial extensions and research opportunities [J].
Clark, Alistair ;
Almada-Lobo, Bernardo ;
Almeder, Christian .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (09) :2457-2461
[5]  
Clerc M., 2006, Particle Swarm Optimization
[6]   Multi-choice mixed integer goal programming optimization for real problems in a sugar and ethanol milling company [J].
da Silva, Aneirson Francisco ;
Silva Marins, Fernando Augusto ;
Barra Montevechi, Jose Arnaldo .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (09) :6146-6162
[7]   Lot sizing and scheduling - Survey and extensions [J].
Drexl, A ;
Kimms, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (02) :221-235
[8]   A particle swarm optimization for solving joint pricing and lot-sizing problem with fluctuating demand and trade credit financing [J].
Dye, Chung-Yuan ;
Ouyang, Liang-Yuh .
COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (01) :127-137
[9]   A particle swarm optimization for solving joint pricing and lot-sizing problem with fluctuating demand and unit purchasing cost [J].
Dye, Chung-Yuan ;
Hsieh, Tsu-Pang .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (07) :1895-1907
[10]  
Eberhart R.C., 2001, Swarm Intelligence