مسیله‌ی بهینه‌سازی مقید پذیرش و زمان‌بندی سفارشات دو عاملی با هدف بیشینه‌سازی مجموع سود

در این مقاله مسیله‌ی پذیرش و زمان‌بندی سفارشات با مسیله‌ی زمان‌بندی دوعاملی ترکیب شده و یک مسیله‌ی کاربردی‌تر براساس نیازهای متفاوت مشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری (عامل) وجود دارد و هدف بیشینه‌سازی مجموع سود سفارشات پذیرفته شده‌ی عامل اول به علاوه‌ی مجموع درآمد سفارشات پذیرفته شده‌ی عامل دوم است؛ به‌طوری که هیچ سفارشی از عامل دوم دیرکرد نداشته باشد. همچنین با این فرض که سفارش‌های عامل اول همگی دارای زمان پردازش یکسان هستند، نشان داده شده که این مسیله np-hard است. در حالت معلوم بودن سفارشات پذیرفته شده، یک الگوریتم چندجمله‌یی برای تعیین توالی بهینه‌ی سفارشات، ارایه شده و برای حل مسیله‌ی اصلی نیز یک الگوریتم ابتکاری و یک برنامه‌ریزی پویای شبه‌چندجمله‌یی توسعه داده شده است. نتایج نشان می‌‌دهد که %93.65 از مسایل تا ابعاد 150 سفارش به‌صورت بهینه حل شده است.