انجام پروژه مدل سازی با گمز

---

شرح پروژه

سلام

مسئله برنامه ریزی تولید هست که مدلسازی انجام شده اما در قسمت نتایج چون یک محدودیت غیر خطی  دارد مدل نتایج مطلوب را ایجاد نمیکند.  یک سری ابهاماتی در رابطه با مسئله و حل آن در گمز هست

فرضیات مدل مورد نظر:

1.       در نظر گرفتن n job   با زمان پردازش  P(i) <  n   i < 1  که متناسب با میزان کار است و زمان  Stop_Time که با انجام هر کار با هر میزان فعالیت این زمان وجود دارد.

2.       M   ماشین موازی  و یکسان

3.       در نظر گرففتن زمان  Sequence dependent set up time

4.       امکان خرد شدن کار به این معنا که درصدی از آن در یک ماشین و درصد دیگری در ماشین دیگری انجام شود. Job ratio

5.       در نظر گرفتن available time  برای هر ماشین

6.       هر جاب تنها در ماشینهای خاصی قابل انجام است و با اینکه ماشینها یکسان است اولویت بندی برای قراردادن  جاب ها در ماشین ها در نظر گرفته شده است.

7.       در نظر گرفتن مسئله در حالت چند دوره ای

8.       در نظر گرفتن موعد تحویل due date

9.       در نظر گرفتن میزان 50 سفارش در هر دوره

10.   امکان انتقال قسمتی یا 100% کاری به دوره های بعد به دلیل کم بود زمان دسترسی در هر دوره

سوالات مورد نظر:

1.       امکان مدلسازی مسئله در دو حالت  وجود دارد:

a.       مدلسازی در حالت تک دوره ای و قراردادن  محدودیت زمان انجام کارها در بازه های مورد نظر برای مثال کارهای دوره 2 باید از زمان 50 به بعد انجام شود (با فرض در نظر گرفتن 50 ساعت زمان دسترسی هر ماشین برای دوره 1) یعنی دو پارامتر due date upper and lower  تعریف شده و زمان شروع کارها بین این بازه قرار بگیرد. (تمام سفارشات  دوره ها بصورت یکجا باشد)

b.       مدلسازی در حالت چند دوره ای  به این معنا که اندیس t  به متغیرها و پارامترها اضافه شود. در این مدلسازی فرض شده که در هر دوره علاوه بر اینکه امکان انجام کارهای آن دوره وجود دارد  کارهای دوره های قبل نیز به آن سفارشات اضافه میشود و در پایان باید هر کاری در تمام دوره ها برای همه ماشینها بصورت 100% انجام شود.

به نظر شما کدام دو رویکرد بالا بهتر است؟

2.       از آنجاییکه این مسئله دارای متغیرهای باینری میباشد محدودیت زمان تکمیل آن یک محدویت غیر خطی با عدد صحیح میباشد. تعداد ماکزیمم دوره ها 6 و سفارشات در هر دوره 50  می‌باشد. حال بهتر است که محدودیت غیر خطی بشود یا کلا از روشهای متا هیوریستیک برای حل آن استفاده شود؟

4.       مسئله در حالت 1 a  برای ابعاد کوچک بدون در نظر گرفتن due date بالاو پایین حل شده است. و بر اساس زمانهای پایینی بدست آمده due date هایی برای جابها گذاشته شده ولی بعد از حل پیغام  no solution found  را میدهد. علت چیست؟ آیا بدلیل پیچیدگی و  تعداد بالای محدودیت ها است؟

5.       آیا استفاده از تابع) Min (Max(completion time(i) – due date(i) گزینه مناسبی است؟

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

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

---

---