Two-Agent Scheduling to Minimize the Maximum Cost with Position-Dependent Jobs

Abstract EN

This paper investigates a single-machine two-agent scheduling problem to minimize the maximum costs with position-dependent jobs.

There are two agents, each with a set of independent jobs, competing to perform their jobs on a common machine.

In our scheduling setting, the actual position-dependent processing time of one job is characterized by variable function dependent on the position of the job in the sequence.

Each agent wants to fulfil the objective of minimizing the maximum cost of its own jobs.

We develop a feasible method to achieve all the Pareto optimal points in polynomial time.