دانلود پایان نامه

بیشینه زمان تکمیل و مینیممسازی بیشینه دیرکرد بررسی کرده و به کمک رویکرد دو هدفه الگوریتم تبرید شبیهسازی شده به حل آن پرداختند. همچنین همین نویسنده به کمک همکارانش (2009) [29] به بررسی این مسئله در شرایط وجود بیش از دو ایستگاه کاری و وجود احتمال رد سفارشات پرداخته و با رویکرد پنجرههای زمانی49 مدل ریاضی این مسئله را ارائه کرده است همچنین با استفاده از الگوریتم ژنتیک روش حلی نیز برای آن ارائه داده است.
مقالات مورد بررسی در این بخش در جدول(2-4) آورده شدهاند.
جدول 4 جدول 2-4. مسائل تولید جریانی با محدودیت پردازش بدون انتظار
نویسنده
مسئله
رویکرد
سال
شماره ارجاع
آلدوویزان
F_2 |nwt,s_ij |∑▒C_j

1998
8
آلدوویزان
F_2 |nwt,s_ij |∑▒C_j
شاخه و کران
2001
9
شیو و همکاران
F_2 |nwt,s_ij |∑▒C_i
با رویکرد تبدیل مسئله به فروشنده دورهگرد با الکوریتم کلونی مورچگان حل شد.

48
توکلی مقدم و همکاران
F_m |nwt| (∑▒〖W_i C〗_i )/(∑▒W_i ),(∑▒〖W_i T_i 〗)/(∑▒W_i )
رویکرد چند هدفه الگوریتم سیستم ایمنی مصنوعی
2008
50
جوادی و همکاران
F_m |nwt| (∑▒〖W_i C〗_i )/(∑▒W_i ),(∑▒〖W_i E_i 〗)/(∑▒W_i )
رویکرد چند هدفه فازی به کمک برنامهریزی خطی
2008
27
که پن و همکاران
F_m |nwt| C_max,L_max
الگوریتم دیفرانسیل تکاملی
2009
41
تسنگ و تای لین
F_m |nwt| C_max
الگوریتم ترکیبی ژنتیک
2010
52
ونگ و همکاران
F_m |nwt| L_max
الگوریتم جستجوی ممنوع شتابدهی شده
2010
56
چینگ یینگ و همکاران
F_m |nwt,cell| C_max
سه الگوریتم بر پایههای الگوریتمهای ژنتیک، تبرید شبیهسازی شده و تکرار حریصانه
2012
58
ناگانو و همکاران
F_m |nwt| ∑▒C_i
رویکرد جدید جستجوی خوشهبندی تکاملی
2012
47
داوندرا و همکاران
F_m |nwt| C_max
الگوریتم تاکید خود سازمانی گسسته
2013
12

