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

agent schedulingalgorithmsdeteriorating jobsmaximum latenessNP-hardnesstotal weighted completion time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) 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

• ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation
• A multiple-criterion model for machine scheduling
• A New Library for Evolutionary Algorithms
• A single-machine scheduling problem with two-agent and deteriorating jobs
• Multiagent scheduling. Models and algorithms
• Scheduling jobs under simple linear deterioration
• Scheduling Problems with Two Competing Agents
• 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

Cited in

(18)

• Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration
• Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine
• Complexity of scheduling with proportional deterioration and release dates
• Two-agent scheduling of unit processing time jobs to minimize total weighted completion time and total weighted number of tardy jobs
• ND-agent scheduling of linear-deteriorating tasks with positional due indices to minimize total completion time and maximum cost
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• An uncertain parallel machine problem with deterioration and learning effect
• Scheduling with two competing agents to minimize total weighted earliness
• Two-agent scheduling of time-dependent jobs
• Scheduling with competing agents, total late work and job rejection
• 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
• Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties
• Two‐agent scheduling with linear resource‐dependent processing times
• Two-agent single-scheduling problems of proportionally-linear deteriorated jobs with the maxi-and-total cost criteria
• Theory and methodology of time-dependent scheduling: past, present and future
• Two-agent scheduling with time-dependent and position-dependent in a flow-shop system
• Fairness in repetitive scheduling

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)