کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894431 1445922 2018 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The bi-objective insular traveling salesman problem with maritime and ground transportation costs
ترجمه فارسی عنوان
مشکل فروش دو طرفه فروش جزر و مدی با هزینه حمل و نقل دریایی و حمل و نقل زمینی
کلمات کلیدی
فروشنده مسافرتی، جمع آوری یا توزیع حمل و نقل جزیره، هزینه حمل و نقل زمینی، هزینه حمل و نقل بی عیب، مشکلات مسیریابی انتخابی و عمومی،
ترجمه چکیده
در این مقاله به بررسی و بررسی مشکلی فروشنده دوچرخه سواری در جزیره مهاجرت می پردازیم که در آن مجموعه ای از جزایر روستایی باید با استفاده از یک بارج تنها با یک مسیر تکمیل شود. هر جزیره تعدادی اسکله را که از حداقل یک حوض برای بازدید انتخاب شده است ارائه می دهد. یکی از ویژگی های متمایز این است که حمل و نقل از هر اسکله یا گره جمع آوری نمی شود، زیرا آنها به مجموعه ای از اسکله های انتخاب شده در هر جزیره بستگی دارد و در استراتژی استفاده شده برای تخصیص تقاضای جزیره در میان اسکله های بازدید شده بستگی دارد. در مقایسه با سایر مشکلات مشابه در ادبیات، به ویژه در مورد فروشنده فروش عمومی، دو هدف هدف به حداقل می رسد: هزینه حمل و نقل دریایی و حمل و نقل زمینی. هزینه حمل و نقل زمینی در جزایر به شدت مربوط به استراتژی حمل و نقل حمل و نقل به اسکله های انتخاب شده در داخل جزایر است که مشخصه مشخصی از مشکل مورد مطالعه است. مدل برنامه ریزی اعداد صحیح مختلط برای مجموعه ای از نمونه های واقعی از شیلی با استفاده از رویکرد مجموع وزن حل شده، نشان دهنده ماهیت دو هدفه ی این مشکل است. این ویژگی مشکلی همراه با ساختار راه حل بهینه نشان داده شده و مورد تجزیه و تحلیل قرار گرفته است و مناسب بودن رویکرد پیشنهادی برای تصمیم گیری در مورد جمع آوری یا توزیع بار در مناطق ساحلی برجسته شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
مشکل فروش دو طرفه فروش جزر و مدی با هزینه حمل و نقل دریایی و حمل و نقل زمینی
چکیده انگلیسی
This paper introduces and studies the bi-objective insular traveling salesman problem, where a set of rural islands must be served using a single barge following a single route. Each island presents a number of docks from which at least one dock must be selected for visiting. One distinctive feature is that the freight to be collected from each dock or node is not known in advance, since they depend on a set of selected docks at each island and on the strategy employed to allocate the island demands among the visited docks. In contrast to other similar problems found in the literature, particularly the generalized traveling salesman problem, two objective functions are aimed to be minimized: maritime and ground transportation costs. The ground transportation cost incurred at the islands is strongly related to the strategy for transporting the freight to the selected docks inside the islands, which is a distinct characteristic of the studied problem. The proposed mixed integer programming model is solved for a set of real instances from Chile using a weighted sum approach, denoting the bi-objective nature of the problem. This problem feature along with the optimal solution structure are revealed and analyzed, and the appropriateness of the proposed approach is highlighted for freight collection or distribution decision making in insular zones.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 271, Issue 3, 16 December 2018, Pages 1014-1036
نویسندگان
, , , , ,