ورود
مقالات فارسیISIکنفرانسهاژورنالها

Optimizing the Static and Dynamic Scheduling problem of Automated Guided Vehicles in Container Terminals

محل انتشار: مجله کنترل و بهینه سازی در ریاضیات کاربردی، دوره: 2، شماره: 2
سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 83

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/1605931

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

JR_COAM-2-2_006

تاریخ نمایه سازی: 30 بهمن 1401

چکیده مقاله:

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

نویسندگان

Hassan Rashidi

Department of Mathematics and Computer Science, ‎Allameh Tabataba’i University‎, ‎Tehran‎, ‎Iran‎,

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • bibitem{۱}‎‎Afshari Rad‎, ‎M.‎, ‎& Taghizadeh Kakhki‎, ‎H‎. ‎(۲۰۱۳)‎. ‎textit{ Maximum ...
  • ‎bibitem{۳}‎‎Aronson‎, ‎J‎. ‎(۱۹۸۹)‎. ‎{em A Survey of Dynamic Network Flows.} ...
  • ‎bibitem{۵}‎‎Bradley‎, ‎G.‎, ‎Brown‎, ‎G.‎, ‎& Graves‎, ‎G‎. ‎(۱۹۷۷)‎. ‎{em Design ...
  • ‎bibitem{۶}‎‎Chan‎, ‎S‎. ‎(۲۰۰۱)‎. ‎{em Dynamic AGV-Container Job Deployment(Master degree dissertation).} ...
  • ‎bibitem{۷}‎‎Chawla V.K.‎, ‎Chandab A.k‎. ‎Angra S.‎, ‎(۲۰۱۸)‎, ‎textit{Scheduling Of Multi ...
  • ‎bibitem{۱۰}‎‎Cunningham‎, ‎W‎. ‎(۱۹۷۹)‎. ‎textit{Theoretical properties of the network simplex method.} ...
  • ‎bibitem{۱۲}‎‎Eppstein‎, ‎D‎. ‎(۱۹۹۹)‎. ‎textit{Clustering for faster network simplex pivots‎. ‎}In ...
  • ‎bibitem{۱۳}‎‎Rebennack‎, ‎S.‎, ‎Pardalos‎, ‎P.‎, ‎Pereira‎, ‎M.‎, ‎& Iliadis‎, ‎N‎. ‎(Eds.)‎. ...
  • ‎bibitem{۱۵}‎‎Geranis‎, ‎G‎. ‎(۲۰۱۳)‎. ‎{em Dynamic Trees in Exterior-Point Simplex Type ...
  • ‎bibitem{۱۶}‎‎Geranis‎, ‎G.‎, ‎Paparrizos‎, ‎K.‎, ‎& Sifaleras‎, ‎A‎. ‎(۲۰۱۲)‎. ‎textit{On a ...
  • ‎bibitem{۱۷}‎‎Goldberg‎, ‎A.‎, ‎& Kennedy‎, ‎R‎. ‎(۱۹۹۳)‎. ‎{em An efficient cost ...
  • ‎bibitem{۱۸}‎‎Grigoriadis‎, ‎M‎. ‎(۱۹۸۶)‎. ‎textit{ An Efficient Implementation of the Network ...
  • ‎bibitem{۱۹}‎‎Grunow‎, ‎M.‎, ‎Gunther‎, ‎H.‎, ‎& Lehmann‎, ‎M‎. ‎(۲۰۰۴)‎. ‎{em Dispatching ...
  • ‎bibitem{۲۰}‎‎Hoppe‎, ‎B‎. ‎(۱۹۹۵)‎. ‎{em Efficient Dynamic Network Flow Algorithms(Doctoral dissertation)‎. ...
  • ‎bibitem{۲۲}‎‎Hosseini A.‎, ‎Sahlin T.‎, ‎(۲۰۱۸)‎, ‎textit{An Optimization Model for Management ...
  • ‎bibitem{۲۳}‎‎Huang‎, ‎Y.‎, ‎& Hsu‎, ‎W‎. ‎(۲۰۰۲)‎. ‎textit{Two Equivalent Integer Programming ...
  • ‎bibitem{۲۴}‎‎Kelly‎, ‎D.‎, ‎& ONeill‎, ‎G‎. ‎(۱۹۹۳)‎. ‎{em The Minimum Cost ...
  • ‎bibitem{۲۵}‎‎Leong‎, ‎C‎. ‎(۲۰۰۱)‎. ‎{em Simulation Study of Dynamic AGV-Container Job ...
  • ‎bibitem{۲۶}‎‎Lobel‎, ‎A‎. ‎(۲۰۰۰)‎. ‎textit{ A Network Simplex Implementation.Technical Report,} Konrad-Zuse-ZentrumfurInformationstechnik ...
  • ‎bibitem{۲۷}‎‎Maros‎, ‎I‎. ‎(۲۰۰۳)‎. ‎textit{ A General Pricing Scheme for the ...
  • ‎bibitem{۲۸}‎‎Mulvey‎, ‎J‎. ‎(۱۹۷۸)‎. ‎textit{Pivot Strategies for Primal Simplex Network Codes.} ...
  • ‎bibitem{۲۹}‎‎Murty‎, ‎K.‎, ‎Jiyin‎, ‎L.‎, ‎Yat-Wah‎, ‎W.‎, ‎Zhang‎, ‎C.‎, ‎Maria‎, ‎C.‎, ...
  • ‎bibitem{۳۰}‎‎Nasrabadi‎, ‎E.‎, ‎& Hashemi‎, ‎S‎. ‎(۲۰۱۰)‎. ‎{em Minimum Cost Time-Varying ...
  • ‎bibitem{۳۱}‎‎Nicoleta A.‎, ‎Eleonora C.‎, ‎Mirceab P‎. ‎(۲۰۱۷)‎. ‎{em The Maximum ...
  • ‎bibitem{۳۲}‎‎Parpalea‎, ‎M‎. ‎(۲۰۱۱)‎. ‎A Parametric Approach to the Bi-criteria Minimum ...
  • ‎bibitem{۳۳}‎‎Parpalea‎, ‎M.‎, ‎& Ciurea‎, ‎E‎. ‎(۲۰۱۱)‎. ‎textit{Maximum Flow of Minimum ...
  • ‎bibitem{۳۴}‎‎Parpalea‎, ‎M.‎, ‎& Ciurea‎, ‎E‎. ‎(۲۰۱۱)‎. ‎{em The Quickest Maximum ...
  • ‎bibitem{۳۵}‎‎Parpalea M.‎, ‎Avesalon N.‎, ‎Eleonor Ciurea (۲۰۱۵)‎, ‎{em Minimum parametric ...
  • ‎bibitem{۳۶}‎‎Patrick‎, ‎J.‎, ‎& Wagelmans‎, ‎P‎. ‎(۲۰۰۱)‎. ‎textit{Dynamic Scheduling of Handling ...
  • ‎bibitem{۳۷}‎‎Patrick‎, ‎J.‎, ‎& Wagelmans‎, ‎P‎. ‎(۲۰۰۱)‎. ‎{em Effective Algorithms for ...
  • ‎bibitem{۳۸}‎‎Powell‎, ‎W.‎, ‎Jaillet‎, ‎P.‎, ‎& Odoni‎, ‎A‎. ‎(۱۹۹۵)‎. ‎{em Stochastic ...
  • ‎bibitem{۳۹}‎‎Rashidi‎, ‎H‎. ‎(۲۰۰۶)‎. ‎{em Dynamic Scheduling of Automated Guided Vehicles ...
  • ‎bibitem{۴۰}‎‎Rashidi‎, ‎H‎. ‎(۲۰۱۴)‎. ‎textit{A Dynamic Version for the Network Simplex ...
  • ‎bibitem{۴۱}‎‎Rashidi‎, ‎H.‎, ‎& Tsang‎, ‎E‎. ‎(۲۰۰۵)‎. ‎{em Applying the Extended ...
  • ‎bibitem{۴۲}‎‎Rashidi‎, ‎H.‎, ‎& Tsang‎, ‎E‎. ‎(۲۰۱۱)‎. ‎textit{A Complete and an ...
  • ‎bibitem{۴۳}‎‎Rashidi H.‎, ‎Tsang E.‎, ‎(۲۰۱۶)‎. ‎{em Vehicle Scheduling in Port ...
  • ‎bibitem{۴۴}‎‎Ratliff‎, ‎H.‎, ‎Sicilia‎, ‎G.‎, ‎& Lubore‎, ‎S‎. ‎(۱۹۷۵)‎. ‎{em Finding ...
  • ‎bibitem{۴۵}‎‎Rauch‎, ‎M‎. ‎(۱۹۹۲)‎. ‎{em Fully Dynamic Graph Algorithms and Their ...
  • ‎bibitem{۴۶}‎‎Salehi Fathabadi‎, ‎H.‎, ‎Khodayifar‎, ‎S.‎, ‎& Raayatpanah‎, ‎M‎. ‎(۲۰۱۲)‎. ‎textit{ ...
  • ‎bibitem{۴۸}‎‎Shen‎, ‎W.‎, ‎Nie‎, ‎Y.‎, ‎& Zhang‎, ‎H‎. ‎(۲۰۰۷)‎. ‎textit{A Dynamic ...
  • ‎bibitem{۴۹}‎‎Skutella‎, ‎M‎. ‎(۲۰۰۹)‎. ‎{em An Introduction to Network Flows Over ...
  • ‎bibitem{۵۰}‎‎Wook‎, ‎B.‎, ‎& Hwan‎, ‎K‎. ‎(۲۰۰۰)‎. ‎textit{A pooled dispatching strategy ...
  • ‎bibitem{۵۱}‎‎Zheng‎, ‎H.‎, ‎& Chiu‎, ‎Y‎. ‎(۲۰۱۱)‎. ‎textit{A Network Flow Algorithm ...
    • نمایش کامل مراجع