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

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