Logistics systems and optimisation strategies under uncertain operational environment

Transportation and logistics systems are characterised by their highly dynamic structures along with numerous interconnected processes. The natures of these systems involve various levels of resource allocation decisions where usually it is not always possible to execute these decisions in the field on time at the best possible way because of the unpredictable factors in plans. By considering the uncertain operational environment, this paper explores the uncertainty issue within operational systems and deals with the problem of allocating resources to maximise expected total profit and minimise inefficiencies under uncertainty. The aim is to design, develop, visualise, and effectively deal with a more realistic model to satisfy uncertain demand nodes by leaving minimal or no unsatisfied zones within an operational environment at seaports, transportation, logistics and supply chain systems. A representative optimisation model, which is developed to address the uncertainty issue, has been solved by using an optimisation algorithm. The results show that operational plans without the utilisation of uncertainty models could have negative impacts, including increased emissions, negative environmental effects, along with higher costs to organisations.

[1]  G H Huang,et al.  Toward quantifying the effectiveness of water trading under uncertainty. , 2007, Journal of environmental management.

[2]  Andy Philpott,et al.  A multistage stochastic programming model for the New Zealand dairy industry , 2011 .

[3]  Kap Hwan Kim,et al.  THE OPTIMAL SIZING OF THE STORAGE SPACE AND HANDLING FACILITIES FOR IMPORT CONTAINERS , 2002 .

[4]  Jacques-François Thisse,et al.  Production and location on a network under demand uncertainty , 1985 .

[5]  Mei-Shiang Chang,et al.  A scenario planning approach for the flood emergency logistics preparation problem under uncertainty , 2007 .

[6]  Gerd Infanger,et al.  Dynamic asset allocation strategies using a stochastic dynamic programming aproach , 2008 .

[7]  Shabbir Ahmed,et al.  Supply chain design under uncertainty using sample average approximation and dual decomposition , 2009, Eur. J. Oper. Res..

[8]  Randolph W. Hall,et al.  Handbook of transportation science , 1999 .

[9]  Cristina Pronello,et al.  Pollutant emissions estimation in road transport models , 2000 .

[10]  Ioannis N. Lagoudis,et al.  Using birth-and-death theory for container terminal strategic investment decisions , 2009 .

[11]  Gordon H. Huang,et al.  Planning water resources management systems using a fuzzy-boundary interval-stochastic programming method , 2010 .

[12]  Guohe Huang,et al.  An inexact-stochastic with recourse model for developing regional economic-ecological sustainability under uncertainty , 2011 .

[13]  Stylianos Kavadias,et al.  Resource allocation and new product development portfolio management , 2007 .

[14]  Hai-gui Kang,et al.  Study on berth and quay-crane allocation under stochastic environments in container terminal , 2008 .

[15]  Eswaran Subrahmanian,et al.  A comparison of optimal control and stochastic programming from a formulation and computation perspective , 2004, Comput. Chem. Eng..

[16]  Zhibin Jiang,et al.  Stochastic programming based capacity planning for semiconductor wafer fab with uncertain demand and capacity , 2009, Eur. J. Oper. Res..

[17]  G. Huang,et al.  Grey integer programming: An application to waste management planning under uncertainty , 1995 .

[18]  S. Wallace,et al.  Stochastic Programming Models in Energy , 2003 .

[19]  Yuxing Li,et al.  FSWM: A hybrid fuzzy-stochastic water-management model for agricultural sustainability under uncertainty , 2009 .

[20]  Amit Kanudia,et al.  Robust responses to climate change via stochastic MARKAL: The case of Québec , 1996, Eur. J. Oper. Res..

[21]  Yeou-Koung Tung,et al.  Stochastic waste load allocation , 1990 .

[22]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi periodic stochastic model of the rail–car fleet sizing by two-stage optimization formulation , 2010 .

[23]  Eduardo S. Schwartz,et al.  The Stable non-Gaussian Asset Allocation: A Comparison with the Classical Gaussian Approach , 2003 .

[24]  Norio Hibiki Multi-period stochastic optimization models for dynamic asset allocation , 2006 .

