تعیین اندازه دسته و زمان بندی روی ماشین های موازی با توجه به جریمه زودکرد و دیرکرد

در این تحقیق، مسئله تعیین اندازه دسته و زمان بندی روی ماشین های موازی بررسی می شود.جریمه زودکرد و دیرکرد، برمبنای محصول که از آن با عنوان موجودی و کمبود یاد می شود، درنظر گرفته شده است.یک مدل ریاضی مختلط عدد صحیح جدید، بر پایه مدل های فروشنده دوره گرد ارائه می شود. نتایج عددی، زمان زیاد حل مدل را نشان می دهد؛ بنابراین، یک مدل بر پایه برنامه ریزی محدودیتی نیز معرفی می شود که با ارائه جواب های بهینه، زمان حل را تا حد زیادی کاهش داده است؛ به طوری که مسائل بزرگی که در زمان 2 ساعت با مدل ریاضی به جواب نرسیده اند، با استفاده از مدل برنامه ریزی محدودیتی در کمتر از 2 دقیقه حل شده اند. در ادامه، الگوریتمی ابتکاری برای تخصیص سفارش ها ایجاد شده است. یکی از مطالعات موردی از مسئله، در صنایع فولاد با داده های واقعی تست شد. برنامه ریزی سفارش ها در سیستم پیشنهادی برای نمونه های مختلف، در زمان کمتر از 10 دقیقه انجام گرفت؛ درحالی که این زمان برای سیستم موجود، 1 تا 2 ساعت است.