2-3. زمان نصب وابسته به توالی کارها
به زمان صرف شده جهت آمادهسازی ماشین برای انتقال کار روی آن زمان نصب میگویند. زمان نصب عموما صرف نصب ابزارهای لازم روی ماشین، تمیزکاری و … میشود. با نگاهی کلی به تاریخ پژوهشهای انجام شده در حوزه زمانبندی میتوان دریافت که تا دههها زمان نصب در ادبیات زمانبندی به کلی نادیده گرفته میشده است و عموما جزیی از زمان پرداش کار در نظر گرفته میشده است. این رویه شاید در برخی صنایع قابل توجیه باشد اما لزوم در نظر گرفتن زمان نصب بطور جداگانه در بسیاری از موارد غیر قابل انکار است.
به طور کلی مسائل زمانبندی از حیث در نظر گرفتن زمان نصب به دو دسته کلی تقسیم میشوند: در دسته اول که زمان نصب مستقل از توالی50 نامیده میشود و در آن زمان نصب یک کار بر روی ماشین تنها به خود آن کار بستگی دارد و به کار قبل از آن و یا اصطلاحا به توالی وابسته نیست. دسته دوم که آن را زمان نصب وابسته به توالی کارها51 مینامند به حالتی اطلاق میشود که زمان نصب یک کار روی ماشین به کار قبلی که روی آن ماشین نصب شده است نیز بستگی دارد. در این دسته حالت خاص دیگری نیز وجود دارد که آن را زمان نصب وابسته به گروههای کاری52 مینامند که به معنای این است که زمان نصب کارهای درون یک گروه کاری با گروه کاری دیگر متفاوت است و اگر دو کار از دو گروه متفاوت بلافاصله روی ماشین قرار بگیرند زمان نصب بزرگتری نسبت به حالتی دارد که کارهای یک گروه پشت سر هم قرار بگیرند.
اهمیت مدنظر قرار دادن زمان نصب به عنوان عاملی تاثیرگذار در بهرهوری سیستم تولیدی در تحقیقات متعددی مورد بحث قرار گرفته است. فلین53 [19] تاثیر زمانهای نصب وابسته به توالی را مورد تحقیق قرار داده است و ورتمن54 [57] فاکتورهایی که بیشترین تاثیر را در عملکرد سیستم دارند مورد بررسی قرار داد که در آن زمان نصب یکی از موثرترین راهها برای بهبود خدمات به مشتریان و کاهش هزینههای انبارداری معرفی شده است.
اگرچه محدودیت زمان نصب وابسته به توالی در اغلب چیدمانهای مسائل زمانبندی مورد مطالعه قرار گرفته است اما از آنجا که مسئله مورد بحث در حوزه تولید جریانی است در ادامه تنها به ارائه مهمترین مطالعات انجام شده در مسائل زمانبندی با محدودیت زمان نصب وابسته به توالی کارها در محیطهای مختلف سیستم تولید جریانی و به خصوص در سیستمهای تولید جریانی بدون انتظار اکتفا میشود.
2-3-1. سیستمهای تولید جریانی
سیستم تولید جریانی مشتمل بر تعدادی ماشین است که به طور متوالی قرار گرفتهاند و کارها عموما با ترتیب یکسانی روی ماشینها پردازش میگردند. در نظر گرفتن محدودیت زمان نصب وابسته به توالی کارها میتواند معیارهای بهینهسازی را در چنین سیستمهایی تحت تاثیر قرار دهد. وانچیپورا55 و سریدهاران56 [54] برای مسئله F_m |s_ijk |C_max دو الگوریتم جهت تخصیص زمانهای نصب تعریف کرده و سپس مسئله را با روشی ابتکاری بر پایه ساختن توالی حل کردهاند. میرابی57 [36] نیز همین مسئله را به کمک رویهای ترکیبی از الگوریتم ژنتیک حل کرده است.
سیستمهای تولید جریانی منعطف نیز ساختاری مشابه سیستم تولید جریانی ساده دارند، با این تفاوت که حداقل در یکی از ایستگاههای کاری بیش از یک ماشین وجود دارند. لذا مسئله مورد بحث تعمیمی از حالت مسئله ماشینهای موازی است. میرصانعی58 و همکارانش [37] این مسئله را با هدف بیشینه زمان تکمیل کارها مطالعه نموده و رویه حلی با رویکرد الگوریتم تبرید شبیهسازی شده برای آن ارائه نمودند. حکیمزاده59 و زندیه [25] مسئله فوق را با در نظر گرفتن دو تابع هدف و نیز وجود بافرهای محدود بین ای
ستگاههای کاری حل کردند.
2-3-2. سیستمهای تولید جریانی بدون انتظار
سیستمهای تولید جریانی بدون انتظار از نظر نحوه چیدمان ماشینآلات تفاوتی با سیستمهای تولید جریانی بدون انتظار ندارند، تنها تفاوت در نحوه پردازش بدون انتظار کارها روی ماشینآلات است. در چنین شرایطی زمان نصب وابسته به توالی کارها میزان تاخیر احتمالی در شروع کار روی ماشین اول را که برای تامین شرایط پردازش بدون انتظار لازم است تحت تاثیر قرار میدهد.
عرب عامری60 و سلماسی61(2013) [10] نیز روش حلی با رویکرد الگوریتم ترکیبی بهینهسازی تجمعی ذرات62 و جستجوی ممنوع برای مسئله F_m |nwt,s_ijk |∑▒〖w_j^’ E_j+w_j^” T_j 〗 پیشنهاد دادند. گاوو63 و همکارانش [21] مسئله تولید جریانی بدون انتظار را با محدودیت زمان نصب وابسته به توالی و تابع هدف زمان در جریان کل بررسی نموده و چهار رویه ابتکاری برای حل آن پیشنهاد دادهاند. رمضانی64 و همکاران [43] مسئله سیستم تولید جریانی منعطف بدون انتظار را در حالتی که ماشینهای درون هر ایستگاه عملکرد مشابه و نسبتهای سرعت مشخص دارند مدنظر قرار داده و به کمک رویکرد ترکیبی فراابتکاری به حل آن پرداخته است.
پژوهشهای مرور شده در این بخش در جدول(2-5) خلاصه شدهاند.
جدول 5 جدول 2-5. مسائل سیستم تولید جریانی با محدودیت زمان نصب وابسته به توالی کارها
نویسنده
مسئله
رویکرد
سال
شماره ارجاع
وانچیپوراو سریدهاران
F_m |s_ijk |C_max
روش ابتکاری بر پایه ساختن جواب
2013
54
میرابی
F_m |s_ijk |C_max
رویه ترکیبی براساس الگوریتم ژنتیک
2014
36
میرصانعی و همکاران
F_m |s_ijk |C_max
الگوریتم شبیهسازی تبرید
2011
37
حکیم زاده و زندیه
F_m |s_ijk,b| C_max,∑▒T_j
چند رویه فراابتکاری
2012
25
عرب عامری و سلماسی
F_m |nwt,s_ijk |∑▒〖w_j^’ E_j+w_j^” T_j 〗
الگوریتم ترکیبی از بهینهسازس تجمعی ذرات و جستجوی ممنوع
2013
10
گاوو و همکاران
F_m |nwt,s_ijk |∑▒C_j
چهار رویه ابتکاری
2013
21
رمضانی و همکاران
〖FF〗_m |nwt,s_ijk |C_max
سه روش فراابتکاری بر پایه الگوریتمهای ژنتیک، تبرید شبیهسازی شده و تکرار حریصانه
2013
43

