ارائه مدلی برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با هدف کمینه‌سازی حداکثر دوره ساخت

نوع مقاله: مقاله پژوهشی

نویسندگان

1 دانشجو / دانشگاه بوعلی سینا

2 کارشناسی ارشد/ دانشگاه بوعلی سینا

3 عضو هیات علمی/ دانشگاه بوعلی سینا

چکیده

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

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

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

نویسندگان [English]

  • Fatemeh Daneshamooz 1
  • Mona Jabbari 2
  • Parviz Fattahi 3
1 Bu-Ali Sina University
2 Bu-Ali Sina University
3 Bu-Ali Sina University
چکیده [English]

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.

کلیدواژه‌ها [English]

  • Scheduling
  • Job shop
  • Parallel Assembly
  • Particle Swarm Optimization