|
|
|
|
مسیله‌ی مسیریابی وسیله‌ی حمل و نقل وابسته به زمان در گراف‌های چندگانه
|
|
|
|
|
|
|
|
نویسنده
|
ستاک مصطفی ,حبیبی مجید ,کریمی حسین
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1393 - دوره : 30-1 - شماره : 1/2 - صفحه:119 -127
|
|
|
|
|
چکیده
|
در مسایل کلاسیک مسیریابی وابسته به زمان همواره حداکثر یک یال یا مسیر مستقیم بین دو نقطه فرض می‌شود. این در حالی است که در بسیاری از شبکه‌های حمل و نقل این دیدگاه چندان مناسب به نظر نمی‌رسد. در این نوشتار توسعه‌ی جدیدی از مسیله‌ی مسیریابی وسیله‌ی حمل و نقل وابسته به زمان مورد بررسی قرار می‌گیرد، که در آن وجود بیش از یک یال بین گره‌ها امکان‌پذیر است. در این مطالعه، این مسیله تحت عنوان «مسیله‌ی مسیریابی وسیله‌ی نقلیه وابسته به زمان در گراف‌های چندگانه» مدل‌سازی می‌شود. برای حل این مسیله یک الگوریتم جست‌وجوی ممنوعه پیشنهاد شد. در جست‌وجوی همسایگی الگوریتم مذکور برای بهبود کیفیت جواب‌ها، انتخاب تصادفی یکی از دو استراتژی تعویض دوتایی یا تعویض معکوس در هر مرحله پیشنهاد شده است. در پایان، نتایج محاسباتی الگوریتم جست‌وجوی ممنوعه و حل دقیق بر روی 99 مسیله‌ی نمونه مقایسه می‌شود. این نتایج کارایی الگوریتم پیشنهادی را نشان می‌دهد.
|
|
کلیدواژه
|
مسیله‌ی مسیریابی وسیله‌ی نقلیه وابسته به زمان ,گراف چندگانه ,جست‌وجوی ممنوعه ,استراتژی‌های تعویض
|
|
آدرس
|
دانشگاه صنعتی خواجه نصیرالدین طوسی, استادیار دانشکده‌ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیر الدین طوسی, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, دانشجوی کارشناسی ارشد دانشکده مهندسی صنایع، دانشگاه خواجه نصیرالدین طوسی, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, دانشجوی دکتری دانشکده‌ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی, ایران
|
|
پست الکترونیکی
|
hkarimi@mail.kntu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|