تلفيق برنامه‌ريزي فرايند و زمانبندي با در نظر گرفتن اهداف چندگانه با استفاده از برنامه‌ريزي محدوديت

Integrating Process Planning and Scheduling Taking into Account Multiple Objective Using Constraint Planning

هدف: هدف اين پژوهش، اعمال انعطاف‌هاي مختلف شامل انعطاف ماشين و ابزار، براي جهت دسترسي به ابزار (TAD) و در نظر‌گرفتن پارامترهاي كيفي بر اساس سيستم استنتاج فازي به منظور بهينه‌سازي يكپارچه برنامه‌ريزي فرايند و زمان‌بندي با استفاده از رويكرد برنامه‌ريزي محدويت است. روش: رويكردهاي بسياري براي حل مسائل IPPS وجود دارد. در اين پژوهش، به‌دليل تعدد متغير‌‌هاي موجود و پيچيدگي فضاي جواب، از برنامه‌ريزي محدوديت براي حل مسئله استفاده شده است. ابتدا امتياز پارامترهاي كيفي مدل بر اساس سيستم استنتاج فازي محاسبه شد و پس از تأمين ساير ورودي‌ها و حل با استفاده از برنامه‌ريزي محدوديت، جواب بهينه به دست آمد. يافتهها: براي ارزيابي كارايي مدل تلفيقي، مثالي از پژوهش‌‌هاي پيشين، با سه حالت زمان تحويل پايين، متوسط و بالا با نرم‌افزار IBM ILOG Cplex حل شده است. نتيجهگيري: نتايج نشاندهنده عملكرد مناسب روش برنامهريزي محدوديتي براي به دست آوردن جواب‌‌هاي بهينه در زمان محدود است. در واقع، نتايجي كه از آزمايش‌هاي عددي به دست آمد، نشان مي‌دهد مدل پيشنهاد شده عملكرد قابل قبولي دارد و الگوريتم پيشنهاد شده مي‌تواند IPPS را بهشكل مؤثري حل كند و روش بسيار مناسب براي بهينه‌سازي تركيبي چند‌هدفه است.

Objective: The purpose of this research was to apply various flexibilities including device, tools, direction toward accessing the device (TAD) flexibilities, and considering the qualitative parameters based on the fuzzy inference system for integrated optimization of process planning and scheduling using the Constraint Programmingapproach. Methods: There are many approaches to solving IPPS problems. In this research, because of the multitude of existing variables and the complexity of the solution space, limited planning has been used to solve the problem. At first, the qualitative parameters of the model are calculated based on the fuzzy inferencing system and after providing other inputs and solving the problem using limited planning, an optimal answer will be obtained. Results: To evaluate the efficiency of the integrated model, an example in the literature considering three states of short, medium and long due date time, has been solved using IBM ILOG Cplex optimization studio software. Conclusion: The results indicated the proper functioning of the limited planning method to obtain optimal solutions in a limited time. In fact, the results of the numerical experiments showed that the proposed model has acceptable performance and the proposed algorithm can efficiently solve IPPS. Finally, we can conclude that it is a very suitable method for integrated optimization of multiple objectives.