Heuristic algorithms for a multi-period multi-stop transportation planning problem

2002 ◽  
Vol 53 (9) ◽  
pp. 1027-1037 ◽  
Author(s):  
J-U Kim ◽  
Y-D Kim ◽  
S-O Shim
2021 ◽  
Vol 233 ◽  
pp. 108004
Author(s):  
Maria João Santos ◽  
Eduardo Curcio ◽  
Pedro Amorim ◽  
Margarida Carvalho ◽  
Alexandra Marques

Author(s):  
R Fışkın ◽  
H Kişi ◽  
E Nasibov

The development of soft computing techniques in recent years has encouraged researchers to study on the path planning problem in ship collision avoidance. These techniques have widely been implemented in marine industry and technology-oriented novel solutions have been introduced. Various models, methods and techniques have been proposed to solve the mentioned path planning problem with the aim of preventing reoccurrence of the problem and thus strengthening marine safety as well as providing fuel consumption efficiency. The purpose of this study is to scrutinize the models, methods and technologies proposed to settle the path planning issue in ship collision avoidance. The study also aims to provide certain bibliometric information which develops a literature map of the related field. For this purpose, a thorough literature review has been carried out. The results of the study have pointedly showed that the artificial intelligence methods, fuzzy logic and heuristic algorithms have greatly been used by the researchers who are interested in the related field.


2018 ◽  
Vol Vol 160 (A2) ◽  
Author(s):  
R Fışkın ◽  
H Kişi ◽  
E Nasibov

The development of soft computing techniques in recent years has encouraged researchers to study on the path planning problem in ship collision avoidance. These techniques have widely been implemented in marine industry and technology-oriented novel solutions have been introduced. Various models, methods and techniques have been proposed to solve the mentioned path planning problem with the aim of preventing reoccurrence of the problem and thus strengthening marine safety as well as providing fuel consumption efficiency. The purpose of this study is to scrutinize the models, methods and technologies proposed to settle the path planning issue in ship collision avoidance. The study also aims to provide certain bibliometric information which develops a literature map of the related field. For this purpose, a thorough literature review has been carried out. The results of the study have pointedly showed that the artificial intelligence methods, fuzzy logic and heuristic algorithms have greatly been used by the researchers who are interested in the related field.


Mathematics ◽  
2020 ◽  
Vol 8 (10) ◽  
pp. 1788
Author(s):  
Yanjun Shi ◽  
Na Lin ◽  
Qiaomei Han ◽  
Tongliang Zhang ◽  
Weiming Shen

This paper addresses a collaborative multi-carrier vehicle routing problem (CMCVRP) where carriers tackle their orders collaboratively to reduce transportation costs. First, a hierarchical heuristics algorithm is proposed to solve the transportation planning problem. This algorithm makes order assignments based on two distance rules and solves the vehicle routing problem with a hybrid genetic algorithm. Second, the profit arising from the coalition is quantified, and an improved Shapley value method is proposed to distribute the profit fairly to individual players. Extensive experiment results showed the effectiveness of the proposed hierarchical heuristics algorithm and confirmed the stability and fairness of the improved Shapley value method.


Sign in / Sign up

Export Citation Format

Share Document