Path Planning and Vehicle Scheduling Optimization for Logistic Distribution of Hazardous Materials in Full Container Load
Mathematical models for path planning and vehicle scheduling for logistic distribution of hazardous materials in full container load (FCL) are established, with their problem-solving methods proposed. First, a two-stage multiobjective optimization algorithm is designed for path planning. In the firs...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2017/9685125 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850223115889541120 |
|---|---|
| author | Huo Chai Ruichun He Changxi Ma Cunjie Dai Kun Zhou |
| author_facet | Huo Chai Ruichun He Changxi Ma Cunjie Dai Kun Zhou |
| author_sort | Huo Chai |
| collection | DOAJ |
| description | Mathematical models for path planning and vehicle scheduling for logistic distribution of hazardous materials in full container load (FCL) are established, with their problem-solving methods proposed. First, a two-stage multiobjective optimization algorithm is designed for path planning. In the first stage, pulse algorithm is used to obtain the Pareto paths from the distribution center to each destination. In the second stage, a multiobjective optimization method based on Nondominated Sorting Genetic Algorithm II (NSGA-II) is designed to obtain candidate transport paths. Second, with analysis on the operating process of vehicles with hazardous materials in FCL, the vehicle scheduling problem is converted to Vehicle Routing Problem with Time Windows (VRPTW). A problem-solving method based on estimation of distribution is adopted. A transport timetable for all vehicles based on their transport paths is calculated, with participation of the decision-makers. A visual vehicle scheduling plan is presented for the decision-makers. Last, two examples are used to test the method proposed in this study: distribution of hazardous materials in a small-scale test network and distribution of oil products for sixteen gas stations in the main districts of Lanzhou city. In both examples, our method is used to obtain the path selection and vehicle scheduling plan, proving that validity of our method is verified. |
| format | Article |
| id | doaj-art-6acad550c2bc4b43853b5ba67b208cdc |
| institution | OA Journals |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-6acad550c2bc4b43853b5ba67b208cdc2025-08-20T02:06:04ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2017-01-01201710.1155/2017/96851259685125Path Planning and Vehicle Scheduling Optimization for Logistic Distribution of Hazardous Materials in Full Container LoadHuo Chai0Ruichun He1Changxi Ma2Cunjie Dai3Kun Zhou4Mechatronics Technology and Research Institute, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaMechatronics Technology and Research Institute, Lanzhou Jiaotong University, Lanzhou 730070, ChinaMechatronics Technology and Research Institute, Lanzhou Jiaotong University, Lanzhou 730070, ChinaMathematical models for path planning and vehicle scheduling for logistic distribution of hazardous materials in full container load (FCL) are established, with their problem-solving methods proposed. First, a two-stage multiobjective optimization algorithm is designed for path planning. In the first stage, pulse algorithm is used to obtain the Pareto paths from the distribution center to each destination. In the second stage, a multiobjective optimization method based on Nondominated Sorting Genetic Algorithm II (NSGA-II) is designed to obtain candidate transport paths. Second, with analysis on the operating process of vehicles with hazardous materials in FCL, the vehicle scheduling problem is converted to Vehicle Routing Problem with Time Windows (VRPTW). A problem-solving method based on estimation of distribution is adopted. A transport timetable for all vehicles based on their transport paths is calculated, with participation of the decision-makers. A visual vehicle scheduling plan is presented for the decision-makers. Last, two examples are used to test the method proposed in this study: distribution of hazardous materials in a small-scale test network and distribution of oil products for sixteen gas stations in the main districts of Lanzhou city. In both examples, our method is used to obtain the path selection and vehicle scheduling plan, proving that validity of our method is verified.http://dx.doi.org/10.1155/2017/9685125 |
| spellingShingle | Huo Chai Ruichun He Changxi Ma Cunjie Dai Kun Zhou Path Planning and Vehicle Scheduling Optimization for Logistic Distribution of Hazardous Materials in Full Container Load Discrete Dynamics in Nature and Society |
| title | Path Planning and Vehicle Scheduling Optimization for Logistic Distribution of Hazardous Materials in Full Container Load |
| title_full | Path Planning and Vehicle Scheduling Optimization for Logistic Distribution of Hazardous Materials in Full Container Load |
| title_fullStr | Path Planning and Vehicle Scheduling Optimization for Logistic Distribution of Hazardous Materials in Full Container Load |
| title_full_unstemmed | Path Planning and Vehicle Scheduling Optimization for Logistic Distribution of Hazardous Materials in Full Container Load |
| title_short | Path Planning and Vehicle Scheduling Optimization for Logistic Distribution of Hazardous Materials in Full Container Load |
| title_sort | path planning and vehicle scheduling optimization for logistic distribution of hazardous materials in full container load |
| url | http://dx.doi.org/10.1155/2017/9685125 |
| work_keys_str_mv | AT huochai pathplanningandvehicleschedulingoptimizationforlogisticdistributionofhazardousmaterialsinfullcontainerload AT ruichunhe pathplanningandvehicleschedulingoptimizationforlogisticdistributionofhazardousmaterialsinfullcontainerload AT changxima pathplanningandvehicleschedulingoptimizationforlogisticdistributionofhazardousmaterialsinfullcontainerload AT cunjiedai pathplanningandvehicleschedulingoptimizationforlogisticdistributionofhazardousmaterialsinfullcontainerload AT kunzhou pathplanningandvehicleschedulingoptimizationforlogisticdistributionofhazardousmaterialsinfullcontainerload |