Chapter 8Dynamic Network Simplex: Dynamic Complete Advanced Algorithm

DOI: 10.1201/​9781003308386-10

In this chapter, we extend Network Simplex Algorithm in dynamic aspect. In this aspect Dynamic Network Simplex Algorithm (DNSA) and Dynamic Network Simplex plus Algorithm (DNSA+) are presented. Then, NSA+ and DNSA+ are applied to the dynamic scheduling problem of Automated Guided Vehicles in container terminals (the problem defined in Chapter 5) and their results are compared.

8.1 Motivations

The objectives of DNSA are to solve the new problem faster, to use some parts of the previous solution for the next problem, and to respond to changes in the problem. These objectives are explained below:

Firstly, although Network Simplex Algorithm is ...

Get Port Automation and Vehicle Scheduling, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.