Resource Scheduling Optimization of Fresh Food Delivery Porters Considering Ambient Temperature Variations
Abstract
:1. Introduction
1.1. Research Background
1.2. Literature Review
1.3. Research Significance
2. Scenario Analysis of Fresh Product Home Delivery
2.1. Demand: Influencing Factors in the Process of Fresh Product Home Delivery
2.1.1. Ambient Temperature Environments
2.1.2. Variability in Fresh Food Categories
2.2. Supply: Impact of Porter Attributes on Delivery Scheduling
3. Fresh Product Home Delivery Porter Scheduling Analysis and Metrics Characterization
3.1. Fresh Food Loss Rate
3.1.1. Category Characteristics of Fresh Orders
3.1.2. Impact of Ambient Temperature Changes on Fresh Food Delivery
3.1.3. Detailed Analysis of Fresh Food Loss Rate in Home Delivery
3.2. Measuring Consumer Satisfaction in Fresh Food Delivery
- (i)
- On-time delivery. Here, satisfaction is a function inversely related to transportation duration, where p is the duration–satisfaction coefficient (within [−1, 0]):
- (ii)
- Off-schedule delivery (early or late). Quality deterioration continues over time, raising negotiation costs with the service provider. In such cases, satisfaction is modeled as follows:
3.3. Analyzing Total Distributor Costs
- (1)
- Technology costs (). These costs cover all expenses related to preserving the quality of fresh products, ensuring minimal wastage. This encompasses the upkeep and operation of refrigeration systems, transport equipment, and technical support. Technology costs are influenced by the porter’s equipment, where porters equipped with advanced refrigeration systems, indicating higher technology attributes, incur greater expenses for the distributor.
- (2)
- Transportation Cost (). This represents the porter’s labor costs per delivery. Porters with better load capacity can transport more goods per trip, potentially reducing the number of trips but incurring higher labor costs. However, this capability typically leads to lower fresh food loss rates and heightened consumer satisfaction due to decreased loss and enhanced timeliness.
- (3)
- Compensation cost for freshness loss (). This cost arises when consumer satisfaction falls below a certain threshold, necessitating compensation for damages or delays, such as refunds for severely damaged goods or delayed deliveries. Faster porter speeds can diminish transportation times, reducing loss and, consequently, compensation costs. Conversely, longer transport times increase the per-unit time loss rate (), raising the compensation expenses, which can be modeled as follows:
4. Model Building and Numerical Analysis
4.1. Objective Function
4.2. Constraints
- (1)
- Time window constraint: all deliveries must be completed within the designated time windows. Any deviation by a porter from a customer’s specified time window () contributes to the overall tally of time window violations, which represents the cumulative number of instances where porters have failed to meet the time window constraint.
- (2)
- Porter’s cargo capacity constraint: at any given moment, the combined load of all porters should not exceed the capacity constraints (). This means that the sum of all capacity violations, representing the total fresh food resources at the distributor’s center, should be zero.
4.3. Algorithms
- (1)
- Initialization. The algorithm initiates with a population of potential scheduling strategies, where each solution delineates a specific dispatch of porters to fresh product orders contingent on their perishability levels. In this study, real-number encoding is utilized to generate a set of potential solutions. The chromosome length is determined by the total decision variables, , indicating the selection of fresh product categories by porter for order The population size is set at 200, providing a broad range of solutions.
- (2)
- Genetic operations This phase encompasses several operations to evolve the population:
- Crossover (probability of 0.9): this operation fuses the genetic information from pairs of parent solutions to produce offspring, aiming to amalgamate beneficial traits for an effective match of porters to orders based on perishability.
- Mutation (probability of 0.6): this phase involves a series of processes to dynamically evolve the population, including crossover, mutation, blending with the parental population, and assessing the fitness of each individual.
- Evaluation: following crossover and mutation, the offspring form a new population that is assessed alongside the initial parental group, creating a diverse genetic pool that balances stability and innovation. Mirroring the natural selection process, the evaluation phase is crucial for ensuring that superior individuals prevail. In this context, each chromosome is assigned a fitness value reflecting its effectiveness in meeting the objective function. The higher the fitness value, the higher the likelihood of that individual being carried over to the subsequent generation. This selection is predicated on the fitness values, where individuals are chosen to be parents for the next generation based on their demonstrated fitness.
- (3)
- Selection: upon calculating the fitness values for all chromosomes, selection is conducted using strategies like roulette-wheel and elitism, ensuring a balanced propagation of advantageous traits. The algorithm selects the most apt solutions from the merged population, emphasizing those schedules where porters are optimally matched with orders based on perishability, thus minimizing spoilage and maximizing logistical efficiency.
- (4)
- Termination: the algorithm iterates through these genetic operations until it achieves 300 iterations, a predefined threshold ensuring a comprehensive exploration of the optimal scheduling solutions under the specified perishability considerations.
- For :
- For :
- For :
4.4. Numerical Study
5. Discussion
5.1. Sensitive Analysis
- Data generation. This process initiates with the operation of a multi-objective optimization model, such as a genetic algorithm, under varied parameter configurations or weightings to produce a comprehensive dataset. This dataset comprises input parameters and their corresponding optimization outcomes, the latter representing the values derived from the multi-objective optimization endeavor.
- Surrogate modeling. Subsequently, a machine learning model, akin to a random forest, gradient boosting machine, or neural network, is selected based on its congruence with the optimization model’s dynamics, serving as a surrogate model. This model aims to mimic the behavioral attributes of the original multi-objective optimization framework, trained on the dataset generated earlier, with the input parameters as features and the optimization outcomes as target variables.
- Conducting SHAP analysis. Upon model training, the SHAP library aids in quantifying the individual impact of each input feature on each optimization objective’s output. Through SHAP value summary and dependency plots, the critical input parameters and their effects on the optimization results are elucidated.
- Descriptive statistics. Our dataset comprises 60,000 data entries, each including variables such as Iteration, Feature 1, Feature 2, Feature 3, Feature 4, and Fitness Value. The following Table 8 is the descriptive statistics chart for this dataset.
- 2.
- Meaning of feature values. In this context, Features 1 to 4 are assigned specific business implications, signifying the loss rates of different orders and pivotal decision variables in the multi-objective optimization model. For instance, Feature 1 correlates with the loss rate or related parameters of the first order, providing a quantified depiction of its loss scenario. This not only reflects the actual physical loss but also encompasses the comprehensive impact of order loss on aspects like cost, time, and customer satisfaction. Similarly, Feature 2 is associated with the second order’s loss rate or parameters, unveiling the characteristics and performance metrics of that order within the optimization process executed by the genetic algorithm. The same applies to Features 3 and 4. These features vividly display the loss scenarios of fresh product orders under the combined influence of weather conditions such as temperature, humidity, ventilation, delivery timing and duration by the delivery personnel, and the internal variety of fresh products within the orders. Utilizing the dataset extracted from the genetic algorithm, these features simulate varying business scenarios, affording the model an opportunity to explore the optimization landscape. In the random forest model, these features are harnessed as input variables with the aim of predicting an aggregated objective variable related to the order, such as total loss rate, distributor cost, and key business performance indicators like customer satisfaction. Through this approach, the random forest model elucidates how different order features collectively impact the optimization objectives, offering a crucial perspective for a deeper understanding of the genetic algorithm’s optimization process.
5.2. Model for Combined Fresh Product Loss Rate Considering Other Weather Conditions
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- iResearch Consulting Group. 2021 China Fresh E-Commerce Industry Research Report. Available online: https://report.iresearch.cn/report_pdf.aspx?id=3776 (accessed on 18 May 2021).
- Yunlian Research Institute. Secrets of Mainstream Fresh Food Platforms Revealed: Yiguo, Daily Fresh, and Fruit Day. Available online: https://zhuanlan.zhihu.com/p/43312689 (accessed on 31 August 2018).
- Titanium Media. From Yiguo Fresh to Daily Fresh, from Hema Fresh to Dmall. Available online: https://new.qq.com/rain/a/20220725A0532Z00 (accessed on 5 July 2022).
- The General Office of the State Council. Opinions on Accelerating the Development of Cold Chain Logistics to Ensure Food Safety and Promote Consumption Upgrade, Document No. [2017] 29. Available online: https://www.gov.cn/gongbao/content/2017/content_5191695.htm (accessed on 13 April 2017).
- The General Office of the State Council. Notice on Issuing the “14th Five-Year Plan” for Cold Chain Logistics Development, Document No. [2021] 46. Available online: https://www.gov.cn/zhengce/2021-12/14/content_5660638.htm (accessed on 14 December 2021).
- Todorovic, V.; Maslaric, M.; Bojic, S.; Jokic, M.; Mircetic, D.; Nikolicic, S. Solutions for More Sustainable Distribution in the Short Food Supply Chains. Sustainability 2018, 10, 3481. [Google Scholar] [CrossRef]
- Biuki, M.; Kazemi, A.; Alinezhad, A. An integrated location-routing-inventory model for sustainable design of a perishable products supply chain network. J. Clean. Prod. 2020, 260, 120842. [Google Scholar] [CrossRef]
- Sinha, A.K.; Anand, A. Optimizing supply chain network for perishable products using improved bacteria foraging algorithm. Appl. Soft Comput. 2020, 86, 105921. [Google Scholar] [CrossRef]
- Ben-Daya, M.; Hassini, E.; Bahroun, Z.; Banimfreg, B.H. The role of internet of things in food supply chain quality management: A review. Qual. Manag. J. 2020, 28, 17–40. [Google Scholar] [CrossRef]
- Benke, K.; Tomkins, B. Future food-production systems: Vertical farming and controlled-environment agriculture. Sustain. Sci. Pract. Policy 2017, 13, 13–26. [Google Scholar] [CrossRef]
- Haji, M.; Kerbache, L.; Muhammad, M.; Al-Ansari, T. Roles of technology in improving perishable food supply chains. Logistics 2020, 4, 33. [Google Scholar] [CrossRef]
- Pal, A.; Kant, K. Smart sensing, communication, and control in perishable food supply chain. ACM Trans. Sens. Netw. 2020, 16, 1–41. [Google Scholar] [CrossRef]
- Qin, G.; Tao, F.; Li, L. A vehicle routing optimization problem for cold chain logistics considering customer satisfaction and carbon emissions. Int. J. Environ. Res. Public Health 2019, 16, 576. [Google Scholar] [CrossRef]
- Wang, M.; Wang, Y.; Liu, W.; Ma, Y.; Xiang, L.; Yang, Y.; Li, X. How to achieve a win–win scenario between cost and customer satisfaction for cold chain logistics? Phys. A Stat. Mech. Appl. 2021, 566, 125637. [Google Scholar] [CrossRef]
- Lim, M.K.; Li, Y.; Song, X. Exploring customer satisfaction in cold chain logistics using a text mining approach. Ind. Manag. Data Syst. 2021, 121, 2426–2449. [Google Scholar] [CrossRef]
- Porat, R.; Lichter, A.; Terry, L.A.; Harker, R.; Buzby, J. Postharvest losses of fruit and vegetables during retail and in consumers’ homes: Quantifications, causes, and means of prevention. Postharvest Biol. Technol. 2018, 139, 135–149. [Google Scholar] [CrossRef]
- Ndraha, N.; Sung, W.C.; Hsiao, H.I. Evaluation of the cold chain management options to preserve the shelf life of frozen shrimps: A case study in the home delivery services in Taiwan. J. Food Eng. 2019, 242, 21–30. [Google Scholar] [CrossRef]
- Ji, S.-f.; Liu, H.-y.; Zhao, P.-y.; Ji, T.-t. Model and Algorithm of Dynamic Inventory Replenishment Based on Physical Internet. Chin. J. Manag. Sci. 2023, 31, 205–214. Available online: http://www.zgglkx.com/EN/10.16381/j.cnki.issn1003-207x.2020.0768 (accessed on 5 March 2024).
- Aung, M.M.; Chang, Y.S. Traceability in a food supply chain: Safety and quality perspectives. Food Control 2014, 39, 172–184. [Google Scholar] [CrossRef]
- Wu, J.Y.; Hsiao, H.I. Food quality and safety risk diagnosis in the food cold chain through failure mode and effect analysis. Food Control 2021, 120, 107501. [Google Scholar] [CrossRef]
- Likotrafiti, E.; Smirniotis, P.; Nastou, A.; Rhoades, J. Effect of Relative Humidity and Storage Temperature on the Behavior of Listeria monocytogenes on Fresh Vegetables. J. Food Saf. 2013, 33, 545–551. [Google Scholar] [CrossRef]
- Kroft, B.; Gu, G.; Bolten, S.; Micallef, S.A.; Luo, Y.; Millner, P.; Nou, X. Effects of temperature abuse on the growth and survival of Listeria monocytogenes on a wide variety of whole and fresh-cut fruits and vegetables during storage. Food Control 2022, 137, 108919. [Google Scholar] [CrossRef]
- Wang, M.; Yao, J. Intertwined supply network design under facility and transportation disruption from the viability perspective. Int. J. Prod. Res. 2023, 61, 2513–2543. [Google Scholar] [CrossRef]
- Xu, L.; Yao, J. Supply Chain Scheduling Optimization in an Agricultural Socialized Service Platform Based on the Coordination Degree. Sustainability 2022, 14, 16290. [Google Scholar] [CrossRef]
- Li, X.; Jiang, H.; Gu, J. Design of intelligent fresh food logistics terminal with internet of things under new retail mode. Comput. Appl. Softw. 2021, 38, 23–28. [Google Scholar] [CrossRef]
- Blue Snap. Research on the influencing factors of customer-perceived service quality of fresh food delivery based on web crawler technology. Logist. Sci. Technol. 2022, 45, 68–71. [Google Scholar] [CrossRef]
- Kumar, N.; Shanker, K. A Genetic Algorithm for FMS Part Type Selection and Machine Loading. Int. J. Prod. Res. 2000, 38, 3861–3887. [Google Scholar] [CrossRef]
- Lu, C.; Kou, J. QoS optimization of large-scale web service portfolio based on multi-objective multi-attribute decision making. Chin. J. Manag. 2018, 15, 586–597. [Google Scholar]
- Yang, Y.; Yao, J. Resource integration optimization of senior care service platform based on service model facilitation depth carving. Chin. J. Manag. 2020, 17, 725–733. [Google Scholar]
- Liang, X.; Wang, N.; Zhang, M.; Jiang, B. Bi-objective multi-period vehicle routing for perishable goods delivery considering customer satisfaction. Expert Syst. Appl. 2023, 220, 119712. [Google Scholar] [CrossRef]
- Bortolini, M.; Faccio, M.; Ferrari, E.; Gamberi, M.; Pilati, F. Fresh food sustainable distribution: Cost, delivery time, and carbon footprint three-objective optimization. J. Food Eng. 2016, 174, 56–67. [Google Scholar] [CrossRef]
- Wang, J.; Yan, W.; Wan, Z.; Wang, Y.; Lv, J.; Zhou, A. Prediction of permeability using random forest and genetic algorithm model. Comput. Model. Eng. Sci. 2020, 125, 1135–1157. [Google Scholar] [CrossRef]
- Naghibi, S.A.; Ahmadi, K.; Daneshi, A. Application of support vector machine, random forest, and genetic algorithm optimized random forest models in groundwater potential mapping. Water Resour. Manag. 2017, 31, 2761–2775. [Google Scholar] [CrossRef]
- Norouzi, H.; Moghaddam, A.A.; Celico, F.; Shiri, J. Assessment of groundwater vulnerability using genetic algorithm and random forest methods (case study: Miandoab plain, NW of Iran). Environ. Sci. Pollut. Res. 2021, 28, 39598–39613. [Google Scholar] [CrossRef]
- Heuillet, A.; Couthouis, F.; Díaz-Rodríguez, N. Collective Explainable AI: Explaining Cooperative Strategies and Agent Contribution in Multiagent Reinforcement Learning with Shapley Values. IEEE Comput. Intell. Mag. 2022, 17, 59–71. [Google Scholar] [CrossRef]
- Hirschberg, J.G.; Lye, J.N.; Slottje, D.J. Inferential methods for elasticity estimates. J. Econom. 2008, 147, 299–315. [Google Scholar] [CrossRef]
- Chattoe, E.; Saam, N.J.; Möhring, M. Sensitivity Analysis in the Social Sciences: Problems and Prospects. In Tools and Techniques for Social Science Simulation; Suleiman, R., Troitzsch, K.G., Gilbert, N., Eds.; Springer: Berlin/Heidelberg, Germany, 2000. [Google Scholar] [CrossRef]
Measurement Dimensions | Fresh Properties | Weighting of Evaluations | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Leafy Vegetables | Juicy, Thin-Skinned Melons | Roots and Tubers | Fresh Meat | Frozen Meat and Poultry | Live Fish and Fisheries | Live Poultry in Captivity | Shrimp and Crab Shells | Patisserie | Frozen Dessert | Note | ||
Perishable () | Perishability | 0.35 | Costliness Norm | |||||||||
Insulation Level | 0.1 | Effectiveness Norm | ||||||||||
Freshness | 0.15 | Effectiveness Norm | ||||||||||
Vulnerability () | Degree of Vulnerability | 0.25 | Costliness Norm | |||||||||
Freshness | 0.15 | Effectiveness Norm |
Attributes | Porter 1 | Porter 2 | Porter 3 | … | Porter i |
---|---|---|---|---|---|
…… |
Order Category Characteristics | Fresh Food Loss Rate | ||||
---|---|---|---|---|---|
Heat Wave | Hot Spell | Cooling Period | Low Temperature | ||
(, ) | |||||
(, ) |
Parameters and Variables | Description |
---|---|
Porter index managed by the distributor | |
Fresh product category index | |
User order index | |
Weather coefficient indicating ambient temperature changes | |
Dispatch time for order after acceptance, marking porter departure | |
Transport duration from order issue to user receipt, indicating porter travel time | |
Fresh food loss susceptibility based on product characteristics, independent of transport time | |
Load capacity for porter indicating single shipment order capacity | |
Speed of porter | |
Insulation and refrigeration conditions for porter | |
Cost of a single delivery for porter | |
Fresh food loss rate, considering product category and ambient temperature | |
Coefficient of ambient temperature impact on fresh food loss rate, a function of and dispatch time | |
Index measuring in-order fresh product category impact on single shipment loss rate by porter | |
Total cost for distributor when scheduling deliveries to porter | |
Service satisfaction of consumer for delivery of fresh product by porter |
Porter Departure Time Temperatures | |||||
---|---|---|---|---|---|
Category-Based Orders for Characteristics | |||||
(, ) | |||||
(, ) |
Orders with Different Loss Rates | Porters | Product Wear Rate | Service Satisfaction | Total Service Cost |
---|---|---|---|---|
0.71 | 0.55 | 0.55 | ||
0.60 | 0.70 | 0.47 | ||
0.71 | 0.69 | 0.49 | ||
0.76 | 0.64 | 0.67 | ||
0.85 | 0.83 | 0.43 | ||
0.54 | 0.63 | 0.56 | ||
0.60 | 0.67 | 0.50 | ||
0.63 | 0.71 | 0.65 | ||
0.62 | 0.76 | 0.50 | ||
0.76 | 0.85 | 0.57 | ||
0.52 | 0.67 | 0.64 | ||
0.54 | 0.62 | 0.69 | ||
0.48 | 0.66 | 0.73 | ||
0.54 | 0.64 | 0.66 | ||
0.58 | 0.73 | 0.75 | ||
0.57 | 0.68 | 0.69 | ||
0.55 | 0.69 | 0.64 | ||
0.51 | 0.63 | 0.63 | ||
0.52 | 0.71 | 0.65 | ||
0.70 | 0.80 | 0.55 |
Orders with Different Loss Rates | ||||
Porter Selection |
Iteration | Feature 1 | Feature 2 | Feature 3 | Feature 4 | Fitness Value | |
---|---|---|---|---|---|---|
Count | 60,000 | 60,000 | 60,000 | 60,000 | 60,000 | 60,000 |
Mean | 150.5 | 1.258667 | 1.330167 | 1.3746 | 1.384 | 2.555106 |
Std | 86.60278 | 0.746146 | 0.808435 | 0.863069 | 0.850484 | 0.070953 |
Min | 1 | 1 | 1 | 1 | 1 | 2.43 |
25% | 75.75 | 1 | 1 | 1 | 1 | 2.53 |
50% | 150.5 | 1 | 1 | 1 | 1 | 2.53 |
75% | 225.25 | 1 | 1 | 1 | 1 | 2.53 |
Max. | 300 | 5 | 5 | 5 | 5 | 3.12 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Shan, Z.; Yao, J. Resource Scheduling Optimization of Fresh Food Delivery Porters Considering Ambient Temperature Variations. Sustainability 2024, 16, 3624. https://doi.org/10.3390/su16093624
Shan Z, Yao J. Resource Scheduling Optimization of Fresh Food Delivery Porters Considering Ambient Temperature Variations. Sustainability. 2024; 16(9):3624. https://doi.org/10.3390/su16093624
Chicago/Turabian StyleShan, Ziyu, and Jianming Yao. 2024. "Resource Scheduling Optimization of Fresh Food Delivery Porters Considering Ambient Temperature Variations" Sustainability 16, no. 9: 3624. https://doi.org/10.3390/su16093624
APA StyleShan, Z., & Yao, J. (2024). Resource Scheduling Optimization of Fresh Food Delivery Porters Considering Ambient Temperature Variations. Sustainability, 16(9), 3624. https://doi.org/10.3390/su16093624