مسئله‌ی مسیریابی وسیله‌ی حمل و نقل وابسته به زمان در گراف‌های چندگانه
نویسندگان
چکیده مقاله:
در مسائل کلاسیک مسیریابی وابسته به زمان همواره حداکثر یک یال یا مسیر مستقیم بین دو نقطه فرض می‌شود. این در حالی است که در بسیاری از شبکه‌های حمل و نقل این دیدگاه چندان مناسب به نظر نمی‌رسد. در این نوشتار توسعه‌ی جدیدی از مسئله‌ی مسیریابی وسیله‌ی حمل و نقل وابسته به زمان مورد بررسی قرار می‌گیرد، که در آن وجود بیش از یک یال بین گره‌ها امکانپذیر است. در این مطالعه، این مسئله تحت عنوان «مسئله‌ی مسیریابی وسیله‌ی نقلیه وابسته به زمان در گراف‌های چندگانه» مدلسازی می‌شود. برای حل این مسئله یک الگوریتم جست‌وجوی ممنوعه پیشنهاد شد. در جست‌وجوی همسایگی الگوریتم مذکور برای بهبود کیفیت جواب‌ها، انتخاب تصادفی یکی از دو استراتژی تعویض دوتایی یا تعویض معکوس در هر مرحله پیشنهاد شده است. در پایان، نتایج محاسباتی الگوریتم جست‌وجوی ممنوعه و حل دقیق بر روی ۹۹ مسئله‌ی نمونه مقایسه می‌شود. این نتایج کارایی الگوریتم پیشنهادی را نشان می‌دهد.
منابع مشابه
مسئله ی مسیریابی وسیله ی حمل و نقل وابسته به زمان در گراف های چندگانه
در مسائل کلاسیک مسیریابی وابسته به زمان همواره حداکثر یک یال یا مسیر مستقیم بین دو نقطه فرض می شود. این در حالی است که در بسیاری از شبکه های حمل و نقل این دیدگاه چندان مناسب به نظر نمی رسد. در این نوشتار توسعه ی جدیدی از مسئله ی مسیریابی وسیله ی حمل و نقل وابسته به زمان مورد بررسی قرار می گیرد، که در آن وجود بیش از یک یال بین گره ها امکان پذیر است. در این مطالعه، این مسئله تحت عنوان «مسئله ی مس...
متن کاملزمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...
متن کاملمسیریابی و زمانبندی وسایل حمل و نقل برای توزیع کمک‌های امدادی با در نظر گرفتن تحویل جزئی و انبار چندگانه
در سال‌های اخیر شمار تلفات ناشی از حوادث ساخته دست بشر یا بلایای طبیعی از قبیل سیل، زلزله، طوفان و ... افزایش چشمگیری یافته است.ابعاد وسیع خسارات و تلفات ناشی از این بلایا سبب شده است که طی سال‌های اخیر امداد رسانی به مناطق آسیب دیده و کاهش اثرات بلایا مورد توجه قرار بگیرد.که لازمه این کار مدیریت صحیح در زمان وقوع فاجعه است که سبب برنامه‌ریزی، سازماندهی، هدایت و کنترل فعالیت‌های ضروری می‌شود. ...
متن کاملمساله مسیریابی وسیله نقلیه وابسته به زمان در گراف چندگانه
مساله مسیریابی وسیله نقلیه وابسته به زمان یکی از کاربردی ترین مسائل موجود در لجستیک می باشد. این مساله به ویژه در لجستیک شهری به خوبی قابل مشاهده است. در مسائل کلاسیک مسیریابی وسیله نقلیه وابسته به زمان (tdvrp) عموما فرض می شود، بین هر دو محل تنها یک یال وجود دارد. اما این مساله در محیط هایی شهری، که ساختار جاده ای پیچیده ای دارند و با محدودیت های ترافیکی مختلفی روبرو هستند، چندان قابل قبول نیس...
15 صفحه اولمدلسازی و حل مساله مسیریابی وسیله نقلیه وابسته به زمان با پنجره‌های زمانی نیمه نرم در گراف‌های چندگانه
مسائل مسیریابی کلاسیک عموما بگونه‌ای طراحی می‌شوند که ارتباط دو نقطه تنها از طریق یک یال یا سویه امکانپذیر است. با این حال گاهی شرایطی وجود دارد که از طریق بیش از یک یال از نقطه‌ای به نقطه دیگر می‌توان دسترسی داشت. این مقاله توسعه‌‌ای از مساله مسیریابی وسیله حمل و نقل وابسته به زمان را مورد بررسی قرار می‌دهد، که در آن امکان تخصیص بیش از یک یال یا سویه برای ارتباط نقاط مختلف میسر است. مساله مورد...
متن کاملبررسی ابعاد مرور زمان در دعاوی مربوط به حمل و نقل زمینی (شهری و بین شهری)
در غالب کنوانسیون های بین المللی حمل و نقل و مقررات داخلی کشورها، به منظور حمایت از طرفین، مرور زمان کوتاه برای دعاوی ناشی از حمل و نقل مقرر شده است، به نحوی که حصول مرور زمان به عنوان یکی از علل معافیت از مسئولیت متصدی حمل تلقی می شود. موضوع این نوشتار، بررسی ابعاد مختلف مرور زمان در مقررات حمل و نقل زمینی (ریلی و جاده ای شهری و بین شهری) ایران و برخی از کنوانسیون های مهم بین المللی حمل و نقل...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره دوره 1-30 شماره 1.2
صفحات 119- 127
تاریخ انتشار 2014-06-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023