Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window Assignment
Energy supply is an important system that affects the overall efficiency of urban transportation. To improve the system operational efficiency and reduce costs, we formulate and solve a collaborative multidepot petrol station replenishment problem with multicompartments and time window assignment by...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2020/8843397 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567966763319296 |
|---|---|
| author | Guangcan Xu Maozeng Xu Yong Wang Yong Liu Qiguang Lv |
| author_facet | Guangcan Xu Maozeng Xu Yong Wang Yong Liu Qiguang Lv |
| author_sort | Guangcan Xu |
| collection | DOAJ |
| description | Energy supply is an important system that affects the overall efficiency of urban transportation. To improve the system operational efficiency and reduce costs, we formulate and solve a collaborative multidepot petrol station replenishment problem with multicompartments and time window assignment by establishing a mixed-integer linear programming model. The hybrid heuristic algorithm composed of genetic algorithm and particle swarm optimization is used as a solution, and then the Shapley value method is applied to analyze the profit allocation of each petrol depot under different coalitions. The optimal membership sequence of the cooperation is determined according to the strict monotone path. To analyze and verify the effectiveness of the proposed method, a regional petrol supply network in Chongqing city in China is investigated. Through cooperation between petrol depots in the supply network, the utilization of customer clustering, time window coordination, and distribution truck sharing can significantly reduce the total operation costs and improve the efficiency of urban transportation energy supply. This approach can provide theoretical support for relevant government departments and enterprises to make optimal decisions. The implementation of the joint distribution of energy can promote the sustainable development of urban transportation. |
| format | Article |
| id | doaj-art-d30131e00b1b47f3a71d76e79de2e92d |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-d30131e00b1b47f3a71d76e79de2e92d2025-02-03T01:00:12ZengWileyJournal of Advanced Transportation0197-67292042-31952020-01-01202010.1155/2020/88433978843397Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window AssignmentGuangcan Xu0Maozeng Xu1Yong Wang2Yong Liu3Qiguang Lv4School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, ChinaSchool of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, ChinaSchool of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, ChinaSchool of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, ChinaSchool of Business Administration, Chongqing University of Science & Technology, Chongqing 401331, ChinaEnergy supply is an important system that affects the overall efficiency of urban transportation. To improve the system operational efficiency and reduce costs, we formulate and solve a collaborative multidepot petrol station replenishment problem with multicompartments and time window assignment by establishing a mixed-integer linear programming model. The hybrid heuristic algorithm composed of genetic algorithm and particle swarm optimization is used as a solution, and then the Shapley value method is applied to analyze the profit allocation of each petrol depot under different coalitions. The optimal membership sequence of the cooperation is determined according to the strict monotone path. To analyze and verify the effectiveness of the proposed method, a regional petrol supply network in Chongqing city in China is investigated. Through cooperation between petrol depots in the supply network, the utilization of customer clustering, time window coordination, and distribution truck sharing can significantly reduce the total operation costs and improve the efficiency of urban transportation energy supply. This approach can provide theoretical support for relevant government departments and enterprises to make optimal decisions. The implementation of the joint distribution of energy can promote the sustainable development of urban transportation.http://dx.doi.org/10.1155/2020/8843397 |
| spellingShingle | Guangcan Xu Maozeng Xu Yong Wang Yong Liu Qiguang Lv Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window Assignment Journal of Advanced Transportation |
| title | Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window Assignment |
| title_full | Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window Assignment |
| title_fullStr | Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window Assignment |
| title_full_unstemmed | Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window Assignment |
| title_short | Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window Assignment |
| title_sort | collaborative multidepot petrol station replenishment problem with multicompartments and time window assignment |
| url | http://dx.doi.org/10.1155/2020/8843397 |
| work_keys_str_mv | AT guangcanxu collaborativemultidepotpetrolstationreplenishmentproblemwithmulticompartmentsandtimewindowassignment AT maozengxu collaborativemultidepotpetrolstationreplenishmentproblemwithmulticompartmentsandtimewindowassignment AT yongwang collaborativemultidepotpetrolstationreplenishmentproblemwithmulticompartmentsandtimewindowassignment AT yongliu collaborativemultidepotpetrolstationreplenishmentproblemwithmulticompartmentsandtimewindowassignment AT qiguanglv collaborativemultidepotpetrolstationreplenishmentproblemwithmulticompartmentsandtimewindowassignment |