A two-agent single-machine scheduling problem with learning and deteriorating considerations
Summary: Recently, interest in scheduling with deteriorating jobs and learning effects has kept growing. However, research in this area has seldom considered the multiagent setting. Motivated by these observations, we consider two-agent scheduling on a single machine involving the learning effects and deteriorating jobs simultaneously. In the proposed model, we assume that the actual processing time of a job of the first (second) agent is a decreasing (increasing) function of the total processing time of the jobs already processed in a schedule. The objective is to minimize the total weighted completion time of the jobs of the first agent with the restriction that no tardy job is allowed for the second agent. We develop a branch-and-bound and a simulated annealing algorithms for the problem. We perform extensive computational experiments to test the performance of the algorithms.
- Two-agent scheduling with position-based deteriorating jobs and learning effects
- A single-machine scheduling problem with two-agent and deteriorating jobs
- Single-machine scheduling with two competing agents and learning consideration
- Single machine two-agent scheduling with deteriorating jobs
- Solving a two-agent single-machine scheduling problem considering learning effect
- Sum-of-processing-times-based two-agent single-machine scheduling with aging effects and tardiness
- A genetic algorithm-based approach for single-machine scheduling with learning effect and release time
- A multiobjective optimization algorithm to solve the part feeding problem in mixed-model assembly lines
- Solving a two-agent single-machine scheduling problem considering learning effect
- Competitive two-agent scheduling with learning effect and release times on a single machine
- Two-agent single-machine scheduling of jobs with time-dependent processing times and ready times
- Single-machine scheduling with two competing agents and learning consideration
- Two-agent scheduling with position-based deteriorating jobs and learning effects
- Two-agent single-machine scheduling problems under increasing linear deterioration
- A single-machine scheduling problem with two-agent and deteriorating jobs
This page was built for publication: A two-agent single-machine scheduling problem with learning and deteriorating considerations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q473926)
