توسعه الگوریتم موازنه بههنگام بار در سیستمهای کارگاهی (مطالعهی کمّی)
نویسندگان
1 دانشجوی دکتری تخصصی گروه مدیریت صنعتی، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
2 دانشیار گروه مدیریت صنعتی، واحد قزوین، دانشگاه آزاد اسلامی، قزوین ایران.
3 استادیار، گروه مدیریت صنعتی، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران.
4 استاد گروه مدیریت صنعتی، دانشگاه شهید بهشتی، تهران، ایران
5 استادیار گروه مدیریت صنعتی، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
doi
10.22084/ier.2021.3962چکیده
متوازن بودن خط تولید بهلحاظ زمانبندی و توزیع بار برروی ماشینها میتواند سبب ارتقاء شاخصهای حائز اهمیت تحویل و تولید بهموقع گردد که رضایت مشتری و مزیت رقابتی را برای تولید ایجاد میکند. توازن خط تولید موجب کاهش هزینههای ظرفیت ازدست رفته و نامتوازن بودن در خطوط میگردد. الگوریتم رابینهود از روشهای بالانس تولید است که مهمترین مزیت آن برنامهریزی آنلاین تولید و توزیع متناسب بار برروی ماشینها میباشد؛ اما وقتی تعداد سفارشات کار زیاد است؛ این روش پاسخگو نیست. در این مقاله، تمرکز بر بهینهسازی و توسعه مدل ریاضی الگوریتم رابینهود است؛ بهطوریکه این مدل بتواند برنامهریزی تعداد زیاد سفارشات کار را انجام دهد. توسعه مدل با دو هدف: کمینه کردن بیشینهی بار روی سیستم تولید، و کمینه کردن زمان اتمام سفارشها برروی ماشینها صورت میپذیرد. مسألهی بالانس تولید جزو مسائل NP-hard میباشد و با توجه به اینکه برای اینگونه از مسائل راهحل سریع و قابل انجام در زمان معقول پیدا نشده است؛ برای یافتن جوابهای نزدیک به بهینهی مدل ریاضی چندهدفه ارائه شده، از الگوریتم NSGA-II استفاده گردیده است. نتایج حاصل از توسعه مدل ریاضی در الگوریتم رابینهود نشان میدهد که بالانس خط تولید در تعداد سفارشات زیاد و تغییرات لحظهای در برنامه تولید، با استفاده ازاینروش میتواند برنامهریزی تولید را ارتقاء دهد.
