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 条
  • [11] Solving the capacitated lot-sizing problem with backorder consideration
    Cheng, CH
    Madan, MS
    Gupta, Y
    So, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) : 952 - 959
  • [12] A neural network model for solving the lot-sizing problem
    Gaafar, LK
    Choueiki, MH
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2000, 28 (02): : 175 - 184
  • [13] A LINEAR DESCRIPTION OF THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM
    VANHOESEL, S
    KOLEN, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) : 342 - 353
  • [14] Profit maximization in simultaneous lot-sizing and scheduling problem
    Sereshti, Narges
    Bijari, Mehdi
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (23) : 9516 - 9523
  • [15] Optimal Production Scheduling and Lot-sizing In Yoghurt Production Lines
    Kopanos, Georgios M.
    Puigjaner, Luis
    Georgiadis, Michael C.
    20TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2010, 28 : 1153 - 1158
  • [16] Capacitated lot-sizing problem with inventory constraints within periods
    Charles, Mehdi
    Dauzere-Peres, Stephane
    Kedad-Sidhoum, Safia
    Mazhoud, Issam
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 1021 - 1026
  • [17] Improved algorithms for a lot-sizing problem with inventory bounds and backlogging
    Hwang, Hark-Chin
    van den Heuvel, Wilco
    NAVAL RESEARCH LOGISTICS, 2012, 59 (3-4) : 244 - 253
  • [18] The stochastic dynamic production/inventory lot-sizing problem with service-level constraints
    Tarim, SA
    Kingsman, BG
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 88 (01) : 105 - 119
  • [19] The economic lot-sizing problem with lost sales and bounded inventory
    Hwang, Hark-Chin
    van den Heuvel, Wilco
    Wagelmans, Albert P. M.
    IIE TRANSACTIONS, 2013, 45 (08) : 912 - 924
  • [20] Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty
    Curcio, Eduardo
    Amorim, Pedro
    Zhang, Qi
    Almada-Lobo, Bernardo
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 202 : 81 - 96