[25]  G H Huang,et al.  An interval-based possibilistic programming method for waste management with cost minimization and environmental-impact abatement under uncertainty. , 2010, The Science of the total environment.

[26]  K. Høyland,et al.  Stochastic programming models for strategic and tactical asset allocation:a study from Norwegian life insurance , 2007 .

[27]  Ignacio E. Grossmann,et al.  A novel branch and bound algorithm for optimal development of gas fields under uncertainty in reserves , 2006, Comput. Chem. Eng..

[28]  Gordon H. Huang,et al.  An interval-parameter multi-stage stochastic programming model for water resources management under uncertainty , 2006 .

[29]  Ki Young Kim Evaluation Models for the Container Handling Times of the Automated Transfer Crane in Container Terminals , 2006 .

[30]  Ying Li,et al.  ENERGY AND ENVIRONMENTAL SYSTEMS PLANNING UNDER UNCERTAINTY—AN INEXACT FUZZY-STOCHASTIC PROGRAMMING APPROACH , 2010 .

[31]  Xiaosheng Qin,et al.  SRCCP: A stochastic robust chance-constrained programming model for municipal solid waste management under uncertainty , 2009 .

[32]  Yuehwern Yih,et al.  Scheduling elective surgery under uncertainty and downstream capacity constraints , 2010, Eur. J. Oper. Res..

[33]  Hiroshi Yamashita A globally convergent primal-dual interior point method for constrained optimization , 1998 .

[34]  Guohe Huang,et al.  A two-stage inexact-stochastic programming model for planning carbon dioxide emission trading under uncertainty , 2010 .

[35]  M. El-Sayed,et al.  A stochastic model for forward-reverse logistics network design under risk , 2010, Comput. Ind. Eng..

[36]  Chunhui Li,et al.  An inexact two-stage water management model for planning agricultural irrigation under uncertainty , 2010 .

[37]  Lewis Ntaimo,et al.  IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation , 2010, Eur. J. Oper. Res..

[38]  Cheng-Hung Wu,et al.  A stochastic programming model for strategic capacity planning in thin film transistor-liquid crystal display (TFT-LCD) industry , 2011, Comput. Oper. Res..

[39]  E. Fernández,et al.  The facility location problem with Bernoulli demands , 2011 .

[40]  G H Huang,et al.  An interval-parameter stochastic robust optimization model for supporting municipal solid waste management under uncertainty. , 2010, Waste management.

[41]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[42]  Baoding Liu,et al.  New stochastic models for capacitated location-allocation problem , 2003, Comput. Ind. Eng..

[43]  Gautam Mitra,et al.  Modelling and analysis of multistage stochastic programming problems: A software environment☆ , 1997 .

[44]  Roy Kouwenberg,et al.  Scenario generation and stochastic programming models for asset liability management , 2001, Eur. J. Oper. Res..

[45]  Vittorio Moriggia,et al.  Bond portfolio management via stochastic programming , 2008 .

[46]  Tsunemi Watanabe,et al.  Robustness in stochastic programming models , 1993 .

[47]  J. Gattorna,et al.  Managing the Supply Chain , 1996 .

[48]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[49]  Raul Poler Escoto,et al.  Fuzzy optimization for supply chain planning under supply, demand and process uncertainties , 2009, Fuzzy Sets Syst..

[50]  Yue Wu,et al.  A dual-response forwarding approach for containerizing air cargoes under uncertainty, based on stochastic mixed 0-1 programming , 2010, Eur. J. Oper. Res..

[51]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[52]  John M. Mulvey,et al.  Chapter 15 Asset and liability allocation in a global environment , 1995, Finance.

[53]  Guohe Huang,et al.  An interval fixed-mix stochastic programming method for greenhouse gas mitigation in energy systems , 2010 .

[54]  Christos T. Maravelias,et al.  Scheduling of testing tasks and resource planning in new product development using stochastic programming , 2009, Comput. Chem. Eng..

[55]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[56]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[57]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2010, Ann. Oper. Res..

