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
相关论文
共 51 条
[31]  
MATLAB, 2007, US MAN VERS 4 7 R200
[32]   A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity [J].
Minner, Stefan .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 118 (01) :305-310
[33]   The joint replenishment problem involving multiple suppliers offering quantity discounts [J].
Moon, I. K. ;
Goyal, S. K. ;
Cha, B. C. .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2008, 39 (06) :629-637
[34]  
Moussourakis John, 2008, International Journal on Information and Management Sciences, V19, P263
[35]   Grouping in decomposition method for multi-item capacitated lot-sizing problem with immediate lost sales and joint and item-dependent setup cost [J].
Narenji, M. ;
Ghomi, S. M. T. Fatemi ;
Nooraie, S. V. R. .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2011, 42 (03) :489-498
[36]   A MAX-MIN ant system for unconstrained multi-level lot-sizing problems [J].
Pitakaso, Rapeepan ;
Almeder, Christian ;
Doerner, Karl F. ;
Hartl, Richard F. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (09) :2533-2552
[37]   The application of parallel multipopulation genetic algorithms to dynamic job-shop scheduling [J].
Qi, JG ;
Burns, GR ;
Harrison, DK .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (08) :609-615
[38]   Multi-item supplier selection and lot-sizing planning under multiple price discounts using augmented ε-constraint and Tchebycheff method [J].
Razmi, Jafar ;
Maghool, Elham .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (1-4) :379-392
[39]   A deterministic, multi-item inventory model with supplier selection and imperfect quality [J].
Rezaei, Jafar ;
Davoodi, Mansoor .
APPLIED MATHEMATICAL MODELLING, 2008, 32 (10) :2106-2116
[40]  
Sánchez D, 2010, SPRINGER SER ADV MAN, P249, DOI 10.1007/978-1-84996-119-6_9