ارائه مدلي براي زمان بندي خط توليد كارگاهي با در نظر گرفتن جريان محموله همراه با يك مرحله مونتاژ موازي

A Model for Job Shop Scheduling with Lot Streaming and a Parallel Assembly Stage

در اين تحقيق مساله زمان بندي توليد كارگاهي همراه با يك مرحله مونتاژ موازي و جريان محموله با هدف حداقل كردن زمان تكميل محصولات در نظر گرفته شده است. ابتدا براي تشريح مساله، يك مدل برنامه­ريزي خطي عدد صحيح مختلط ارائه گرديد. سپس جهت بررسي صحت عملكرد مدل و ميزان كارايي الگوريتم‌ها چند نمونه مساله با اندازه كوچك توسط GAMS حل شد. با توجه به NP-hard بودن مساله براي حل آن در ابعاد متوسط و بزرگ از الگوريت م­هاي تركيبي ژنتيك و شبيه­ سازي تبريد و جستجوي همسايگي متغير موازي استفاده گرديد. همچنين جهت بررسي توانايي الگوريتم از آزمون‌هاي آماري و معيار عملكرد درصد انحراف نسبي استفاده گرديد كه نتايج عملكرد مناسب الگوريتم تركيبي ژنتيك و جستجوي همسايگي متغير موازي را نسبت به ساير الگوريتم­ ها در كسب جواب‌هاي با كيفيت مي توان نشان داد

In this current research, job shop scheduling problem by considering a parallel assembly stage and lot streaming has been studied to minimize the completion time of products. At first, a mixed integer linear programming model has been introduced to describe the problem. To confirm the accuracy of the model, some small size instances have been solved with the use of GAMS. Since this problem is classified as NP-hard, the hybrid algorithms based on genetic algorithm, simulated annealing (SA), variable neighborhood search (VNS) and parallel variable neighborhood search (PVNS) have been applied to solve the problem in medium and large dimensions. In order to verify the effectiveness of the proposed algorithms, relative percentage deviation (RPD) along with statistical analysis have been presented. Computational results showed that HGAPVNS algorithm can outperform the other proposed algorithms in terms of solution quality.