|
عنوان
|
زمان بندی سیستم حمل الوار با پنجره های زمانی مجزا
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
زمان بندی، حمل الوار، پنجره زمانی، تبرید شبیه سازی شده
|
|
چکیده
|
زمان بندی سیستم حمل الوار شامل طراحی بهترین مسیرهای ممکن برای کامیون های خدمت دهنده به مجموعه ای از محل های بارگیری و کارخانه های متعدد است. کارخانه ها تقاضاهای خود را براساس تعداد واحد بار ارسالی وسایل نقلیه از محل های بارگیری دریافت می کنند. از آنجایی که در این مسایل اغلب تقاضای کارخانه ها بیش از ظرفیت وسایل نقلیه است هر محل بارگیری و کارخانه می توانند با بیش از یک وسیله نقلیه خدمت دهی شوند. فعالیت های حمل و نقل بین محل های بارگیری و کارخانه ها باید تا حد ممکن به صورت مؤثر برنامه ریزی شوند. در این تحقیق زمان بندی سیستم حمل الوار با در نظر گرفتن ناوگان ناهمگنی از وسایل نقلیه (لزومی به بارگیری کامل وسایل نقلیه نیست) و همچنین یک پنجره زمانی نرم برای هر کارخانه مورد بررسی قرار می گیرد. هدف این مسأله، کمینه سازی هزینه حمل و نقل است که با توجه به وجود پنجره زمانی نرم به دو بخش کلی تقسیم می شود. بخش اول، هزینه مسافت های طی شده توسط وسایل نقلیه است که شامل هزینه مسافت هایی که هر وسیله نقلیه بدون بار طی کرده، مسافت هایی که وسیله نقلیه با بار ناکامل طی کرده و حتی مسافت هایی که وسیله نقلیه با بار کامل طی کرده می شود. در بخش دوم، هزینه زودکرد و دیرکرد برای هر کارخانه محاسبه می شود. در این تحقیق یک مدل برنامه ریزی غیرخطی عدد صحیح آمیخته ارائه می شود. برای سنجش کارایی مدل و درستی آن، چند مثال عددی، ارائه و توسط نرم افزار GAMS حل می شود. با توجه به پیچیدگی مسأله مورد بررسی، الگوریتم تبرید شبیه سازی شده به منظور حل مسایل در سایز متوسط و بزرگ توسعه داده می شود.
|
|
پژوهشگران
|
سمیرا شیروانی (دانشجو)، جمال ارکات (استاد مشاور)، فردین احمدی زر (استاد راهنما)
|