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

被引:3
|
作者
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] Multilevel Lot-Sizing with Inventory Bounds
    Hwang, Hark-Chin
    Van den Heuvel, Wilco
    Wagelmans, Albert P. M.
    INFORMS JOURNAL ON COMPUTING, 2023, 35 (06) : 1470 - 1490
  • [22] Proportional lot-sizing and scheduling problem with identical parallel machines
    Kaczmarczyk, Waldemar
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (09) : 2605 - 2623
  • [24] Inventory lot-sizing with supplier selection
    Basnet, C
    Leung, JMY
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (01) : 1 - 14
  • [25] Immune Genetic Algorithm for the Capacitated Lot-sizing and Scheduling Problem
    Ma, Jia
    Gao, Liqun
    Shi, Gang
    SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2008, : 1188 - 1194
  • [26] Lot-sizing and scheduling problem with earliness tardiness and setup penalties
    Supithak, Wisut
    Liman, Surya D.
    Montes, Elliot J.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (03) : 363 - 372
  • [27] Solving lot-sizing problem with quantity discount and transportation cost
    Lee, Amy H. I.
    Kang, He-Yau
    Lai, Chun-Mei
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2013, 44 (04) : 760 - 774
  • [28] Analysis and Improvements of a Solving Procedure for the Integration of Lot-Sizing and Scheduling Decisions
    Urrutia, Edwin David Gomez
    Aggoune, Riad
    Dauzere-Peres, Stephane
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 580 - 587
  • [29] A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem
    Wolosewicz, Cathy
    Dauzere-Peres, Stephane
    Aggoune, Riad
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (01) : 3 - 12
  • [30] An approach for integrated scheduling and lot-sizing
    Jodlbauer, H
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (02) : 386 - 400