10870

10870

تخصيص و مكان يابي هاب در شبكه هاي لجستيك چند وجهي

كارشناسي ارشد

صنايع - مديريت سيستم و بهره وري

ارديبهشت ماه 1391

ارديبهشت ماه 1391

دكتر احمد ماكويي

دكتر كامران شها نقي

در اين تحقيق مدل برنامه ريزي رياضي جهت مكان يابي و تخصيص هاب ها با تخصيص چند گانه در يك شبكه لجستيك چند وجهي (IHLA) ارائه شده است، كه بدليل غير خطي بودن آن متغير هاي جديدي براي مدل تعريف ميشود و يك مدل خطي توسعه داده مي شود. شبكه چند وجهي مورد مطالعه در اين تحقيق شبكه جاده اي-ريلي مي باشد. لازم به ذكر است كه شهرهاي مبدا و شهر هاي مقصد با الگوريتمي كه از الگوريتم خوشه بندي K-Means الهام گرفته شده است، خوشه بندي شده اند . در اين تحقيق ابتدا شهرهاي مبدا و شهرهاي مقصد توسط الگوريتم اصلاح شده K-Means خوشه بندي شده وسپس هاب ها به گروه ها تخصيص داده مي شوند. در واقع در اين مدل تصميم مي گيريم كه در هر گره كانديد هاب، هاب تاسيس شود يا نه وچه نوع هابي تاسيس شود و چه گروه هايي به هاب هاي تاسيس شده تخصيص پيدا كنند.در انتها يك مطالعه موردي از شركت نفت ، گاز و پتروشيمي ايران براي بررسي اين مدل آورده شده است. در اين تحقيق از الگوريتم ژنتيك براي حل مسئله در سايز بزرگ استفاده شده است و جواب هاي بدست آمده از اين حل با جواب هاي بدست آمده از حل دقيق توسط نرم افزار Gams مقايسه شده است تا بدين وسيله بتوانيم راهكارهايي مناسبي را با توجه به شرايط موجود جهت بهبود در شبكه ي حمل و نقل محصولات پتروشيمي ارائه دهيم . واژه‌هاي كليدي: مكان يابي-تخصيص ، شبكه هاي هاب، شبكه هاي لجستيك.