|
|
|
|
ارائۀ حد پایین برای مسئلۀ زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با استفاده از رویکرد رنگآمیزی گراف
|
|
|
|
|
|
|
|
نویسنده
|
دانشآموز فاطمه ,بهنامیان جواد
|
|
منبع
|
advances in industrial engineering - 1397 - دوره : 52 - شماره : 3 - صفحه:367 -378
|
|
چکیده
|
زمانبندی یکی از مسائل پرکاربرد در صنعت است که پژوهشگران در سالهای اخیر توجهی ویژه به آن داشتهاند. تلاش برای کاهش شکاف میان روشهای تئوری و کاربردی در مسائل زمانبندی، از ضرورتهای دنیای امروز محسوب میشود. یکی از اقدامات صورتگرفته در این زمینه، توجه همزمان دو مرحله مونتاژ و پردازش است. در این پژوهش با توجه به اهمیت توجه همزمان به مراحل مختلف تولید در صنعت و همچنین بهمنظور کاربردیترکردن مسئله، به بررسی مسئله زمانبندی تولید کارگاهی با درنظرگرفتن یک مرحله مونتاژ موازی با هدف حداقلکردن زمان تکمیل محصولات پرداختهایم. بدینمنظور ابتدا مسئله مدنظر به مسئله رنگآمیزی گراف تقلیل داده شد. با توجه به اینکه مسئله مدنظر و رنگآمیزی گراف مربوط از نوع np-hard هستند، برای حل آنها در ابعاد متوسط و بزرگ از الگوریتم ترکیبی ژنتیک و بهینهسازی انبوه ذرات استفاده شد. همچنین بهمنظور بررسی صحت عملکرد و میزان کارایی الگوریتم در این پژوهش، حدود بالا و پایینی با استفاده از مسئله رنگآمیزی گراف ارائه شد.
|
|
کلیدواژه
|
تولید کارگاهی، رنگآمیزی گراف، زمانبندی، مونتاژ موازی
|
|
آدرس
|
دانشگاه بوعلی سینا, دانشکده مهندسی, گروه مهندسی صنایع, ایران, دانشگاه بوعلی سینا, دانشکده مهندسی, گروه مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
behnamian@basu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A lower bound for job shop scheduling problem with a parallel assembly stage by graph coloring approach
|
|
|
|
|
Authors
|
Daneshamoz Fatemeh ,Behnamian Javad
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|