ارايه مدلي براي زمانبندي خط توليد كارگاهي همراه با يك مرحله مونتاژ موازي با هدف كمينه سازي حداكثر دوره ساخت

A model for job shop scheduling with a parallel assembly stage to minimize makespan

در اين تحقيق مسيله زمانبندي توليد كارگاهي با در نظرگرفتن يك مرحله مونتاژ موازي با هدف حداقل كردن زمان تكميل محصولات در نظر گرفته شده است. ابتدا به منظور تشريح مسيله، يك مدل برنامه ريزي خطي ارايه شده است. براي بررسي صحت عملكرد مدل و همچنين بررسي ميزان كارايي الگوريتم در حل مسايل با اندازه كوچك تر چند نمونه مسيله با مدل ارايه شده توسط LINGO حل شده است. با توجه به اين كه مسيله مورد بررسي از نوع NP-hard مي باشد براي حل آن در ابعاد متوسط و بزرگ از الگوريتم بهينه سازي انبوه ذرات (PSO) در سه حالت استفاده شده است. همچنين به منظور بررسي كارايي الگوريتم پيشنهادي مثال هاي عددي مورد استفاده قرار گرفته است و سپس نتايج الگوريتم هاي مورد نظر با الگوريتم ژنتيك (GA) مقايسه گرديده است. نتايج نشان مي دهد كه الگوريتم پيشنهادي توانايي دستيابي به نقاط بهينه و نزديك به بهينه براي مسايل در اندازه هاي مختلف را دارا مي باشد.

In this research, job shop scheduling problem by considering a parallel assembly stage is studied to minimize completion time for all products. At first, a linear model is introduced to describe the problem. To confirm the accuracy of model, it is solved by LINGO software. Since this problem is classified as NP-Hard, a particle swarm optimization algorithm is suggested to solve the problem in large and medium dimensions. To analyze the efficiency of the suggested algorithm, result of the proposed algorithm are compared with the results gained from GA algorithm. This results show that suggested algorithm can reach to near-optimal solutions in various dimensions of problems.