Scheduling in Container Terminals using Network Simplex Algorithm
Publish Year: 1386
نوع سند: مقاله ژورنالی
زبان: English
View: 392
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JOIE-1-1_002
تاریخ نمایه سازی: 22 آبان 1397
Abstract:
static scheduling problem, where there is no change in situation, the challenge is that the large problems can be solved in a short time. In this paper, the Static Scheduling problem of Automated Guided Vehicles in container terminal is solved by the Network Simplex Algorithm (NSA). The algorithm is based on graph model and their performances are at least 100 times faster than traditional simplex algorithm for Linear Programs. Many random data are generated and fed to the model for 50 vehicles. The results show that NSA is fast and efficient. It is found that, in practice, NSA takes polynomial time to solve problems in this application
Keywords:
Scheduling , Container Terminals , Minimum Cost Flow Problem , Network Simplex Algorithm , Optimization methods
Authors
Hassan Rashidi
Department of Computer Engineering, Islamic Azad University of Qazvin, Qazvin, Iran