عنوان :
زمان بندي توليد دسته اي در محيط جريان كارگاهي انعطاف پذير با در نظر گرفتن محدوديت بدون انتظار
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
دوازده، 99ص. : مصور، جدول، نمودار
استاد راهنما :
مهدي ايران پور
توصيفگر ها :
زمان بندي , ماشين پردازشگر دسته اي , جريان كارگاهي انعطاف پذير , محدوديت بدون انتظار , الگوريتم بهينه سازي مورچگان
استاد داور :
قاسم مصلحي، مهدي بيجاري
تاريخ ورود اطلاعات :
1399/09/11
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/09/18
چكيده فارسي :
چكيده زمانبندي به منظور استفاده كارآمد از منابعي نظير ماشينها كار و مواد يك امر اجتنابناپذير در محيط توليد است امروزه شركتهاي توليدي براي ارائه پاسخ به موقع به تغييرات سريع و ارائه محصوالت در كمترين زمان و هزينه توليد با رقابتي شديد مواجه هستند بنابراين توسعه پژوهشها و گسترش مسائل زمانبندي ضروري به نظر ميرسد در اين پاياننامه يك مسأله زمانبندي در محيط جريان كارگاهي انعطافپذير دو مرحلهاي با در نظر گرفتن محدوديت بدون انتظار پردازش دستهاي امكان عدم پذيرش كارها و خانوادههاي كاري ناسازگار بررسي شده است هر دو مرحله شامل ماشينهاي پردازشگر دستهاي و حداقل يكي از مراحل شامل m ماشين موازي يكسان است براي هر كار ضريب اهميت ديركرد اندازه كار و هزينه عدم پذيرش كار در نظر گرفته شده است هدف اين مسأله كمينه كردن مجموع ديركرد وزني كارها هزينه دستهها و هزينه عدم پذيرش كارها است در اين مسأله عالوه بر حداكثر ظرفيت دستهها بر اساس اندازه كارها حداقل تعداد كار به عنوان حد مجاز جهت تشكيل دسته نيز در نظر گرفته شده است زمان پردازش دستهها برابر با حداكثر زمان پردازش كارهاي درون دسته براي هر مرحله است با توجه به عدم بررسي اين مسأله در ادبيات موضوع ابتدا يك مدل رياضي براي آن ارائه شده است همچنين با توجه به NP hard بودن مسأله چهار الگوريتم فراابتكاري بهينهسازي مورچگان با تفاوت در ترتيب ورود به ماشينها براي حل مسأله پيشنهاد شده است سپس تركيب همين چهار الگوريتم بهينهسازي مورچگان با جستجوي محلي گسترش يافته است در انتها نيز به مقايسه الگوريتمها با يكديگر پرداخته شده است نتايج محاسباتي بر روي مسائل نمونه توليدي نشان داد الگوريتم بهينهسازي مورچگان همراه با جستجوي محلي و با ترتيب ورود غيرنزولي زمان پردازش دستهها در مرحله اول بر روي ماشينها با ميانگين درصد خطاي صفر نسبت به جواب بهينه در ابعاد كوچك ميانگين خطاي حدود 73 1 نسبت به بهترين جواب در ابعاد متوسط و ميانگين خطاي حدود 3 0 نسبت به بهترين جواب در ابعاد بزرگ بهترين كارايي را در مقايسه با ساير الگوريتمهاي پيشنهادي دارد كلمات كليدي زمانبندي ماشين پردازشگر دستهاي جريان كارگاهي انعطاف پذير محدوديت بدون انتظار الگوريتم بهينهسازي مورچگان
چكيده انگليسي :
100 No wait Flexible Flow Shop Batch Processing Scheduling Najmeh Fateh n fateh@in iut ac ir Department of Industrial and System Engineering Isfahan University of Technology Isfahan 84156 83111 IranDegree M Sc Language FarsiSupervisors Dr Mehdi Iranpoor iranpoor@iut ac irAbstractScheduling for efficient use of resources such as machines jobs and materials is inevitable in theproduction environment Nowadays manufacturing companies face stiff competition for providingtimely responses to rapid changes in non commercial markets by producing and delivering productsin the shortest time and cost of production Therefore the development of research and theexpansion of scheduling issues are necessary In this thesis we study a two stage no wait flexible flow shop scheduling problem with batchprocessing job rejection and incompatible job families Every two steps include batch processingmachines and at least one step includes multiple identical parallel machines For each job weconsider a tardiness importance factor job size rejection cost and delivery date The aim is tominimize total job weighted tardiness the number of batches and rejection cost In this study inaddition to the maximum capacity of the batches based on the size of the job the minimum numberof jobs is considered as a limitation to form the batches The processing time of a batch is equal tothe largest processing time of the jobs in the batch and all jobs in the same batch have the samecompletion time According to the fact that this problem has not been studied in the literaturereview a mathematical model has been proposed Further due to the NP hard nature of theproblem four ants colony optimization ACO meta heuristic algorithms with differences in theorder of entry into machines have been proposed Then these ACO algorithms are equipped withlocal search Finally the algorithms are compared with each other The computational results on the produced samples show that the ACO with local search and theorder of non descending input of batch processing time in the first stage on the machines has thebest performance compared to other proposed algorithms and can solve instances with an averagedeviation of about zero relative to the optimum solution in small size about 1 37 relative to thebest solution of the 8 algorithms in medium size and about 0 3 in large size Keywords Scheduling No wait Batch processor machine Flexible flowshop Ants colonyoptimization
استاد راهنما :
مهدي ايران پور
استاد داور :
قاسم مصلحي، مهدي بيجاري
