کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10347513 699240 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Heuristics for dynamic and stochastic routing in industrial shipping
ترجمه فارسی عنوان
اکتشافات برای مسیریابی پویا و تصادفی در حمل و نقل صنعتی
کلمات کلیدی
ترجمه چکیده
حمل و نقل دریایی نقش مهمی در تجارت بین المللی ایفا می کند، مسئولیت حمل اکثریت حمل و نقل از راه دور را از لحاظ حجم. یکی از جنبه های کلیدی در برنامه ریزی سیستم های حمل و نقل دریایی، مسیریابی کشتی ها است. در حالی که مسائل مسیریابی ایستا و قطعی در دهه های گذشته مورد بررسی گسترده قرار گرفته اند و اکنون می توانند به طور موثر با متهوریستی حل شوند، بسیاری از برنامه های کاربردی صنعتی پویا و تصادفی هستند. در این رویکرد، این مقاله به یک مشکل حمل و نقل دریایی پویا و تصادفی ناشی از حمل و نقل صنعتی اشاره دارد. سه اکتشافات سازگار با این مشکل در نظر گرفته شده و عملکرد آنها در به حداقل رساندن هزینه های حمل و نقل ارزیابی می شود. آزمایش های محاسباتی گسترده نشان می دهد که استفاده از اطلاعات تصادفی در روش های پیشنهادی پیشنهادی، صرفه جویی متوسطی در هزینه های 2.5٪ را در مجموعه ای از موارد آزمون واقعی انجام می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
اکتشافات برای مسیریابی پویا و تصادفی در حمل و نقل صنعتی
چکیده انگلیسی
Maritime transportation plays a central role in international trade, being responsible for the majority of long-distance shipments in terms of volume. One of the key aspects in the planning of maritime transportation systems is the routing of ships. While static and deterministic vehicle routing problems have been extensively studied in the last decades and can now be solved effectively with metaheuristics, many industrial applications are both dynamic and stochastic. In this spirit, this paper addresses a dynamic and stochastic maritime transportation problem arising in industrial shipping. Three heuristics adapted to this problem are considered and their performance in minimizing transportation costs is assessed. Extensive computational experiments show that the use of stochastic information within the proposed solution methods yields average cost savings of 2.5% on a set of realistic test instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 1, January 2013, Pages 253-263
نویسندگان
, , , ,