كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / نهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

ارائه یک مدل مکانیابی-مسیریابی هاب چند وجهی ناقص با در نظر گرفتن مسائل زیست محیطی

نویسندگان :

حامد سمساریان¹ سعید فضایلی²

1- دانشگاه ارومیه 2- دانشگاه ارومیه

کلمات کلیدی :

مکانیابی هاب،مکانیابی-مسیریابی،حمل‏و نقل چند وجهی،اتصال ناقص

چکیده :

با افزایش روز افزون ارتباطات در شبکه ‏های وسیع جهانی و حمل‏ و نقل در ابعاد وسیع کشوری و بین کشوری، ارائه یک برنامه دقیق برای کاهش هزینه ‏های حمل‏و نقل اضافی و شناسایی مسیرهای بهینه، امری مهم و بدیهی تلقی می‏شود. یکی از ابزارهای مناسب برای رسیدن به این هدف، برنامه ‏ریزی ریاضی و ادغام مدل‏های مکانیابی هاب و مسیریابی حمل ‏و نقل است. برای توسعۀ مسئله مکانیابی هاب برای کاربرد در سیستم‏ های حمل‏ و نقل و توزیع چند-به-چند، این مطالعه یک مسئله مکانیابی-مسیریابی هاب چندوجهی با تخصیص ‏های متعدد، با در نظر گرفتن محدودیت‏ پنجره زمانی، محدودیت مرتبط با ظرفیت هاب و محدودیت‏ زیست محیطی را معرفی می‏کند. این مسئله به تاسیس هاب و ایجاد پیوند بین دو هاب، تخصیص چندگانه گره‏ های تقاضا به هاب، مسیریابی از گره مبدا تا مقصد برای انواع کالای موجود با محدودیت‏ های زمان تحویل و زمان سرویس و محدودیت زیست محیطی متناسب با ظرفیت ارسالی در راستای به حداقل رساندن هزینه مورد انتظار می‏پردازد. الگوی مسیریابی برای هر کالا طی مبدا تا مقصد، از طریق جریان کالا بین مبدا تا مقصد (برای هر کالا) می‏باشد. در نظر گرفتن همزمان این ویژگی‏ها باعث افزایش سطح پیچیدگی مسئله می‏گردد. پس ارائه یک مدل کارآمد و بهینه در این راستا امری ضروری تلقی می‏شود. نوآوری این پژوهش، در نظر گرفتن محدودیت جدید زیست محیطی برای مسئله مکانیابی-مسیریابی هاب چند وجهی بصورت مبدا و مقصد و چند-به-چند می‏باشد. براساس نتایج بدست آمده، تنها با 1 روز تاخیر در تحویل (تحویل در مدت 2.5روز)، بیش از 13% کاهش در هزینه ‏ها را خواهیم داشت.