Economic production quantity (EPQ) model in 'pull' managed single-machine multi-item production systems

被引:1
作者
Pozzi, Rossella [1 ]
Rossi, Tommaso [1 ]
Salani, Matteo [2 ]
机构
[1] LIUC, Sch Ind Engn, I-21053 Castellanza, Italy
[2] IDSIA, Ist Dalle Molle Studi Intelligenza Artificiale IDS, CH-6928 Manno, Switzerland
关键词
Economic production quantity; Single-machine multi-item system; MILNP; Lot sizing; ELSP; Production frequences; LOT SCHEDULING PROBLEM; GENETIC ALGORITHM;
D O I
10.1007/s10479-023-05509-w
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
For decades researchers have been facing the issue of adapting the economic production quantity (EPQ) to the case of multi-item production contexts characterised by a single (shared) resource with finite capacity. The economic lot scheduling problem (ELSP), which is still of interest to researchers, has addressed this issue. A recent attempt by Rossi et al. (Omega 71:106-113, 2017) addressed the problem while avoiding scheduling. Notwithstanding their relevance, these approaches present limitations in adapting the EPQ model to multi-product 'pull' production systems. The present work attempts to overcome these limitations through the development of a methodology based on the equation proposed by Mallya (1992) and restricting items production frequencies to define feasible solutions while avoiding scheduling. The feasibility and performance of the proposed model are evaluated through its application to well-known benchmarking instances (Bomberger's, Eilon's and Mallya's problems) and a large set of test problems.
引用
收藏
页码:85 / 105
页数:21
相关论文
共 27 条
[1]   The economic lot scheduling problem: a content analysis [J].
Beck, Fabian G. ;
Glock, Christoph H. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (11) :3437-3454
[2]   LocalSolver 1.x: a black-box local-search solver for 0-1 programming [J].
Benoist, Thierry ;
Estellon, Bertrand ;
Gardi, Frederic ;
Megel, Romain ;
Nouioua, Karim .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2011, 9 (03) :299-316
[3]  
Bomberger EarlE., 1966, Management Science, V12, P778, DOI [10.1287/mnsc.12.11.778, DOI 10.1287/MNSC.12.11.778]
[4]   Are push and pull systems really so different? [J].
Bonney, MC ;
Zhang, ZM ;
Head, MA ;
Tien, CC ;
Barson, RJ .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1999, 59 (1-3) :53-64
[5]   The economic lot scheduling problem: A pure genetic search approach [J].
Chatfield, Dean C. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (10) :2865-2881
[6]   A Two-Level Genetic Algorithm to Determine Production Frequencies for Economic Lot Scheduling Problem [J].
Chung, Sai Ho ;
Chan, Hing Kai .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2012, 59 (01) :611-619
[7]   Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach [J].
Cooke, DL ;
Rohleder, TR ;
Silver, EA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (01) :21-36
[8]   ITERATIVE PROCEDURE FOR SINGLE-MACHINE MULTI-PRODUCT LOT SCHEDULING PROBLEM [J].
DOLL, CL ;
WHYBARK, DC .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 20 (01) :50-55
[9]   An optimal algorithm for the basic period approach to the economic lot scheduling problem [J].
Grznar, J ;
Riggle, C .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1997, 25 (03) :355-364
[10]  
HAESSLER RW, 1979, AIIE T, V11, P336, DOI 10.1080/05695557908974480