Application of Multi-Objective Optimization for Path Planning and Scheduling: The Edible Oil Transportation System Framework
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/15/8539 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849407514658996224 |
|---|---|
| author | Chin S. Chen Chia J. Lin Yu J. Lin Feng C. Lin |
| author_facet | Chin S. Chen Chia J. Lin Yu J. Lin Feng C. Lin |
| author_sort | Chin S. Chen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-634b4a1c42ce4a3bad8273bfbea15712 |
| institution | Kabale University |
| issn | 2076-3417 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-634b4a1c42ce4a3bad8273bfbea157122025-08-20T03:36:02ZengMDPI AGApplied Sciences2076-34172025-07-011515853910.3390/app15158539Application of Multi-Objective Optimization for Path Planning and Scheduling: The Edible Oil Transportation System FrameworkChin S. Chen0Chia J. Lin1Yu J. Lin2Feng C. Lin3Graduate Institute of Automation Technology, National Taipei University of Technology, Taipei 10608, TaiwanDepartment of Electrical Engineering, National Yunlin University of Science and Technology, Douliou 64002, Yunlin, TaiwanGraduate Institute of Automation Technology, National Taipei University of Technology, Taipei 10608, TaiwanGraduate Institute of Automation Technology, National Taipei University of Technology, Taipei 10608, TaiwanThis 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.https://www.mdpi.com/2076-3417/15/15/8539multi-objective optimizationpath planning algorithmdynamic schedulingcomputer-aided design |
| spellingShingle | Chin S. Chen Chia J. Lin Yu J. Lin Feng C. Lin Application of Multi-Objective Optimization for Path Planning and Scheduling: The Edible Oil Transportation System Framework Applied Sciences multi-objective optimization path planning algorithm dynamic scheduling computer-aided design |
| title | Application of Multi-Objective Optimization for Path Planning and Scheduling: The Edible Oil Transportation System Framework |
| title_full | Application of Multi-Objective Optimization for Path Planning and Scheduling: The Edible Oil Transportation System Framework |
| title_fullStr | Application of Multi-Objective Optimization for Path Planning and Scheduling: The Edible Oil Transportation System Framework |
| title_full_unstemmed | Application of Multi-Objective Optimization for Path Planning and Scheduling: The Edible Oil Transportation System Framework |
| title_short | Application of Multi-Objective Optimization for Path Planning and Scheduling: The Edible Oil Transportation System Framework |
| title_sort | application of multi objective optimization for path planning and scheduling the edible oil transportation system framework |
| topic | multi-objective optimization path planning algorithm dynamic scheduling computer-aided design |
| url | https://www.mdpi.com/2076-3417/15/15/8539 |
| work_keys_str_mv | AT chinschen applicationofmultiobjectiveoptimizationforpathplanningandschedulingtheedibleoiltransportationsystemframework AT chiajlin applicationofmultiobjectiveoptimizationforpathplanningandschedulingtheedibleoiltransportationsystemframework AT yujlin applicationofmultiobjectiveoptimizationforpathplanningandschedulingtheedibleoiltransportationsystemframework AT fengclin applicationofmultiobjectiveoptimizationforpathplanningandschedulingtheedibleoiltransportationsystemframework |