مدل تصادفی برای مسئله مسیریابی وسایل نقلیه در شرکتهای تامین نیروی انسانی با پنجره های زمانی اولویت دار

در این مقاله مسئله مسیریابی وسایل نقلیه در موسسات تامین نیروهای انسانی بررسی شده است. هدف یافتن مجموعه ای از مسیرها است که ضمن تامین به موقع نیروی انسانی مورد نیاز مشتریان و ظرفیت ناهمگن وسایل، هزینه کل شبکه و زمان جابجایی را بهینه شود. هر مشتری دارای پنجره های زمانی اولویت بندی شده است و پارامتر زمان جابجایی بین گرهها تحت شرایط ترافیک به صورت تصادفی توزیع نرمال) در نظر گرفته شده است. مدل ریاضی پیشنهادی به صورت یک برنامه ی خطی عدد صحیح چندهدفه (MIP/MILP) فرموله شده که توابع هدف آن ترکیبی از هزینه ثابت و زمان جابجایی میانگین) و واریانس و همچنین اولویت بندی پنجره های زمانی مشتریان میباشد. برای حل مدل در نرم افزار GAMS و با حل کنندهی CPLEX پیاده سازی و برای نمونههای فرضی کوچک ارزیابی شد. نتایج شبیه سازی نشان میدهد که مدل قادر است تقاضاها را با رعایت ظرفیتها و پنجره های زمانی تخصیص دهد؛ هزینههای شبکه را کاهش دهد و رفتار مناسبی در مواجهه با عدم قطعیت زمانی از خود نشان دهد.

Keywords:

مدلسازی چندهدفه , مسیریابی وسایل نقلیه , پنجره زمانی اولویت دار , زمان سفر تصادفی , برنامه ریزی خطی عدد صحیح