Abstract
The effective distribution of perishable food items is a critical aspect of managing the food industry's supply chain, given their physical–chemical, biological characteristics and composition, which make them highly susceptible to rapid deterioration. This research presents a transport model incorporating a cross-dock system to efficiently deliver goods from production plants to markets. The model incorporates a vehicle routing model that considers time windows for pick-ups and deliveries, optimal cross-dock center locations, a heterogeneous vehicle fleet of limited capacity, and scheduling product collections, arrivals, and departures. The model is a mixed-integer non-linear optimization model that effectively minimizes logistics costs and environmental impacts by considering various parameters such as speed, waiting times, loading and unloading times, and costs associated with the entire operation. The findings demonstrate that the cross-dock structure is highly conducive to distributing perishable goods, achieved by minimizing collection and distribution operations, adhering to designated time windows, and efficiently allocating resources. The GAMS 23.6.5 software is used to program the model, employing various solution strategies, including experimental tests with scenarios, as well as the "posterior," "Pareto optimization," and "weighted sum" methods. The case study in Sincelejo (Sucre, Colombia) reported the best solution, representing 60% of logistics and 40% of environmental costs. The results show complete compliance with routes, no inventory generation, and the necessity of two inbounds and two outbound vehicles for collection from suppliers and delivery to retailers. This study presents an efficient model for managing the transportation of perishable goods, contributing to sustainable distribution activities, and environmental conservation in the food industry's supply chain.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Logistics is widely recognized as a crucial aspect of modern global commerce, particularly regarding decision-making around product routing and location (Ballou et al. 2002). Distribution, the final stage of logistics activities, employs a network of routes to transport products to make them available to customers at a minimum cost (Medina et al. 2011). The planning of vehicle routes is a crucial issue that needs to be analyzed in depth to optimize logistics costs (Chen et al. 2009). In this situation, several options can be implemented to achieve this goal, such as optimizing routes to reduce fuel consumption, eliminating intermediate stops, and reducing waiting times at destinations (Gómez and Baca 2014). Moreover, handling temperature-controlled cargo and managing capacity constraints and time windows are additional logistical challenges requiring effective management to ensure efficient and successful logistics operations across various industries, particularly for perishable goods with short lifecycles and requiring prompt and efficient transportation (Agi and Soni 2020).
Logistics costs are a crucial component of modern commerce, accounting for up to 40% of a product's total cost (Onstein et al. 2020). Various factors, including transportation, handling of goods, inventories, and human factors, such as workforce training and development, drive logistics operations' high expense. Companies can adopt various strategies to overcome these challenges, such as outsourcing logistics operations to specialized providers, forming strategic partnerships, and leveraging cross-docking platforms. Outsourcing logistics can result in significant cost savings by optimizing supply chain operations and reducing transportation expenses, while strategic partnerships can help companies to gain access to new markets and distribution networks. Similarly, cross-docking platforms can help companies to streamline their logistics operations by reducing handling time and minimizing inventory costs. Effective logistics operations management is critical for minimizing costs, optimizing supply chain efficiency, and ensuring long-term competitiveness in today's dynamic global marketplace while maintaining high service levels.
Handling products like foods in perishable goods supply chains poses more significant challenges due to their time and handling requirements (Minner and Transchel 2017). In the food industry, it is common for a single producer to be unable to meet the actual demand, which creates the need for consolidation strategies or partnerships between producers (Yang et al. 2019). These links between producers and consumers and potential consolidation points require careful location and routing planning to minimize logistical costs (Chaudhary et al. 2018). Additionally, handling perishable goods requires careful temperature control, inventories, and timely delivery to maintain product quality. Cross-docking structures are necessary to manage these challenges by allowing for the consolidation of goods and reducing delivery times (Golestani et al. 2021). Companies can optimize transportation and logistics costs while ensuring the timely and efficient delivery of their products by implementing these structures.
Cross-docking tools are essential in simplifying logistics and reducing costs for perishable goods supply chains. This new supply chain strategy, which considers the economic, environmental, and social dimensions in a comprehensive and sustainable approach, offers a novel research scope in the wide range of problems related to supply chain network design (Rezaei and Kheirkhah 2018). Cross-docking alongside traditional warehousing can significantly reduce supply chain costs by up to 6.4% (Benrqya 2019). The implementation of cross-docking benefits the company and the entire perishable food supply chain, making it a suitable tool for improving food distribution (Vasiljevic et al. 2013).
The supply chain of perishable foods is distinguished from other supply chains by the complexity of the goods flowing through the different agents, and it has great relevance in factors such as the quality and safety of food. The time-sensitive nature of perishable products distinguishes their supply chain from that of non-perishable products. It is estimated that most food loss and waste in developing countries occur in the early stages of the food supply chain (Redlingshöfer et al. 2017). This results in not only the waste of the final product but also the waste of natural resources, which implies unnecessary emissions of CO2 in production and distribution (Halloran et al. 2014). The greatest challenge for perishable food supply chains lies in delivering food on time and at a minimum cost due to the nature of the products, which have a short shelf life, rapid transportation, and are prone to spoilage (Amorim et al. 2012). The design of food supply chains should focus on preventing production loss, improving sales efficiency, and reducing inventory and order cycle time (Kuo and Chen 2010). Additionally, when analyzing the contribution of transport to climate change, the close relationship between transport and energy is highlighted. International concern about the effects of climate change is leading to the creation of transport initiatives that reduce Greenhouse Gas (GHG) emissions and do not affect the environment (Ramudhin et al. 2008).
This study addresses how small-scale producers can implement effective strategies for managing perishable food supply chains, specifically within cheese production. To answer this question, a mathematical model will be developed that considers critical economic and environmental factors in planning distribution routes. The proposed model incorporates a cooperative strategy utilizing a cross-docking platform to minimize logistics costs associated with the product while considering the product's characteristics and time windows. The model uses a mathematical optimization approach that prioritizes the reduction of overall costs and carbon footprint by considering parameters such as vehicle speed, waiting times, loading and unloading times, and the costs associated with the entire operation. The validation of the model will be carried out through the case study of the coastal cheese supply chain in the Department of Sucre, Colombia. Overall, this study aims to provide valuable insights into the development of sustainable and efficient strategies for managing perishable food supply chains.
The structure of the present study consists of, firstly, a contextual introduction to perishable goods supply chains. Section 2 of this paper thoroughly reviews existing solution methods, followed by a detailed description of the research problem in Section 3. Section 4 elaborates on the design of the proposed metaheuristic algorithm, and Section 5 presents the obtained results. Finally, Section 6 concludes the study and discuss potential future works in this research field.
2 Literature review
This literature review will focus on the following key areas: vehicle routing problems, cross-docking problems, and environmental considerations in logistics. These topics are crucial in addressing perishable food supply chains' challenges and developing an adequate mathematical model to plan optimal distribution routes.
2.1 Cross-docking
The cross-docking is a logistic strategy used by many companies in different industries, especially suitable for distributing fresh products with a short lifespan (Agustina et al. 2014). A definition of cross-docking provided by Kinnear (1997) is: "Receiving product from a vendor or supplier for several final destinations and consolidating this product with other vendor products for common final delivery destinations". A cross-dock for perishable products streamlines distribution, reduce delivery cycle time, and improves customer satisfaction. In addition, it allows the consolidation of orders and delivery to trucks of full load (FTL) instead of trucks of less load (LTL) to reduce the cost of transport (Cóccola et al. 2015). Therefore, an essential advantage of cross-docking is saving storage costs, transport, inventories and labor compared to the traditional warehouse (Agustina et al. 2014). Table 1 lists the most relevant research on cross-docking in affinity with the following research. In recent years, many studies have been conducted that propose various approaches to increase the efficiency of the supply chain, such as the cross-docking strategy has been applied as a very efficient logistics solution in a wide variety of industry sectors (Wang et al. 2017; Ahkamiraad and Wang 2018). Lee et al. (2006) is probably the first study that considers the Vehicle Routing Problem with cross-docking by proposing a Tabu search to determine the number of vehicles and minimize the total transportation costs.
Some studies have incorporated product distribution using cross-docking can be analyzed at three levels: strategic, tactical and operational (Agustina et al. 2014), where the strategic decisions are related to the location and design of the cross-dock, while the tactical decisions focus on the consolidation of the process of flow of goods through the supply chain to minimize costs and satisfy demand (Van Belle et al. 2012), and operational planning encompassing scheduling, assignment, transshipment, and routing. Thus, cargo handling at cross-dock terminals is a complex planning task that includes unloading shipments delivered by incoming vehicles, consolidating products into groups according to designated destinations, and the load on outgoing vehicles (Mousavi et al. 2014; Ahmadizar et al. 2015).
Goodarzi and Zegordi (2016) developed a non-linear model for the location and routing problem, where establishing a cross-docking structure is used to analyze the scenarios of direct shipment and indirect shipment with transshipment through transshipment cross-dock. Subsequently, HasaniGoodarzi et al. (2018) formulated a new two-goal model for the same problem where direct shipping is allowed. From a solution perspective, various models, exact algorithms, and metaheuristics for Vehicle Routing Problems with Cross-docking have been proposed by Liao et al. (2010) and Maknoon and Laporte (2017). Vincent et al. (2021) approach the problem using a heterogeneous fleet of vehicles and multiple cross-docks. Kaboudani et al. (2020) argue that while Vehicle Routing Problem with distribution center structures deals with direct logistics systems, some organizations have recently focused on using it for reverse logistics for defective or unsold products.
The cross-docking strategy offers many benefits in distribution processes compared to the traditional warehouse. Implementing cross-docking for a perishable warehouse streamlines distribution, reduces delivery time, and improves customer satisfaction (Shahabi-Shahmiri et al. 2021). In addition, it allows order consolidation and delivery to full truckloads instead of lesser trucks to reduce transportation costs (Apte and Viswanathan 2000; Cóccola et al. 2015). Therefore, a vital advantage of the cross-docking strategy is the savings in storage, inventory, transportation, and labor costs. Considering that cross-docking is a strategy widely used with vehicle routing, this problem of high importance in logistics is explained in detail below.
Cross-docking has been the subject of various research studies to optimize supply chain network design. Different methodologies have been employed, including mathematical formulations, heuristics, and meta-heuristics. Several studies have focused on vehicle routing problems with cross-docking and divided deliveries, considering multiple products, time windows, and heterogeneous fleets. Other studies have analyzed logistics costs, uncertainty, and factors affecting cross-docking, while others have developed integrated production and distribution models. A few studies have also considered reverse logistics and multiple providers at different prices. The results of these studies provide valuable insights into the location and routing of cross-docking centers, helping organizations enhance their supply chain efficiency and reduce costs.
2.2 Vehicle Routing Problem
The Vehicle Routing Problem (VRP) is a combinatorial optimization problem that extends the Traveling Salesman Problem (TSP) introduced by Flood in 1956 (Konstantakopoulos et al. 2022). Due to its NP-complete nature, VRP is considered one of the most complex problems from a computational complexity standpoint. The problem involves designing vehicle routes at the lowest possible cost to serve customers in different geographic locations (Vidal et al. 2014). The problem's graphical representation is typically done using a graph with nodes and arcs, where the nodes represent the customer locations and the arcs represent the road network that vehicles can use to circulate (Anbuudayasankar et al. 2016).
Vehicle routing problems (VRPs) have been extensively studied due to their practical applications in various domains (Montoya-Torres et al. 2015). Several types of VRPs have been identified and researched in literature, including capacitated VRP, which involves finding routes for a fleet of vehicles with limited capacity to serve customers with known demands, as well as vehicle routing problems with time windows (VRPTW), which involves finding routes that meet delivery time constraints. The location-routing problem (LRP) also considers depot location selection and vehicle routing, while other VRPs include pickup and delivery problem (PDP), multiple-depot VRP, and green VRP.
This study combines Capacitated VRP with Time Windows (VRPTW) and Two-Echelon Location-Routing Problem with Time Windows (2E-LRPTW), where the CVRP variant involves a restrictive fleet capacity, and VRPTW requires serving each customer within a specific time window. The 2E-LRPTW is an NP-hard problem involving optimal facility location and number, the number of products delivered at each echelon, and corresponding routes (Wang et al. 2018). Optimizing the distribution of perishable food products is a significant challenge when combining the Capacitated VRP with Time Windows (VRPTW) and Two-Echelon Location-Routing Problem with Time Windows (2E-LRPTW). While the problem of locating and routing vehicles with time windows (LRPTW) is prevalent in many distribution systems, limited research has been conducted on its application to the perishable food distribution domain (Govindan et al. 2014).
The vehicle routing-location model is a complex problem that involves several factors, such as the type of fleet, time windows, cross-docking, perishable items, multi-product, and environmental considerations. The literature review reveals that although most studies on vehicle routing problems consider trained vehicles, homogeneous fleets, time windows, and environmental factors, few studies have addressed the optimization of delivery routes for perishable products using heterogeneous fleets with varying capacities, cross-docking strategies and environmental considerations. To bridge this research gap, this study proposes a vehicle routing model that incorporates time windows for pick-ups and deliveries, optimal cross-dock center locations, a heterogeneous vehicle fleet of limited capacity, and scheduling of product collections, arrivals, and departures. To provide an overview of the existing research on vehicle routing problems, Table 2 presents relevant studies on this topic.
The previous table showed various studies on vehicle routing problems with time windows, cross-docking, and perishable products. Chen et al. (2009) proposed a production scheduling and vehicle routing model for perishable food products with time windows. Azi et al. (2010) developed an exact algorithm for a vehicle routing problem with time windows and multiple uses of vehicles. Liao et al. (2010) presented a vehicle routing model with cross-docking in the supply chain. Erdoğan and Miller-Hooks (2012) focused on a green vehicle routing problem. Mousavi and Tavakkoli-Moghaddam (2013) proposed a hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking. Furthermore, recent studies have extended the problem by considering mixed-integer linear programming and fuzzy possibilistic-stochastic programming (Mousavi et al. 2014), biogeography-based optimization (Goodarzi and Zegordi 2016), and multiobjective optimization (Liang et al. 2023). Finally, Baniamerian et al. (2019), Agrawal et al. (2022), and Ghasemkhani et al. (2022) proposed a hybrid approach algorithm model for solving the routing problems with cross-docking and perishable products.
2.3 Environmental consideration
Most of the studies related to the vehicle routing problem focus on minimizing distances, and travel times, among other objectives. However, in recent years, studies have focused on the emission of greenhouse gases associated with other direct transportation costs (Bravo Urria 2015). Kara et al. (2007) studied the energy-minimizing vehicle routing problem that considers the distance traveled by fleet vehicles and the effect of load on the measurement of energy consumption. Suzuki (2011) proposes a routing model that considers fuel use as a measure to reduce greenhouse gas emissions and incorporates a speed factor and time sales for truck routes. Xiao et al. (2012) developed a vehicle routing model that considers fuel consumption as an objective, establishing a linear relationship between load and fuel consumption.
Moreover, Govindan et al. (2014) developed a multiobjective optimization model for the two-link multi-vehicle routing-location problem with time windows (2E-LRPTW) for the sustainable supply chain of perishable foods. This research focused on minimizing logistics and environmental costs from greenhouse gas emissions. Ashtineh and Pishvaee (2019) evaluated alternative fuels' economic and environmental performance in VRP problems. This approach quantifies the effect emitted by pollutants (NOx, HC and CO) and GHG emissions (\({\mathrm{CO}}_{2}\),\({\mathrm{N}}_{2}\mathrm{O}\)). Song et al. (2020) developed a vehicle routing problem considering time windows, different types of vehicles and energy consumption of vehicles.
2.4 The gap in the study
In today's dynamic market, companies must be adaptable to survive in a highly competitive environment. To do so, they must create customized configurations that allow them to respond to the unique characteristics of products and territories where they operate. This is where a company's service offering comes into play, setting them apart from its competition. Although there is a growing body of research on the vehicle routing problem with time windows (VRPTW), it has been little studied in the context of perishable products. Several studies have attempted to tackle this issue, but none have considered integrating cross-docking systems more suitable for fast-moving and perishable items. Cross-docking systems help reduce inventories, increase operational efficiency, and reduce delivery times while reinforcing control in distribution operations (Hasani-Goodarzi and Tavakkoli-Moghaddam 2012). However, cross-docking is a complex planning task involving multiple activities, such as unloading incoming shipments, consolidating products, and loading outgoing delivery vehicles, as highlighted by Mohtashami et al. (2015) and Ahmadizar et al. (2015).
In response to this gap in the literature, the proposed study aims to develop a sustainable and efficient strategy for managing perishable food supply chains utilizing a collaborative cross-docking platform. The proposed model uses mathematical optimization techniques to minimize logistics costs while considering the product's characteristics and time windows. The study will focus on the coastal cheese supply chain in the Department of Sucre, Colombia, and will consider special considerations such as a heterogeneous fleet, time windows, the cross-docking strategy, and the treatment of perishable products with short cycles and special handling requirements. The proposed model will also consider sustainability aspects of energy consumption, reflecting a growing trend in recent years. Overall, validating the proposed model will provide valuable insights into developing sustainable and efficient strategies for managing perishable food supply chains.
3 Materials and methods
The proposed methodology addresses the complex logistics challenges perishable food supply chains face. To this end, the problem will be formulated as a mathematical optimization model considering crucial logistics variables such as distribution costs, inventory, storage, location, routing, and energy consumption. The model will also incorporate restrictive factors, such as vehicle capacity and time windows, within a two-echelon cross-docking strategy. The goal is to provide a comprehensive approach to support the logistics strategy of perishable food supply chains, which are characterized by short life cycles and require special treatment. By applying this methodology, we aim to develop a sustainable and efficient solution that optimizes the use of resources while minimizing costs and environmental impact. The general structure of the proposed model is detailed below.
The two-echelon distribution network for the proposed problem is described by a G (NA) graph, where N is the set of nodes, and A is the set of arcs. The N-node set consists of suppliers (F), potential cross-dock (D) and retailers (R). The set of Arcs A represents the cost and minimum environmental impact routes to join the nodes in the network (see Fig. 1). In each cross-dock, heterogeneous trained vehicles (incoming and outgoing) are available to estimate fixed and unit transportation costs and environmental impacts.
Vehicle routing and product distribution through each cross-dock allow multiple manufacturers with limited production capacity to supply different types of products. The products are picked up from the manufacturers, delivered to the cross-dock by incoming vehicles, and deposited in the entrance area. After receiving the shipped, the products can be sent directly for the dispatch and distribution process together with other products; otherwise, they are stored while the orders are waiting to be consolidated. Logistics decisions are influenced by the time of deposit and departure, which encourages the distribution disposition for delivery. This system provides guidance on the departure time of the vehicles (from the cross-dock) and ensures that the products are delivered to the retailer at a minimum cost and with the most negligible environmental impact (Agustina et al. 2014) (see Fig. 2).
The multiobjective nature of this research focuses on economic and environmental objectives to find the most suitable locations, the size of each one and the routes of the most efficient vehicles. The first objective minimizes total logistics costs, including costs of opening docks, transportation costs, penalization costs of waiting and delay, and acquisition and product handling at the cross-dock. In this sense, the costs of waiting and delay are preceded by the soft time windows considered by suppliers and retailers that require the services of care and delivery of the desired product in good quality (Agustina et al. 2014).
The cost of the acquisition, the handling of the product, and the cost of transportation represent the operating costs. The second objective minimizes the environmental services generated by the actors in the supply chain and from the harmful GHG emissions expressed in Ton. CO2 equations are associated with the environmental impacts of opening and handling cross-dock, the suppliers' operational activities and transport's environmental impacts. The problem considered in this research is an extension of the study by Govindan et al. (2014), which analyzed the problem of routing-localization of multiple two-echelon vehicles with time windows for the optimization of the supply chain network perishable Foods (2E-LRPTW) and the cross-docking strategy were adopted under the described by Ahmadizar et al. (2015). The assumptions, notations and the proposed mathematical model are shown below.
3.1 Assumptions
-
The demand of the retailer r, Demrp, is a deterministic and independent variable.
-
Each retailer must be assigned to a single supplier, cross-dock, and transported by a single inbound and outbound vehicle.
-
A heterogeneous fleet of inbound and outbound vehicles with fixed and variable costs is available at each cross-dock.
-
All vehicles are available from the beginning of the day, with the maximum time available being less than or equal to the working time per day.
-
The maximum storage area for each cross-dock is limited, and storage costs are incurred per unit. Storage time is ignored.
-
A retailer's total demand volume can exceed the vehicle's capacity, and several outbound vehicles can visit each retailer.
-
All suppliers can produce each type of product at different prices.
-
Backorders are not allowed for both retailers and cross-docks.
-
Vehicle dispatching cost/time, traveling cost/unit distance, holding cost, service time, and vehicle speed are all known.
-
Products must be ordered to avoid expiry in storage.
-
Each vehicle must start and end at the same point, and each vehicle can carry out a majority route consisting of a sequence of transport stages.
-
The total volume of products assigned to a supplier can exceed the vehicle's capacity, and several inbound vehicles can visit each supplier.
-
Unlimited resources are available to load/unload the vehicles in each supplier through the cross-dock and the retailer, eliminating waiting time.
-
The collection operation must be carried out during a 480-min (8 h) period, and the delivery operation during a 960-min (16 h) period. The entire cross-docking operation must be completed within a 960-min timeframe.
3.2 Notations
3.2.1 Sets
- F:
-
Suppliers f ∈ F.
- R:
-
Retailers r ∈ R.
- P:
-
Products p ∈ P.
- V:
-
Fleet of inbound/outbound vehicles v ∈ \({V}_{1}\), v' ∈ \({V}_{2}\), \({V}_{1}U {V}_{2}=V\).
- B:
-
Production technology b ∈ B.
3.2.2 Parameters
- \({QPF}_{fbp}\):
-
Supplier production capacity f with the type of production technology b of a product p.
- \({IAPF}_{fbp}\):
-
Environmental impact of the production in the supplier f with the type of production technology b of a product p.
- \({PVF}_{fp}\):
-
The unit selling price of the supplier f for the product p.
- \({CAD}_{d}\):
-
Opening cost of the cross-dock d
- \({IAAD}_{d}\):
-
Environmental impacts of opening cross-dock d.
- \({QD}_{d}\):
-
Maximum cross-dock storage area capacity d.
- \({Dem}_{rp}\):
-
Demand of retailer r for product p.
- \({CAPD}_{dp}\):
-
Holding cost in the cross-dock d of a unit of product p.
- \({IAMD}_{dp}\):
-
Environmental impacts for handling each unit in cross-dock d of a product p.
- \({Dis{D}_{F}}_{df}\):
-
Travel distance from cross-dock d to supplier f.
- \({Dis{D}_{R}}_{dr}\):
-
Travel distance from cross-dock d to retailer r.
- \({Dis{F}_{F}^{^{\prime}}}_{f{f}^{^{\prime}}}:\):
-
Travel distance between supplier f and f'.
- \({Dis{R}_{R}^{^{\prime}}}_{r{r}^{^{\prime}}}\):
-
Travel distance between retailers r and r'.
- \({Dis{F}_{D}}_{df}\):
-
Travel distance from supplier f to cross-dock d.
- \({Dis{R}_{D}}_{dr}\):
-
Travel distance from retailer r to cross-dock d.
- \({NVED}_{d}^{Max}\):
-
The maximum number of vehicles v available in cross-dock d.
- \({NVSD}_{d}^{Max}\):
-
The maximum number of vehicles v' available in cross-dock d.
- \({QVED}_{dv}\):
-
Capacity of vehicle v of cross-dock d.
- \({QVSD}_{d{v}^{^{\prime}}}\):
-
Capacity of vehicle v' of cross-dock d.
- \({VMVED}_{dv}\):
-
Average speed of vehicle v of cross-dock d.
- \({VMVSD}_{d{v}^{^{\prime}}}\):
-
Average speed of vehicle v' of cross-dock d.
- \({CFVED}_{dv}\):
-
Fixed cost of vehicle v of cross-dock d.
- \({CFVSD}_{d{v}^{^{\prime}}}\):
-
Fixed cost of vehicle v' of cross-dock d.
- \({CTDF}_{dvf}\):
-
Unit transportation cost of vehicle v traveling of cross-dock d to supplier f.
- \({CTDR}_{d{v}^{^{\prime}}r}\):
-
Unit transportation cost of vehicle v' traveling of cross-dock d to retailer r.
- \({CTFF}_{vf{f}^{^{\prime}}}\):
-
Unit transportation cost of vehicle v traveling of supplier f to supplier f'.
- \({CTRR}_{{v}^{^{\prime}}r{r}^{^{\prime}}}\):
-
Unit transportation cost of vehicle v' traveling of retailer r to retailer r’.
- \({CTFD}_{dvf}\):
-
Unit transportation cost of vehicle v traveling of supplier f to cross-dock d.
- \({CTRD}_{d{v}^{^{\prime}}r}\):
-
Unit transportation cost of vehicle v' traveling of retailer r to cross-dock d.
- \({IADF}_{dvf}\):
-
Average environmental impact of transporting vehicle v from cross-dock d to supplier f.
- \({IADR}_{d{v}^{^{\prime}}r}\):
-
Average environmental impact of transporting vehicle v' of cross-dock d to retailer r.
- \({IAFF}_{vf{f}^{^{\prime}}}\):
-
Average environmental impact of transporting vehicle v of supplier f to supplier f'.
- \({IARR}_{{v}^{^{\prime}}r{r}^{^{\prime}}}\):
-
Average environmental impact of transporting vehicle v' of retailer r to retailer r'.
- \({IAFD}_{dvf}\):
-
Average environmental impact of transporting vehicle v of supplier f to cross-dock d.
- \({IARD}_{d{v}^{^{\prime}}r}\):
-
Average environmental impact of transporting vehicle v' of retailer r to cross-dock d.
- \(\mu\):
-
Distribution factor of a product.
- \({TCF}_{dvfp}\):
-
Time required to load in vehicle v of cross-dock d in supplier f a unit of product p.
- \({TCD}_{d{v}^{^{\prime}}p}\):
-
Time required to load in the cross-dock d in vehicle v' a unit of product p.
- \({TDD}_{dvp}\):
-
Time required in the cross-dock d of vehicle v to unload a unit of product p.
- \({TDR}_{d{v}^{^{\prime}}rp}\):
-
Time required to unload vehicle v' of cross-dock d in retailer r a unit of product p.
- \(HT\):
-
Horizon of time of operation of the cross-dock.
- \(TT1\):
-
Horizon of time of operation in the second echelon.
- \(TT2\):
-
Horizon of time of operation in the second echelon.
- \(\varphi\):
-
Economic factor for environmental emissions.
- \({HTF}_{dvf}\):
-
Earliest arrival time of the time window of vehicle v of cross-dock d to supplier f.
- \({HTR}_{d{v}^{^{\prime}}r}\):
-
Earliest arrival time of the time window of vehicle v' of cross-dock d to retailer r.
- \({HUF}_{dvf}\):
-
Latest arrival time of the time window of vehicle v of cross-dock d to supplier f.
- \({HUR}_{d{v}^{^{\prime}}r}\):
-
Latest arrival time of the time window of the vehicle v' of cross-dock d to the retailer r.
- \({PEF}_{dvf}\):
-
Waiting for the penalty of vehicle v of cross-dock d to supplier f.
- \({PER}_{d{v}^{^{\prime}}r}\):
-
Waiting for the penalty of vehicle v' of cross-dock d to retailer r.
- \({PRF}_{dvf}\):
-
Delay penalty of vehicle v of cross-dock d to supplier f.
- \({PRR}_{d{v}^{^{\prime}}r}\):
-
Delay penalty of vehicle v' of cross-dock d to the retailer r.
3.2.3 Variables
- \({R}_{d}\):
-
1 if cross-dock d is opened; 0 otherwise.
- \({X}_{dvf}\):
-
1 if vehicle v travels from cross-dock d to the first supplier f; 0 otherwise.
- \({{X}^{^{\prime}}}_{dvf{f}^{^{\prime}}}\):
-
1 if supplier f' is immediately visited after the supplier f by a vehicle v of cross-dock d; 0 otherwise.
- \({X}^{\prime \prime}_{dvf}\):
-
1 if vehicle v travels from the last supplier f to the cross-dock d; 0 otherwise.
- \({Y}_{d{v}^{^{\prime}}r}\):
-
1 if vehicle v' travels from cross-dock d to the first retailer r; 0 otherwise.
- \({{Y}^{^{\prime}}}_{d{v}^{^{\prime}}r{r}^{^{\prime}}}\):
-
1 if retailer r' is immediately visited after the retailer r by a vehicle v' of cross-dock d; 0 otherwise.
- \({{Y}^{\prime \prime}}_{d{v}^{^{\prime}}r}\):
-
1 if vehicle v' travels from the last retailer r to the cross-dock d; 0 otherwise.
- \({g}_{fdvrp}\):
-
1 if supplier f sends to the cross-dock d in the vehicle v the demand of the retailer r of the product p; 0 otherwise.
- \({z}_{d{{v}^{\prime}}rp}\):
-
1 if cross-dock d sends in the vehicle v' the demand of the retailer r of the product p; 0 otherwise.
- \({a}_{rp}\):
-
1 if the product p demanded by retailer r is stored temporarily in the cross-dock; 0 otherwise.
- \({t}^{\prime}_{dv}\):
-
Departure time of vehicle v from cross-dock d.
- \({HLF}_{dvf}\):
-
Arrival time of vehicle v from cross-dock d to supplier f.
- \({\uptheta }_{dvf}\):
-
Departure time of vehicle v from cross-dock d from supplier f.
- \({\Psi }_{dv}\):
-
A finish time of the unloading operation of vehicle v from cross-dock d.
- \({t}_{d{v}^{\prime}}\):
-
Departure time of vehicle v’ from cross-dock d.
- \({HLR}_{d{v}^{\mathrm{^{\prime}}}r}\):
-
Arrival time of vehicle v’ from cross-dock d to retailer r.
- \({{\uptheta }}^{\prime}_{d{v^{\prime}}r}\):
-
Departure time of vehicle v’ from cross-dock d from retailer r.
- \({HLD}_{d{v}^{\mathrm{^{\prime}}}r}\):
-
Arrival time of vehicle v’ from cross-dock d to retailer r.
- \({VEF}_{dvf}\):
-
Waiting time of vehicle v of cross-dock d in the supplier f.
- \({VRF}_{dvf}\):
-
Lateness time of vehicle v of cross-dock d in the supplier f.
- \({VER}_{d{v}^{\mathrm{^{\prime}}}r}\):
-
Waiting time of vehicle v’ of cross-dock d in the retailer r.
- \({VRR}_{d{v}^{\mathrm{^{\prime}}}r}\):
-
Lateness time of vehicle v’ of cross-dock d in the retailer r.
- \(CTLOG\):
-
Total logistics costs.
- \(CTIA\):
-
Total costs of environmental impacts.
3.3 Mathematical model
This section presents the mathematical formulation of a mixed integer non-linear model for the location and routing problem with time windows and cross-docking with the previously mentioned notations:
Subject to.
The mathematical formulation aims to minimize the total logistics costs of the perishable food supply chain, and Eq. (1) is the cornerstone of this approach. The first term accounts for the cost of opening the cross-docks, while the second and third terms represent the transport costs in the first echelon. The fourth and fifth terms, on the other hand, refer to transport costs in the second echelon. The sixth and seventh terms signify the penalty costs incurred if the suppliers' and retailers' time window constraints are violated, respectively. Lastly, the eighth term represents the cost of product acquisition and handling in the cross-dock.
Equation (2) aims to minimize the environmental costs of carbon footprints and greenhouse gas emissions. The objective function is composed of seven terms. The first term quantifies the environmental impact associated with the opening of the cross-dock. The second term is the sum of the environmental impacts resulting from the operating activities of the manufacturers. The third term represents the environmental impact of handling a product unit at the cross-dock. The fourth and fifth terms correspond to the environmental impacts of transport in the first echelon. Finally, the sixth and seventh terms quantify the environmental impacts of transport in the second echelon.
The constraints of the mathematical model are classified into four groups. The first group is related to the location of the facilities (Eq. 3). The second group is related to routing inbound and outbound vehicles (Eqs. 4–20). The third group of restrictions is related to verifying the compliance of the time windows allocated to each vehicle in both echelons (Eqs. 21–31). Finally, the fourth group is related to the operations carried out in the cross-docking system (Eqs. 32–34).
Equation (3) limits the maximum number of open and used cross-docks. Equations (4) and (5) ensure that each cross-dock inbound and outbound vehicle will visit a supplier and retailer at the beginning of their tour. Equations (6) and (7) indicate that the starting point of each vehicle route in the first and second echelon is associated with the cross-dock, and each vehicle visits suppliers or retailers only if they leave the cross-dock d. Equations (8) and (9) ensure the route's continuity in the first and second echelons; if a vehicle arrives at a supplier or retailer, it must leave that manufacturer or retailer.
Equations (10) and (11) ensure that each inbound and outbound vehicle visits a supplier or retailer from a single cross-dock d. Equations (12) and (13) imply that an inbound or outbound vehicle of a cross-dock d will only visit or leave a supplier f' or retailer r' maximum once, respectively. Equation (14) guarantees that each product is received from a supplier f by only one inbound vehicle if the inbound vehicle v visits supplier f. Equation (15) guarantees that each product is delivered to a retailer r by only one outbound vehicle v' if the outbound vehicle v' visits that retailer r. Equation (16) balances the flow of each product p through each cross-dock d.
Equation (17) ensures that the total demand for each retailer's product must be assigned to a single manufacturer f and a cross-dock d and transported by only one inbound v and outbound v’ vehicle. Equation (18) implies that the total quantity of each product provided by a supplier f does not exceed the supplier's maximum capacity of product p. Equations (19) and (20) ensure that the total demand for the products transported in inbound and outbound vehicles does not exceed their capacity.
Equations (21) and (22) determine the arrival time of each inbound v and outbound v' vehicle of cross-dock d to the supplier and retailer, respectively. Equations (23) and (24) determine the waiting time of the inbound vehicle v and outbound v' if they arrive before the earliest time window established by the supplier and retailer, respectively. Equations (25) and (26) determine the lateness time of the inbound v and outbound v’ vehicles if they arrive after the latest time window established by the supplier and retailer, respectively. Equation (27) determines the departure time of each inbound v vehicle of cross-dock d from each supplier f. Equation (28) determines the finish time of the unloading operation of each inbound vehicle v in cross-dock d.
Equation (29) indicates the dependence of the outbound vehicles on the inbound vehicles and ensures that each outgoing vehicle cannot leave its cross-dock d unless the load has been completed. Equation (30) determines the arrival time of each outbound vehicle to the retailer r. Equation 31 determines the departure time of each outbound vehicle v' of cross-dock d from each retailer r. Equation (32) checks if the products are temporarily stored in the cross-dock d. Equation 33 is required to continuously check the viability of the capacity of each cross-dock d. Equation (34) implies that pick-up, cross-docking and delivery processes must be performed during the time horizon HT. Figure 3 shows a general scheme of the proposed mathematical model with its respective parameters and variables.
4 Results
The feasibility of the proposed mathematical model is evaluated regarding solution quality through tests using a real application case in this section. The methodology adopted two optimization methods, Pareto optimization and weighted sums. Initially, weights are assigned to each objective function (CTLOG and CTIA), and 17 tests are conducted with a variation of 0.05, as shown in Table 3. In this case, the minimum values for each objective function for the Pareto optimum are prioritized. The problem is formulated as a mixed-integer non-linear multi-objective model (MINLP) and programmed in the Gams 23.6.5 programming language using the DICOPT solver.
4.1 Real application case: coastal cheese supply chain in the department of Sucre, Colombia
The mathematical model solution for the case study in the city of Sincelejo (Sucre, Colombia) aims to identify potential cross-docks and optimize cost-effective and environmentally friendly routes for collecting two types of coastal cheese (mixed from curd and chopped) from various municipalities in the Sucre department. These cheeses are then delivered to vendors in Sincelejo and nearby cities.
Therefore, the scenario chosen to validate the mathematical model is composed of three suppliers (F), two types of technology (B), two potential cross-docks (D), three retailers (R), two products (P), two inbound vehicles (v), and two outbound vehicles (v'). The input data required for the suppliers and retailers related to the product type are presented in Tables 4 and 5, respectively. To calculate the environmental impact of the production of each supplier, expressed in the carbon footprint, the SIMAPRO software and the ReCiPe Midpoint method are utilized, with a functional unit of 1 kg of coastal cheese in the production process.
The two possible locations for the cross-docks in the department of Sucre are determined by considering the origins of the demand, the suppliers, the means of transport, and their capabilities (see Table 5) (Kalenatic et al. 2008). The associated parameters, such as costs and environmental impacts of opening, capacity, and storage costs for the two types of coastal cheese, as well as the environmental impact associated with their management, are shown in Table 6. At the operational level, each cross-dock has a time horizon (HT) of 960 min, which spans from 3:00 a.m. to 7:00 p.m. Regarding loading and unloading times for each inbound and outbound vehicle, expert personnel in the cheese industry in Cartagena (Bolívar) have indicated that these operations for this type of product are given at a rate of 20 kg per 0.6 min, such that each kg of the product takes 0.03 min, considering only human personnel. In this regard, the environmental impact of handling the two types of coastal cheese within each cross-dock is negligible.
Parameters related to the distance traveled between cross-dock and supplier (\({Dis{D}_{F}}_{df}\)), distance traveled between supplier and cross-dock (\({Dis{F}_{D}}_{df}\)), distance traveled between suppliers (\({Dis{F}_{F}^{^{\prime}}}_{f{f}^{^{\prime}}}\)), distance traveled between cross-dock and retailer (\({Dis{D}_{R}}_{dr}\)), distance traveled between retailers and cross-dock (\({Dis{R}_{D}}_{dr}\)), distance traveled between retailers (\({Dis{R}_{R}^{^{\prime}}}_{r{r}^{^{\prime}}}\)) are given in Tables 7, 8 and 9.
The fleet of vehicles for each coastal cheese supply chain echelon is configured with van-type trucks. Each vehicle has an average speed of one kilometer per minute, and the capacity of each vehicle is as follows: v1 (1.5 tons), v2 (2.0 tons), v'1 (1.5 tons), v'2 (2.0 tons). The fixed costs of each vehicle are as follows: v1 ($52,626), v2 ($59,376), v'1 ($90,403), and v'2 ($97,153). The cost per transport unit is as follows: v1 ($269.2/km), v2 ($284.4/km), v'1 ($269.2/km), and v'2 ($284.4/km). Regarding the penalization costs for waiting and lateness in each node, when cost per time information is not available, uniform distributions are used, as indicated by Govindan et al. (2014), with PEF (U(1,5)), PER (U(1,5)), PRF (U(5,10)), and PRR (U(5,10)).
The environmental impact of transportation, as stipulated by DECC (2011) and taking into account that the fuel consumed is diesel/ACPM, is as follows: v1 (0.000226 Ton CO2 per km), v2 (0.000270 Ton CO2 per km), v'1 (0.000226 Ton CO2 per km), v'2 (0.000270 Ton CO2 per km). However, the inbound vehicles in the first echelon have a working time of 8 h (480 min), while in the second echelon, the working time includes 16 h (960 min). Furthermore, for planning vehicle routes in each coastal cheese supply chain echelon, time windows are indicated for each supplier and retailer, including the earliest and latest time expressed in minutes (see Table 10).
5 Analysis of results
The results of each test presented in Table 11 enable the construction of the Pareto frontier consisting of the non-dominated solutions of tests p1, p6, p7, and p17 (Fig. 3).
Using the multicriteria solution methodology for the multi-objective problem, the solution for the total minimum cost ($34,184,197) is obtained with a relative distribution of 0.1 for the CTLOG objective and 0.9 for the CTIA objective. However, due to the significant cost difference between these two objectives, a more thorough analysis is conducted on the results obtained for each problem and non-dominated solutions to reduce the biases generated by this condition. Among the non-dominated solutions that comprise the Pareto frontier, the solution from test p7 is selected and run with relative weights of 0.6 for the CTLOG objective and 0.4 for the CTIA objective. The value obtained for the CTLOG objective is $316,609,660, which is the lowest among all the problems, and the value obtained for the CTIA objective is $2,058,180. The defined weights for each objective are considered to generate routes at a minimum cost, which are also environmentally friendly, to reduce the environmental impact of the costeño cheese production chain in the Sucre department. The results of the mathematical model solution from test p7 are analyzed in greater detail and are presented below (Fig. 4).
Figure 5 illustrates that only cross-dock d2 is in Sincelejo, which shows lower values for the considered parameters than cross-dock d1. For the transportation of products to suppliers and retailers, two inbound and outbound vehicles are required. Table 12 presents the capacities and utilization of these vehicles and the values of the variables g and z. The values assigned to these two variables correspond to the routes of each vehicle and the nodes visited, as depicted in Fig. 5.
Then, the results of the variables related to the operational activities of the inbound and outbound vehicles and the cross-dock are as follows: In the first echelon, the departure time of the inbound vehicles from the cross-dock (t'), the arrival time of the inbound vehicle at suppliers (HLF) from the cross-dock or any supplier, waiting time (VEF) and lateness time (VRF) of the inbound vehicle in the supplier, departure time of the inbound vehicle from the supplier (θ), and finish time of unloading operation of the inbound vehicle in the cross-dock (Ψ) are presented. Additionally, travel times between each node (TR) and the time windows of each supplier (HTF and HUF) are shown to corroborate the results of the variables (see Table 11).
In the second echelon, the variables related to the operational activities of the outbound vehicle and the retailers are as follows: the departure time of the outbound vehicle from the cross-dock (t), the arrival time of the outbound vehicle to the retailer (HLR) from the cross-dock or any retailer, waiting time (VER) and lateness time (VRR) of the outbound vehicle at each retailer, departure time of the outbound vehicle from the retailer (θ') and the return time of the outbound vehicle to the cross-dock (HLD), which are shown in Table 11. Similarly, it is possible to observe the travel times between each node (TR) and the earliest (HTR) and latest (HUR) time windows at each retailer to verify the values of the variables obtained.
Table 13 shows that the variable values obtained confirm that each supplier's product demands are picked up by the inbound vehicle assigned and delivered to each retailer by the outbound vehicle, following the pre-determined routes and through a single cross-dock, satisfying the assumption of a single supply approach. Additionally, it is observed that waiting times are encountered in the first echelon by vehicle v1 at supplier f3 and vehicle v2 at supplier f1. In the second echelon, waiting times are encountered by vehicle v'1 at retailer r2, and both waiting and lateness times are observed for vehicle v'2 at retailers r2 and r1. It is important to note that although penalties were incurred, some are influenced by limited time windows at specific nodes (time horizon—960 min).
Finally, the best solution is reported by the p7 test, representing 60% of the objective function of total logistics costs and 40% of the total environmental cost function. Finally, the p7 test reports the best solution, representing 60% of the total logistics cost objective function and 40% of the total environmental cost function. The results show the complete compliance of the routes with total synchronization in the cross-docking system, which allows for no inventory generation. This favors the transit of perishable products through cross-docking, especially when considering the synchronization in the loading system of the outgoing vehicles to retailers. The defined routes guarantee operation on a typical day of system operation and the operability and availability of the vehicles involved. For collection from suppliers and delivery to retailers, two inbound and two outbound vehicles are necessary. Therefore, the opening of a cross-docking structure and the efficient scheduling of vehicle routes are viable options to improve sustainable distribution activities for cheese produced in the Sucre department, considering the economic and environmental benefits and thus contributing to environmental conservation. The results indicated that to supply the total demand of retailers with three suppliers, only the d2 cross-dock located in the city of Sincelejo should be opened. Table 14 detects a minor penalty for violating a time window. However, this is justifiable because its elimination would imply using a more extensive fleet of vehicles, thus increasing the operational costs.
The problem of designing a distribution network with a direct transit system to transport perishable products, consolidating them in heterogeneous trucks that guarantee supply to meet market demands at the correct times, is one of the most critical factors in achieving competitive advantage in food supply chains. One of the essential approaches to address this is the consideration of setting up cross-docking systems as a distribution strategy with one or more cross-docks where products received from inbound vehicles with the same destinations are sorted, consolidated, and loaded immediately into outbound vehicles to be delivered to customers through effective vehicle routing structures, where sustainability principles are considered. While cross-docking is an economical distribution strategy for various situations, linking them in the distribution of perishable products helps minimize the total transportation cost and increase customer satisfaction through faster and timely shipments.
The result section of the study provides an overview of the solution obtained by solving the distribution network problem. It suggests that setting up a cross-docking system is a viable option to improve the sustainable distribution activities of coastal cheese produced in the department of Sucre. The results show that opening a cross-docking structure and efficient programming of vehicle routes can help minimize the total transportation cost and increase customer satisfaction through faster and timely shipments. Cross-docking is a distribution strategy involving transferring products from inbound to outbound vehicles with minimal handling and storage time. By consolidating and sorting products in a central facility, cross-docking helps minimize the cost of inventory holding and handling, thus reducing logistics costs. Additionally, the quick transfer of products through a single point helps improve transportation efficiency, reducing the time and cost required to move products from one location to another. Cross-docking is an effective strategy to optimize distribution networks and achieve a competitive advantage in the food supply chain industry.
As Castellucci et al. (2021) proposed, cross-docking systems contribute to the elimination or reduction of storage and order picking as costly and high-risk activities in the life cycle of products in food product distribution networks. In this sense, it is clear how the consideration of cross-docking systems reduces storage costs and delivery times to customers by synchronizing loading and unloading activities. Theophilus et al. (2021) proposed that although cross-docking systems have been widely used in supply chains for product distribution, they had not received adequate attention in the distribution of perishable products, which is why they developed a new mixed-integer programming mathematical formulation for optimizing vehicle scheduling in a cold chain using cross-docking systems, with the sole aim of minimizing the total cost incurred during vehicle service.
6 Conclusions
In conclusion, this study contributes significantly to the literature on vehicle routing and state-of-the-art in the following ways. Firstly, it proposes a novel mixed-integer mathematical formulation for multi-objective optimization of the vehicle routing-location problem with time windows and cross-docking systems in the supply chain of perishable goods. Unlike previous studies on vehicle routing with cross-docking structures, this model incorporates environmental impacts generated using vehicles as a decision-making criterion for cross-docking location. Secondly, the study models storage areas, reducing the maximum area for the temporary storage of perishable products at each cross-dock. This guarantees that products are ordered to prevent expiration during storage, minimizing the costs associated with additional transportation, loading, and unloading operations. The model also considers the use of heterogeneous fleets of vehicles with different types, speeds, and fixed and variable costs, resulting in more realistic routing structures that align with real-world conditions.
Furthermore, the model's validation through an application case in Sucre's coastal cheese supply chain department demonstrates that cross-docking structures and efficient vehicle routing could contribute significantly to sustainable distribution activities while considering economic and environmental benefits. The proposed mixed-integer model generates optimal Pareto solutions by simultaneously optimizing logistical and environmental costs using multicriteria decision theory mathematical techniques such as the weighted sum method. Future research could consider using metaheuristics to solve more significant problems and explore alternative decision-making criteria. Overall, this study presents one of the most comprehensive representations of reality in the vehicle routing literature, making a significant contribution to optimizing supply chain activities for perishable goods.
The model used in this study is quite complex, as it involves many variables and parameters. The problem being addressed is challenging, as it requires the optimization of multiple factors, including routing, location, and cross-docking. Designing an efficient distribution network to transport perishable goods involves considering several variables, such as supplier locations, demand locations, transportation costs, and environmental impact. To solve this complex problem, the study employs mathematical modeling techniques, such as mixed-integer linear programming (MILP), to develop an optimal solution. Despite the challenges posed by the complexity of the problem, the study provides valuable insights into the design of a sustainable and efficient distribution network.
6.1 Managerial implications
The proposed model for managing perishable food supply chains using a cooperative strategy and cross-docking platform has significant administrative implications and benefits for companies and organizations involved in the food industry. This section outlines the critical implications and benefits of implementing the proposed model in real-life scenarios. Below are some implications and benefits of the proposed model:
-
Customized configurations for different products and territories to respond to specific characteristics: Companies should design tailor-made configurations that consider the particularities of each product and territory where they are produced and marketed. This involves analyzing demand, distance, production capacity, and transportation modes to optimize the supply chain.
-
Optimization of logistics costs and carbon footprint: This refers to minimizing transportation, storage, and handling costs while reducing greenhouse gas emissions from the entire supply chain. This can be achieved by optimizing vehicle routes, reducing waiting times, and using more energy-efficient modes of transportation.
-
Reduction of inventories and delivery time: By implementing a cross-docking platform, the proposed model enables companies to eliminate excessive storage and handling, thereby reducing inventories and delivery time. This leads to improved product quality and customer satisfaction.
-
Reinforcement of control in distribution operations: The proposed model provides a more efficient and transparent way to manage distribution operations, enabling companies to have better control over their supply chain and reduce the risk of product spoilage or loss.
-
Considering special handling requirements for perishable products with short cycles involves designing logistics processes that consider the specific handling requirements of perishable products with short cycles, such as maintaining temperature-controlled environments or reducing handling times.
-
Incorporation of sustainability aspects related to energy consumption: The proposed model considers sustainability aspects related to energy consumption, such as using more energy-efficient modes of transportation or optimizing delivery routes to reduce carbon emissions.
Benefits:
-
Increased operational efficiency: The proposed model enables companies to optimize their logistics processes, reduce waiting times, and eliminate excessive storage and handling, leading to increased operational efficiency.
-
Improved customer satisfaction: The proposed model enhances customer satisfaction by reducing delivery time and improving product quality, increasing loyalty and sales.
-
Enhanced product quality and safety: By reducing handling times and using temperature-controlled environments, the proposed model improves product quality and safety, reducing the risk of spoilage or contamination.
-
Reduced waste and losses: The proposed model enables companies to reduce waste and losses by eliminating excessive storage and handling and optimizing delivery routes.
-
Increased competitiveness and market share: By improving operational efficiency, product quality, and customer satisfaction, the proposed model can increase a company's competitiveness and market share.
-
Positive impact on the environment and society: The proposed model positively impacts the environment by reducing carbon emissions, contributing to a more sustainable and equitable food system.
-
The proposed model offers a practical and sustainable solution for managing perishable food supply chains, benefiting companies and society. Its successful implementation requires a collaborative effort among stakeholders, including producers, distributors, retailers, and customers, as well as support from government agencies and regulatory bodies. By adopting the proposed model, companies can achieve their business objectives while contributing to a more sustainable and equitable food system.
Data availability
All data used to justify the proposed model are given in the manuscript.
References
Agi MA, Soni HN (2020) Joint pricing and inventory decisions for perishable products with age-, stock-, and price-dependent demand rate. J Oper Res Soc 71(1):85–99
Agrawal AK, Yadav S, Gupta AA, Pandey S (2022) A genetic algorithm model for optimizing vehicle routing problems with perishable products under time-window and quality requirements. Decis Anal J 5:100139
Agustina D, Lee C, Piplani R (2014) Vehicle scheduling and routing at a cross docking center for food supply chains. Int J Prod Econ 152:29–41
Ahkamiraad A, Wang Y (2018) Capacitated and multiple cross-docked vehicle routing problem with pickup, delivery, and time windows. Comput Ind Eng 119:76–84
Ahmadizar F, Zeynivand M, Arkat J (2015) Two-level vehicle routing with cross-docking in a three-echelon supply chain: A genetic algorithm approach. Appl Math Model 39(22):7065–7081
Ai TJ, Kachitvichyanukul V (2009) Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Comput Ind Eng 56(1):380–387
Alamatsaz K, Ahmadi A, Mirzapour Al-e-hashem SMJ (2022) A multiobjective model for the green capacitated location-routing problem considering drivers’ satisfaction and time window with uncertain demand. Environ Sci Pollut Res 29(4):5052–5071
Amorim P, Günther H-O, Almada-Lobo B (2012) Multiobjective integrated production and distribution planning of perishable products. Int J Prod Econ 138(1):89–101
Anbuudayasankar S, Ganesh K, Mohapatra S (2016) Models for practical routing problems in logistics. Springer
Apte UM, Viswanathan S (2000) Effective cross docking for improving distribution efficiencies. Int J Logist 3(3):291–302
Ashtineh H, Pishvaee MS (2019) Alternative fuel vehicle-routing problem: A life cycle analysis of transportation fuels. J Clean Prod 219:166–182
Azi N, Gendreau M, Potvin J-Y (2010) An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. Eur J Oper Res 202(3):756–763
Baldacci R, Mingozzi A (2009) A unified exact method for solving different classes of vehicle routing problems. Math Program 120(2):347–380
Ballou RH, Rahardja H, Sakai N (2002) Selected country circuity factors for road travel distance estimation. Transp Res Part A Policy Pract 36(9):843–848
Baniamerian A, Bashiri M, Tavakkoli-Moghaddam R (2019) Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking. Appl Soft Comput 75:441–460
Belhaiza S, Hansen P, Laporte G (2014) A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows. Comput Oper Res 52:269–281
Benjamin AM, Beasley JE (2010) Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities. Comput Oper Res 37(12):2270–2280
Benrqya Y (2019) Costs and benefits of using cross-docking in the retail supply chain: A case study of an FMCG company. Int J Retail Distribut Manag
Birim Ş (2016) Vehicle routing problem with cross docking: A simulated annealing approach. Procedia Soc Behav Sci 235:149–158
Brandão J (2009) A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem. Eur J Oper Res 195(3):716–728
Bravo Urria MI (2015) Modelo de programación matemática para el VRPPDTW multiobjetivo con flota heterogénea y propuesta de algoritmo evolutivo para su resolución
Bräysy O, Porkka PP, Dullaert W, Repoussis PP, Tarantilis CD (2009) A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows. Expert Syst Appl 36(4):8460–8475
Castellucci PB, Costa AM, Toledo F (2021) Network scheduling problem with cross-docking and loading constraints. Comput Oper Res 132
Chaudhary V, Kulshrestha R, Routroy S (2018). State-of-the-art literature review on inventory models for perishable products. J Adv Manag Res
Chen C. Qiu R, Hu X (2018) The location-routing problem with full truckloads in low-carbon supply chain network designing Math Probl Eng
Chen H-K, Hsueh C-F, Chang M-S (2009) Production scheduling and vehicle routing with time windows for perishable food products. Comput Oper Res 36(7):2311–2319
Chen P, Huang H-K, Dong X-Y (2010) Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem. Expert Syst Appl 37(2):1620–1627
Cóccola M, Méndez C, Zamarripa M, Espuña A (2012) Integrated production and distribution management with cross docking in supply chains. Comput Aided Chem Eng Elsevier 31:1050–1054
Cóccola M, Méndez CA, Dondo RG (2015) A branch-and-price approach to evaluate the role of cross-docking operations in consolidated supply chains. Comput Chem Eng 80:15–29
DECC D (2011) Guidelines to Defra/DECC's GHG conversion factors for company reporting. London: Department for Environment, Food and Rural Affairs and Department for Energy and Climate Change
Erdoğan S, Miller-Hooks E (2012) A green vehicle routing problem. Transp Res E Logist Transp Rev 48(1):100–114
Fachini RF, Armentano VA (2020) Logic-based Benders decomposition for the heterogeneous fixed fleet vehicle routing problem with time windows. Comput Ind Eng 148
Ghasemkhani A, Tavakkoli-Moghaddam R, Rahimi Y, Shahnejat-Bushehri S, Tavakkoli-Moghaddam H (2022) Integrated production-inventory-routing problem for multi-perishable products under uncertainty by meta-heuristic algorithms. Int J Prod Res 60(9):2766–2786
Ghoseiri K, Ghannadpour SF (2010) Multiobjective vehicle routing problem with time windows using goal programming and genetic algorithm. Appl Soft Comput 10(4):1096–1107
Golestani M, Moosavirad SH, Asadi Y, Biglari S (2021) A multiobjective green hub location problem with multi item-multi temperature joint distribution for perishable products in cold supply chain. Sustain Prod Consum 27:1183–1194
Gómez J, Baca A (2014) Analisis de operaciones cross docking directas e indirectas en Colombia. Universidad Militar nueva Granada, Bogotá
Goodarzi AH, Zegordi SH (2016) A location-routing problem for cross-docking networks: A biogeography-based optimization algorithm. Comput Ind Eng 102:132–146
Govindan K, Jafarian A, Khodaverdi R, Devika K (2014) Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food. Int J Prod Econ 152:9–28
Grangier P, Gendreau M, Lehuédé F, Rousseau L-M (2017) A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking. Comput Oper Res 84:116–126
Halloran A, Clement J, Kornum N, Bucatariu C, Magid J (2014) Addressing food waste reduction in Denmark. Food Policy 49:294–301
Hanchuan P, Ruifang W, Hao D, Feng Z (2013) The Research of logistics cost and influencing factors based on cross docking. Procedia Soc Behav Sci 96:1812–1817
Hasani-Goodarzi A, Tavakkoli-Moghaddam R (2012) Capacitated vehicle routing problem for multi-product cross-docking with split deliveries and pickups. Procedia Soc Behav Sci 62:1360–1365
Hasani Goodarzi A, Nahavandi N, Zegordi SH (2018) A multiobjective imperialist competitive algorithm for vehicle routing problem in cross-docking networks with time windows. J Ind Syst Eng 11(1):1–23
İlhan İ (2021) An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem. Swarm Evol Comput 64
Imran A, Salhi S, Wassan NA (2009) A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem. Eur J Oper Res 197(2):509–518
Kaboudani Y, Ghodsypour SH, Kia H, Shahmardan A (2020) Vehicle routing and scheduling in cross docks with forward and reverse logistics. Oper Res Int Journal 20(3):1589–1622
Kalenatic D, Bello CAL, Rodríguez LJG, Velasco FJR (2008) Localización de una plataforma de cross docking en el contexto de logística focalizada utilizando distancias euclidianas. Cienc Ing Neogranad 18(1):17–34
Kara I, Kara BY, Yetis MK (2007) Energy minimizing vehicle routing problem. Combinatorial Optimization and Applications: First International Conference, COCOA 2007, Xi’an, China, August 14–16, 2007. Proceedings 1, Springer
Kinnear E (1997) Is there any magic in cross-docking? Int J Supply Chain Manag 2(2):49–52
Konstantakopoulos GD, Gayialis SP, Kechagias EP (2022) Vehicle routing problem and related algorithms for logistics distribution: A literature review and classification. Oper Res Int J 22(3):2033–2062
Kuo J-C, Chen M-C (2010) Developing an advanced multi-temperature joint distribution system for the food cold chain. Food Control 21(4):559–566
Kwon Y-J, Choi Y-J, Lee D-H (2013) Heterogeneous fixed fleet vehicle routing considering carbon emission. Transp Res Part D: Transp Environ 23:81–89
Lee YH, Jung JW, Lee KM (2006) Vehicle routing scheduling for cross-docking in the supply chain. Comput Ind Eng 51(2):247–256
Leggieri V, Haouari M (2017) A practical solution approach for the green vehicle routing problem. Transp Res E Logist Transp Rev 104:97–112
Lei H, Laporte G, Guo B (2011) The capacitated vehicle routing problem with stochastic demands and time windows. Comput Oper Res 38(12):1775–1783
Li X, Tian P, Leung SC (2010) Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm. Int J Prod Econ 125(1):137–145
Liang X, Wang N, Zhang M, Jiang B (2023) Bi-objective multi-period vehicle routing for perishable goods delivery considering customer satisfaction. Expert Syst Appl 220
Liao C-J, Lin Y, Shih SC (2010) Vehicle routing with cross-docking in the supply chain. Expert Syst Appl 37(10):6868–6873
Lin S-W, Lee Z-J, Ying K-C, Lee C-Y (2009) Applying hybrid meta-heuristics for capacitated vehicle routing problem. Expert Syst Appl 36(2):1505–1512
Maknoon Y, Laporte G (2017) Vehicle routing with cross-dock selection. Comput Oper Res 77:254–266
Marinakis Y, Marinaki M, Migdalas A (2019) A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows. Inf Sci 481:311–329
Masmoudi MA, Hosny M, Demir E, Genikomsakis KN, Cheikhrouhou N (2018) The dial-a-ride problem with electric vehicles and battery swapping stations. Transp Res E Logist Transp Rev 118:392–420
Medina LBR, La Rota ECG, Castro JAO (2011) Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución. Ingeniería 16(2):35–55
Minner S, Transchel S (2017) Order variability in perishable product supply chains. Eur J Oper Res 260(1):93–107
Mohtashami A (2015) A novel dynamic genetic algorithm-based method for vehicle scheduling in cross docking systems with frequent unloading operation. Comput Ind Eng 90:221–240
Montoya-Torres JR, Franco JL, Isaza SN, Jiménez HF, Herazo-Padilla N (2015) A literature review on the vehicle routing problem with multiple depots. Comput Ind Eng 79:115–129
Mousavi SM, Tavakkoli-Moghaddam R (2013) A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. J Manuf Syst 32(2):335–347
Mousavi SM, Vahdani B, Tavakkoli-Moghaddam R, Hashemi H (2014) Location of cross-docking centers and vehicle routing scheduling under uncertainty: a fuzzy possibilistic–stochastic programming model. Appl Math Model 38(7–8):2249–2264
Nguyen PK, Crainic TG, Toulouse M (2013) A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows. Eur J Oper Res 231(1):43–56
Onstein AT, Ektesaby M, Rezaei J, Tavasszy LA, van Damme DA (2020) Importance of factors driving firms’ decisions on spatial distribution structures. Int J Log Res Appl 23(1):24–43
Pan B, Zhang Z, Lim A (2021) Multi-trip time-dependent vehicle routing problem with time windows. Eur J Oper Res 291(1):218–231
Prescott‐Gagnon E, Desaulniers G, Rousseau LM (2009) A branch‐and‐price‐based large neighborhood search algorithm for the vehicle routing problem with time windows. Netw Int J 54(4):190–204
Psychas I-D, Marinaki M, Marinakis Y, Migdalas A (2017) Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems. Energy Syst 8(4):785–814
Qureshi AG, Taniguchi E, Yamada T (2010) Exact solution for the vehicle routing problem with semi soft time windows and its application. Procedia Soc Behav Sci 2(3):5931–5943
Ramudhin A, Chaabane A, Kharoune M, Paquet M (2008) Carbon market sensitive green supply chain network design. 2008 IEEE international conference on industrial engineering and engineering management, IEEE
Redlingshöfer B, Coudurier B, Georget M (2017) Quantifying food loss during primary production and processing in France. J Clean Prod 164:703–714
Rezaei S, Kheirkhah A (2018) A comprehensive approach in designing a sustainable closed-loop supply chain network using cross-docking operations. Comput Math Organ Theory 24:51–98
Ross A, Jayaraman V (2008) An evaluation of new heuristics for the location of cross-dock distribution centers in supply chain network design. Comput Ind Eng 55(1):64–79
Santos FA, Mateus GR, da Cunha AS (2011) A branch-and-price algorithm for a vehicle routing problem with cross-docking. Electronic Notes in Discrete Mathematics 37:249–254
Shahabi-Shahmiri R, Asian S, Tavakkoli-Moghaddam R, Mousavi SM, Rajabzadeh M (2021) A routing and scheduling problem for cross-docking networks with perishable products, heterogeneous vehicles and split delivery. Comput Ind Eng 157
Song M-X, Li J-Q, Han Y-Q, Han Y-Y, Liu L-L, Sun Q (2020) Metaheuristics for solving the vehicle routing problem with the time windows and energy consumption in cold chain logistics. Appl Soft Comput 95
Soysal M, Bloemhof-Ruwaard JM, Bektaş T (2015) The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations. Int J Prod Econ 164:366–378
Srivastava G, Singh A, Mallipeddi R (2021) NSGA-II with objective-specific variation operators for multiobjective vehicle routing problem with time windows. Expert Syst Appl 176
Suzuki Y (2011) A new truck-routing approach for reducing fuel consumption and pollutants emission. Transp Res Part D: Transp Environ 16(1):73–77
Theophilus O, Dulebenets MA, Pasha J, Lau Y-Y, Fathollahi-Fard AM, Mazaheri A (2021) Truck scheduling optimization at a cold-chain cross-docking terminal with product perishability considerations. Comput Ind Eng 156
Van Belle J, Valckenaers P, Cattrysse D (2012) Cross-docking: State of the art. Omega 40(6):827–846
Vasiljevic D, Stepanovic M, Manojlovic O (2013) Cross-docking implementation in distribution of food products. Eкoнoмикa Пoљoпpивpeдe 60(1):91–101
Vidal T, Crainic TG, Gendreau M, Prins C (2014) Implicit depot assignments and rotations in vehicle routing heuristics. Eur J Oper Res 237(1):15–28
Vincent FY, Jewpanya P, Redi AP, Tsao Y-C (2021) Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docks. Comput Oper Res 129
Wang J, Jagannathan AKR, Zuo X, Murray CC (2017) Two-layer simulated annealing and tabu search heuristics for a vehicle routing problem with cross docks and split deliveries. Comput Ind Eng 112:84–98
Wang Y, Assogba K, Liu Y, Ma X, Xu M, Wang Y (2018) Two-echelon location-routing optimization with time windows based on customer clustering. Expert Syst Appl 104:244–260
Wang Y, Li Q, Guan X, Xu M, Liu Y, Wang H (2021) Two-echelon collaborative multi-depot multi-period vehicle routing problem. Expert Syst Appl 167
Wang Y, Ran L, Guan X, Fan J, Sun Y, Wang H (2022) Collaborative multicenter vehicle routing problem with time windows and mixed deliveries and pickups. Expert Syst Appl 197
Xiao Y, Zhao Q, Kaku I, Xu Y (2012) Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput Oper Res 39(7):1419–1431
Yang S, Ning L, Tong LC, Shang P (2022) Integrated electric logistics vehicle recharging station location–routing problem with mixed backhauls and recharging strategies. Transportation Research Part C: Emerging Technologies 140
Yang Y, Chi H, Tang O, Zhou W, Fan T (2019) Cross perishable effect on optimal inventory preservation control. Eur J Oper Res 276(3):998–1012
Zhao P, Luo W, Han X (2019) Time-dependent and bi-objective vehicle routing problem with time windows. Advances in Production Engineering & Management 14(2):201–212
Zhen L, Ma C, Wang K, Xiao L, Zhang W (2020) Multi-depot multi-trip vehicle routing problem with time windows and release dates. Transp Res E Logist Transp Rev 135:101866
Funding
No funding was received for this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Ethical approval
This article does not contain any studies with human participants or animals performed by any authors.
Competing interests
The authors declare that they do not have any conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Acevedo-Chedid, J., Soto, M.C., Ospina-Mateus, H. et al. An optimization model for routing—location of vehicles with time windows and cross-docking structures in a sustainable supply chain of perishable foods. Oper Manag Res 16, 1742–1765 (2023). https://doi.org/10.1007/s12063-023-00379-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12063-023-00379-8