کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10321809 | 660751 | 2015 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Industrial ship routing problem with split delivery and two types of vessels
ترجمه فارسی عنوان
مشکل کشتی مسیریابی صنعتی با تحویل تقسیم و دو نوع کشتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیریابی جستجوی محله بزرگ، تحویل تقسیم شده، مسیریابی کشتی، مسیریابی کشتی صنعتی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
This paper introduces an industrial ship routing problem (ISRP) of a steel manufacturing company. Given a set of cargoes with pickup, delivery ports, and time windows, the problem determines how to route a fleet of heterogeneous ships to carry the cargoes. The cargoes can be split to be served by multiple ships if their time window is not violated. In addition, a ship can handle multiple cargoes within a route. The fleet of heterogeneous ships consists of two types of ships: company-owned ships and tramp ships. Each of both types consists of heterogeneous ships with different capacities. A company-owned ship can deliver cargoes from multiple supply ports to multiple delivery ports within a route, whereas a tramp ship can deliver a cargo directly from a supply port to a delivery port within a route. To reduce operation cost, the two types of the ships should be well coordinated and utilized. A mixed integer programming model for the problem is presented, and an adaptive large neighborhood search-based heuristic is proposed. Thirty benchmark problems are generated and categorized into three groups according to the number of vessels and cargoes. Computational experiments demonstrate the effectiveness of the proposed algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 42, Issue 22, 1 December 2015, Pages 9012-9023
Journal: Expert Systems with Applications - Volume 42, Issue 22, 1 December 2015, Pages 9012-9023
نویسندگان
Jongsung Lee, Byung-In Kim,