ارائه مدل یکپارچه برنامه ریزی تولید و زمان بندی نگهداری و تعمیرات پیشگیرانه با در نظر گرفتن عدم قطعیت پارامترها و اختلال در تسهیلات (مقاله علمی وزارت علوم)
درجه علمی: نشریه علمی (وزارت علوم)
آرشیو
چکیده
مسئله زمان بندی ماشین های موازی و نگهداری و تعمیرات پیشگیرانه این دسته از ماشین ها ازجمله مسائل کلیدی در حوزه فرآیندهای تولیدی است که همواره موردتوجه پژوهشگران بوده است. این پژوهش به دنبال طراحی مدل یکپارچه ای برای زمان بندی تولید و برنامه ریزی نگهداری و تعمیرات ماشین های موازی با در نظر گرفتن احتمال اختلال در عملکرد تسهیلات و عدم قطعیت در پارامترهای مسئله است. در این راستا یک مدل برنامه ریزی ریاضی با دو هدف حداقل سازی زمان تکمیل وزنی محصولات و حداکثرسازی قابلیت اطمینان در خط تولید ارائه شده است. با توجه به ماهیت NP-hard مسئله موردبررسی از جنبه محاسباتی، از الگوریتم های حل فراابتکاری NSGA-II و MOPSO به منظور حل مسائل عددی در ابعاد متوسط و بزرگ استفاده شده است. بر این اساس، مسائل عددی در ابعاد مختلف طراحی شده و از الگوریتم های موردنظر به منظور حل این مسائل استفاده شد. نتایج نشان می دهند که الگوریتم NSGA-II در مقایسه با الگوریتم MOPSO جواب های مناسب تری را ارائه می کند. هرچند الگوریتم MOPSO نسبت به الگوریتم NSGA-II از نظر زمان حل مسئله از کارایی بیشتری برخوردار است، مقدار این برتری قابل ملاحظه نیست و نمی توان آن به عنوان مبنای قطعی مقایسه دو الگوریتم در نظر گرفت.Presenting an Integrated Model for Production Planning and Preventive Maintenance Scheduling Considering Uncertainty of Parameters and Disruption of Facilities
The scheduling of parallel machines and preventive maintenance is one of the key issues in the field of production processes, and has always been a topic of interest for researchers. This research aims to design an integrated model for scheduling and preventive maintenance for parallel machines considering the probability of disruption in facilities and uncertainty in parameters of the model. In this regard, a mathematical scheduling model has been proposed with two objective functions of minimizing the weighted completion time of products and maximizing the reliability of the production line. The NP-hard nature of the studied problem from a computational perspective, meta-heuristic algorithms such as NSGA-II and MOPSO were utilized to solve numerical problems in medium and large scales. Therefore, numerical problems were designed in different size and solved by the proposed algorithms. The results showed that the NSGA-II compared to the MOPSO algorithm provide better solutions. However, MOPSO has better efficiency than NSGA-II in term of computation time, this superiority is not considerable and it can not be considered as a definitive basis for comparing two algorithms.
تبلیغات
