The economic lot scheduling problem under performance decay

被引:11
作者
Alle, A
Pinto, JM [1 ]
Papageorgiou, LG
机构
[1] Univ Sao Paulo, Dept Chem Engn, BR-05508900 Sao Paulo, SP, Brazil
[2] Polytech Univ, Metrotech Ctr 6, Othmer Dept Chem & Biol Sci & Engn, Brooklyn, NY 11021 USA
[3] UCL, Dept Chem Engn, Ctr Proc Syst Engn, London WC1E 7JE, England
基金
巴西圣保罗研究基金会;
关键词
D O I
10.1021/ie049956z
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
The aim of this work is to propose a mathematical programming model for the economic lot scheduling problem (ELSP) with performance decay. First, the problem is formulated as a mixed integer nonlinear program (MINLP), which is found to be nonconvex. The model is then transformed into a mixed integer linear programming (MILP) model through the discretization of the cycle time. This model is tested in a wide set of randomly generated problems with various degrees of difficulty. The results show that the MILP model can achieve the optimum within satisfactory CPU times. An illustrative example demonstrates the applicability of the MILP model and its potential benefits in comparison with a hierarchical approach.
引用
收藏
页码:6463 / 6475
页数:13
相关论文
共 23 条
[1]   A mathematical programming approach for cyclic production and cleaning scheduling of multistage continuous plants [J].
Alle, A ;
Papageorgiou, LG ;
Pinto, JM .
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (1-2) :3-15
[2]   Mixed-integer programming models for the scheduling and operational optimization of multiproduct continuous plants [J].
Alle, A ;
Pinto, JM .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2002, 41 (11) :2689-2704
[3]   The economic production lot-sizing problem with imperfect production processes and imperfect maintenance [J].
Ben-Daya, M .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2002, 76 (03) :257-264
[4]  
Bomberger E. E., 1966, MANAGE SCI, V12, P778, DOI DOI 10.1287/MNSC.12.11.778
[5]  
Brooke A., 1998, GAMS USERS GUIDE
[6]   THE CYCLIC LOT SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUPS [J].
DOBSON, G .
OPERATIONS RESEARCH, 1992, 40 (04) :736-749
[7]   Lot sizing and scheduling - Survey and extensions [J].
Drexl, A ;
Kimms, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (02) :221-235
[8]   ECONOMIC LOT SCHEDULING PROBLEM (ELSP) - REVIEW AND EXTENSIONS [J].
ELMAGHRABY, SE .
MANAGEMENT SCIENCE, 1978, 24 (06) :587-598
[9]   A hybrid heuristic and linear programming approach to multi-product machine scheduling [J].
Goncalves, JF ;
Leachman, RC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 110 (03) :548-563
[10]  
Grznar J., 1997, OMEGA INT J MANAGE S, V25, P335