عنوان
يكپارچه سازي مسأله مسيريابي وسيله نقليه و مسأله بارگذاري كانتينر در ابعاد بزرگ
نويسنده اصلي
رجائي، مريم
محل تحصيل
اصفهان : دانشگاه صنعتي اصفهان
رشته تحصيلي
مهندسي صنايع
مقطع تحصيلي
دكتري
چكيده
يكي از چالش‌هاي مهم توزيع‌كنندگان، تحويل كالا به مشتريان با كمترين هزينه و با كيفيت مطلوب مي‌باشد. بدين منظور لازم است در مورد تخصيص كالاها به وسايل نقليه و همچنين نحوه چيدن آنها درون وسايل تصميم‌گيري شود. مسأله مسيريابي وسيله نقليه، مسيرهاي بهينه را با توجه به تابع هدف كه معمولاً كمينه‌كردن هزينه يا مسافت سفرها مي‌باشد، تعيين مي‌كند. اما ممكن است در عمل چيدن كالاهاي اختصاص يافته به مسيرها، امكان‌پذير نباشد. يكپارچه‌سازي مسأله مسيريابي وسيله نقليه و مسأله بارگذاري، باعث مي‌گردد مسيرهاي حاصل، در واقعيت قابل اجرا باشند. در اين رساله ادبيات موضوع مسائل بارگذاري كانتينر و همچنين مسائل يكپارچه مسيريابي وسايل نقليه و بارگذاري ارائه مي‌شود. سپس سه مسأله پيچيده و بزرگ با توجه به شرايط يك مورد مطالعاتي دنياي واقعي معرفي مي‌شود.
ابتدا مسأله مسيريابي وسيله نقليه ناهمگون با تحويل تقسيم‌شده اجباري و محدوديت‌هاي بارگذاري سه‌بعدي بررسي مي‌شود. دراينجا يك الگوريتم ابتكاري مبتني بر توليد ستون پيشنهاد مي‌شود كه در آن از سه الگوريتم ابتكاري براي حل زيرمسأله و يك الگوريتم ابتكاري تركيبي براي بارگذاري استفاده مي‌شود. نتايج اجرا بر روي نمونه‌هاي ادبيات موضوع نشان مي‌دهد كه الگوريتم مي‌تواند جواب‌هايي بسيار نزديك به جواب‌هاي الگوريتم ادبيات موضوع در مدت زماني كوتاه توليد كند. در اين رساله نمونه‌هاي دنياي واقعي معرفي مي‌شود كه اندازه آنها چندين برابر نمونه‌هاي ادبيات موضوع مي‌باشد. نتايج اجراي الگوريتم پيشنهادي بر روي نمونه‌هاي دنياي واقعي در مقايسه با وضعيت فعلي مورد مطالعاتي، ميانگين هزينه كل حمل‌ونقل را 20 درصد و ميانگين تعداد وسايل نقليه را 36 درصد كاهش مي‌دهد.
سپس شرايط بارگذاري در چندين سكو مطرح مي‌شود. ابتدا يك مسأله بارگذاري چندكانتينر با محدوديت‌هاي كاربردي و شرايط وجود چندين سكوي بارگيري معرفي مي‌شود. يك تعريف واقعي از شرايط بارگذاري مجدد ارائه و الگوهاي بارگذاري موقت براي كاهش هزينه بارگذاري مجدد طراحي مي‌شوند. براي حل مسأله يك الگوريتم ابتكاري مبتني بر توليد ستون پيشنهاد مي‌شود كه از جستجوي درختي براي حل زيرمسأله استفاده مي‌كند. الگوريتم پيشنهادي مي‌تواند نمونه‌هاي معيار با يك سكوي بارگيري را با اختلاف تنها 1.3% از بهترين نتايج ادبيات موضوع در مدت زمان كوتاه حل كند و نمونه‌هاي واقعي با چندسكوي بارگيري را در مدت زمان معقول حل كرده و هزينه كل را 21.6% نسبت به حالتي كه تنها يك سكوي بارگيري درنظر گرفته مي‌شود كاهش دهد. سپس يك مسأله مسيريابي وسيله نقليه ناهمگون تقسيم‌شده اجباري با محدوديت‌هاي بارگذاري سه‌بعدي و سكوهاي بارگيري بررسي مي‌شود و براي حل آن يك الگوريتم ابتكاري مبتني بر توليد ستون پيشنهاد مي‌شود كه از جستجوي درختي براي حل زيرمسأله استفاده مي‌كند. كارايي الگوريتم در حل نمونه‌هاي ادبيات موضوع با يك سكوي بارگيري و همچنين نمونه‌هاي واقعي با چند سكوي بارگيري نشان داده مي‌شود. همچنين الگوريتم طراحي‌شده، نمونه‌هاي واقعي را با درنظر گرفتن يك سكوي بارگيري حل كرده، هزينه حمل‌ونقل را 23.8 درصد نسبت به روش حل ارائه‌شده براي مسأله اول كاهش مي‌دهد.
شماره ركورد
218564
گرايش رشته تحصيلي
صنايع
دانشكده
مهندسي صنايع و سيستم ها
دانشگاه
دانشگاه صنعتي اصفهان