Scheduling linearly deteriorating jobs by two agents to minimize the weighted sum of two criteria

DOI10.1016/J.COR.2014.06.020MaRDI QIDQ337198zbMATH OpenOpenAlexFDO

Authors Stanisław Gawiejnowicz, Cezary Suwalski

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2014.06.020

zbMATH Keywords

algorithmsmaximum latenessNP-hardnessdeteriorating jobstotal weighted completion timeagent scheduling

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Two-agent scheduling with linear-deteriorating jobs and release dates on a single machine
• Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine
• Single machine two-agent scheduling with deteriorating jobs
• A two-agent scheduling problem with deterioration
• Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties

Cites work

• A New Library for Evolutionary Algorithms
• A multiple-criterion model for machine scheduling
• A single-machine scheduling problem with two-agent and deteriorating jobs
• Multiagent scheduling. Models and algorithms
• Scheduling Problems with Two Competing Agents
• Scheduling jobs under simple linear deterioration
• Scheduling two agents with controllable processing times
• Sequencing unreliable jobs on parallel machines
• Single-machine multi-agent scheduling problems with a global objective function
• Solving a two-agent single-machine scheduling problem considering learning effect
• Time-dependent scheduling
• Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine
• Two-agent scheduling with position-based deteriorating jobs and learning effects
• Two-agent single-machine scheduling problems under increasing linear deterioration
• ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation

Cited in

(15)

• Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration
• Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine
• An uncertain parallel machine problem with deterioration and learning effect
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Two-agent scheduling of unit processing time jobs to minimize total weighted completion time and total weighted number of tardy jobs
• Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine
• Two-agent scheduling with linear-deteriorating jobs and release dates on a single machine
• Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties
• Two‐agent scheduling with linear resource‐dependent processing times
• Scheduling with two competing agents to minimize total weighted earliness
• Complexity of scheduling with proportional deterioration and release dates
• Two-agent scheduling of time-dependent jobs
• Scheduling with competing agents, total late work and job rejection
• ND-agent scheduling of linear-deteriorating tasks with positional due indices to minimize total completion time and maximum cost
• Two-agent single-scheduling problems of proportionally-linear deteriorated jobs with the maxi-and-total cost criteria

This page was built for publication: Scheduling linearly deteriorating jobs by two agents to minimize the weighted sum of two criteria

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337198)