8507

8507

مسير يابي چند هدفه وسائط نقليه دوره اي در محيط رقابتي

دكتري

صنايع

آبان 1390

آبان 1390

دكتر غضنفري

چكيده: در اين رساله مفهوم مدل سازي مبتني بر رقابت در مسيريابي وسائل نقليه ارائه شده است. به طور كلي شرايط پخش براي بسياري از محصولات انحصاري نبوده و چندين رقيب به طور همزمان به توزيع محصولات اقدام مي كنند. زمان سرويس دهي شركت توزيع نسبت به رقيب مي تواند بر ميزان فروش و نقدينگي دريافتي موثر باشد به نحويي كه اگر شركت توزيع نسبت به رقبا سرويس دهي به مشتري را زودتر آغاز نمايد مي تواند با كسب سهم فروش بيشتر سود بيشتري را عايد خود كند. اين اولين بار است كه بحث رقابت در در مسيريابي مطرح گرديده است. فرضيات مطرح در اين رساله بدين صورت است كه، تعداد وسائل نقليه ثابت در نظر گرفته شده و تقاضاي مشتريان ثابت و از قبل مشخص است. ميزان تقاضاي هر مشتري از دو بخش تقاضاي مستقل از زمان و تقاضاي وابسته به زمان تشكيل يافته است. در اين رساله سه رويكرد حل متفاوت براي مسئله توسعه يافته است و مسئله در وضعيتهاي تك دوره اي، چند دوره اي و وجود ترافيك شهري مورد بررسي قرار گرفته است. مدل هاي ارائه شده در اين تحقيق،اهداف كمينه سازي هزينه مسير، بيشنه سازي اميد رياضي سود و توازن وسائل نقليه به عنوان توابع هدف در نظر گرفته شده اند. براي حل مدل هاي پيشنهادي، روش هايي نظير ، محدوديت اپسيلون بهبود يافته، بهينه سازي انبوه ذرات، انبوه ذرات توسعه يافته، انبوه ذرات با توپولوژي تصادفي، انبوه ذرات چند هدفه و الگوريتم ژنتيك چند هدفه بهبود يافته مورد استفاده قرار گرفته اند. براي اثبات كارايي مدل هاي ارائه شده، مثال هاي عددي و مسائل نمونه موجود در ادبيات موضوع مورد استفاده قرار گرفته است. در پايان نيز يك مطالعه موردي براي يك شركت بخش محصولات لبني تشريح شده است. در اين مطالعه موردي با توجه به بحث رقابت مسيرهاي توزيع اين شركت بهينه شده اند. يافته ها نشان مي دهند مدل هاي ارائه شده، مي توانند جهت تصميم گيري در مورد مسيريابي براي شركتهاي توزيع مورد استفاده قرار گيرد. واژه هاي كليدي: مسيريابي وسائط نقليه، مسيريابي رقابتي ، بهينه سازي چند هدفه، مسيريابي دوره اي، مسير يابي وابسته به زمان، ملاحظات ترافيك در مسيريابي.