مطلب مرتبط :   منابع پایان نامه ارشد با موضوعمکان کنترل، هیدرولیک

2-4. محدودیت کاری ماشینآلات
محدودیت کاری ماشینآلات به این معنی است که هر ماشین پس از انجام حجم مشخصی از کار از دسترس خارج میشود که این مسئله میتواند دلایل متعددی همچون انجام تعمیرات اساسی و … داشته باشد. برای مثال یک ماشین پرس عموما بعد از انجام تعداد مشخصی پرس جهت تنظیم، تعویض روغن و تعمیرات برای مدتی از دسترس خارج میگردد. پیادهسازی این محدودیت در مسائل بهینهسازی معمولا به دو صورت انجام میشود: در دسته اول مسائل، ماشینها پس از گذراندن تعداد یا حجم مشخصی از کار از دسترس خارج میگردند و در دسته دوم، ماشینها پس از سپری کردن زمان مشخصی از لحظه شروع به کار از دسترس خارج میشوند. به کار بردن هر کدام از این دو رویکرد به ویژگیهای ماشینآلات و محصول تولیدی بستگی دارد. محمدی65 و فاطمی قمی66 [38] مسئله محدودیت ساعات کاری ماشینآلات را با در نظر گرفتن زمان نصب وابسته به توالی کارها در محیط تولید جریانی مورد مطالعه قرار دادند و آن را با رویکردی ابتکاری بر پایه الگوریتم ژنتیک حل نمودند. همین نویسنده به کمک همکارانش [39] دو روش الگوریتمی جدید را نیز برای مسئله تولید جریانی همراه با محدودیت حجم کاری، زمان نصب وابسته به توالی و تولید بر مبنای تقاضا ارائه کردند. جورجیادیس67 و پولیتو68 [22] نیز همین محدودیت را در حالتی که تعداد کار پردازش شده در روز محدود باشد در سیستمهای تولید جریانی بررسی کردند. بابایی69 و همکاران [11] نیز مسئله بهینهسازی همزمان تولید محصولات بر پایه تقاضا و زمانبندی را در محیط تولیدی جریانی مطالعه نموده و برای آن به کمک الگوریتم ژنتیک جوابهای با کیفیتی بدست آوردند.
مقالات مروری در این بخش در جدول(2-6) خلاصه شدهاند.
جدول 6 جدول 2-6. مسائل سیستم تولید جریانی با محدودیت حجم کاری ماشینآلات
نویسنده
مسئله
رویکرد
سال
شماره ارجاع
محمدی و فاطمی قمی
F_m |s_ijk |〖MIN〗_cost
الگوریتم ژنتیک
2011
38
محمدی و همکاران
F_m |s_ijk |〖MIN〗_cost
دو الگوریتم ترکیبی جدید
2011
39
جورجیادیس و پولیتو
F_m ||〖MIN〗_cost
رویه فراابتکاری جدید
2013
22
بابایی و همکاران
F_m ||〖MIN〗_cost
الگوریتم ژنتیک
2013
11

مطلب مرتبط :   منبع مقاله درموردمیزان استفاده

