文章基本信息

标题：Simulation and Evaluation of Network Simplex Algorithm and its Extensions for Vehicle Scheduling Problems in Ports
本地全文：下载
作者：Hassan Rashidi
期刊名称：International Journal of Maritime Technology
印刷版ISSN：2345-6000
电子版ISSN：2476-5333
出版年度：2019
卷号：11
期号：WINTER AND SPRING 2019
页码：1-12
语种：English
出版社：Iranian Association of Naval Architecture and Marine Engineering
摘要：The Minimum Cost Flow (MCF) problem is a well-known problem in the area of network optimisation. To tackle this problem, Network Simplex Algorithm (NSA) is the fastest solution method. NSA has three extensions, namely Network Simplex plus Algorithm (NSA+), Dynamic Network Simplex Algorithm (DNSA) and Dynamic Network Simplex plus Algorithm (DNSA+). The objectives of the research reported in this paper are to simulate and investigate the advantages and disadvantages of NSA compared with those of the three extensions in practical situations. To perform the evaluation, an application of these algorithms to scheduling problem of automated guided vehicles in container terminal is used. In the experiments, the number of iterations, CPU-time required to solve problems, overheads and complexity are considered.