Optimizing the Static and Dynamic Scheduling problem of Automated Guided Vehicles in Container Terminals
- سال انتشار: 1396
- محل انتشار: مجله کنترل و بهینه سازی در ریاضیات کاربردی، دوره: 2، شماره: 2
- کد COI اختصاصی: JR_COAM-2-2_006
- زبان مقاله: انگلیسی
- تعداد مشاهده: 218
نویسندگان
Department of Mathematics and Computer Science, Allameh Tabataba’i University, Tehran, Iran,
چکیده
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.کلیدواژه ها
Network Simplex Algorithm, Dynamic Network Simplex Algorithm, Optimization Methods, Dynamic Scheduling, Container Terminalsاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.