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 条
  • [1] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM
    FLEISCHMANN, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (03) : 337 - 348
  • [2] Solving the integrated lot-sizing and job-shop scheduling problem
    Urrutia, Edwin David Gomez
    Aggoune, Riad
    Dauzere-Peres, Stephane
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (17) : 5236 - 5254
  • [3] Benders decomposition method for an integrated problem of production Lot-sizing and Scheduling
    Ouerfelli, Hela
    Dammak, Abdelaziz
    Chtourou, Emna Kallel
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 323 - +
  • [4] Matheuristic for the lot-sizing and scheduling problem in integrated pulp and paper production
    Furlan, Marcos
    Almada-Lobo, Bernardo
    Santos, Maristela
    Morabito, Reinaldo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 192
  • [5] Single-item lot-sizing and scheduling problem with deteriorating inventory and multiple warehouses
    Vandani, M.
    Dolati, A.
    Bashiri, M.
    SCIENTIA IRANICA, 2013, 20 (06) : 2177 - 2187
  • [6] LOT-SIZING IN A CLASS OF MULTISTAGE PRODUCTION INVENTORY SYSTEMS
    GUNASEKARAN, A
    BABU, AS
    RAMASWAMY, N
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1990, 21 (11) : 2287 - 2303
  • [7] A neural network model for solving the lot-sizing problem
    Gaafar, Lotfi K.
    Choueiki, M. Hisham
    Omega, 2000, 28 (02) : 175 - 184
  • [8] A New Algorithm for the Capacitated Lot-sizing and Scheduling Problem
    Ma, Jia
    Shi, Gang
    LEMLID: 2008 NORTHEAST ASIA LOGISTICS ENGINEERING AND MODERN LOGISTICS INDUSTRY DEVELOPMENT, PROCEEDINGS, 2008, : 16 - 20
  • [9] An industrial extension of the discrete lot-sizing and scheduling problem
    Jans, R
    Degraeve, Z
    IIE TRANSACTIONS, 2004, 36 (01) : 47 - 58
  • [10] A Collaborative Lot-Sizing Problem with Production Limitations
    Ziebuhr, Mario
    Buer, Tobias
    Kopfer, Herbert
    2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1005 - 1012