A Multi-Vehicle, Multi-Factory Assignment Problem: A Case of Coca-Cola Bottling Company at Ahinsan and Spintex-Ghana

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 sin-gle-vehicle fleet with loading capacity within the mean value of all individual demands gave a minimum cost next to the optimal minimum.


Introduction
In vehicle usage, there are two important choices: The choice of the vehicle that will be used for transportation and, the route to be traveled. The use of mathematical programming is needed to provide an optimal decision because these choices have important implications for transportation planning and policy-making [1]. Transportation problem from most literature assumes the use of a single-vehicle type. This shows either a Vehicle Routing Problem (VRP) or Multi-Factory Vehicle Routing Problem (MFVRP) [2] [3]. This assumption disregards any decision pertaining to the real application where there is diversity in the types of vehicles in a particular transportation fleet. This paper looks at how each type of vehicle is selected for each required shipment after the optimal routing.
In decisions regarding the use of vehicles in a transportation fleet, one key decision is the choice of vehicle [1]. The existence of different types of vehicles opens up the possibility of selecting optimal choices on the type of vehicles to use.
The involvement of different types of vehicles in a transportation fleet is believed to render an economical approach for public-transport [4]. Public-transports (transits) involve lots of stopovers with constant changes in the load (passengers). According to [5], a mixed fleet with multi-compartment and single-compartment vehicle is better than a single fleet vehicle, especially in grocery distribution. The distribution of groceries also involves stopovers with decrease in load as groceries are offloaded to consumers. This work considers the use of heterogeneous vehicle fleet in product haulage where there are no stopovers and no movements between distributors with no changes in the initial carrying loads of the vehicle. Again, vehicle type scheduling mostly results in minimal transportation fleet size with minimum operational cost [6]. Reference [7] also concluded that sometimes transportation cost depends on factors such as the capacity of the vehicle and the amount transported. Vehicle types are distinguished by several parameters according to [8]. Such parameters depend on the vehicle, maintenance cost, performance, and fuel consumption. Transportation vessel capacity affects transportation cost, according to [9] and the choice of the vehicle depends on the factor such as the purpose and road condition of the road [10].
A transportation problem can also be solved as a two-tiered transportation problem [11]. The idea is to solve each transportation problem based on each vehicle type on each tier.

Problem Definition and Formulation
The problem is formulated to optimally select the type of vehicle to transport different products to several depots. In finding an optimal solution to a MFVRP emphasis is not given to the type of vehicle used which in many real cases is a vital decision variable [2] [3]. Companies such as the Coca-Cola bottling company have a heterogeneous transportation fleet. Therefore, the type of vehicle used was taken into account and then formulated a Multi-Factory Vehicle-Type Routing Problem (MFVTRP). Consider a company that produces more than one product from two factories (A and B) as shown in Figure 2 and supplies 105 independent scattered distributors Figure 1. Since the company uses various types of vehicles, this work seeks to find a feasible minimum transportation cost in which 1) each vehicle capacity is not exceeded; 2) the demand at the distributors is responded to; 3) the vehicle commutes in a sequence of trips, starting and ending at the same factory.  Assumption of the model: 1) demand is estimated ahead of production and must be met at all time.
2) products occupy similar volume. This work decides on the best route to use in transporting the Coca-Cola beverage to the 105 distributors. Again, from Figure 2 each distributor can be supplied from the two factories (A and B). In view of this we can select an optimal route depending of the best factory to supply a distributor.

The Model Formulation
Index sets set of all different brands.
set of production lines at various factories.
set of all vehicles in the transportation fleet. vfd T : total number of vehicle v used to transport products. fd α : driver total cost from factory f to distributors d.

Optimization Model
Using the sets, variables and parameters definition above, the optimization model is formulated as; Objective function Minimize cost (Z): F 1 (1) . , ,

Constraints
Equations (3) : , , ,0 , , , ,0 0 , , , , , : : : , , , 1, , , , :   (3) ensures that the production line is activated before production. Equation (4) ensures that products moved to the warehouses are equal to the number produced at various factories. Equation (5) ensures that the initial amount of product at the internal warehouse is products produced and stored at t 0 . Equation (6) updates of the number of products at the warehouses. Equation

