Genetic Algorithm Solving the Orienteering Problem with Time Windows

2014 ◽  
pp. 609-619 ◽  
Author(s):  
Joanna Karbowska-Chilinska ◽  
Pawel Zabielski
Keyword(s):  
Genetic Algorithm ◽  
Time Windows ◽  
Orienteering Problem

A Genetic Algorithm Framework for the Orienteering Problem with Time Windows

2018 ◽  
pp. 179-188 ◽  
Author(s):  
Claudio Ciancio ◽  
Annarita De Maio ◽  
Demetrio Laganà ◽  
Francesco Santoro ◽  
Antonio Violi
Keyword(s):  
Genetic Algorithm ◽  
Time Windows ◽  
Orienteering Problem ◽  
Algorithm Framework

scholarly journals Genetic Algorithm with Path Relinking for the Orienteering Problem with Time Windows

2014 ◽  
Vol 135 (4) ◽  
pp. 419-431 ◽  
Author(s):  
Joanna Karbowska-Chilinska ◽  
Pawel Zabielski
Keyword(s):  
Genetic Algorithm ◽  
Time Windows ◽  
Path Relinking ◽  
Orienteering Problem

Enterprise distribution routing optimization with soft time windows based on genetic algorithm

2021 ◽  
pp. 1-11
Author(s):  
Kaixian Gao ◽  
Guohua Yang ◽  
Xiaobo Sun
Keyword(s):  
Genetic Algorithm ◽  
Customer Satisfaction ◽  
Optimization Problems ◽  
Rapid Development ◽  
Time Windows ◽  
Theory And Practice ◽  
Routing Problem ◽  
Logistics Industry ◽  
Routing Optimization ◽  
A Company

With the rapid development of the logistics industry, the demand of customer become higher and higher. The timeliness of distribution becomes one of the important factors that directly affect the profit and customer satisfaction of the enterprise. If the distribution route is planned rationally, the cost can be greatly reduced and the customer satisfaction can be improved. Aiming at the routing problem of A company’s vehicle distribution link, we establish mathematical models based on theory and practice. According to the characteristics of the model, genetic algorithm is selected as the algorithm of path optimization. At the same time, we simulate the actual situation of a company, and use genetic algorithm to plan the calculus. By contrast, the genetic algorithm suitable for solving complex optimization problems, the practicability of genetic algorithm in this design is highlighted. It solves the problem of unreasonable transportation of A company, so as to get faster efficiency and lower cost.

scholarly journals Orienteering problem with time-windows and updating delay

2021 ◽  
Author(s):  
Marc Demange ◽  
David Ellison ◽  
Bertrand Jouve
Keyword(s):  
Time Windows ◽  
Orienteering Problem

scholarly journals A Heuristics-Based Parthenogenetic Algorithm for the VRP with Potential Demands and Time Windows

2016 ◽  
Vol 2016 ◽  
pp. 1-12
Author(s):  
Chenghua Shi ◽  
Tonglei Li ◽  
Yu Bai ◽  
Fei Zhao
Keyword(s):  
Genetic Algorithm ◽  
Time Windows ◽  
Computation Time ◽  
Routing Problem ◽  
Split Delivery ◽  
Soft Time Windows ◽  
Comparison Results ◽  
Potential Demand ◽  
The Cost

We present the vehicle routing problem with potential demands and time windows (VRP-PDTW), which is a variation of the classical VRP. A homogenous fleet of vehicles originated in a central depot serves customers with soft time windows and deliveries from/to their locations, and split delivery is considered. Also, besides the initial demand in the order contract, the potential demand caused by conformity consuming behavior is also integrated and modeled in our problem. The objective of minimizing the cost traveled by the vehicles and penalized cost due to violating time windows is then constructed. We propose a heuristics-based parthenogenetic algorithm (HPGA) for successfully solving optimal solutions to the problem, in which heuristics is introduced to generate the initial solution. Computational experiments are reported for instances and the proposed algorithm is compared with genetic algorithm (GA) and heuristics-based genetic algorithm (HGA) from the literature. The comparison results show that our algorithm is quite competitive by considering the quality of solutions and computation time.

scholarly journals Integrated Harvest and Farm-to-Door Distribution Scheduling with Postharvest Quality Deterioration for Vegetable Online Retailing

Agronomy ◽  
2019 ◽  
Vol 9 (11) ◽  
pp. 724
Author(s):  
Yiping Jiang ◽  
Bei Bian ◽  
Lingling Li
Keyword(s):  
Genetic Algorithm ◽  
Numerical Experiments ◽  
Programming Model ◽  
Time Windows ◽  
Sensitivity Analyses ◽  
Postharvest Quality ◽  
Online Retailing ◽  
Quality Deterioration ◽  
Distribution Scheduling ◽  
Proposed Model

With the rise of vegetable online retailing in recent years, the fulfillment of vegetable online orders has been receiving more and more attention. This paper addresses an integrated optimization model for harvest and farm-to-door distribution scheduling for vegetable online retailing. Firstly, we capture the perishable property of vegetables, and model it as a quadratic postharvest quality deterioration function. Then, we incorporate the postharvest quality deterioration function into the integrated harvest and farm-to-door distribution scheduling and formulate it as a quadratic vehicle routing programming model with time windows. Next, we propose a genetic algorithm with adaptive operators (GAAO) to solve the model. Finally, we carry out numerical experiments to verify the performance of the proposed model and algorithm, and report the results of numerical experiments and sensitivity analyses.

Sign in / Sign up

Export Citation Format

Share Document