Solving lot-sizing problem with quantity discount and transportation cost

被引:19
|
作者
Lee, Amy H. I. [1 ,2 ]
Kang, He-Yau [3 ]
Lai, Chun-Mei [4 ]
机构
[1] Chung Hua Univ, Dept Technol Management, Hsinchu 300, Taiwan
[2] Chung Hua Univ, Dept Ind Management, Hsinchu 300, Taiwan
[3] Natl Chin Yi Univ Technol, Dept Ind Engn & Management, Taichung 411, Taiwan
[4] Far E Univ, Dept Mkt & Logist Management, Tainan 744, Taiwan
关键词
lot-sizing; mixed integer programming; genetic algorithm; quantity discount; touch panel; JOINT REPLENISHMENT PROBLEM; SUPPLY CHAIN SYSTEM; MULTIITEM INVENTORY MODEL; GENETIC ALGORITHM; INTEGRATED PRODUCTION; OPTIMAL NUMBER; POLICY; HEURISTICS; DEMAND; PRICE;
D O I
10.1080/00207721.2011.618644
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Owing to today's increasingly competitive market and ever-changing manufacturing environment, the inventory problem is becoming more complicated to solve. The incorporation of heuristics methods has become a new trend to tackle the complex problem in the past decade. This article considers a lot-sizing problem, and the objective is to minimise total costs, where the costs include ordering, holding, purchase and transportation costs, under the requirement that no inventory shortage is allowed in the system. We first formulate the lot-sizing problem as a mixed integer programming (MIP) model. Next, an efficient genetic algorithm (GA) model is constructed for solving large-scale lot-sizing problems. An illustrative example with two cases in a touch panel manufacturer is used to illustrate the practicality of these models, and a sensitivity analysis is applied to understand the impact of the changes in parameters to the outcomes. The results demonstrate that both the MIP model and the GA model are effective and relatively accurate tools for determining the replenishment for touch panel manufacturing for multi-periods with quantity discount and batch transportation. The contributions of this article are to construct an MIP model to obtain an optimal solution when the problem is not too complicated itself and to present a GA model to find a near-optimal solution efficiently when the problem is complicated.
引用
收藏
页码:760 / 774
页数:15
相关论文
共 50 条
  • [1] A dynamic lot-sizing model with quantity discount
    Chyr, F
    Huang, ST
    De Lai, S
    PRODUCTION PLANNING & CONTROL, 1999, 10 (01) : 67 - 75
  • [2] Multi-Objective Programming for Lot-Sizing with Quantity Discount
    Kang, He-Yau
    Lee, Amy H. I.
    Lai, Chun-Mei
    Kang, Mei-Sung
    ADVANCES IN MATHEMATICAL AND COMPUTATIONAL METHODS: ADDRESSING MODERN CHALLENGES OF SCIENCE, TECHNOLOGY, AND SOCIETY, 2011, 1368
  • [3] Genetic Algorithm to Solve the Lot-sizing Problem with Multi-supplier and Quantity Discount
    Lee, Amy H. I.
    Kang, He-Yau
    2011 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2011, : 113 - 118
  • [4] The stochastic lot-sizing problem with quantity discounts
    Jiao, Wen
    Zhang, Ju-Liang
    Yan, Hong
    COMPUTERS & OPERATIONS RESEARCH, 2017, 80 : 1 - 10
  • [5] Single-item lot-sizing with quantity discount and bounded inventory
    Down, Douglas G.
    Karakostas, George
    Kolliopoulos, Stavros G.
    Rostami, Somayye
    OPERATIONS RESEARCH LETTERS, 2021, 49 (06) : 877 - 882
  • [6] A neural network model for solving the lot-sizing problem
    Gaafar, Lotfi K.
    Choueiki, M. Hisham
    Omega, 2000, 28 (02) : 175 - 184
  • [7] 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
  • [8] 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
  • [9] The coordinated replenishment dynamic lot-sizing problem with quantity discounts
    Chung, CS
    Hum, SH
    Kirca, O
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (01) : 122 - 133
  • [10] A Bi-level Programming Model to Solve Supplier Selection and Lot-Sizing Problem Addressing Quantity Discounts and Transportation Cost
    Zaheri, Fayegh
    Zandieh, Mostafa
    Taghavifard, Mohammad Taghi
    Najafi, Esmaeil
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2018, 17 (02): : 267 - 280