[58]  T. Heikkinen,et al.  Investment and the dynamic cost of income uncertainty: The case of diminishing expectations in agriculture , 2009, Eur. J. Oper. Res..

[59]  Ta-Hui Yang,et al.  Stochastic air freight hub location and flight routes planning , 2009 .

[60]  Bala Shetty,et al.  Financial planning via multi-stage stochastic optimization , 2004, Comput. Oper. Res..

[61]  M. Sadeghi,et al.  Energy supply planning in Iran by using fuzzy linear programming approach (regarding uncertainties of investment costs) , 2006 .

[62]  Gordon H. Huang,et al.  Planning of energy system management and GHG-emission control in the Municipality of Beijing--An inexact-dynamic stochastic programming model , 2009 .

[63]  Christopher S. Tang,et al.  Modeling Supply Chain Planning Under Demand Uncertainty Using Stochastic Programming: A Survey Motivated by Asset-Liability Management , 2009 .

[64]  G H Huang,et al.  IFRP: a hybrid interval-parameter fuzzy robust programming approach for waste management planning under uncertainty. , 2007, Journal of environmental management.

[65]  Y.P. Li,et al.  An integrated two-stage optimization model for the development of long-term waste-management strategies. , 2008, The Science of the total environment.

[66]  Lei Li,et al.  Incorporating uncertainty into a supplier selection problem , 2011 .

[67]  M. Georgiadis,et al.  Integration of financial statement analysis in the optimal design of supply chain networks under demand uncertainty , 2011 .

[68]  Gautam Mitra,et al.  Stochastic programming and scenario generation within a simulation framework: An information systems perspective , 2007, Decis. Support Syst..

[69]  Haitham M. S. Lababidi,et al.  Supply chain optimization of petroleum organization under uncertainty in market demands and prices , 2008, Eur. J. Oper. Res..

[70]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[71]  Masao Fukushima,et al.  A mixed R&D projects and securities portfolio selection model , 2008, European Journal of Operational Research.

[72]  Hercules Vladimirou,et al.  A dynamic stochastic programming model for international portfolio management , 2008, Eur. J. Oper. Res..

[73]  Ioannis N. Lagoudis,et al.  Improving Port Container Terminal Efficiency with the use of Markov Theory , 2008 .

[74]  John H. Sanders,et al.  Peasant farmer behavior and cereal technologies: Stochastic programming analysis in Niger , 1991 .

[75]  J. Sengupta Models of economic planning under uncertainty: A selective survey and appraisal , 1982 .

[76]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[77]  D. Tirupati,et al.  Technology choice with stochastic demands and dynamic capacity allocation: A two‐product analysis , 1995 .

[78]  C. Sutcliffe,et al.  Chapter 21 – Joined-up pensions policy in the UK: An asset-liability model for simultaneously determining the Asset allocation and contribution rate , 2008 .

[79]  Andreas Wächter,et al.  A Primal-Dual Interior-Point Method for Nonlinear Programming with Strong Global and Local Convergence Properties , 2003, SIAM J. Optim..

[80]  Matthew W. Tanner,et al.  Finding optimal vaccination strategies under parameter uncertainty using stochastic programming. , 2008, Mathematical biosciences.

[81]  Y. P. Li,et al.  IFMP: Interval-fuzzy multistage programming for water resources management under uncertainty , 2008 .

[82]  Chi-Guhn Lee,et al.  A stochastic programming winner determination model for truckload procurement under shipment uncertainty , 2010 .

[83]  S. Zenios,et al.  CVaR models with selective hedging for international asset allocation , 2002 .

[84]  Dean A. Jones,et al.  Robust optimization for fleet planning under uncertainty , 2003 .

[85]  E. Beale ON MINIMIZING A CONVEX FUNCTION SUBJECT TO LINEAR INEQUALITIES , 1955 .

[86]  Eleni Hadjiconstantinou,et al.  A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations , 2010, Comput. Oper. Res..

[87]  Christos T. Maravelias,et al.  A stochastic programming approach for clinical trial planning in new drug development , 2008, Comput. Chem. Eng..

