Model of Wagons’ Placing-In and Taking-Out Problem in a Railway Station and Its Heuristic Algorithm
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-23
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
Placing-in and taking-out wagons timely can decrease wagons’ dwell time in railway stations, improve the efficiency of railway transportation, and reduce the cost of goods transportation.
We took the locomotive running times between goods operation sites as weights, so the wagons’ placing-in and taking-out problem could be regarded as a single machine scheduling problem, 1pijCmax, which could be transformed into the shortest circle problem in a Hamilton graph whose relaxation problem was an assignment problem.
We used a Hungarian algorithm to calculate the optimal solution of the assignment problem.
Then we applied a broken circle and connection method, whose computational complexity was O(n2), to find the available satisfactory order of wagons’ placing-in and taking-out.
Complex problems, such as placing-in and transferring combined, taking-out and transferring combined, placing-in and taking-out combined, or placing-in, transferring, and taking-out combined, could also be resolved with the extended algorithm.
A representative instance was given to illustrate the reliability and efficiency of our results.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Guo, Chuijiang& Lei, Dingyou. 2014. Model of Wagons’ Placing-In and Taking-Out Problem in a Railway Station and Its Heuristic Algorithm. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-476095
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Guo, Chuijiang& Lei, Dingyou. Model of Wagons’ Placing-In and Taking-Out Problem in a Railway Station and Its Heuristic Algorithm. Mathematical Problems in Engineering No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-476095
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Guo, Chuijiang& Lei, Dingyou. Model of Wagons’ Placing-In and Taking-Out Problem in a Railway Station and Its Heuristic Algorithm. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-476095
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-476095
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر