مدلسازی و بهینه سازی و کمینه کردن زمان معطلی مسافران در گمز

شرح پروژه

سلام 

پروژه ای در نرم افزار گمز میخواهیم که بتوانید مساله مورد نظر را به صورت برنامه ریزی خطی مدل کرده و در نهایت آن را در نرم افزار گمز پیاده سازی کنید. این مساله برای به اشتراک گذاری سواری مطرح شده است. و اگر زمان معطلی را از زمان درخواست تا زمان پیاده شدن مسافر در نظر بگیریم. همچنین میتوانید بجای مسافت از معیار زمان استفاده کنید. 

ورودی های مساله به این صورت است که یک گراف وزندار داریم و تعدادی نود که هر نود نشاندهنده مبدا و مقصد درخاست مشتری.مبدا راننده.   n درخواست شامل مبدا، مقصد، زمان درخواست (ti, Di, Si (و n…1=i است.

محدودیت هایی که میتوانیم اعمال کنیم : تعداد رانندگان ثابت است. • مبدا اولیه رانندگان مشخص است. • ظرفیت تمام ماشینها یکسان است و برابر 4 است. • برنامه ریزی برای یک نوبت کاری انجام میشود مثلا 8 صبح تا 8 شب.

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

لطفا اگر با برنامه ریزی خطی و نرم افزار بهینه سازی گمز اشنایی دارید و میتوانید این مساله را درحالت های ساده تر نیز مدل کنید پیام دهید. 

(ساده ترین حالت مساله مانند اینکه دو راننده داریم و 4 درخاست. باید این 4 درخاست را بتوانیم بین دو راننده تقسیم کنیم و به هر یک برنامه مورد نظر خودرا اعلام کنیم.آیا الگوریتم حریصانه برای این مساله مناسب است؟ یعنی نزدیکترین درخاست را زودتر سوار کنیم و بعد نفر بعدی... یا نه میتوانم روش بهینه تری اعمال کرد)

در نظر داشته باشید که این درخواست ها به صورت آفلاین هستند یعنی از قبل مشخص شده و به صورت صعودی نیز مرتب شده اند.

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

roya rr

عضویت پنج سال پیش

14 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 21%