Computation, Results and Discussion
The model was computed using the CPLEX solver in AMPL. The expanded model contains one quadratic objective function, 5568 decision variables, and 2928 linear constraints. The model was computed under one minute performing 7030 mixed-integer simplex iterations and 2914 branch-and-bound nodes. Due to geographical location of the factories, there will be long hauling of products to most distributors. Out of the 16 regions, 11 were served by a single factory, while the remaining five were served by the two factories combined. Again, the Spintex and Ahinsan factories served 59 and 46 distributors respectively, shown in Figure 3.
If every vehicle is to be moved once, then according to Figure 4 we have a to-  In all cases, the total capacity of all combined vehicles used was proportional to the quantity demanded. Due to the largest cargo capacity of v 1 , it transported to locations with more peak demand except when the demand was more than the vehicle's capacity. In this situation, other vehicles will be considered if using two of v 1 will leave more empty spaces on the vehicle. The optimal selection of the vehicle depends on vehicle capacity, performance, maintenance cost, and the miles the vehicle is traveling. The distance to be traveled affects the choice of the vehicle since maintenance cost and driver's operational cost are computed with respect to the distance. If a vehicle with a higher maintenance cost travels a longer distance, it incurred a higher cost then using a low-maintenance vehicle.
Vehicle v 5 's were used to haul loads of less than 680 products. The ideal vehicle for this quantity of products should have been a v 6 which was not used due to its high maintenance cost. Since both factories are equipped to manufacture both products, each vehicle is carefully chosen to optimize vehicle loading. In a sensitivity analysis, if the maintenance cost of vehicle v 6 is reduced to GHs 3.50, then transportation below 680 will be transported by v 6 instead of v 5 .
Elaborating on a specific scenario, Amanfrom needs 2944 combined products. The result show that 36 of vehicles v 1 was used to transport products to 8 distributors, 10 of vehicles v 2 was used to transport products to 7 distributors, 27 of vehicles v 3 was used to transport products to 22 distributors, 17 of vehicles v 4 was used to transport products to 17 distributors, 56 of vehicles v 5 was used to transport products to 56 distributors and none of vehicle v 6 was used. The solution suggested that; moving a fully-loaded vehicle outweighs the benefit of moving an empty or a partially loaded vehicle. Generally, trucks operating cost does not depend on the quantity of a product in the truck [12]. Again, different types of vehicles can be used to transport products on a single route to a specific distributor. There was no case where vehicle v 5 was used more than once on a particular route yet recorded the highest number of vehicles. This justifies that, most of the demand falls within the capacity of the vehicle. Therefore, demand remains another factor to consider when deciding on the types of vehicles to include in a transportation fleet. According to Table 1 the number of vehicles increases with a decrease in the vehicle capacity and Figure 5 represents the cost function value of each type of fleet.

Conclusions
Using Mixed-Integer Quadratic Programming (MIQP) model, a Multi-Factory Vehicle-Type Routing Problem (MFVTRP) decides on the type of vehicle used for each required shipment after an optimal routing. The formulated model and analysis have shown that the existence of multiple vehicles in a fleet purposefully for long hauling goods also renders an optimal minimum cost as compared to a single-vehicle fleet as already indicated by [4] in the public-transport sector.
In the multiple vehicles fleet, 36 of vehicles v 1 , 10 of vehicles v 2 27 of vehicles v 3 17 of vehicles v 4 , 56 of vehicles v 5 and none of vehicles v 6 were used to transport Coca-Cola products to the 105 distributors across Ghana. Out of the 16 regions, 11 were served by the Ahinsan factory, while the remaining five were served by the two factories combined. Again, the Spintex and Ahinsan factories served 59 and 46 distributors respectively.
Using the selected vehicles accounted for a transportation cost of 0.2066 of the total cost incurred by the two factories. This justifies a 25% transportation cost-reduction when MIQP was used to supply goods to distributors. 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.