|
|
کاهش انرژی مصرفی و زمان سفر در مساله مسیریابی وسائط نقلیه با در نظر گرفتن سرعتهای سفر وابسته به زمان توسط الگوریتم رقابت استعماری
|
|
|
|
|
نویسنده
|
نوروزی نرگس ,صادق عمل نیک محسن ,توکلی مقدم رضا
|
منبع
|
پژوهش هاي مهندسي صنايع در سيستم هاي توليد - 1395 - دوره : 4 - شماره : 9 - صفحه:213 -219
|
|
|
چکیده
|
در این مقاله، مساله مسیریابی وسائط نقلیه با هدف کاهش انرژی مصرفی و زمانهای طی مسیر در شرایطی که سرعتهای سفر وابسته به زمان هستند مورد بررسی قرار میگیرد. این مساله به تعیین مسیرهای بهینه برای ناوگانی از وسائط نقلیه میپردازد به طوریکه زمان طی مسیر میان نقاط (مشتریان) به زمانی از روز که سفر در آن نقطه آغاز میشود وابسته است. زمان دقیق سفر با دانستن زمان عزیمت و یک تخمین دقیق از سرعت متوسط وسیله نقلیه در آن مسیر محاسبه میشود. از این رو در ادامه به ارائهی یک مدل ریاضی جدید برای کاهش زمان طی مسیر میپردازیم و از آنجایی که مساله مسیریابی وسائط نقلیه مورد بررسی از نوع مسایل nphard است ازروش فراابتکاری رقابت استعماری (ica) استفاده میشود. به همین جهت تعدادی از مسایل با در نظر گرفتن سرعتهای سفر متغیر در بازههای زمانی مختلف موردبررسی قرار گرفته است و سپس برای نشان دادن کارایی الگوریتم طراحی شده جوابهای به دست آمده با روش بهینهسازی انبوه ذرات (pso) مقایسه میشوند.
|
کلیدواژه
|
مسیریابی وسائط نقلیه، کاهش انرژی مصرفی، الگوریتم رقابت استعماری، بهینهسازی انبوه ذرات
|
آدرس
|
دانشگاه تهران, دانشکده مهندسی صنایع، پردیس دانشکده های فنی, ایران, دانشگاه تهران, دانشکده مهندسی صنایع، پردیس دانشکده های فنی, ایران, دانشگاه تهران, دانشکده مهندسی صنایع، پردیس دانشکده های فنی, ایران
|
پست الکترونیکی
|
tavakoli@ut.ac.ir
|
|
|
|
|
|
|
|
|
Minimizing Energy Consumption and Travel Time in a Vehicle Routing Problem with TimeDependent Speeds Using an Imperialist Competitive Algorithm
|
|
|
Authors
|
Norouzi Narges ,Tavakkoli-Moghaddam Reza
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|