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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 334

فایل این مقاله در 23 صفحه با فرمت PDF و WORD قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

INDUSTRIAL03_0472

تاریخ نمایه سازی: 26 مرداد 1397

چکیده مقاله:

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

نویسندگان

هومن میرزایی

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

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

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

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

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