[88]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[89]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[90]  A. Gaivoronski,et al.  Modeling financial reinsurance in the casualty insurance business via stochastic programming , 2004 .

[91]  R. Bellman Dynamic programming. , 1957, Science.

[92]  Kung-Jeng Wang,et al.  Location and allocation decisions in a two-echelon supply chain with stochastic demand - A genetic-algorithm based solution , 2011, Expert Syst. Appl..

[93]  Peter Kall,et al.  Stochastic Programming , 1995 .

[94]  Son-Lin Nie,et al.  A dual-interval vertex analysis method and its application to environmental decision making under uncertainty , 2010, Eur. J. Oper. Res..

[95]  Gautam Mitra,et al.  Computational solution of capacity planning models under uncertainty , 2000, Parallel Comput..

[96]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[97]  G H Huang,et al.  Inexact multistage stochastic integer programming for water resources management under uncertainty. , 2008, Journal of environmental management.

[98]  Y. P. Li,et al.  A multistage fuzzy-stochastic programming model for supporting sustainable water-resources allocation and management , 2009, Environ. Model. Softw..

[99]  Kap Hwan Kim,et al.  Routing straddle carriers for the loading operation of containers using a beam search algorithm , 1999 .

[100]  Guohe Huang,et al.  A robust interval-based minimax-regret analysis approach for the identification of optimal water-resources-allocation strategies under uncertainty , 2009 .

[101]  John-Paul Clarke,et al.  Optimization of R&D project portfolios under endogenous uncertainty , 2010, Eur. J. Oper. Res..

[102]  Tsunemi Watanabe,et al.  Stochastic programming models for air quality management , 1993, Comput. Oper. Res..

[103]  Nalan Gülpinar,et al.  Post-tax optimization with stochastic programming , 2004, Eur. J. Oper. Res..

[104]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[105]  G H Huang,et al.  Flexible interval mixed-integer bi-infinite programming for environmental systems management under uncertainty. , 2009, Journal of environmental management.

[106]  J. C. Chen,et al.  A resource portfolio planning model using sampling-based stochastic programming and genetic algorithm , 2008, Eur. J. Oper. Res..

[107]  Chuanwen Jiang,et al.  Portfolio management of hydropower producer via stochastic programming , 2009 .

[108]  Jati Kumar Sengupta,et al.  Decision models in stochastic programming : operational methods of decision making under uncertainty , 1982 .

[109]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[110]  John R. Birge,et al.  Modeling investment uncertainty in the costs of global CO2 emission policy , 1995 .

[111]  Anders Forsgren,et al.  Interior Methods for Nonlinear Optimization , 2002, SIAM Rev..

[112]  Guohe Huang,et al.  Planning regional energy system in association with greenhouse gas mitigation under uncertainty , 2011 .

[113]  Li He,et al.  Inexact rough-interval two-stage stochastic programming for conjunctive water allocation problems. , 2009, Journal of environmental management.

[114]  Guohe Huang,et al.  Grey fuzzy integer programming: An application to regional waste management planning under uncertainty , 1995 .

[115]  Jorge Nocedal,et al.  A trust region method based on interior point techniques for nonlinear programming , 2000, Math. Program..

[116]  Patrizia Beraldi,et al.  A two-stage stochastic programming model for electric energy producers , 2008, Comput. Oper. Res..

[117]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

[118]  Patrizia Beraldi,et al.  Optimal capacity allocation in multi-auction electricity markets under uncertainty , 2005, Comput. Oper. Res..

[119]  Hugh Ellis,et al.  Model uncertainty and model aggregation in environmental management , 1996 .

[120]  Gordon H. Huang,et al.  Identification of optimal strategies for energy management systems planning under multiple uncertainties , 2009 .

[121]  Tetsuo Tezuka,et al.  Implications of capacity expansion under uncertainty and value of information: The near-term energy planning of Japan , 2007 .

[122]  Guo H. Huang,et al.  An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty , 2005, Eur. J. Oper. Res..

[123]  Brian D. Kluger,et al.  Cost uncertainty and budget overspending: A safety-first perspective , 1990 .