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 条
  • [31] A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory
    Chu, Chengbin
    Chu, Feng
    Zhong, Jinhong
    Yang, Shanlin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) : 200 - 210
  • [32] AN INTEGRATED UTILISATION, SCHEDULING AND LOT-SIZING ALGORITHM FOR PULL PRODUCTION
    Adetunji, Olufemi A. B.
    Yadavalli, Venkata S. S.
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2012, 19 (03): : 171 - 180
  • [33] A soft optimization approach for solving a complicated mutilevel lot-sizing problem
    Kaku, Ikou
    Xu, Chunhui
    ICIM 2006: Proceedings of the Eighth International Conference on Industrial Management, 2006, : 3 - 8
  • [34] An approach for solving the lot-sizing problem of a market-driven foundry
    Tonaki, V. S.
    Toledo, F. M. B.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (01) : 108 - 114
  • [35] TIME-VARIANT LOT-SIZING MODELS FOR THE WAREHOUSE SCHEDULING PROBLEM
    HARIGA, MA
    JACKSON, PL
    IIE TRANSACTIONS, 1995, 27 (02) : 162 - 170
  • [36] Asynchronous teams for joint lot-sizing and scheduling problem in flow shops
    Belo Filho, Marcio A. F.
    Santos, Maristela O.
    Meneses, Claudio N.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (20) : 5809 - 5822
  • [37] The discrete lot-sizing and scheduling problem:: Complexity and modification for batch availability
    Brüggemann, W
    Jahnke, H
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 124 (03) : 511 - 528
  • [38] A heuristic based on mathematical programming for a lot-sizing and scheduling problem in mold-injection production
    Rios-Solis, Yasmin A.
    Ibarra-Rojas, Omar J.
    Cabo, Marta
    Possani, Edgar
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (03) : 861 - 873
  • [39] Benders-based approach for an integrated Lot-Sizing and Scheduling problem
    Ouerfelli, Hela
    Dammak, Abdelaziz
    Kallel Chtourou, Emna
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2012, 3 (03): : 59 - 68
  • [40] On the discrete lot-sizing and scheduling problem with Wagner-Whitin costs
    vanEijl, CA
    vanHoesel, CPM
    OPERATIONS RESEARCH LETTERS, 1997, 20 (01) : 7 - 13