Solving a Production Lot-Sizing and Scheduling Problem from an Enhanced Inventory Management Perspective

被引:4
作者
Popovic, Drazen [1 ]
Bjelic, Nenad [1 ]
Vidovic, Milorad [1 ]
Ratkovic, Branislava [1 ]
机构
[1] Univ Belgrade, Fac Transport & Traff Engn, Dept Logist, Belgrade 11000, Serbia
关键词
lot-sizing and scheduling; mixed integer linear programming (MILP); variable neighborhood search (VNS); linear programming (LP); inventory management; VARIABLE NEIGHBORHOOD SEARCH; PARALLEL MACHINES; LOCAL SEARCH; HEURISTICS; ALGORITHM; INDUSTRY; MODEL; PULP;
D O I
10.3390/math11092099
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this study, we consider a production lot-sizing and scheduling problem found in the fruit juice production industry from an enhanced inventory management perspective. The problem can be classified as a P2SMM (two-stage multi-machine lot-scheduling) problem. We extended the classical P2SMM problem by incorporating an additional inventory management aspect of finished products to reflect a possible real-life case problem, specifically regarding the shelf-life concept and limited warehouse capacity, with a possibility of outsourcing the warehousing demand to a third-party logistics company. We developed the mixed integer linear programming (MILP) model to fully represent the considered problem (due to the NP-hard nature of the problem, only small-scale instances could be solved to optimality), and the hybrid variable neighborhood search with linear programming (VNS/LP) model to solve both small and real-life large-scale problem instances. The goal of the developed models is to minimize total costs that consist of the cost of backordering, the cost of planned minimum and maximum stock level violation, the cost of warehouse capacity overflow, the costs of production setup time and unused available production time. The main idea of the VNS/LP model is to solve the scheduling segment of P2SMM (the production sequence) via a VNS heuristic, and the lot-sizing segment of P2SMM via the linear programming (LP) model. Based on the results from five variants of the problem setup, a potential decision maker can have an overview of the impact of different important input parameters (production time costs, warehouse capacity and costs, inventory related costs and production demand) on the total cost of a production process and improve its efficiency in changing conditions.
引用
收藏
页数:23
相关论文
共 50 条
[21]   Variable neighborhood search: basics and variants [J].
Hansen, Pierre ;
Mladenović, Nenad ;
Todosijević, Raca ;
Hanafi, Saïd .
EURO Journal on Computational Optimization, 2017, 5 (03) :423-454
[22]   An industrial extension of the discrete lot-sizing and scheduling problem [J].
Jans, R ;
Degraeve, Z .
IIE TRANSACTIONS, 2004, 36 (01) :47-58
[23]   Lot-Sizing and Scheduling for the Plastic Injection Molding Industry-A Hybrid Optimization Approach [J].
Klement, Nathalie ;
Abdeljaouad, Mohamed Amine ;
Porto, Leonardo ;
Silva, Cristovao .
APPLIED SCIENCES-BASEL, 2021, 11 (03) :1-13
[24]  
Kopanos GM., 2019, SOLVING LARGE SCALE, DOI [10.1007/978-3-030-01183-3, DOI 10.1007/978-3-030-01183-3]
[25]   LINEAR-PROGRAMMING, SIMULATED ANNEALING AND TABU SEARCH HEURISTICS FOR LOTSIZING IN BOTTLENECK ASSEMBLY SYSTEMS [J].
KUIK, R ;
SALOMON, M ;
VANWASSENHOVE, LN ;
MAES, J .
IIE TRANSACTIONS, 1993, 25 (01) :62-72
[26]   A risk-averse two-stage stochastic programming model for a joint multi-item capacitated line balancing and lot-sizing problem [J].
Li, Yuchen ;
Saldanha-da-Gama, Francisco ;
Liu, Ming ;
Yang, Zaoli .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 304 (01) :353-365
[27]   Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company [J].
Marinelli, Fabrizio ;
Nenni, Maria Elena ;
Sforza, Antonio .
ANNALS OF OPERATIONS RESEARCH, 2007, 150 (01) :177-192
[28]   A coupled process configuration, lot-sizing and scheduling model for production planning in the molded pulp industry [J].
Martinez, Karim Perez ;
Morabito, Reinaldo ;
Vitor Toso, Eli Angela .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 204 :227-243
[29]   Simultaneous lotsizing and scheduling by combining local search with dual reoptimization [J].
Meyr, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) :311-326
[30]   Simultaneous lotsizing and scheduling on parallel machines [J].
Meyr, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (02) :277-292