عنوان مقاله :
مدل‌سازي و حل مسئله‌ي زمان‌بندي كارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشين
عنوان به زبان ديگر :
MODELING AND SOLVING MULTI-OBJECTIVE DUAL-RESOURCE CONSTRAINED OPEN SHOP SCHEDULING PROBLEM
پديد آورندگان :
مرادي، فريبرز دانشگاه آزاد اسلامي واحد قزوين - دانشكده‌ي مهندسي صنايع و مكانيك - گروه مهندسي صنايع، قزوين، ايران , يزداني، مهدي دانشگاه آزاد اسلامي واحد قزوين - دانشكده‌ي مهندسي صنايع و مكانيك - گروه مهندسي صنايع، قزوين، ايران
كليدواژه :
زمان‌بندي كارگاه باز , منابع دوگانه محدود انسان و ماشين , مدل‌سازي رياضي برنامه‌ريزي عدد صحيح مختلط , بهينه‌يابي چندهدفه , الگوريتم ژنتيك رتبه‌بندي نامغلوب , الگوريتم ميرايي ارتعاش چندهدفه
چكيده فارسي :
با توجه به رقابتي شدن بازار، توليدكنندگان مجبور به افزايش كارايي و اثربخشي فعاليت‌هاي خود شده‌اند. در اين راستا توجه به مسئله‌ي زمان‌بندي در محيط‌هاي توليدي يك مبحث استراتژيك براي بقا در اينبازار رقابتي است. از مهم‌ترين مسائل در حوزه‌ي زمان‌بندي، مسئله‌ي زمان‌بندي كارگاه باز است كه تا كنون در تحقيقات صورت گرفته در اين خصوص، به منابع انساني توجهي نشده است. در اين پژوهش، يك مدل برنامه‌ريزي رياضي عدد صحيح مختلط براي مسئله‌ي زمان‌بندي كارگاه باز دوهدفه با منابع دوگانه‌ي محدود انسان و ماشين ارائه شده است. ابعاد كوچك مسئله با استفاده از روش دقيق محدوديت اپسيلون حل شده است. در ادامه با توجه به پيچيدگي حل و Np-hard بودن اين مسئله، از الگوريتم ژنتيك رتبه‌بندي نامغلوب و الگوريتم ميرايي ارتعاش چندهدفه براي حل مسئله بهره گرفته‌ايم. تحليل نتايج محاسباتي، بيان‌گر عملكرد و خروجي بهتر الگوريتم ژنتيك رتبه‌بندي نامغلوب است.
چكيده لاتين :
Due to the competitiveness of the market, manufacturers have been forced to increase their activity effectiveness and efficiency. The shortening of the life cycle and the period of product supply to the market have forced manufacturers to increase the efficiency of their activities and production processes. As regards, the scheduling process and sequencing of efficient operations in manufacturing environments is one of the strategic issues for survival in the competitive market. Workshop environments such as job shop and flow shop are used in many industrial and service processes. One of the most challenging scheduling problems is the open shop scheduling one, but researches in this realm have not paid much attention to human resources. When there is no limit to the processing route of any job on shop machines, this model is referred to as an open shop. The open shop scheduling problem is a strategic issue. However, in most of available schedules in the literature, only workshop equipment, such as machines, is considered as limited resources, but in reality we are confronted with limited human and machine resources. In this study, a mixed-integer programming model is presented for the bi-objective open shop scheduling problem with limited human and machine dual resources. Small-sized problems are solved by using the exact epsilon-constraint method. According to the Np-hardness of this problem, two pareto-based meta-heuristics algorithms were used which are the Non-Dominated Sorting Genetic Algorithm (NSGAII) and Multi-objective Vibration Damping optimization (MOVDO). In order to analyze and compare the algorithms, we used four different indicators which include: The number of members of the first Pareto front, mean of ideal distance and diversity and spacing measures. Also, 30 problems in three scales (small, medium, large) have been generated. The computational results shows that the NSGAII is more functional and has better output in comparison to the other presented algorithm.
عنوان نشريه :
مهندسي صنايع و مديريت شريف
