A planning model with a solution algorithm for ready mixed concrete production and truck dispatching under stochastic travel times

In this study the authors employ network flow techniques to construct a systematic model that helps ready mixed concrete carriers effectively plan production and truck dispatching schedules under stochastic travel times. The model is formulated as a mixed integer network flow problem with side constraints. Problem decomposition and relaxation techniques, coupled with the CPLEX mathematical programming solver, are employed to develop an algorithm that is capable of efficiently solving the problems. A simulation-based evaluation method is also proposed to evaluate the model, coupled with a deterministic model, and the method currently used in actual operations. Finally, a case study is performed using real operating data from a Taiwan RMC firm. The test results show that the system operating cost obtained using the stochastic model is a significant improvement over that obtained using the deterministic model or the manual approach. Consequently, the model and the solution algorithm could be useful for actual operations.

[1]  Shangyao Yan,et al.  Coordinated scheduling models for allied airlines , 2007 .

[2]  Warren B. Powell,et al.  Restricted Recourse Strategies for Dynamic Networks with Random Arc Capacities , 1994, Transp. Sci..

[3]  Chung-Wei Feng,et al.  Optimizing the schedule of dispatching RMC trucks through genetic algorithms , 2004 .

[4]  Hong Kam Lo,et al.  Multi-fleet ferry service network design with passenger preferences for differential services , 2008 .

[5]  David P. Morton,et al.  Stochastic Vehicle Routing with Random Travel Times , 2003, Transp. Sci..

[6]  Shangyao Yan,et al.  A time‐space network model for work team scheduling after a major disaster , 2007 .

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Shangyao Yan,et al.  Ship scheduling and container shipment planning for liners in short-term operations , 2009 .

[9]  Martin W. P. Savelsbergh,et al.  A dynamic driver management scheme for less-than-truckload carriers , 2008, Comput. Oper. Res..

[10]  Chia-Hung Chen,et al.  A Coordinated Flight Scheduling Model for Allied Airlines , 2005 .

[11]  Gilbert Laporte,et al.  Exact Solution to a Location Problem with Stochastic Demands , 1994, Transp. Sci..

[12]  Shangyao Yan,et al.  Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands , 2010, Ann. Oper. Res..

[13]  Daniel W. Halpin,et al.  CYCLONE — Method for Modeling Job Site Processes , 1977 .

[14]  Shangyao Yan,et al.  Inter-city bus routing and timetable setting under stochastic demands , 2006 .

[15]  Shangyao Yan,et al.  Inter-city bus scheduling for allied carriers , 2010 .

[16]  Juan José Salazar González,et al.  Hybridization of very large neighborhood search for ready-mixed concrete delivery problems , 2010, Comput. Oper. Res..

[17]  Shangyao Yan,et al.  Airline cockpit crew scheduling , 2002, Eur. J. Oper. Res..

[18]  François V. Louveaux,et al.  A Dual-Based Procedure for Stochastic Facility Location , 1992, Oper. Res..

[19]  Chung-Wei Feng,et al.  USING GENETIC ALGORITHMS TO OPTIMIZE THE DISPATCHING SCHEDULE OF RMC CARS. , 2000 .

[20]  Moonseo Park,et al.  Supply chain management model for ready mixed concrete , 2011 .

[21]  Attahiru Sule Alfa,et al.  A REVISED SIMULATED ANNEALING AND CLUSTER-FIRST ROUTE-SECOND ALGORITHM APPLIED TO THE VEHICLE ROUTING PROBLEM , 1993 .

[22]  Chung-Wei Feng,et al.  Integrating fmGA and CYCLONE to optimize the schedule of dispatching RMC trucks , 2006 .

[23]  Shangyao Yan,et al.  An Integrated Framework for Intercity Bus Scheduling Under Stochastic Bus Travel Times , 2008, Transp. Sci..

[24]  Martin W. P. Savelsbergh,et al.  A Hybrid Solution Approach for Ready-Mixed Concrete Delivery , 2009, Transp. Sci..

[25]  P. Chakroborty,et al.  An asexual genetic algorithm for the general single vehicle routing problem , 2005 .

[26]  Shangyao Yan,et al.  An optimal scheduling model for ready mixed concrete supply with overtime considerations , 2007 .

[27]  John M. Mulvey,et al.  A New Scenario Decomposition Method for Large-Scale Stochastic Optimization , 1995, Oper. Res..

[28]  Leena Suhl,et al.  A time-space network based exact optimization model for multi-depot bus scheduling , 2006, Eur. J. Oper. Res..

[29]  Daniel W. Halpin,et al.  SIMULATION OF CONCRETE BATCH PLANT PRODUCTION , 2001 .

[30]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[31]  Leena Suhl,et al.  A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots , 2010, Transp. Sci..

[32]  Jenhung Wang,et al.  Dispatching ready mixed concrete trucks under demand postponement and weight limit regulation , 2010 .

[33]  Andrej Brodnik.  Vehicle and crew scheduling in public transport , 2011 .

[34]  K. L. Mak,et al.  Scheduling trucks in container terminals using a genetic algorithm , 2007 .

[35]  Warren B. Powell,et al.  Models and Algorithms for Distribution Problems with Uncertain Demands , 1996, Transp. Sci..

[36]  Seyed Hessameddin Zegordi,et al.  A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain , 2010, Comput. Ind. Eng..

[37]  Tiezhu Zhang,et al.  The dynamic pricing model with time-space network based on uncertain demands , 2008, 2008 Chinese Control and Decision Conference.

[38]  Shangyao Yan,et al.  Airline Scheduling for the Temporary Closure of Airports , 1997, Transp. Sci..