طراحي شبكه‌هاي هاب حداكثر پوشش تحت تغييرات دوره‌اي و تصادفي

اصفهان : دانشگاه صنعتي اصفهان

مهندسي صنايع

دكتري

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

226239

مهندسي صنايع

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان