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 条