شماره ركورد كنفرانس
4191
عنوان مقاله
ارائه مدل رياضي مسأله مسيريابي وسايل نقليه با گزينش مشتري و ممنوعيت سرويسدهي به مشتري در يك شعاع همسايگي
پديدآورندگان
آرمانمهر بهروز دانشگاه صنعتي خواجه نصيرالدين طوسي، تهران , غلامي سعيده دانشگاه صنعتي خواجه نصيرالدين طوسي، تهران
تعداد صفحه
10
كليدواژه
مسيريابي وسايل نقليه , گزينش مشتري , برنامهريزي رياضي , الگوريتم ژنتيك , الگوريتم جستجوي ممنوعه.
سال انتشار
1394
عنوان كنفرانس
دوازدهمين كنفرانس بين المللي مهندسي صنايع
زبان مدرك
فارسي
چكيده فارسي
در اين مقاله به بررسي مسأله مسيريابي وسايل نقليه با گزينش مشتري پرداخته شده است و تلاش شده است با تلفيق اين موضوع با مسأله مسيريابي وسايل نقليه، يك مدل رياضي جديد توسعه داده شود. براي حل مسايل در ابعاد كوچك از نرم افزار لينگو و براي حل مسايل در ابعاد بزرگ از الگوريتمهاي فرا ابتكاري ژنتيك (GA) و جستجوي ممنوعه (TS) استفاده شده است. همچنين بر اساس ادبيات موضوع تعدادي مسايل نمونه طراحي شده و نتايج به دست آمده مورد بررسي و تجزيه و تحليل قرار گرفته است. نتايج بدست آمده نشان مي دهد كه در مسايل كوچك تفاوت اندكي (كمتر از 2 درصد) بين جوابهاي دقيق و تقريبي وجود دارد. به طور كلي نيز الگوريتم جستجوي ممنوعه در مقايسه با الگوريتم ژنتيك داراي زمان بيشتري است اما جوابهاي بهتري را ارائه ميدهد. هر دو الگوريتم تقريبي در زمان كوتاهي قادر به حل مسايل هستند.
كشور
ايران
لينک به اين مدرک