آرشیو

آرشیو شماره ها:
۷۰

چکیده

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

تبلیغات