An Interval Programming Approach for an Operational Transportation Planning Problem

This paper deals with an interval programming approach for an operational transportation problem, arising in a typical agricultural cooperative during the crop harvest time. More specifically, an interval programming model with uncertain coefficients occurred in the right-hand side and the objective function is developed for a single-period multi-trip planning of a heterogeneous fleet of vehicles, while satisfying the stochastic seed storage requests, represented as interval numbers. The proposed single-period interval programming model is conceived and implemented for a real life agricultural cooperative case study.

[1]  R. Wets,et al.  Stochastic programming , 1989 .

[2]  Darinka Dentcheva,et al.  Bounds for probabilistic integer programming problems , 2002, Discret. Appl. Math..

[3]  Baoding Liu.  Dependent-Chance Programming: A Class of Stochastic Optimization , 1997 .

[4]  Wei Li,et al.  Strong optimal solutions of interval linear programming , 2013 .

[5]  Janusz Kacprzyk,et al.  Fuzzy dynamic programming: Main developments and applications , 1996, Fuzzy Sets Syst..

[6]  A. Ruszczynski.  Stochastic Programming Models , 2003 .

[7]  Victor Joseph. Monte Leon.  Automatic error analysis in finite digital computations, using range arithmetic. , 1966 .

[8]  S. Kataoka.  A Stochastic Programming Model , 1963 .

[9]  Debjani Chakraborty,et al.  Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming , 2001, Fuzzy Sets Syst..

[10]  Gordon H. Huang,et al.  An approach to interval programming problems with left-hand-side stochastic coefficients: An application to environmental decisions analysis , 2011, Expert Syst. Appl..

[11]  Guohe Huang,et al.  An interval-parameter chance-constrained dynamic programming approach for capacity planning under uncertainty , 2012 .

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

[13]  Baoding Liu,et al.  Modelling stochastic decision systems using dependent-chance programming , 1997 .

[14]  John W. Chinneck,et al.  Linear programming with interval coefficients , 2000, J. Oper. Res. Soc..

[15]  Jiuh-Biing Sheu,et al.  A novel dynamic resource allocation model for demand-responsive city logistics distribution operations , 2006 .

[16]  Daniel Vanderpooten,et al.  Min-max and min-max regret versions of combinatorial optimization problems: A survey , 2009, Eur. J. Oper. Res..

[17]  Valeria Borodin,et al.  A discrete event simulation model for harvest operations under stochastic conditions , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[18]  Adam Kasperski,et al.  Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights , 2010, Eur. J. Oper. Res..

[19]  R. Jagannathan,et al.  Chance-Constrained Programming with Joint Constraints , 1974, Oper. Res..

[20]  Cécile Murat,et al.  Linear Programming with interval right handsides June 29 , 2007 , 2007 .

[21]  Masahiro Inuiguchi,et al.  Minimax regret solution to linear programming problems with an interval objective function , 1995 .

[22]  Jesus René Villalobos,et al.  Application of planning models in the agri-food supply chain: A review , 2009, Eur. J. Oper. Res..

[23]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[24]  Igor Averbakh.  Computing and minimizing the relative regret in combinatorial optimization with interval data , 2005, Discret. Optim..

[25]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .