Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine

DOI10.1007/978-3-540-69733-6_63MaRDI QIDQ3511376zbMATH OpenOpenAlexFDO

Authors Peng Liu, Lixin Tang

Publication date 10 July 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69733-6_63

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Two-agent single-machine scheduling problems under increasing linear deterioration
• Single machine two-agent scheduling with deteriorating jobs
• Two-agent scheduling with linear-deteriorating jobs and release dates on a single machine
• Scheduling linearly deteriorating jobs by two agents to minimize the weighted sum of two criteria
• A two-agent scheduling problem with deterioration

Cites work

• A concise survey of scheduling with time-dependent processing times
• A multiple-criterion model for machine scheduling
• A note on the scheduling with two families of jobs
• Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs
• Multi-agent scheduling on a single machine with max-form criteria
• Multi-agent single machine scheduling
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling Deteriorating Jobs on a Single Processor
• Scheduling jobs under simple linear deterioration
• Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
• Scheduling Problems with Two Competing Agents
• Scheduling with time dependent processing times: Review and extensions

Cited in

(33)

• Mathematical programming models for competitive two-agent single-machine scheduling with flexible periodic maintenance activities
• Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine
• A single-machine two-agent scheduling problem by a branch-and-bound and three simulated annealing algorithms
• Two-agent single-machine scheduling with cumulative deterioration
• A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems
• 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
• Two-agent scheduling problems with the general position-dependent processing time
• Approximation schemes for scheduling a maintenance and linear deteriorating jobs
• Two-agent scheduling of time-dependent jobs
• Scheduling two agents with sum-of-processing-times-based deterioration on a single machine
• Scheduling two-agents with a time-dependent deterioration to minimize the minsum earliness measures
• An optimal scheduling algorithm on single-machine with two-agent and deteriorating jobs
• Two-agent scheduling with linear-deteriorating jobs and release dates on a single machine
• A tabu method for a two-agent single-machine scheduling with deterioration jobs
• Scheduling linearly deteriorating jobs by two agents to minimize the weighted sum of two criteria
• Two-agent singe-machine scheduling with release times to minimize the total weighted completion time
• A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents
• Single machine batch scheduling with two competing agents to minimize total flowtime
• Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties
• Two-agent single-machine scheduling of jobs with time-dependent processing times and ready times
• A two-agent scheduling problem with deterioration
• Genetic algorithm for a two-agent scheduling problem with truncated learning consideration
• Two-agent scheduling with position-based deteriorating jobs and learning effects
• Single machine two-agent scheduling with deteriorating jobs
• Two-agent single-machine scheduling problems under increasing linear deterioration
• Single-machine scheduling problems with both deteriorating jobs and learning effects
• A single-machine scheduling problem with two-agent and deteriorating jobs
• 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
• A two-machine flowshop problem with two agents
• Algorithms for a 2-stage hybrid flow shop scheduling problem with two classes of jobs
• Scheduling problems with two competing agents to minimize minmax and minsum earliness measures

This page was built for publication: Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine

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