Optimization Model and Algorithm of Empty Pallets Dispatching under the Time-Space Network of Express Shipment
Relying on the express freight network, the dispatching of empty pallets based on the pallet pool mode is studied to reuse pallets with the minimum transport cost, enhance the pallet utilization rate, reduce the waste of resources, and save the cost of logistics. Considering the influence of transpo...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2018/1897936 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564847025324032 |
|---|---|
| author | Kang Zhou Shiwei He Rui Song Xiaole Guo Kaiming Li |
| author_facet | Kang Zhou Shiwei He Rui Song Xiaole Guo Kaiming Li |
| author_sort | Kang Zhou |
| collection | DOAJ |
| description | Relying on the express freight network, the dispatching of empty pallets based on the pallet pool mode is studied to reuse pallets with the minimum transport cost, enhance the pallet utilization rate, reduce the waste of resources, and save the cost of logistics. Considering the influence of transport efficiency for different modes in transportation process, differences of transportation cost, carbon emissions, and transportation timeliness of demand points required, an optimization model is constructed. The objective of the model is to minimize the total cost including transportation cost, inventory cost, lease cost, and loss cost. According to the structural characteristics of the model, genetic algorithm and improved cloud clonal selection operation is used to solve the model. Finally, the validity and rationality of the optimization model are verified by a case study. The result shows that the total dispatching cost of considering time requirement is 1.8 times the cost without considering the time requirement, respectively, both less than the total cost of pallets leasing. Moreover, when there are 3 supply points and 2 demand points and the number of iterations is 100, after the algorithms are run for 30 times, the worst values are 9305 and 8317 for genetic algorithm and the improved cloud clonal selection operation, respectively. Therefore, the efficiency of the improved cloud clonal selection operation is higher than genetic algorithm. |
| format | Article |
| id | doaj-art-b0cedabf5ca347a6b363462ee1b4b5c2 |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-b0cedabf5ca347a6b363462ee1b4b5c22025-02-03T01:10:04ZengWileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/18979361897936Optimization Model and Algorithm of Empty Pallets Dispatching under the Time-Space Network of Express ShipmentKang Zhou0Shiwei He1Rui Song2Xiaole Guo3Kaiming Li4MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing, ChinaRelying on the express freight network, the dispatching of empty pallets based on the pallet pool mode is studied to reuse pallets with the minimum transport cost, enhance the pallet utilization rate, reduce the waste of resources, and save the cost of logistics. Considering the influence of transport efficiency for different modes in transportation process, differences of transportation cost, carbon emissions, and transportation timeliness of demand points required, an optimization model is constructed. The objective of the model is to minimize the total cost including transportation cost, inventory cost, lease cost, and loss cost. According to the structural characteristics of the model, genetic algorithm and improved cloud clonal selection operation is used to solve the model. Finally, the validity and rationality of the optimization model are verified by a case study. The result shows that the total dispatching cost of considering time requirement is 1.8 times the cost without considering the time requirement, respectively, both less than the total cost of pallets leasing. Moreover, when there are 3 supply points and 2 demand points and the number of iterations is 100, after the algorithms are run for 30 times, the worst values are 9305 and 8317 for genetic algorithm and the improved cloud clonal selection operation, respectively. Therefore, the efficiency of the improved cloud clonal selection operation is higher than genetic algorithm.http://dx.doi.org/10.1155/2018/1897936 |
| spellingShingle | Kang Zhou Shiwei He Rui Song Xiaole Guo Kaiming Li Optimization Model and Algorithm of Empty Pallets Dispatching under the Time-Space Network of Express Shipment Journal of Advanced Transportation |
| title | Optimization Model and Algorithm of Empty Pallets Dispatching under the Time-Space Network of Express Shipment |
| title_full | Optimization Model and Algorithm of Empty Pallets Dispatching under the Time-Space Network of Express Shipment |
| title_fullStr | Optimization Model and Algorithm of Empty Pallets Dispatching under the Time-Space Network of Express Shipment |
| title_full_unstemmed | Optimization Model and Algorithm of Empty Pallets Dispatching under the Time-Space Network of Express Shipment |
| title_short | Optimization Model and Algorithm of Empty Pallets Dispatching under the Time-Space Network of Express Shipment |
| title_sort | optimization model and algorithm of empty pallets dispatching under the time space network of express shipment |
| url | http://dx.doi.org/10.1155/2018/1897936 |
| work_keys_str_mv | AT kangzhou optimizationmodelandalgorithmofemptypalletsdispatchingunderthetimespacenetworkofexpressshipment AT shiweihe optimizationmodelandalgorithmofemptypalletsdispatchingunderthetimespacenetworkofexpressshipment AT ruisong optimizationmodelandalgorithmofemptypalletsdispatchingunderthetimespacenetworkofexpressshipment AT xiaoleguo optimizationmodelandalgorithmofemptypalletsdispatchingunderthetimespacenetworkofexpressshipment AT kaimingli optimizationmodelandalgorithmofemptypalletsdispatchingunderthetimespacenetworkofexpressshipment |