A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows
المؤلفون المشاركون
Smith, Neale R.
González-Ramírez, Rosa G.
Castillo-Villar, Krystel K.
Miranda González, Pablo
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-08
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
This paper develops a heuristic algorithm for solving a routing and scheduling problem for tramp shipping with discretized time windows.
The problem consists of determining the set of cargoes that should be served by each ship, the arrival, departure, and waiting times at each port, while minimizing total costs.
The heuristic proposed is based on a variable neighborhood search, considering a number of neighborhood structures to find a solution to the problem.
We present computational results, and, for comparison purposes, we consider instances that can be solved directly by CPLEX to test the performance of the proposed heuristic.
The heuristics achieves good solution quality with reasonable computational times.
Our computational results are encouraging and establish that our heuristic can be utilized to solve large real-size instances.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Castillo-Villar, Krystel K.& González-Ramírez, Rosa G.& Miranda González, Pablo& Smith, Neale R.. 2014. A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-495743
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Castillo-Villar, Krystel K.…[et al.]. A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows. Mathematical Problems in Engineering No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-495743
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Castillo-Villar, Krystel K.& González-Ramírez, Rosa G.& Miranda González, Pablo& Smith, Neale R.. A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-495743
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-495743
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر