کد آماده مدل زمانبندی چندهدفه ماشینهای موازی نامرتبط در محیط تولید بهنگام به روش مجموع وزنیWeighted Sum در لینگو Lingo
شامل :مدل زمانبندی چندهدفه ماشینهای موازی نامرتبط در محیط تولید بهنگام که در نرم افزار لینگو به روش مجموع وزنیWeighted Sum کد نویسی شده است همراه با مدل مفروض به همراه جزیات مدل و مفروضات و پارامترها و اندیس ها در یک فایل ورد در 7 صفحه ارایه شده است
قسمتی از توضیحات مدل:
مسألهی زمانبندی ماشینهای موازی نامرتبط مورد بررسی قرار میگیرد. یک مجموعه از کار متمایز، ، برروی مجموعهای از m ماشین، ، که بصورت موازی کنار هم قرار گرفتند پردازش میشوند بطوریکه هر کار تنها بر روی یک ماشین پردازش میشود و هر ماشین در هر لحظه قادر به پردازش تنها یک کار میباشد. زمان پردازش هر کار ممکن است روی ماشینهای مختلف، متفاوت باشد. در واقع زمان پردازش کارها بر روی ماشینها نه تنها به نوع کار بلکه به نوع ماشین هم بستگی دارد و بین زمانهای پردازش کارها بر روی ماشینهای مختلف رابطه مشخصی وجود ندارد. زمان تنظیم وابسته به توالی کارها، بین کارها وجود دارد. هر کار متمایز از سایر کارها، زمان دسترسی و ضرایب هزینهی مربوط به خود را دارد. هدف، زمانبندی این کارها روی m ماشین است بهطوریکه هزینههای مربوط به زودکرد و دیرکرد از یک طرف و مجموع زمان تکمیل کارها از طرف دیگر حداقل گردند
مفروضات مسأله
در مسئله ارائه شده در این تحقیق فرضهای زیر در نظر گرفته میشوند:
- ماشینها نامرتبطبا سرعت های متفاوت میباشند و به صورت موازی قرار گرفتهاند.
- هر کار شامل یک عملیات بر روی ماشین میباشد.
- کارها دارای زمان دسترسی متفاوت هستند به عبارتی ممکن است همهی کارها در لحظهی صفر در دسترس نباشند.
- شکست یا وقفه در کارها مجاز نیست بدین معنی که اگر پردازش یک کار روی یک ماشین آغاز شد، پردازش آن بدون وقفه تا اتمام کار ادامه می یابد.
- از کار افتادگی و شکست برای ماشینآلات مجاز نیست، به عبارتیتمامی ماشینها به طور مستمر دسترس هستند و امکان خرابی ماشین وجود ندارد.
- در هر لحظه یک کار بر روی ماشین پردازش میشود (ماشینها نمیتوانند دو کار را به طور همزمان انجام دهند).
- کارها دارای زمان آماده سازی وابسته به توالی هستند.
- تمام پارامترهای مساله اعم از زمانهای پردازش، نصب ماشین، موعد تحویل و ضرایب هزینه زودکرد و دیرکرد زمانی مشخص و قطعی هستند.(هیچ پارامتر تصادفی وجود ندارد)
- بیکاری ماشینها مجاز میباشد.
کار مجازی نوع صفر مفروض است. این کار همواره در اولین موقعیت روی تمامی ماشینها پردازش میشود. زمان پردازش این کار صفر منظور میشود و شروع پردازش آن نیازی به انجام عملیات نصب ماشین ندارد.
تابع هدف در سطر (1) مجموع هزینه های زودکرد و دیرکرد را حداقل میکند
تابع هدف در سطر (2) مجموع زمان های تکمیل را حد اقل می نماید
محدودیت (3) موجب میشود تا هر کار فقط روی یک ماشین انجام گیرد.
محدودیت (4) اطمینان میدهد هر کار بعد از یک کار دیگر انجام گیرد، اولین کار بعد از کار فرضی صفر میباشد.
محدودیت (5) نشان میدهد که بعد از هر کار حداکثر یک کار وجود دارد.
محدودیت(6) نشان می دهد که یک ماشین در صورتی می تواند کاری را انجام دهد که توانایی انجام آن کار را داشته باشد
محدودیت (7) نشان می دهد که دو کار در صورتی می توانند پشت هم انجام گیرند که روی یک ماشین انجام گیرند.
محدودیت (6) الی (11) زمان شروع کارها را مشخص میکند.
محدودیت (12) زمان تکمیل کارها را مشخص می نماید.
محدودیت (13) زمان زودکرد و دیرکرد کارها را محاسبه مینماید.
محدودیت (14) بیان کننده باینری بودن متغیرها میباشد.
کد آماده حل مدل زمانبندی چندهدفه ماشینهای موازی نامرتبط در محیط تولید بهنگام به روش مجموع وزنی در لینگو Lingo