Fuzzy Approaches and Simulation-Based Reliability Modeling to Solve a Road–Rail Intermodal Routing Problem with Soft Delivery Time Windows When Demand and Capacity are Uncertain

2020 ◽  
Vol 22 (7) ◽  
pp. 2119-2148 ◽  
Author(s):  
Yan Sun
Omega ◽  
2019 ◽  
Vol 86 ◽  
pp. 154-172 ◽  
Author(s):  
Fábio Neves-Moreira ◽  
Bernardo Almada-Lobo ◽  
Jean-François Cordeau ◽  
Luís Guimarães ◽  
Raf Jans

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Xiaojian Yuan ◽  
Qishan Zhang ◽  
Jiaoyan Zeng

Purpose. In order to study the impact of grey delivery time uncertainty on customer satisfaction and delivery costs, a vehicle routing problem with grey delivery time windows and multiobjective constraints is defined. Method. The paper first defines the uncertainty of the delivery vehicle’s arrival time to the customer as grey uncertainty and then whitens the grey time windows; at the same time, the customer’s hard time windows is expanded into a soft time windows to measure customer satisfaction when the vehicle arrives. Experiment. In order to verify the validity of the established model, numerical experiments are carried out in two groups based on the Solomon example, and the solution is solved based on the improved quantum evolution algorithm. Analysis. Distribution cost fluctuations and customer satisfaction fluctuations with grey time windows are relatively small; under different satisfaction threshold conditions, the distribution cost is increased gently with the satisfaction threshold. Conclusion. The grey delivery time windows have certain advantages in solving the random travel time vehicle routing problem.


2012 ◽  
Vol 252 ◽  
pp. 343-348
Author(s):  
Xin Min Zhang ◽  
Su Zhang

In order to solve the logistics problems in replenishment delay, low efficiency, high delivery time cost occurred on the side of automobile assembly line, a combination of “Workstation - Supermarket” is proposed to optimize vehicle scheduling. Storage windows are firstly proposed to replace pervious time windows. In this paper, based on analyzing the JIT material flow of line side, an optimization scheduling model with storage windows is established by taking the minimum of total delivery time as the objective function. A modified particle swarm optimization algorithm (MPSO) is introduced to solve the model. The result of simulation showed that the MPSO has superior performance on the proposed vehicle routing problem with storage windows (VRPSW). Furthermore, it is shown that MPSO is more efficiently on VRP in material manufacturing system.


Sign in / Sign up

Export Citation Format

Share Document