This paper considers three serial-batching scheduling problems with two agents to minimize the makespan of agent A and maximum cost (or maximum lateness) of agent B simultaneously. In these two-agent scheduling problems, jobs of different agents cannot be processed in a common batch, and the cost function of an agent depends only on its jobs. For each problem, we present a polynomial-time algorithm which can find all Pareto optimal solutions.

中文翻译：

---

使用两个代理进行串行批处理调度，以最大限度地减少制造时间和最大成本

本文考虑了两个代理的三个串行批处理调度问题，以同时最小化代理 A 的完工时间和代理 B 的最大成本（或最大延迟）。在这些双智能体调度问题中，不同智能体的作业不能在同一批次中处理，并且智能体的成本函数仅取决于其作业。对于每个问题，我们提出了一个多项式时间算法，可以找到所有的帕累托最优解。