Abstract:In past research, several versions of hybrid genetic algorithm-simulation methodology have been proposed for scheduling of multiple lane closures that aims to minimize a network's total traffic delay. The genetic algorithm is used as a search engine for generation of lane closure schedule, while a microscopic traffic simulation model is employed to calculate the total network travel time under each lane closure scenario. A difficulty in implementing this methodology practically is the long computing time required, due to the many simulation runs needed to evaluate the average total network travel time of each feasible schedule. This paper applies the precondition technique, standard error criterion, and termination criterion to reduce the number of necessary simulation runs. As a further improvement, traffic simulations are distributed in different processors of a multiprocessor machine. To further reduce the computing time, a two-stage hybrid genetic algorithm methodology has been proposed in this paper. This two-stage methodology consists of a hybrid genetic algorithm-traffic assignment methodology as the first stage, followed by a hybrid genetic algorithm-distributed simulation methodology as the second stage. The traffic assignment model is used to replace the traffic simulation model in the estimation of total network travel time in stage 1. The applications of the improvement techniques have been demonstrated through a hypothetical problem involving 20 lane closure requests in a network consisting of 986 links, 397 nodes, and 22 origin-destination zones. Together, these improvement techniques contributed to up to 87% reduction in waiting time for a solution of the example problem.

Hybrid Genetic Algorithm for Solving Emergency Repair Station Location Problem

Integer-coded Genetic Algorithm with Novel Repairing Mechanism for Large Scale Unit-Commitment Problem

Using the Ant Algorithm to Derive Pareto Fronts for Multiobjective Siting of Emergency Service Facilities

Solving Flexible Job-shop Scheduling Problem Based on Hierarchical Hybrid Genetic Algorithm

Research on emergency scheduling based on improved genetic algorithm in harvester failure scenarios

Some Experiences with Hybrid Genetic Algorithms in Solving the Uncapacitated Examination Timetabling Problem

Application of Hybrid Genetic Algorithm in Control Network Adjustment

An effective hybrid search algorithm for the multiple traveling repairman problem with profits

Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem

A Decision Optimization Method for Emergency Maintenance of Regional Rail Transit Based on Genetic Algorithm.

Emergency Supplies Research on Crossing Points of Transport Network Based on Genetic Algorithm

Research on vehicle scheduling optimization in emergency material distribution based on improved genetic algorithm

A Hybrid Genetic Algorithm for Solving Nonlinear Programming Problems with Inequality Constraints

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Scheduling of Lane Closures Using Genetic Algorithms with Traffic Assignments and Distributed Simulations

A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems

Applying Genetic Algorithm and Hilbert Curve to Capacitated Location Allocation of Facilities

GEO satellites on-orbit repairing mission planning with mission deadline constraint using a large neighborhood search-genetic algorithm

Satellite Range Scheduling with the Priority Constraint: an Improved Genetic Algorithm Using a Station ID Encoding Method

A Hybrid Algorithm for the Assignment Problem

Heuristic genetic algorithm for Job shop scheduling problem