چکیده مقاله
در این مقاله مسئله‌ی پذیرش و زمان‌بندی سفارشات با مسئله‌ی زمان‌بندیدوعاملی ترکیب شده و یک مسئله‌ی کاربردی‌تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه‌سازی مجموع سود سفارشات پذیرفته شده‌ی عاملاول به علاوه‌ی مجموع درآمد سفارشات پذیرفته شده‌ی عامل دوم است؛به‌طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فرض که سفارش‌های عامل اول همگی دارای زمان پردازش یکسان هستند،نشان داده شده که این مسئله NP-hard است. در حالت معلوم بودن سفارشاتپذیرفته شده، یک الگوریتم چندجمله‌یی برای تعیین توالی بهینه‌ی سفارشات،ارائه شده و برای حل مسئله‌ی اصلی نیز یک الگوریتم ابتکاری و یک برنامه‌ریزی پویای شبه‌چندجمله‌یی توسعه داده شده است. نتایج نشان می‌دهد که ۹۳٫۶۵\٪از مسائل تا ابعاد ۱۵۰ سفارش به‌صورت بهینه حل شده است.