A Multi-Customer Vehicle Scheduling Optimization Method for Coal Intelligent Loading System
Source abstract
Abstract
Intelligent loading systems are extensively employed in coal enterprises. Nevertheless, pre-loading customer vehicle scheduling predominantly depends on manual expertise. This frequently results in extended vehicle waiting periods, elevated carbon emissions, and reduced customer satisfaction, particularly in multi-customer scenarios. Therefore, this study introduces a multi-customer vehicle scheduling optimization approach for an intelligent coal loading system. Customer priorities are first identified to enhance satisfaction. Considering various customers and enterprise factors, the multi-customer vehicle scheduling model is established to minimize the total cost. The optimal vehicle scheduling scheme is obtained by using the enhanced sparrow search algorithm. The validity of the proposed approach is demonstrated through a case study of a coal mining enterprise. The results show that the total cost of the optimized plan was 79% lower than the traditional plan, which means a significant reduction in vehicle waiting time, and an improvement in customer satisfaction.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Manufacturing and Logistics Optimization · Mining Techniques and Economics · Belt Conveyor Systems Engineering
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Mechanical Engineering, Xi’an University of Science and Technology, Xi’an 710054, China
References (35)
Show source-provided references
1. Development and Application of Intelligent Loading System in Coal Mine Washing Plant
2. Design of Coal Automatic Quantitative Loading Control Strategy
3. Zhang, C.L. (2021). Construction of an unattended system for transportation and marketing in Erling Rabbit Coal Mine. China Coal, 66–68.
4. Study on Optimization of Coal Truck Flow in Open-Pit Mine10.1155/2020/8848140 ↗
5. Fang, Y., and Peng, X. (2023). Micro-Factors-Aware Scheduling of Multiple Autonomous Trucks in Open-Pit Mining via Enhanced Metaheuristics. Electronics, 12.10.3390/electronics12183793 ↗
6. Real-Time Scheduling of Autonomous Mining Trucks via Flow Allocation-Accelerated Tabu Search10.1109/TIV.2022.3166564 ↗
7. Yan, X., Wang, G., Jiang, K., Kou, Z., Wang, K., and Zhang, L. (2023). Multi-Objective Scheduling Strategy of Mine Transportation Robot Based on Three-Dimensional Loading Constraint. Minerls, 13.10.3390/min13030431 ↗
8. A global scheduling model for a trackless rubber-tired vehicle in underground coal mines
9. Kou, X., Xie, X., Zou, Y., Kang, Q., and Liu, Q. (2022). Research on Comprehensive Evaluation Model of a Truck Dispatching System in Open-Pit Mine. Sustainability, 14.10.3390/su14159062 ↗
10. An Improved Multi-Objective Hybrid Genetic-Simulated Annealing Algorithm for AGV Scheduling under Composite Operation Mode
11. Optimization of Cold Chain Distribution Route with Mixed Time Window considering Customer Priority
12. A goal programming approach based on simulation and optimization to serve patients in an external orthopedic department10.1080/17477778.2022.2032432 ↗
13. Albert, L.A. (2022). A mixed-integer programming model for identifying intuitive ambulance dispatching policies. arXiv.10.1080/01605682.2022.2139646 ↗
14. A Q-learning memetic algorithm for energy-efficient heterogeneous distributed assembly permutation flowshop scheduling considering priorities10.1016/j.swevo.2024.101497 ↗
15. Model and algorithm for the skill capacitated vrp with time windows in airports10.2507/IJSIMM22-1-CO2 ↗
16. An Optimization Model for the Demand-Responsive Transit With Non-Fixed Stops and Multi-Vehicle Type10.1109/ACCESS.2023.3309872 ↗
17. Spatiotemporal distance embedded hybrid ant colony algorithm for a kind of vehicle routing problem with constraints10.1631/FITEE.2200585 ↗
18. Wu, C., Xiao, Y., and Zhu, X. (2023). Research on Optimization Algorithm of AGV Scheduling for Intelligent Manufacturing Company: Taking the Machining Shop as an Example. Processes, 11.10.3390/pr11092606 ↗
19. Qiao, J., Li, S., Liu, M., Yang, Z., Chen, J., Liu, P., Li, H., and Ma, C. (2023). A modified particle swarm optimization algorithm for a vehicle scheduling problem with soft time windows. Sci. Rep., 13.10.1038/s41598-023-45543-z ↗
20. A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows10.1016/j.ins.2018.12.086 ↗
21. Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: Memetic algorithm and simulated annealing approaches10.1016/j.cie.2021.107649 ↗
22. A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources10.1016/j.ejor.2022.09.006 ↗
23. Scheduling for airport baggage transport vehicles based on diversityenhancement genetic algorithm10.1007/s11047-018-9703-0 ↗
24. An ant colony-based algorithm for integrated scheduling on batch machines with non-identical capacities10.1007/s10489-021-02336-z ↗
25. Vehicles robust scheduling of hazardous materials based on hybrid particle swarm optimisation and genetic algorithm10.1049/iet-its.2020.0289 ↗
26. Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docks10.1016/j.cor.2020.105205 ↗
27. Tri-stage optimal scheduling for an islanded microgrid based on a quantum adaptive sparrow search algorithm10.1016/j.enconman.2022.115639 ↗
28. Multi-strategy improved sparrow search algorithm for job shop scheduling problem10.1007/s10586-023-04200-w ↗
29. Optimal capacity configuration of wind-photovoltaic-storage hybrid system: A study based on multi-objective optimization and sparrow search algorithm10.1016/j.est.2024.110983 ↗
30. Zhang, Y., Liu, L., Liang, J., Chen, J., Ke, C., and He, D. (2024). Application of a Multi-Strategy Improved Sparrow Search Algorithm in Bridge Crane PID Control Systems. Appl. Sci., 14.10.3390/app14125165 ↗
31. A New Improvement Method to Avoid Rank Reversal in VIKOR10.1109/ACCESS.2020.2969681 ↗
32. Du, H.R., Wang, J.X., Qian, W.J., and Zhang, X.N. (2024). An Improved Sparrow Search Algorithm for the Optimization of Variational Modal Decomposition Parameters. Appl. Sci., 14.10.3390/app14052174 ↗
33. Cao, W., Li, G., Song, H., Quan, B., and Liu, Z. (2024). Research on Grain Moisture Model Based on Improved SSA-SVR Algorithm. Appl. Sci., 14.10.3390/app14083171 ↗
34. An Improved Sparrow Search Algorithm and Its Application in HIFU Sound Field10.1155/2023/1228685 ↗
35. Research on the decision-making method of coal order price and coal purchase quantity based on prediction10.1016/j.cie.2024.109885 ↗