An integer programming approach for the Chinese postman problem with time-dependent travel time

2014 ◽  
Vol 29 (3) ◽  
pp. 565-588 ◽  
Author(s):  
Jinghao Sun ◽  
Yakun Meng ◽  
Guozhen Tan
2018 ◽  
Vol 28 (1) ◽  
pp. 337-366 ◽  
Author(s):  
Merve Kayacı Çodur ◽  
Mustafa Yılmaz

2020 ◽  
Vol 5 (2) ◽  
pp. 53-61
Author(s):  
Mohammad Thezar Afifudin ◽  
Dian Pratiwi Sahar

This study aims to develop a solving model for the single trucks routing-and-scheduling problems to islands with variations in ferry schedules. In this problem, the travel time is asymmetric and the truck routing is based on the sequence of island visits, known and unknown. The models are developed using an integer programming approach. Integer non-linear programming is formulated to solve problems where the sequence is unknown, whereas integer linear programming for the sequence is known. Besides, a delivery day scenario is built to determine the optimal route and schedule with minimum total travel time on each departure day. Numerical experiments were carried out on the case of a small distribution of a small industry in Central Moluccas, Indonesia. The results showed that the model developed could provide solutions to solve problems.


Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-22 ◽  
Author(s):  
Yan Sun ◽  
Martin Hrušovský ◽  
Chen Zhang ◽  
Maoxiang Lang

This study explores an operational-level container routing problem in the road-rail multimodal service network. In response to the demand for an environmentally friendly transportation, we extend the problem into a green version by using both emission charging method and bi-objective optimization to optimize the CO2 emissions in the routing. Two uncertain factors, including capacity uncertainty of rail services and travel time uncertainty of road services, are formulated in order to improve the reliability of the routes. By using the triangular fuzzy numbers and time-dependent travel time to separately model the capacity uncertainty and travel time uncertainty, we establish a fuzzy chance-constrained mixed integer nonlinear programming model. A linearization-based exact solution strategy is designed, so that the problem can be effectively solved by any exact solution algorithm on any mathematical programming software. An empirical case is presented to demonstrate the feasibility of the proposed methods. In the case discussion, sensitivity analysis and bi-objective optimization analysis are used to find that the bi-objective optimization method is more effective than the emission charging method in lowering the CO2 emissions for the given case. Then, we combine sensitivity analysis and fuzzy simulation to identify the best confidence value in the fuzzy chance constraint. All the discussion will help decision makers to better organize the green multimodal transportation.


Sign in / Sign up

Export Citation Format

Share Document