Simulation and Evaluation of Network Simplex Algorithm and its Extensions for Vehicle Scheduling Problems in Ports

سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 136

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJMTE-11-1_001

تاریخ نمایه سازی: 23 بهمن 1400

چکیده مقاله:

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.

کلیدواژه ها:

نویسندگان

Hassan Rashidi

Allameh Tabataba’i University

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Grigoriadis, M. (۱۹۸۶). An Efficient Implementation of the Network Simplex ...
  • Ahuja, R., Magnanti, T., & Orlin, J. (۱۹۹۳). Network lows: ...
  • Kelly, D., & ONeill, G. (۱۹۹۳). The Minimum Cost Flow ...
  • Rashidi, H., & Tsang, E. (۲۰۱۱). A Complete and an ...
  • Rashidi, H. (۲۰۱۴). A Dynamic Version for the Network Simplex ...
  • Parpalea, M., & Ciurea, E. (۲۰۱۱). Maximum Flow of Minimum ...
  • Wook, B., & Hwan, K. (۲۰۰۰). A pooled dispatching strategy ...
  • Goldberg, A., & Kennedy, R. (۱۹۹۳). An efficient cost scaling ...
  • Mulvey, J. (۱۹۷۸). Pivot Strategies for Primal Simplex Network Codes. ...
  • Bradley, G., Brown, G., & Graves, G. (۱۹۷۷). Design and ...
  • Eppstein, D. (۱۹۹۹). Clustering for faster network simplex pivots. In ...
  • Lobel, A. (۲۰۰۰). A Network Simplex Implementation. Technical Report, Konrad-Zuse-Zentrumfur ...
  • Maros, I. (۲۰۰۳). A General Pricing Scheme for the Simplex ...
  • Cunningham, W. (۱۹۷۹). Theoretical properties of the network simplex method. ...
  • Aronson, J. (۱۹۸۹). A Survey of Dynamic Network Flows. Annal ...
  • Skutella, M. (۲۰۰۹). An Introduction to Network Flows Over Time. ...
  • Powell, W., Jaillet, P., & Odoni, A. (۱۹۹۵). Stochastic and ...
  • Hoppe, B. (۱۹۹۵). Efficient Dynamic Network Flow Algorithms (Doctoral dissertation). ...
  • Fonoberova, M., & Lozovanu, D. (۲۰۰۷). Optimal Dynamic Flows in ...
  • Rauch, M. (۱۹۹۲). Fully Dynamic Graph Algorithms and Their Data ...
  • Afshari Rad, M., & Taghizadeh Kakhki, H. (۲۰۱۳). Maximum Dynamic ...
  • Ratliff, H., Sicilia, G., & Lubore, S. (۱۹۷۵). Finding the ...
  • Geranis, G., Paparrizos, K., & Sifaleras, A. (۲۰۱۲). On a ...
  • Shen, W., Nie, Y., & Zhang, H. (۲۰۰۷). A Dynamic ...
  • Zheng, H., & Chiu, Y. (۲۰۱۱). A Network Flow Algorithm ...
  • Parpalea, M. (۲۰۱۱). A Parametric Approach to the Bi-criteria Minimum ...
  • Parpalea, M., & Ciurea, E. (۲۰۱۱). The Quickest Maximum Dynamic ...
  • Hosseini, S. (۲۰۱۰). An Introduction to Dynamic Generative Networks: Minimum ...
  • Nasrabadi, E., & Hashemi, S. (۲۰۱۰). Minimum Cost Time-Varying Network ...
  • Ciurea, E., & Parpalea, M. (۲۰۱۰). Minimum Flow in Monotone ...
  • Fonoberova, M. (۲۰۱۰). Algorithms for Finding Optimal Flows in Dynamic ...
  • El-Sherbenym, N. (۲۰۱۲). A New Class of a Minimum Cost ...
  • Salehi Fathabadi, H., Khodayifar, S., & Raayatpanah, M. (۲۰۱۲). Minimum ...
  • Rashidi, H., & Tsang, E. (۲۰۰۵). Applying the Extended Network ...
  • Grunow, M., Gunther, H., & Lehmann, M. (۲۰۰۴). Dispatching multi-load ...
  • Murty, K., Jiyin, L., Yat-Wah, W., Zhang, C., Maria, C., ...
  • Huang, Y., & Hsu, W. (۲۰۰۲). Two Equivalent Integer Programming ...
  • Cheng, Y., Sen, H., Natarajan, K., Ceo, T., & Tan, ...
  • Patrick, J., & Wagelmans, P. (۲۰۰۱). Dynamic Scheduling of Handling ...
  • Bose, J., Reiners, T., Steenken, D., & Vob, S. (۲۰۰۰). ...
  • Rashidi, H., & Tsang, E. (۲۰۱۱). A Complete and an ...
  • Rashidi, H. (۲۰۰۶). Dynamic Scheduling of Automated Guided Vehicles in ...
  • Rashidi H., Tsang E. (۲۰۱۶). Vehicle Scheduling in Port Automation: ...
  • Grigoriadis, M. (۱۹۸۶). An Efficient Implementation of the Network Simplex ...
  • Ahuja, R., Magnanti, T., & Orlin, J. (۱۹۹۳). Network lows: ...
  • Kelly, D., & ONeill, G. (۱۹۹۳). The Minimum Cost Flow ...
  • Rashidi, H., & Tsang, E. (۲۰۱۱). A Complete and an ...
  • Rashidi, H. (۲۰۱۴). A Dynamic Version for the Network Simplex ...
  • Parpalea, M., & Ciurea, E. (۲۰۱۱). Maximum Flow of Minimum ...
  • Wook, B., & Hwan, K. (۲۰۰۰). A pooled dispatching strategy ...
  • Goldberg, A., & Kennedy, R. (۱۹۹۳). An efficient cost scaling ...
  • Mulvey, J. (۱۹۷۸). Pivot Strategies for Primal Simplex Network Codes. ...
  • Bradley, G., Brown, G., & Graves, G. (۱۹۷۷). Design and ...
  • Eppstein, D. (۱۹۹۹). Clustering for faster network simplex pivots. In ...
  • Lobel, A. (۲۰۰۰). A Network Simplex Implementation. Technical Report, Konrad-Zuse-Zentrumfur ...
  • Maros, I. (۲۰۰۳). A General Pricing Scheme for the Simplex ...
  • Cunningham, W. (۱۹۷۹). Theoretical properties of the network simplex method. ...
  • Aronson, J. (۱۹۸۹). A Survey of Dynamic Network Flows. Annal ...
  • Skutella, M. (۲۰۰۹). An Introduction to Network Flows Over Time. ...
  • Powell, W., Jaillet, P., & Odoni, A. (۱۹۹۵). Stochastic and ...
  • Hoppe, B. (۱۹۹۵). Efficient Dynamic Network Flow Algorithms (Doctoral dissertation). ...
  • Fonoberova, M., & Lozovanu, D. (۲۰۰۷). Optimal Dynamic Flows in ...
  • Rauch, M. (۱۹۹۲). Fully Dynamic Graph Algorithms and Their Data ...
  • Afshari Rad, M., & Taghizadeh Kakhki, H. (۲۰۱۳). Maximum Dynamic ...
  • Ratliff, H., Sicilia, G., & Lubore, S. (۱۹۷۵). Finding the ...
  • Geranis, G., Paparrizos, K., & Sifaleras, A. (۲۰۱۲). On a ...
  • Shen, W., Nie, Y., & Zhang, H. (۲۰۰۷). A Dynamic ...
  • Zheng, H., & Chiu, Y. (۲۰۱۱). A Network Flow Algorithm ...
  • Parpalea, M. (۲۰۱۱). A Parametric Approach to the Bi-criteria Minimum ...
  • Parpalea, M., & Ciurea, E. (۲۰۱۱). The Quickest Maximum Dynamic ...
  • Hosseini, S. (۲۰۱۰). An Introduction to Dynamic Generative Networks: Minimum ...
  • Nasrabadi, E., & Hashemi, S. (۲۰۱۰). Minimum Cost Time-Varying Network ...
  • Ciurea, E., & Parpalea, M. (۲۰۱۰). Minimum Flow in Monotone ...
  • Fonoberova, M. (۲۰۱۰). Algorithms for Finding Optimal Flows in Dynamic ...
  • El-Sherbenym, N. (۲۰۱۲). A New Class of a Minimum Cost ...
  • Salehi Fathabadi, H., Khodayifar, S., & Raayatpanah, M. (۲۰۱۲). Minimum ...
  • Rashidi, H., & Tsang, E. (۲۰۰۵). Applying the Extended Network ...
  • Grunow, M., Gunther, H., & Lehmann, M. (۲۰۰۴). Dispatching multi-load ...
  • Murty, K., Jiyin, L., Yat-Wah, W., Zhang, C., Maria, C., ...
  • Huang, Y., & Hsu, W. (۲۰۰۲). Two Equivalent Integer Programming ...
  • Cheng, Y., Sen, H., Natarajan, K., Ceo, T., & Tan, ...
  • Patrick, J., & Wagelmans, P. (۲۰۰۱). Dynamic Scheduling of Handling ...
  • Bose, J., Reiners, T., Steenken, D., & Vob, S. (۲۰۰۰). ...
  • Rashidi, H., & Tsang, E. (۲۰۱۱). A Complete and an ...
  • Rashidi, H. (۲۰۰۶). Dynamic Scheduling of Automated Guided Vehicles in ...
  • Rashidi H., Tsang E. (۲۰۱۶). Vehicle Scheduling in Port Automation: ...
  • نمایش کامل مراجع