A Multi-Vehicle, Multi-Factory Assignment Problem: A Case of Coca-Cola Bottling Company at Ahinsan and Spintex-Ghana
- 1 Department of Mathematics and Statistics, University of Energy and Natural Resources, Sunyani, Ghana
- 2 Department of Mathematics and Statistics, University of Energy and Natural Resources, Sunyani, Ghana
- 3 Department of Mathematics and Statistics, University of Energy and Natural Resources, Sunyani, Ghana
Abstract
Determining the type of vehicles to transport goods between multiple factories and numerous distributors with different demands is one of the major logistic decisions that have to be made by industry players to reduce the cost of operations. A Mixed-Integer Quadratic Programming (MIQP) model was used to optimally distribute goods to 105 distributors from two factories across Ghana. The formulated model and analysis show that the existence of multiple vehicles in a fleet purposely for long hauling of goods also renders an optimal minimum cost as compared to a single-vehicle fleet. This optimum minimum cost accounts for 0.2066 of the total cost incurred by the two factories. This resulted in a 25% reduction in transportation cost. Again, a single-vehicle fleet with loading capacity within the mean value of all individual demands gave a minimum cost next to the optimal minimum.
- Angueiraa, J., Konduria, K., Chakourb, V. and Eluruc, N. (2017) Exploring the Relationship between Vehicle Type Choice and Distance Travelled: A Latent Segmentation Approach. The International Journal of Transportation Research, 11, 146-157. https://doi.org/10.1080/19427867.2017.1299346
- Guedes, P.C. and Bornstein, D. (2015) Column Generation Based Heuristic Framework for the Multiple-Depot Vehicle Type Scheduling Problem. Computers and Industrial Engineering, 90, 361-370. https://doi.org/10.1016/j.cie.2015.10.004
- Guedes, P.C. and Bornstein, D. (2018) Real-Time Multi-Depot Vehicle Type Rescheduling Problem. Transportation Research Part B: Methodological, 180, 217-234. https://doi.org/10.1016/j.trb.2017.12.012
- Ceder, A. (2011) Optimal Multi-Vehicle Type Transit Timetabling and Vehicle Scheduling. Procedia-Social and Behavioural Sciences, 20, 19-30. https://doi.org/10.1016/j.sbspro.2011.08.005
- Manuel, O. and Alexander, H. (2018) Vehicle Selection for a Multi-Compartment Vehicle Routing Problem. European Journal of Operational Research, 269, 682-694. https://doi.org/10.1016/j.ejor.2018.01.059
- Gintner, V., Kliewer, N. and Suhl, L. (2005) Solving Large Multiple-Depot Multiple-Vehicle Type Bus Scheduling Problems in Practice. OR Spectrum, 27, 507-523. https://doi.org/10.1007/s00291-005-0207-9
- Ramesh, G., Sudha, G. and Ganesan, K. (2018) Solution of Two Vehicle Cost Varying Interval Transportation Problem—A New Approach. International Journal of Pure and Applied Mathematics, 119, 363-372.
- Cantarella, G.E., Febbraro, A.D. and Gangi, M.D. (2019) Stochastic Multi-Vehicle Assignment to Urban Transportation Networks. 2019 6th International Conference on Models and Technologies for Intelligent Transportation Systems, Cracow, 5-7 June 2019, 1-8. https://doi.org/10.1109/MTITS.2019.8883351
- Sarker, B.R., Faiz, T.I. and Ganesan, K. (2017) Minimizing Transportation and Installation Costs for Turbines in Offshore Wind Farms. Renewable Energy, 101, 667-679. https://doi.org/10.1016/j.renene.2016.09.014
- Cao, X., Mokhtarian, P.L. and Handy, S.L. (2006) Neighbourhood Design and Vehicle Type Choice: Evidence from Northern California. Transportation Research Part D: Transport and Environment, 11, 133-145. https://doi.org/10.1016/j.trd.2005.10.001
- Masson, R., Trentini, A., Lehuédé, F., Malhéne, N., Péton, O. and Tlahig, H. (2015) Optimization of a City Logistics Transportation System with Mixed Passengers and Goods. EURO Journal on Transportation and Logistics, 6, 81-109. https://doi.org/10.1007/s13676-015-0085-5