ABSTRACT

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 4) and their results are compared.