Skip to main content
فهرست مقالات

بهینه سازی مسئله زمانبندی سیستم کارگاهی انعطاف پذیر با استفاده از الگوریتم PSO

نویسنده:

کلیدواژه ها :

پایداری ،الگوریتم بهینه سازی ازدحام ذرات ،زمان تکمیل برنامه ،مسئله زمانبندی کار کارگاهی منعطف

کلید واژه های ماشینی : بهینه‌سازی مسئله زمانبندی سیستم کار ، بهینه‌سازی مسئله زمانبندی سیستم کارگاهی ، الگوریتم ، الگوریتم PSO ، مسئله زمانبندی سیستم کار کارگاهی ، زمانبندی کار کارگاهی منعطف ، مسئله زمانبندی کار کارگاهی ، ماشین ، زمانبندی سیستم کارگاهی انعطاف‌پذیر ، توالی عملیات

اﯾﻦ ﻣﻘﺎﻟﻪ ﺑﻪ زﻣﺎﻧﺒﻨﺪی ﺳﯿﺴﺘﻢ ﮐﺎر ﮐﺎرﮔﺎﻫﯽ اﻧﻌﻄﺎف ﭘﺬﯾﺮ ﺑﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ زﻣﺎن ﻫﺎی ﺷﺮوع و ﭘﺎﯾﺎن ﯾﮏ ﮐﺎر ﺗﻮﺳﻂ ﻣﺎﺷﯿﻦ ﻫﺎی ﻣﻮﺟﻮد ﺑﺮای اﻧﺠﺎم وﻇﺎﯾﻒ در ﻣﺤﯿﻂ و وﺟﻮد وﻗﻔﻪ ﻫﺎﯾﯽ از ﻧﻮع ﺷﮑﺴﺖ ﺗﺼﺎدﻓﯽ ﻣﺎﺷﯿﻦ ﻫﺎ ﻣﯽ ﭘﺮدازد. ﺗﻮاﺑﻊ ﻫﺪف در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﺪه در اﯾﻦ ﺗﺤﻘﯿﻖ ﻣﻌﯿﺎر ﭘﺎﯾﺪاری و ﺣﺪاﻗﻞ زﻣﺎن ﺗﮑﻤﯿﻞ ﺑﺮﻧﺎﻣﻪ ﻣﯽ ﺑﺎﺷﻨﺪ. از آﻧﺠﺎ ﮐﻪ ﻣﺴﺌﻠﻪ زﻣﺎﻧﺒﻨﺪی ﮐﺎر ﮐﺎرﮔﺎﻫﯽ ﻣﻨﻌﻄﻒ (FJSP) ﺣﺘﯽ در ﺣﺎﻟﺖ ﮐﻼﺳﯿﮏ ﺧﻮد در دﺳﺘﻪ ﻣﺴﺎﺋﻞ NP-hard ﻗﺮار ﻣﯽ ﮔﯿﺮد، ﺑﺮای ﺣﻞ اﯾﻦ ﻣﺴﺌﻠﻪ از ﯾﮏ اﻟﮕﻮرﯾﺘﻢ PSO اﺳﺘﻔﺎده ﺷﺪه اﺳﺖ. اﻟﮕﻮرﯾﺘﻢ ﭘﯿﺸﻨﻬﺎدی ﺷﺎﻣﻞ دو ﻣﺮﺣﻠﻪ اﺳﺖ. در ﻣﺮﺣﻠﻪ اول، ﻫﺪف ﺣﺪاﻗﻞ ﺳﺎزی زﻣﺎن ﺗﮑﻤﯿﻞ ﺑﺮﻧﺎﻣﻪ ﺑﺎ ﻓﺮض ﻗﻄﻌﯽ ﺑﻮدن ﺗﻤﺎم اﻃﻼﻋﺎت و ﺑﺪون وﺟﻮد وﻗﻔﻪ اﺳﺖ. ﻣﺮﺣﻠﻪ دوم ﯾﮏ ﺗﺎﺑﻊ ﻫﺪف را ﺑﻬﯿﻨﻪ ﻣﯽ ﺳﺎزد، ﮐﻪ ﺷﺎﻣﻞ دو ﻣﻌﯿﺎر ﺣﺪاﻗﻞ ﺳﺎزی زﻣﺎن ﺗﮑﻤﯿﻞ ﺑﺮﻧﺎﻣﻪ و ﭘﺎﯾﺪاری اﺳﺖ، و ﺑﻪ ﺑﺮرﺳﯽ زﯾﺮ ﻣﺴﺌﻠﻪ ﻫﺎی ﺗﺨﺼﯿﺺ ﻣﺎﺷﯿﻦ ﻫﺎ و ﺗﻮاﻟﯽ ﻋﻤﻠﯿﺎت ﺑﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ ﺷﮑﺴﺖ ﺗﺼﺎدﻓﯽ ﻣﺎﺷﯿﻦ ﭘﺮداﺧﺘﻪ و ﺑﺮای ﺗﻮﻟﯿﺪ ﺷﮑﺴﺖ از ﺷﺒﯿﻪ ﺳﺎز اﺳﺘﻔﺎده ﺷﺪه اﺳﺖ.

خلاصه ماشینی:

"مرحله دوم یک تابع هدف را بهینه می‌سازد، که شامل دو معیار حداقل‌سازی زمان تکمیل برنامه و پایداری است، و به بررسی زیر مسئله‌های تخصیص ماشین‌ها و توالی عملیات با در نظر گرفتن شکست تصادفی ماشین پرداخته و برای تولید شکست از شبیه‌ساز استفاده شده است. تحقیقات پیشین نویسنده سال انتشار عنوان تحقیق لئون و همکاران 1994 Robustness measures and robust scheduling for job shops لیا و همکاران 2007 Robust and stable scheduling of a single machine with random machine breakdowns مهتا و یوزسوی 1998 Predictable scheduling of a job shop subjected to breakdowns شافعی و برون 1999 An investigation of the robustness of scheduling rules in a dynamic and stochastic environment جنسن 2001 Robust and flexible scheduling with evolutionary computation جنسن 2003 Generating robust and flexible job shop schedules using genetic algorithms پالیسلا و همکاران 2004 Generating robust partial order schedules پالیسلا و همکاران 2005 Schedule robustness through broader solve and robustify search for partial order schedules ال-هینای و المکوی 2011 Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm 2- داده‌ها و روش‌شناسی تحقیق 2-1- بیان مدل FJSP مسئله زمانبندی کار کارگاهی منعطف مدل عمومی‌شده مسئله کلاسیک زمانبندی کار کارگاهی (JSP) است و زمانی شکل می‌گیرد که مسیرهای تولید جایگزین برای عملیات وجود داشته باشد. توالی کارها 6- بحث و نتیجه‌گیری در این مقاله، مسئله زمانبندی سیستم کار کارگاهی منعطف با در نظرگرفتن معیارهای پایایی و پایداری به هنگام رخداد وقفه از نوع شکست تصادفی ماشین با هدف کمینه‌سازی زمان تکمیل برنامه و معیار پایداری مورد بررسی قرارگرفت."


برای مشاهده محتوای مقاله لازم است وارد پایگاه شوید. در صورتی که عضو نیستید از قسمت عضویت اقدام فرمایید.