Optimal due date quoting for a risk-averse decision-maker under CVaR

This study investigates a due date quoting problem for a project with stochastic duration, taking the decision-maker’s risk attitude into consideration. The project profit is defined as the difference between the price and the cost that is comprised of production cost and earliness–tardiness penalties. In this situation, the due date determination has to be modelled as a stochastic optimisation due to stochastic duration. Conditional value at risk is thus employed as a performance measure to describe the decision-maker’s risk attitude. In fixed price contract, when the unit production cost is not smaller than the unit penalty on earliness, the optimal due date increases with the increase of the degree of a decision-maker’s risk aversion, the unit penalty on delay, and the decrease of the unit penalty on earliness. Besides, when the price is proportional to the due date and the slope is no bigger than the unit penalty on tardiness, the optimal due date is smaller than the result in fixed price. This is because high price for a short due date encourages a decision-maker to quote a small due date. Further, we compare the optimal due date in different parameter setting where the penalty coefficient of earliness is negative or zero, which means there is reward or no penalty on earliness, respectively. Finally, a case study is conducted to validate the effectiveness and efficiency of the proposed model.

[1]  D. R. Moodie Due Date Demand Management : Negotiating the Trade-off Between Price and Delivery , 1999 .

[2]  An Pan,et al.  An agent-based negotiation model on price and delivery date in a fashion supply chain , 2016, Ann. Oper. Res..

[3]  Meng Zhi-qing,et al.  Optimal decisions for the loss-averse newsvendor problem under CVaR , 2015 .

[4]  Dvir Shabtay,et al.  Optimal due date assignment and resource allocation in a group technology scheduling environment , 2010, Comput. Oper. Res..

[5]  Mike Wright,et al.  Capacity and lead-time management when demand for service is seasonal and lead-time sensitive , 2015, Eur. J. Oper. Res..

[6]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[7]  Dvir Shabtay,et al.  Optimal coordination of resource allocation, due date assignment and scheduling decisions , 2016 .

[8]  Seyed Reza Hejazi,et al.  Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries for multiple customers in supply chains , 2013, Eur. J. Oper. Res..

[9]  M. Martinsuo Project portfolio management in practice and in context , 2013 .

[10]  Zhe George Zhang,et al.  Technical Note - A Risk-Averse Newsvendor Model Under the CVaR Criterion , 2009, Oper. Res..

[11]  Hanif D. Sherali,et al.  Minimizing conditional-value-at-risk for stochastic scheduling problems , 2014, J. Sched..

[12]  Gang Yu,et al.  A two-stage stochastic programming approach for project planning with uncertain activity durations , 2007, J. Sched..

[13]  Alexandre Dolgui,et al.  Scheduling with due date assignment under special conditions on job processing , 2012, J. Sched..

[14]  Ehsan Elahi,et al.  An Integrated Outsourcing Framework: Analyzing Boeing’s Outsourcing Program for Dreamliner (B787) , 2014 .

[15]  Jinting Wang,et al.  A risk-averse newsvendor model with limited capacity and outsourcing under the CVaR criterion , 2015 .

[16]  Frank Werner,et al.  Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey , 2004, Math. Comput. Model..

[17]  Hsian Jong Hsiau,et al.  A fuzzy pert approach to evaluate plant construction project scheduling risk under uncertain resources capacity , 2009 .

[18]  Yao Zhao,et al.  A Multiproduct Risk-Averse Newsvendor with Law-Invariant Coherent Measures of Risk , 2011, Oper. Res..

[19]  David Gallear,et al.  Decision support for build-to-order supply chain management through multiobjective optimization , 2012 .

[20]  A. A. Elimam,et al.  Project scheduling in optimizing integrated supply chain operations , 2013, Eur. J. Oper. Res..

[21]  P. Griffin,et al.  Coordination of marketing and production for price and leadtime decisions , 2006 .

[22]  Kenneth R. Baker Setting optimal due dates in a basic safe-scheduling model , 2014, Comput. Oper. Res..

[23]  Vincent A. Mabert,et al.  Evaluating project scheduling and due date assignment procedures: an experimental analysis , 1988 .

[24]  Gang Li,et al.  Optimal due-date assignment problem with learning effect and resource-dependent processing times , 2014, Optim. Lett..

[25]  T.C.E. Cheng,et al.  Due-date assignment and single-machine scheduling with generalised position-dependent deteriorating jobs and deteriorating multi-maintenance activities , 2014 .

[26]  Vitaly A. Strusevich,et al.  Single machine scheduling and due date assignment with positionally dependent processing times , 2009, Eur. J. Oper. Res..

[27]  Dongmyung Lee,et al.  Business integration model with due-date re-negotiations , 2010, Ind. Manag. Data Syst..

[28]  Shokri Z. Selim,et al.  Risk-averse multi-product selective newsvendor problem with different market entry scenarios under CVaR criterion , 2017, Comput. Ind. Eng..

[29]  Houra Mahmoudzadeh,et al.  A robust-CVaR optimization approach with application to breast cancer therapy , 2014, Eur. J. Oper. Res..

[30]  H. M. Soroush,et al.  Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs , 1999, Eur. J. Oper. Res..

[31]  S. Tayur,et al.  Due Date Management Policies , 2004 .

[32]  S. S. Panwalkar,et al.  Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem , 1982, Oper. Res..

[33]  Dvir Shabtay,et al.  Optimal restricted due date assignment in scheduling , 2016, Eur. J. Oper. Res..

[34]  Raik Stolletz,et al.  Revenue management approach to due date quoting and scheduling in an assemble-to-order production system , 2015, OR Spectr..

[35]  Mats Engwall,et al.  Project overload: An exploratory study of work and management in multi-project settings , 2006 .

[36]  Dan Trietsch,et al.  Setting due dates in a stochastic single machine environment , 2006, Comput. Oper. Res..

[37]  S. A. Slotnick Lead-time quotation when customers are sensitive to reputation , 2014 .