دانلود کد آماده حل مدل زمانبندی چندهدفه ماشینهای موازی نامرتبط در محیط تولید بهنگام به روش مجموع وزنی در لینگو Lingo

- دانلود کد آماده حل مدل زمانبندی چندهدفه  ماشینهای موازی نامرتبط در محیط تولید بهنگام به روش مجموع وزنی در لینگو Lingo

دانلود کد آماده حل مدل زمانبندی چندهدفه ماشینهای موازی نامرتبط در محیط تولید بهنگام به روش مجموع وزنی در لینگو Lingo

کد آماده  مدل زمانبندی چندهدفه ماشینهای موازی نامرتبط در محیط تولید بهنگام به روش مجموع وزنیWeighted Sum در لینگو Lingo 

شامل :مدل زمانبندی چندهدفه  ماشینهای موازی نامرتبط در محیط تولید بهنگام که در نرم افزار لینگو به روش مجموع وزنیWeighted Sum کد نویسی شده است که آماده اجرا و حل در این نرم افزار است. همچنین یک فایل ورد  7 صفحه ای شامل مدل مفروض به همراه جزیات مدل و مفروضات و پارامترها و اندیس ها….  همراه آن میباشد

توجه داشته باشید اگر همین مدل رو موسسات پایانامه نویسی بخواهند برای شما کدنویسی لینگو کنند قیمت آن بیش از 300 هزار تومان میشود.

قسمتی از توضیحات مدل:

مسأله‌ی زمانبندی ماشین‌های موازی نامرتبط مورد بررسی قرار می‌گیرد. یک مجموعه از کار متمایز، ، برروی مجموعه­ای از m ماشین، ، که بصورت موازی کنار هم قرار گرفتند پردازش می­شوند بطوریکه هر کار تنها بر روی یک ماشین پردازش می­شود و هر ماشین در هر لحظه قادر به پردازش تنها یک کار می­باشد. زمان پردازش هر کار ممکن است روی ماشین‌های مختلف، متفاوت باشد. در واقع زمان پردازش کارها بر روی ماشین­ها نه تنها به نوع کار بلکه به نوع ماشین هم بستگی دارد و بین زمان­های پردازش کارها بر روی ماشین­های مختلف رابطه مشخصی وجود ندارد. زمان تنظیم وابسته به توالی کارها، بین کارها وجود دارد. هر کار متمایز از سایر کارها، زمان دسترسی و ضرایب هزینه‌ی مربوط به خود را دارد. هدف، زمانبندی این کارها روی m ماشین است به‌طوری‌که هزینه‌های مربوط به زودکرد و دیرکرد از یک طرف و مجموع زمان تکمیل کارها از طرف دیگر حداقل گردند

مفروضات مسأله

در مسئله ارائه شده در این تحقیق فرض­های زیر در نظر گرفته می­شوند:

  • ماشین­ها نامرتبطبا سرعت های متفاوت می­باشند و به صورت موازی قرار گرفته­اند.
  • هر کار شامل یک عملیات بر روی ماشین می‌باشد.
  • کارها دارای زمان دسترسی متفاوت هستند به عبارتی ممکن است همه‌ی کارها در لحظه‌ی صفر در دسترس نباشند.
  • شکست یا وقفه در کارها مجاز نیست بدین معنی که اگر پردازش یک کار روی یک ماشین آغاز شد، پردازش آن بدون وقفه تا اتمام کار ادامه می یابد.
  • از کار افتادگی و شکست برای ماشین‌آلات مجاز نیست، به عبارتیتمامی ماشین­ها به طور مستمر دسترس هستند و امکان خرابی ماشین وجود ندارد.
  • در هر لحظه یک کار بر روی ماشین پردازش می‌شود (ماشین‌ها نمی‌توانند دو کار را به طور همزمان انجام دهند).
  • کارها دارای زمان آماده سازی وابسته به توالی هستند.
  • تمام پارامترهای مساله اعم از زمان­های پردازش، نصب ماشین، موعد تحویل و ضرایب هزینه زودکرد و دیرکرد زمانی مشخص و قطعی هستند.(هیچ پارامتر تصادفی وجود ندارد)
  • بیکاری ماشین­ها مجاز می­باشد.

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

تابع هدف در سطر (1) مجموع هزینه های زودکرد و دیرکرد را حداقل می­کند

تابع هدف در سطر (2) مجموع زمان های تکمیل را حد اقل می نماید

محدودیت (3) موجب می­شود تا هر کار فقط روی یک ماشین انجام گیرد.

محدودیت (4) اطمینان می­دهد هر کار بعد از یک کار دیگر انجام گیرد، اولین کار بعد از کار فرضی صفر می­باشد.

محدودیت (5) نشان می­دهد که بعد از هر کار حداکثر یک کار وجود دارد.

محدودیت(6) نشان می دهد که یک ماشین در صورتی می تواند کاری را انجام دهد که توانایی انجام آن کار را داشته باشد

محدودیت (7) نشان می دهد که دو کار در صورتی می توانند پشت هم انجام گیرند که روی یک ماشین انجام گیرند.

محدودیت (6) الی (11) زمان شروع کارها را مشخص می­کند.

محدودیت (12) زمان تکمیل کارها را مشخص می نماید.

محدودیت (13) زمان زودکرد و دیرکرد کارها را محاسبه می­نماید.

محدودیت (14) بیان کننده باینری بودن متغیرها می­باشد.

این کد ها و مدل آماده استفاده در مقالات و پایانامه به کار گرفته شود و پاسخ های ایجاد شده و بهبود ایجاد شده در مدل رادر مقاله خود بیاورید و آن را تکمیل کنید
پیشنهاد میکنم برای اینکه بتواتید چندین مسله دیگر را نیز با این الگوریتم ها حل کنید و چند مقاله دیگر تولید کنید میتوانید در مفروضات مسله تغیری ایجاد کنید و یا تابع هدف جدیدی تعریف کنید و یا محدودیت دیگری اعمال کنید به این ترتیب شما مدل جدیدی خواهید که میتواند به عنوان یک مقاله تحقیق  دیگر از آن استفاده کنید
 
پیشنهاد گسترش مدل:
 
میتوانید به جای کمینه کردن مجموع دیرکرد و زود کرد در تابع هدف این مدل از یک تابع هدف  استفاده کنید و یا تابع هدف دوم را به کمینه کردن flow time  که همان زمان در جریان کار میباشد استفاده کنید و با روشهای فرا ابتکاری مذکور که کدهای آن را دارید دوباره آن را حل نمایید و به عنوان یک کار جدید دیگر آن را ارایه دهید( گسترش این مدل ساده است با هر یک گسترش کوچک در محدودیت ها یا تابع هدف یا مفروضات یک مدل جدید خواهید داشت)

 

برای دانلود کلیک کنید