|
عنوان
|
ارایه مدل یکپارچه و کارآمد زمان بندی محوطه راه آهن با در نظرگیری چهار محوطه دریافت، بارانداز، طبقه بندی و سفر و رویکرد حل آن با الگوریتم ابتکاری حریصانه
|
|
نوع پژوهش
|
مقاله چاپ‌شده در مجلات علمی
|
|
کلیدواژه‌ها
|
بلوک به مسیر؛ محوطه بارانداز؛ زمان بندی ریلی
|
|
چکیده
|
مقاله حاضر در راستای مرتفع نمودن زمان بندی و اهداف پیچیده ایستگاه ها و باراندازهای سیستم حمل و نقل ریلی به طور همزمان گام بر می دارد. از اینرو در تلاش است تا با ارایه یک مدل برنامه ریزی عدد صحیح جدید برای مساله زمان بندی و تخصیص بلوک به مسیر در محوطه ایستگاه باری راه آهن که شامل محوطه دریافت، محوطه تخلیه و بار انداز، محوطه طبقه بندی و در آخر محوطه ارسال می باشد، به گونه ای بپردازد که جریان سیال واحد های بار و واگن ها طوری رخ دهد که توالی عملیات و زمان بندی تخلیه و طبقه بندی بار قطار های ورودی از یک سو و پس از آن مساله چگونگی تخصیص بلوک های طبقه بندی شده به مسیر های خروجی از سوی دیگر را با حداقل زمان انتظار به صورت بهینه رخ دهد و به عبارتی چهار مساله در چهار محوطه را در یک مدل برنامه ریزی عدد صحیح ادغام و یکپارچه نماید و وضعیت آنها را با بیانی ریاضی مطرح کند. بنابراین، ابتدا جمع آوری اطلاعات و تحلیل گسترده ای از مساله و منابع موجود صورت گرفت. سپس سعی شد تا با اطلاعات موجود در ادبیات، یک مدل برنامه ریزی خطی عدد صحیح کارآمد و جذاب برای مساله مربوطه پیشنهاد شود و در نهایت برای به نتیجه رسیدن تلاش های صورت گرفته دو روش حل برای آن ارایه گردد. روش نخست پیشنهاد استفاده از نرم افزار پژوهش عملیاتی گمز و کد ارایه شده آن در ضمیمه مقاله است. سپس یک شبه کد بر اساس الگوریتم ابتکاری حل حریصانه با توجه به NP-Hard بودن مساله، طراحی شده است.
|
|
پژوهشگران
|
احسان کرانی (نفر دوم)، علیرضا عیدی (نفر اول)
|