زما‌ن‌بندی کارگاه عمومی با یک مرحله مونتاژ: الگوریتم گرگ خاکستری و آزادسازی لاگرانژ

در این پژوهش به زما‌ن‌بندی کارگاه‌های عمومی پرداخته شده ‌است. در این کارگاه معمولاً برنامه‌ریزی برای ماشین‌کاری قطعات و برنامه‌ریزی برای عملیات مونتاژ به‌طور مستقل درنظر گرفته شده است. بااین‌وجود، ممکن است به بهترین نتایج برای کل سیستم تولید منجر نشود. ازطرفی، مساله برنامه‌ریزی مونتاژ کاربرد های زیادی در صنایع دارد و اخیراً مورد توجه محققان قرار گرفته است. ازآنجایی‌که در مدل‌هایی که ‌‌پیش‌از این پژوهش، زمان مونتاژ در مساله زما‌ن‌بندی کارگاه عمومی ادغام نشده است، در این پژوهش با الهام از واحدهای تولیدی و برای نزدیک‌تر شدن مدل به دنیای واقعی عملیات مونتاژ نیز لحاظ در مساله زما‌ن‌بندی لحاظ شده است که یک مرحله ‌‌پس‌از اتمام فرآیند تولید است. برای حل مساله، ‌‌پس‌از ‌‌مدل‌سازی برای حل در ابعاد کوچک از ‌‌مدل‌سازی ریاضی، برای مسائل در اندازه‌های متوسط از روش آزادسازی لاگرانژ برای یافتن کران مناسب و در اندازه‌های بزرگ از الگوریتم گرگ خاکستری استفاده شده است. در ادامه و برای بررسی کیفیت نتایج ‌‌به‌دست آمده از الگوریتم گرگ خاکستری با خروجی ‌‌نرم‌افزار ‏gams و الگوریتم آزادسازی لاگرانژ در ابعاد کوچک و با خروجی‌های شبیه‌سازی تبرید در ابعاد بزرگ مقایسه شده است. نتایج ‌‌به‌دست ‌آمده نشان می‌دهد که نتایج حاصل از الگوریتم پیشنهادی کیفیت خوبی دارند.

open shop scheduling with assembly stage: gray wolf algorithm and lagrangian relaxation

in this research, the open shop scheduling problem has been discussed. in this environment, scheduling for jobs and planning for assembly operations are usually considered independently. however, it may not lead to the best results for the entire production system. on the other hand, the problem of assembly planning has many applications in industries and has recently attracted the attention of researchers. since in the models that were used before, the assembly operation is not integrated in the open shop scheduling, in this research, inspired by the real production units and to bring the model closer to the real world, the assembly operation is included, which is a step after the completion of the production process. to solve this problem, after modeling it, the lagrangian relaxation method is used to solve problems in medium dimensions and the gray wolf algorithm is used in large dimensions. next, to check the quality of the results obtained from the gray wolf algorithm, the lagrangian relaxation method and gams outputs in small-size instances and simulated annealing algorithm in large-size instances have been compared. the obtained results show that the solutions obtained from the proposed algorithm are of good quality.