بکارگیری الگوریتم انجماد تدریجی برای زمانبندی کارها در کارگاه جریانی دوماشینی با هدف تولید به موقع
- سال انتشار: 1391
- محل انتشار: فصلنامه بین المللی مهندسی صنایع و مدیریت تولید، دوره: 23، شماره: 3
- کد COI اختصاصی: JR_IJIE-23-3_001
- زبان مقاله: فارسی
- تعداد مشاهده: 990
نویسندگان
دانشیار ، گروه مهندسی صنایع ، دانشگاه بوعلی سینا همدان
دانشجوی دکتری مهندسی صنایع ، دانشگاه پیام نور تهران
استاد گروه مهندسی صنایع ، پردیس دانشکده های فنی ، دانشگاه تهران
چکیده
در این تحقیق مساله زمانبندی n کار مستقل با زمان سررسید متفاوت بر روی 2 ماشین در محیط کارگاه جریانی ترتیبی مورد بررسی قرار می گیرد . با توجه به اینکه مساله فوق جزء مسایل NP-hard محسوب می گردد، یک الگوریتم انجماد تدریجی برای حل آن ارائه شده است . به منظور ارزیابی جواب ها از معیار حداقل جمع وزنی دیرکردها و زودکردهای کارها به عنوان تابع هدف استفاده شده است که این هدف هم راستا با اهداف سیستم های تولید به موقع محسوب می گردد . الگوریتم پیشنهادی در 4 سناریو ارائه می شود که این 4 سناریو با در نظر گرفتن دو حالت مختلف برای زنجیره مارکوف و نحوه کاهش دما حاصل شده و در نهایت با توجه به تحلیل نتایج و کیفیت جوابهای حاصل ، بهترین سناریو به عنوان سناریو نهایی معرفی شده است . کارایی الگوریتم یشنهادی با حل مسائل متنوع در ابعاد مختلف مورد تحلیل و بررسی قرار گرفته و برای مسائل کوچک (تعداد کار کمتر از 25) نتایج به دست آمده ز الگوریتم پیشنهادی با جواب بهینه حاصل از مدل ریاضی که با برنامه لینگو اجرا شده مورد مقایسه قرار گرتفه است . ممچنین عملکرد الگوریتم پشنهادی در حل مسایل مختلف با مدل استاندارد الگوریتم ژنتیک مقایسه و بررتری آن ارائه شده است .کلیدواژه ها
انجماد تدریجی ، زمانبندی ، کارگاه جریانی ، دیرکرد و زودکردمقالات مرتبط جدید
- بررسی تاثیر تیم پروژه بر عملکرد مالی با در نظر گرفتن نقش میانجی موفقیت در مدیریت پروژه
- پیش بینی دمای هوا با استفاده از شبکه توابع پایه شعاعی
- پیش بینی آنلاین رسوب خاکستر در سطح گرمایشی بویلر بر اساس تحلیل موجک و رگرسیون بردار پشتیبان
- پیش بینی قیمت سکه و طلا با استفاده از یادگیری ماشین و داده های موجود در بستر اینترنت
- آینده هوش مصنوعی: فرصت ها و چالش ها
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.