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