بهینه سازی توام زمان بندی بارانداز متقاطع و مسیریابی وسایل حمل و نقل

در این تحقیق به بررسی توام مساله زمانبندی کامیون ها در بارنداز متقاطع و مسیر یابی وسایل نقلیه پرداخته می شود.بارانداز متقاطع به کار رفته در این مساله یک بارانداز متقاطع کم- به- زیاد است. از آنجا که تعداد تامین کننده ها از تعداد مشتریان بیشتر است، برای تحویل مستقیم از بارانداز متقاطع به مقصد باید به تعداد تامین کننده ها کامیون فراهم شود، اما برای کاهشهزینه های استفاده از کامیون، هر کامیون به تعدادی از مقاصد سرویس می دهد، و همچنین برای کاهش هزینه استفاده از کامیون-های خروجی از کامیون های ورودی به عنوان کامیون های خروجی استفاده می شود. مساله پیش رو به دنبال این است که تخصیصکامیون ها به مقاصد به شکلی باشد که کمترین هزینه عملیاتی را در بر داشته باشد. به همین دلیل در صورت تخصیص یککامیون ورودی به مقاصد مشخص، آن کامیون کالای مقاصد تخصیص داده شده به خود را تخلیه نمیکند، در این صورت سعی برکاهش هزینه های عملیاتی دارد. برای حل مدل در ابعاد کوچک از نرم افزار GAMS و در ابعاد بزرگ از روش ابتکاری استفادهشده است و نتایج بدست آوردهشده با نتایج مساله حل شده به صورت دقیق مقایسه می شود.

کلیدواژه ها:

بارانداز متقاطع ، زمانبندی کامیون ها ، تخصیص درب ، مسیر یابی وسایل نقلیه ، روش ابتکاری