Application of Multi-Objective Optimization for Path Planning and Scheduling: The Edible Oil Transportation System Framework
Source abstract
Abstract
This study proposes a multi-objective optimization scheduling method for edible oil transportation in smart manufacturing, focusing on centralized control and addressing challenges such as complex pipelines and shared resource constraints. The method employs the A* and Dijkstra pathfinding algorithm to determine the shortest pipeline route for each task, and estimates pipeline resource usage to derive a node cost weight function. Additionally, the transport time is calculated using the Hagen–Poiseuille law by considering the viscosity coefficients of different oil types. To minimize both cost and time, task execution sequences are optimized based on a Pareto front approach. A 3D digital model of the pipeline system was developed using C#, SolidWorks Professional, and the Helix Toolkit V2.24.0 to simulate a realistic production environment. This model is integrated with a 3D visual human–machine interface(HMI) that displays the status of each task before execution and provides real-time scheduling adjustment and decision-making support. Experimental results show that the proposed method improves scheduling efficiency by over 43% across various scenarios, significantly enhancing overall pipeline transport performance. The proposed method is applicable to pipeline scheduling and transportation management in digital factories, contributing to improved operational efficiency and system integration.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Manufacturing and Logistics Optimization · Manufacturing Process and Optimization · Infrastructure Maintenance and Monitoring
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Graduate Institute of Automation Technology, National Taipei University of Technology, Taipei 10608, Taiwan
Department of Electrical Engineering, National Yunlin University of Science and Technology, Douliou 64002, Yunlin, Taiwan
References (36)
Show source-provided references
1. Dijkstra, E.W. (2022). Edsger Wybe Dijkstra: His Life, Work, and Legacy, Association for Computing Machinery.
2. A Formal Basis for the Heuristic Determination of Minimum Cost Paths10.1109/TSSC.1968.300136 ↗
3. An algorithm for path connections and its applications10.1109/TEC.1961.5219222 ↗
4. Zhang, X., Chen, Y., and Li, T. (2015, January 23–25). Optimization of Logistics Route Based on Dijkstra. Proceedings of the IEEE International Conference on Software Engineering and Service Science, Beijing, China.
5. Lestari, S., and Puspa, A. (2017, January 25–26). Analysis Determination Of Shortest Route Delivery Using Dijkstra Algorithm. Proceedings of the International Conference on Engineering and Technology Development, Bandar Lampung, Indonesia.
6. Anapplication of Dijkstra’s Algorithm to Shortest Route Problem
7. Ship Pipe Route Design Using Improved A* Algorithm and Genetic Algorithm10.1109/ACCESS.2020.3018145 ↗
8. Service Robot Path Planning Using A Star Algorithm in a Moving Obstacle Scenario for Cleaning and Sanitization
9. An Integrated Decision-Making Framework Based on Many-Objective Brain Storming Optimization for Urban Drainage System Design10.1109/ACCESS.2022.3204123 ↗
10. Ngatchou, P., Zarei, A., and El-Sharkawi, A. (2005, January 6–10). Pareto Multi Objective Optimization. Proceedings of the International Conference on Intelligent Systems Application to Power Systems, Arlington, VA, USA.
11. da Silva, G.C., Wanner, E.F., Bezerra, L.C., and Stützle, T. (July, January 28). Revisiting Pareto-Optimal Multi-and Many-Objective Reference Fronts for Continuous Optimization. Proceedings of the IEEE Congress on Evolutionary Computation, Kraków, Poland.
12. Evolutionary algorithms for the multiobjective shortest path problem
13. Solving Many-Objective Optimization Problems by a Pareto-Based Evolutionary Algorithm with Preprocessing and a Penalty Mechanism10.1109/TCYB.2020.2988896 ↗
14. The Multi-Objective Shortest Path Problem with Multimodal Transportation for Emergency Logistics
15. A Survey of Dynamic Scheduling in Manufacturing Systems10.1007/s10951-008-0090-8 ↗
16. A Genetic Algorithm for an Industrial Multiprocessor Flow Shop Scheduling Problem with Recirculation10.1016/S0377-2217(03)00434-X ↗
17. An Improved Formulation for the Job-Shop Scheduling Problem10.1057/jors.1992.162 ↗
18. Mixed Binary Integer Programming Formulations for the Reentrant Job Shop Scheduling Problem10.1016/j.cor.2003.10.004 ↗
19. Hartmanis, J. (1982). Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co.10.1137/1024022 ↗
20. A Genetic Algorithm for the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times10.1016/j.ejor.2011.01.011 ↗
21. A Study on Decision Rules of a Scheduling Model in an FMS10.1016/0166-3615(93)90076-D ↗
22. Wang, Y., Tian, C.H., Yan, J.C., and Huang, J. (2012, January 8–10). A Survey on Oil/Gas Pipeline Optimization: Problems, Methods and Challenges. Proceedings of the IEEE International Conference on Service Operations and Logistics, and Informatics, Suzhou, China.10.1109/SOLI.2012.6273521 ↗
23. Tashbulatov, R., Karimov, R., and Valeev, A. (2023, January 27–31). Decision Support System for Feasibility Study and Determination the Optimal Way to Increase the Throughput Capacity of Main Oil Pipelines. Proceedings of the International Russian Smart Industry Conference, Sochi, Russia.10.1109/SmartIndustryCon57312.2023.10110838 ↗
24. The Development of a Practical Pipe Autorouting System in a Shipbuilding CAD Environment Using Network Optimization10.2478/IJNAOE-2013-0146 ↗
25. Crude-Oil Scheduling Network in Smart Field Under Cyber-Physical System10.1109/ACCESS.2019.2927529 ↗
26. Gong, F., Du, C., Ji, X., Zhang, Z., and Yuan, X. (2023, January 3–5). Mechanistic and Data-Driven Modelling of Operational Parameters Prediction on Oil and Gas Transportation Pipeline Network. Proceedings of the International Conference on New Trends in Computational Intelligence, Qingdao, China.10.1109/NTCI60157.2023.10403749 ↗
27. Online Over Time Processing of Combinatorial Problems10.1007/s10601-018-9287-4 ↗
28. Lin, Y.J., Chen, C.S., and Chen, L.Y. (2024, January 27–30). Optimized Scheduling Decision and Control System for Edible Oil Pipeline Based on Path Planning Algorithm. Proceedings of the SICE Festival with Annual Conference, Kochi City, Japan.
29. Candra, A., Budiman, M.A., and Hartanto, K. (2020, January 16–17). Dijkstra’s and A-star in Finding the Shortest Path: A Tutorial. Proceedings of the International Conference on Data Science, Artificial Intelligence, and Business Analytics, Medan, Indonesia.10.1109/DATABIA50434.2020.9190342 ↗
30. Viscosities of Vegetable Oils and Fatty Acids10.1007/BF02637678 ↗
31. Effect of Oil Type and Fatty Acid Composition on Dynamic and Steady Shear Rheology of Vegetable Oils10.5650/jos.61.181 ↗
32. Thermophysical Properties of Cotton, Canola, Sunflower and Soybean Oils as a Function of Temperature10.1080/10942912.2011.604889 ↗
33. Densities of Vegetable Oils and Fatty Acids10.1007/BF02637677 ↗
34. Viscosity and Specific Heat of Vegetable Oils as a Function of Temperature: 35 °C to 180 °C10.1080/10942910701586273 ↗
35. Application of the Hagen—Poiseuille Equation to Fluid Feeding Through Short Tubes10.1093/aesa/92.1.153 ↗
36. Alassar, R. (2011, January 19–21). Hagen-Poiseuille Flow in Tubes of Semi-Circular Cross-Sections. Proceedings of the International Conference on Modeling, Simulation and Applied Optimization, Kuala Lumpur, Malaysia.10.1109/ICMSAO.2011.5775524 ↗