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

A Hybrid Particle Swarm Optimization-Theory of Constrints for Simultaneous Solving Worker Assignment and Mixed-Model two-Suded Assembly Line Balancing

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

One of the most important problems in two-sided assembly lines is a suitable decision-making about tasks and worker assignments to maximize the line efficiency. But unfortunately, in the most of the cases, there is not any attention to the bottlenecks. Also, if there is a bottleneck, changing the positions of two operators may eliminate the bottleneck or we have to determine the product-mix. Therefore, in this paper, this problem is considered and as well as a mathematical model, a hybrid algorithm based on the particle swarm optimization and theory of constraints are presented. Furthermore, several lower bounds are developed for the number of stations. The efficiency of the proposed algorithms is tested by different test problems.