robin hood algorithm
در نشریات گروه صنایع-
متوازن بودن خط تولید به لحاظ زمان بندی و توزیع بار برروی ماشین ها می تواند سبب ارتقاء شاخص های حایز اهمیت تحویل و تولید به موقع گردد که رضایت مشتری و مزیت رقابتی را برای تولید ایجاد می کند. توازن خط تولید موجب کاهش هزینه های ظرفیت ازدست رفته و نامتوازن بودن در خطوط می گردد. الگوریتم رابین هود از روش های بالانس تولید است که مهم ترین مزیت آن برنامه ریزی آنلاین تولید و توزیع متناسب بار برروی ماشین ها می باشد؛ اما وقتی تعداد سفارشات کار زیاد است؛ این روش پاسخ گو نیست. در این مقاله، تمرکز بر بهینه سازی و توسعه مدل ریاضی الگوریتم رابین هود است؛ به طوری که این مدل بتواند برنامه ریزی تعداد زیاد سفارشات کار را انجام دهد. توسعه مدل با دو هدف کمینه کردن بیشینه ی بار روی سیستم تولید، و کمینه کردن زمان اتمام سفارش ها برروی ماشین ها صورت می پذیرد. مساله ی بالانس تولید جزو مسایل NP-hard می باشد و با توجه به این که برای این گونه از مسایل راه حل سریع و قابل انجام در زمان معقول پیدا نشده است؛ برای یافتن جواب های نزدیک به بهینه ی مدل ریاضی چندهدفه ارایه شده، از الگوریتم NSGA-II استفاده گردیده است. نتایج حاصل از توسعه مدل ریاضی در الگوریتم رابین هود نشان می دهد که بالانس خط تولید در تعداد سفارشات زیاد و تغییرات لحظه ای در برنامه تولید، با استفاده ازاین روش می تواند برنامه ریزی تولید را ارتقاء دهد.
کلید واژگان: بالانس به هنگام خط تولید، الگوریتم رابین هود، مدل سازی ریاضی، الگوریتم ژنتیک نامغلوب مرتب شدهJournal of Industrial Engineering Research in Production Systems, Volume:8 Issue: 17, 2021, PP 437 -451Balanced production line in terms of timing and load distribution on machines can improve the important indicators of timely delivery and production, which creates customer satisfaction and competitive advantage for production.Production line balance reduces lost capacity costs and unbalanced lines.Robin Hood algorithm is one of the production balance methods, the most important advantage of which is online production planning and proportional distribution of load on machines, but when the number of work orders is large, this method is not responsive.This paper focuses on optimizing and developing the mathematical model of Robin Hood algorithm so that this model can plan a large number of work orders.Development of the model with two objectives minimizing the maximum load on the production system and minimizing the order completion time Takes place on machines.The problem of production balance is one of the NP-hard problems, and since no Iuick and feasible solution to such problems has been found in a reasonable time, the NSGA algorithm can be found to find close to optimal solutions to the proposed multi-objective mathematical model.-II has been used.The results of the development of the mathematical model in Robin Hood algorithm show that the balance of the production line in the large number of orders and momentary changes in the production plan, using this method can improve production planning.
Keywords: Online balancing, Robin Hood Algorithm, Mathematical Modeling, NSGA-II -
Journal of Optimization in Industrial Engineering, Volume:13 Issue: 28, Summer and Autumn 2020, PP 17 -26Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balance load distribution on the assembly line which can cause higher depreciation of machinery heir related problems in the assembly line. In the present paper Robin Hood and Johnson algorithm combined approach is used for the problem of load distribution and optimized online load balance, based on the optimized order of works on the assembly line for polymer cover print in Iran Plot Company the results of which are analyzed in terms of creating load balance in the assembly line. The results that we have obtained in the present study include the uniform load distribution of orders to the machines and the presence of reservations and backup machine that causes the production process to continue with a proper sequence and the priority without any interruption.Keywords: : Line Balancing, Online load balancing, Robin Hood algorithm, Assembly line balancing, Load balancing
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.