A memetic algorithm for a multistage capacitated lot-sizing problem

被引:56
作者
Berretta, R [1 ]
Rodrigues, LF
机构
[1] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia
[2] Univ Estadual Campinas, Fac Elect & Comp Engn, BR-13083970 Campinas, SP, Brazil
基金
巴西圣保罗研究基金会;
关键词
production planning; material requirements planning; lot-sizing; metaheuristics; memetic algorithms;
D O I
10.1016/S0925-5273(03)00093-8
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We present a heuristic approach to solve a complex problem in production planning, the multistage lot-sizing problem with capacity constraints. It consists of determining the quantity to be produced in different periods in a planning horizon, such that an initially given demand forecast can be attained. We consider setup costs and setup times. Due the complexity to solve this problem, we developed methods based on evolutionary metaheuristics, more specifically a memetic algorithm. The proposed heuristics are evaluated using randomly generated instances and well-known examples in the literature. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:67 / 81
页数:15
相关论文
共 20 条
[1]  
BAHL HC, 1987, OPER RES, V35, P237
[2]  
Berretta R., 1999, NEW IDEAS OPTIMISATI, P261
[3]  
BITRAN GR, 1982, MANAGE SCI, V28, P44
[4]  
CLARK AR, 1995, J OPER RES SOC, V46, P1208, DOI 10.2307/2584617
[5]   DETERMINISTIC PRODUCTION PLANNING - ALGORITHMS AND COMPLEXITY [J].
FLORIAN, M ;
LENSTRA, JK ;
RINNOOYKAN, AHG .
MANAGEMENT SCIENCE, 1980, 26 (07) :669-679
[6]   A heuristic method for lot-sizing in multi-stage systems [J].
Franca, PM ;
Armentano, VA ;
Berretta, RE ;
Clark, AR .
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (09) :861-874
[7]   A memetic algorithm for the total tardiness single machine scheduling problem [J].
França, PM ;
Mendes, A ;
Moscato, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 132 (01) :224-242
[8]  
Harrington CA, 1996, FOREST SCI, V42, P1
[9]  
Holstein D, 1999, NEW IDEAS OPTIMIZATI, P235
[10]   Lot sizing in general assembly systems with setup costs, setup times, and multiple constrained resources [J].
Katok, E ;
Lewis, HS ;
Harrison, TP .
MANAGEMENT SCIENCE, 1998, 44 (06) :859-877