دو روش حل برای انتخاب و زمان بندی پروژه ها در مسیله ی طراحی شبکه های حمل و نقل چند دوره یی

  • سال انتشار: 1396
  • محل انتشار: مجله ی مهندسی عمران شریف، دوره: 33، شماره: 2
  • کد COI اختصاصی: JR_SJCE-33-2_012
  • زبان مقاله: فارسی
  • تعداد مشاهده: 559
دانلود فایل این مقاله

نویسندگان

یوسف شفاهی

استاد دانشکده ی مهندسی عمران، دانشگاه صنعتی شریف

مریم عامری

کارشناسی ارشد موسسه آموزش و پژوهش مدیریت و برنامه ریزی

چکیده

در نوشتار حاضر به فرمول بندی و حل مسیله ی طراحی شبکه های حمل و نقل چند دوره یی MPNDP پرداخته شده است. به عبارت دقیق تر با واردکردن مسیله ی زمان در مسیله ی طراحی شبکه ی حمل و نقل به حل مسیله ی طراحی شبکه ی همراه با زمان بندی بهینه ی پروژه ها به طور هم زمان اقدام می شود در حالت کلی، مسیله ی طراحی شبکه ی چند دوره یی حمل و نقل در زمره ی مسایل بسیار پیچیده قرار دارد و روش های معمول و سنتی برای حل آن ناکاراست. در این نوشتار ازدو روش ابتکاری یکی براساس روش جستجوی ممنوعه و دیگری روش تندترین نزول برای حل مسیله استفاده شده است. روش تندترین نزول از لحاظ رسیدن به جواب بهینه در مسایل با ابعاد کوچک، به مراتب قوی تر از روش ابتکاری جستجوی ممنوعه عمل می کند اما با بزرگ شدن ابعاد مسیله، کارایی ان به شدت کاهش می یابد بنابراین، روش جستجوی ممنوعه می تواند به عنوان روش عملی تر برای مسایل با ابعاد بزرگ معرفی شود به عنوان مثال، در شبکه ی آزمایشی شهر سایوکس فالز وقتی تعداد پروزه ها از 3 به 6 عدد می رسد، زمان حل در روش جستجوی ممنوعه از 2 به 8 دقیقه افزایش می یابد. در مثال مذکور، با افزایش تعداد دوره های زمانی از 7 به 10 سال، از زمان حل در روش جستجوی ممنوعه از 4 به 10 دقیقه، و در روش تندترین شبیه از 25 دقیقه به 18 دقیقه افزایش یافته است.

کلیدواژه ها

طراحی شبکه ، طراحی شبکه ی چند دوره یی، روش های ابتکاری، جستجوی ممنوعه، تندترین نزول

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.