OPTIMIZED READY MIXED CONCRETE TRUCK SCHEDULING FOR UNCERTAIN FACTORS USING BEE ALGORITHM

This research proposes a systematic model by using bee algorithm to optimize ready mixed concrete truck scheduling problem from a single plant to multiple sized receivers in a large search space using uncertain factors of BA compared to GA. The objective is to minimize the total waiting durations of RMC trucks. Four benchmark problems with 3, 5, 9 and 12 construction sites are evaluated. Furthermore, eight additional problems are created from the previous four problems by varying demands and traveling durations, in order to prove the algorithm accuracy and efficiency. Hence, a total of 12 problems would be solved using both BA and GA. The simulation results show that the BA approach can find the optimal solution better than GA in terms of efficiency and accuracy for all problems. This research offers a more efficient alternative for solving RMC truck scheduling.

[1]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

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

[3]  Uzay Kaymak,et al.  A Bi-Objective Evolutionary Approach to Robust Scheduling , 2007, 2007 IEEE International Fuzzy Systems Conference.

[4]  Simon Smith,et al.  Modeling the ready mixed concrete delivery system with neural networks , 2006 .

[5]  W. Wongthatsanekorn,et al.  A Case Study of Bee Algorithm for Ready Mixed Concrete Problem , 2014 .

[6]  Shangyao Yan,et al.  Optimal schedule adjustments for supplying ready mixed concrete following incidents , 2011 .

[7]  Tom Holvoet,et al.  Dynamic Scheduling of Ready Mixed Concrete Delivery Problem Using Delegate MAS , 2014, PAAMS.

[8]  Greet Vanden Berghe,et al.  The concrete delivery problem , 2014, Comput. Oper. Res..

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

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

[11]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

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

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

[14]  Ming Lu,et al.  Optimized concrete delivery scheduling using combined simulation and genetic algorithms , 2005, Proceedings of the Winter Simulation Conference, 2005..

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

[16]  Jianchao Zeng,et al.  Modelling and solving for ready-mixed concrete scheduling problems with time dependence , 2013, Int. J. Comput. Sci. Math..

[17]  Tai-Sheng Su,et al.  Optimal vehicle-dispatch decisions for cement silos using a fuzzy multi-objective approach , 2014 .

[18]  Shangyao Yan,et al.  Production scheduling and truck dispatching of ready mixed concrete , 2008 .

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Xiaomin Wang,et al.  Scheduling Model of Dispatching Ready Mixed Concrete Trucks Based on GA , 2012 .

[21]  Thammasak Rujirayanyong,et al.  Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization , 2010 .

[22]  Uzay Kaymak,et al.  Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete , 2007, Eur. J. Oper. Res..

[23]  Shangyao Yan,et al.  A planning model with a solution algorithm for ready mixed concrete production and truck dispatching under stochastic travel times , 2012 .