طراحی الگوریتم فراابتکاری ترکیبی برای مسیله مسیریابی وسیله نقلیه با در نظر گرفتن همکاری کارگران

  • سال انتشار: 1396
  • محل انتشار: سومین کنفرانس بین المللی مدیریت و مهندسی صنایع
  • کد COI اختصاصی: INDUSTRIAL03_0472
  • زبان مقاله: فارسی
  • تعداد مشاهده: 350
دانلود فایل این مقاله

نویسندگان

هومن میرزایی

گروه فنی مهندسی ، دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد تهران غرب، گروه مهندسی صنایع، تهران، ایران

علی شیرزاده چالشتری

استادیار، دانشگاه آزاد اسلامی، واحد تهران غرب، گروه مهندسی صنایع، تهران، ایران

معصومه زینال نژاد

استادیار، دانشگاه آزاد اسلامی، واحد تهران غرب، گروه مهندسی صنایع، تهران، ایران

چکیده

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

کلیدواژه ها

مسیریابی، پنجره زمانی، تخصیص کارگران ، بارگیری و تحویل،الگوریتم ژنتیک

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

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

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

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