مدلسازي چندهدفه زمانبندي توليد كارگاهي با تقاضاي غير قطعي و حل آن با روشهاي فراابتكاري
مدلسازي چندهدفه زمانبندي توليد كارگاهي با تقاضاي غير قطعي و حل آن با روشهاي فراابتكاري
شقايق عباسي1 حسن جوانشير2 رامين صادقيان3
1) دانشجوي كارشناسي ارشد مهندسي صنايع- صنايع، دانشگاه پيام نور تهران شمال،
2) استاديار دانشگاه آزاد اسلامي واحد تهران جنوب، دانشكده مهندسي صنايع،
3) استاديار گروه مهندسي صنايع، دانشگاه پيام نور،
محل انتشار :
سومین کنفرانس بین المللی پژوهش در علوم و مهندسی 9 شهریور ماه 1396 – دانشگاه کاسم بندیت، تایلند(3icrsie.com)
چکیده :
در اين تحقيق، يك مدل چندهدفه به منظور زمانبندي توليد كارگاهي در نظر گرفته شده است. يکي از شرايط حائز اهميت در سيستمهاي توليد، وضعيتهاي احتمالي پارامترهاي اين سيستمها ميباشد. در اين مقاله، تقاضا براي ساخت قطعات به صورت احتمالي و داراي توزيع پواسون فرض شده است. در اين پژوهش ابتدا به منظور تشريح مدل مورد بررسي، يك مدل برنامهريزي غيرخطي ارائه شده است. براي بررسي صحت عملکرد مدل پيشنهادي در حل مسائل با اندازه كوچكتر، چند نمونه مسأله با مدل ارائه شده توسط نرمافزار GAMS حل شده است. با توجه به اين كه مسأله مورد بررسي از نوع Np-hard ميباشد، براي حل آن در ابعاد متوسط و بزرگ از دو الگوريتم فراابتکاري رقابت استعماري (ICA) و ژنتيك چندهدفه با مرتبسازي نامغلوب (NSGA-II) استفاده شده است. به منظور بررسي كارايي الگوريتمهاي پيشنهادي و همچنين مدل ارائه شده، مثالهاي عددي مورد استفاده قرار گرفته است و سپس نتايج الگوريتمهاي موردنظر با يکديگر مقايسه گرديده است. نتايج نشان ميدهد كه الگوريتمهاي پيشنهادي توانايي دستيابي به نقاط بهينه و نزديك به بهينه براي مسائل در اندازههاي مختلف را دارا ميباشند.
کلمات کلیدی :
زمان بندي
توليد كارگاهي
تقاضاي احتمالي
الگوريتمهاي ژنتيك چندهدفه با مرتب سازي نامغلوب
رقابت استعماري