Production planning with order acceptance and demand uncertainty

被引:38
作者
Aouam, Tarik [1 ]
Geryl, Kobe [1 ]
Kumar, Kunal [1 ]
Brahimi, Nadjib [2 ]
机构
[1] Univ Ghent, Fac Econ & Business Adm, Tweekerkenstr 2, B-9000 Ghent, Belgium
[2] Rennes Sch Business, Supply Chain Management Dept, 2 Rue Robert dArbrissel, F-35065 Rennes, France
关键词
Integration; Order acceptance; Robust optimization; Production planning; Load-dependent lead times; LOT-SIZING PROBLEM; HEURISTIC APPROACH; MODELS; MULTIITEM; RESOURCES; PRICE;
D O I
10.1016/j.cor.2017.11.013
中图分类号
TP39 [计算机的应用];
学科分类号
080201 [机械制造及其自动化];
摘要
Traditional production planning models assume that all orders must be satisfied when capacity is available. In this paper, we analyze the value of providing decision makers with the flexibility to accept or reject orders, when order quantity is uncertain. We introduce this demand flexibility in two production planning problems. The first problem integrates order acceptance in the capacitated lot sizing problem, providing the option to reject an order if it requires a high setup cost and cannot be aggregated with additional orders to take advantage of economies of scale. The second problem integrates order acceptance in the order release planning problem with load-dependent lead times (LDLTs). This problem provides the option to reject an order if it increases the workload causing the delay of other orders due to congestion effects. Robust counterparts of both integrated problems are formulated as linear mixed integer programs (MIPs). The deterministic integrated problems and their robust counterparts are shown to be NP-hard and a two-stage MIP heuristic is proposed as a solution procedure. A relax and fix (RF) heuristic is adapted to efficiently construct feasible solutions to the robust problems, which are then improved by a fix and optimize (FO) heuristic. Numerical results show that the proposed heuristics give promising results in terms of solution quality and computation time. Simulation experiments are conducted to assess the value of demand flexibility and to study the effects of various parameters on economical performance. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:145 / 159
页数:15
相关论文
共 47 条
[1]
A heuristic approach for big bucket multi-level production planning problems [J].
Akartunali, Kerem ;
Miller, Andrew J. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (02) :396-411
[2]
Loss of customer goodwill in the uncapacitated lot-sizing problem [J].
Aksen, Deniz .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (09) :2805-2823
[3]
Production planning in furniture settings via robust optimization [J].
Alem, Douglas Jose ;
Morabito, Reinaldo .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) :139-150
[4]
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[5]
Aouam T., 2014, International Journal of Production Research, P1
[6]
Aouam T., 2012, Decision Policies for Production Networks, P173, DOI DOI 10.1007/978-0-85729-644-3
[7]
Integrated production planning and order acceptance under uncertainty: A robust optimization approach [J].
Aouam, Tarik ;
Brahimi, Nadjib .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 228 (03) :504-515
[8]
Tractable nonlinear production planning models for semiconductor wafer fabrication facilities [J].
Asmundsson, J ;
Rardin, RL ;
Uzsoy, R .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2006, 19 (01) :95-111
[9]
Production Planning with Resources Subject to Congestion [J].
Asmundsson, Jakob ;
Rardin, Ronald L. ;
Turkseven, Can Hulusi ;
Uzsoy, Reba .
NAVAL RESEARCH LOGISTICS, 2009, 56 (02) :142-157
[10]
Analysis of supply contracts with total minimum commitment [J].
Bassok, Y ;
Anupindi, R .
IIE TRANSACTIONS, 1997, 29 (05) :373-381