بررسی تأثیر ساختار همسایگی در حل مسئله زمان بندی کار کارگاهی با الگوریتم جستجوی ممنوع
چکیده
چکیدهای برای این سند ثبت نشده است.
چکیدهای برای این سند ثبت نشده است.
زمینه: زمان بندی، تخصیص منابع برای انجام مجموعه ای از فعالیت ها در طول زمان می باشد. این یک فرآیند تصمیم گیری به منظور بهینه سازی یک یا چند تابع هدف تحت محدودیت های گوناگون می باشد. در این مطالعه به زمان بندی تولید کارگاهی انعطاف پذیر در حالت چند هدفه پرداخته شده است. کلیه اطلاعا
چکیده مسأله زمان بندی کار کارگاهی منعطف چند هدفه یکی از مهمترین توسعه های مسأله کلاسیک زمان بندی کار-کارگاهی است که به دلیل ملاحظه اهداف و محدودیت های مختلف، تخمین دقیق تری از مسائل توالی عملیات در جهان واقعی را فراهم می کند. هم چنین ثابت شده است که این مسأله np-hard است. زیرا از
سازمان هایی که تعادل بین هزینه های تاخیر و عملیات را در نظر نمی گیرند فعالیت های خود را با هزینه و تاخیر بیشتر به انجام می رسانند. لذا معرفی مدلی که همزمان هزینه پردازش عملیات و تاخیر را باهم محاسبه نماید کمک شایانی به مدیران در تصمیم گیری جهت استفاده از نیرو مازاد و هزینه بیشتر
برنامه ریزی تولید و فعالیت های نگه داری و تعمیرات، دو موضوع مهم در صنایع تولیدی هستند. در اکثر مطالعات انجام گرفته در زمینه ی مسأله ی کار کارگاهی انعطاف پذیر (fjsp)، فرض شده است که ماشین ها همواره در دسترس هستند، اما در دنیای واقعی این گونه نیست و ممکن است ماشین ها در طی دوره های
در این پژوهش به بررسی یکپارچه سازی برنامه ریزی تولید بر اساس قیمت گذاری و زمان بندی در یک محیط تولید سفارشی پرداخته شده است. محیط ماشینی در نظر گرفته شده، محیط کار کارگاهی با m ماشین است. تابع هدف مدل، حداکثر کردن سود حاصل از درآمد با کسر مجموع هزینه وزنی دیرکردها است. فرض بر این
برنامه ریزی فرآیند و زمانبندی دو فعالیت اساسی در سیستمهای تولیدی است. در مدل تولید کار کارگاهی (js) کلاسیک هیچ نوع انعطاف پذیری در برنامه ریزی فرآیند وجود ندارد. این در حالی است که در سیستمهای ساخت و تولید امروزی، انعطاف پذیری، به عنوان یک مکانیزم پاسخ در برابر تغییرات افزایش یاف
در این مقاله مسئله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسئله مورد مطالعه از گروه مسائل np-hardاست و از ۳ زیر مسئله تشکیل شده است. مسئله اول تخصیص هر عملیات به یک ما
تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می گیرد. مسائل زمان بندی ماهیتاً مسائل پویای بوده و لحاظ نمودن انواع انعطاف پذیری ها در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید، بهبود عملکرد سیستم و ایجاد مزیت رقابتی می
در این نوشتار، مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با وجود انعطاف پذیری عملیات و در نظر گرفتن محدودیت نگه داری و تعمیرات (نت) مورد بررسی قرار گرفته است. در اکثر مدل های زمان بندی کار کارگاهی انعطاف پذیر فرض بر این است که ماشین ها در تمام اوقات در دسترس اند. اما در محیط های
در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمانبندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشینها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه میشود. این مدل شامل دو هدف حداقلسازی دامنة عملیات و حداقلسازی مجموع زودکرد و دیرکرد است. عم
در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به
در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به