2-5. استراتژیهای مدیریت تولید
مدیریت تولید به معنای تعیین میزان تولید محصولات با استفاده از پیشبینیهای انجام شده از نیاز بازار، تعیین زمان مناسب تحویل و … است. همانطور که از تعریف برمیآید مدیریت تولید به دلیل مشخص نمودن تعداد کارها و موعد تحویل ارتباط تنگاتنگی با زمانبندی تولید محصولات دارد. یکی از مهمترین مسائل در مدیریت تولید این مسئله است که محصول با رویکرد تولید برای سفارش تولید شوند یا با استراتژی تولید برای ذخیره [24]. در استراتژی تولید برای سفارش، محصولات یک سفارش تنها از زمانی که سفارش به سیستم تولیدی ابلاغ میشود توانایی تولید شدن دارند. استراتژی تولید برای ذخیره نیز تعداد محصولات را با توجه به نیاز بازار و سهم محیط تولیدی از بازار پیشبینی مینماید. از اصلیترین اشکالات استراتژی تولید برای ذخیره هزینه نگهداری محصولات است. استراتژی تولید برای سفارش هم به دلیل متغیر بودن تعداد و حجم سفارشات و لزوم تحویل به موقع جهت کسب رضایت مشتری زمانبندی را مشکلتر خواهند کرد. از این رو در سالهای اخیر توجه به استراتژیهای ترکیب
ی مدیریت تولید رو به افزایش بوده است. یوسف70 و همکاران [24] تاثیر زمانبندی بر استراتژیهای ترکیبی تولید برای ذخیره و تولید برای سفارش را در زمانبندی تک ماشین در مقاله مفصلی مورد بحث قرار داده است. در این مقاله او محصولات را به دو گروه تقسیم کرده است: تعداد زیادی از محصولات که تقاضای کمی دارند و تعداد کمی از محصولات که تقاضا برای آنها زیاد است. در نهایت محصولات با تقاضای زیاد را با استراتژی تولید برای ذخیره و محصولات با تقاضای کم را با رویه تولید برای سفارش به خط تولید میفرستد. همین رویکرد توسط آدان71 و وال72 [7] نیز مورد مطالعه قرار گرفته است. عیوضی73 و همکاران [16] نیز مدل توسعه یافتهای بر مبنای زمانبندی و کنترل تولید نیمههادیها ارائه کردند که در آن دو رویکرد برای اولویت دادن به کارهای تولید برای سفارش و تولید برای ذخیره وجود دارد. زائر پور74 و همکاران [59] نیز ساختار تصمیمگیری برای ترکیب استراتژیهای تولید را مورد بررسی قرار داده و با رویهای ترکیبی از رویکردهای ایاچپی75 و تاپسیس76 به اتخاذ تصمیم پرداخته است.
مقالات مروری در این بخش در جدول(2-7) خلاصه شدهاند.
جدول 7 جدول 2-7. مسائل با محدودیت استراتژیهای ترکیبی مدیریت تولید
نویسنده
مسئله
رویکرد
سال
شماره ارجاع
یوسف و همکاران
1||C_max

2004
24
آدان و وان


1998
7
عیوضی و همکاران


2009
16
زائرپور و همکاران

AHP,TOPSIS
2009
59

2-6. تابع هدف
گسترش مفاهیم تولید به موقع77 اهمیت زمانهای زودکرد را برای دانشمندان علم زمانبندی بیش از پیش روشن کرده است. پس از بکارگیری موفق این مفاهیم در صنعت و تاثیر قابل توجه آن بر عملکرد تولید و کاهش موجودی انبار تعداد پژوهشهای زمانبندی که به این مسئله توجه نشان داده بودند افزایش چشمگیری یافت. در عمل محصولاتی که زودتر از موعد ساخته میشوند باید به انبار بروند و محصولاتی که دیرتر از موعد تحویل میگردند نیز نارضایتی مشتریان را در پی دارند. از آنجا که بسته به شرایط اهمیت این دو هزینه برای هر کدام از کارها میتواند متفاوت باشد، ضرایب وزنی هزینهها برای هرکار متفاوت تعریف میگردد.
در کنار رشد تحقیقات زمانبندی که درآنها مفهوم تولید به موقع مدنظر قرار گرفته است، پژوهشهایی نیز انجام شده است که با حفظ مفهوم تولید به موقع به سایر هزینههای موجود در سیستم نیز پرداختهاند. در این تحقیقات هزینههایی نظیر عدم پذیرش کارها، هزینههای انبارداری و … نیز در نظر گرفته میشوند.
در این نمونههایی از تحقیقات انجام شده در زمینه تولید جریانی بدون انتظار که در آنها رویکرد تولید به موقع به عنوان تابع هدف در نظر گرفته شده است مرور میشوند.
عرب عامری و سلماسی [10] مسئله زمانبندی تولید جریانی بدون انتظار را با محدودیت زمان نصب وابسته به توالی کارها و با محدودیت مجموع زمانهای زودکرد و دیرکرد وزنی به کمک الگوریتم ترکیبی بهینهسازی تجمعی ذرات و جستجوی ممنوع حل کردند. جولایی و همکاران [29] نیز با حفظ مفهوم تولید به موقع تابع هدفی شامل مجموع وزنی زودکردها و دیرکردها و ضرر ناشی از رد سفارشات جهت رسیدن به بیشینه سود حاصل از پردازش کارها برای مسئله تولید جریانی بدون انتظار تعریف کردند.
در جدول(2-8) پژوهشهای مرور شده در این بخش به اختصار آورده شدهاند.
جدول 8 جدول 2-8. مسائل سیستم تولید جریانی با تابع هدفهای تولید ب


دیدگاهتان را بنویسید