كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / یازدهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

مسیریابی وسایل نقلیه شرکت‌های تامین نیروی انسانی تحت پنجره‌های زمانی اولویت‌دار و عدم قطعیت زمان سفر

نویسندگان :

ریحانه مقیمی¹ وحید برادران²

1- دانشگاه آزاد تهران شمال 2- ازاد اسلامی واحد تهران شمال

کلمات کلیدی :

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

چکیده :

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