Uniform parallel-machine scheduling with time dependent processing times

DOI10.1007/S40305-013-0014-YzbMATH Open1334.90058OpenAlexW1986200636MaRDI QIDQ457550FDOQ457550

Authors: Juan Zou, Yuzhong Zhang, Cuixia Miao 

Publication date: 29 September 2014

Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40305-013-0014-y

Recommendations

• Parallel-machine scheduling with time dependent processing times
• Parallel-machine scheduling of simple linear deteriorating jobs
• Parallel-machine scheduling with simple linear deterioration to minimize total completion time
• A note on unrelated parallel machine scheduling with time-dependent processing times
• Parallel machine scheduling with time dependent processing times

zbMATH Keywords

schedulinguniform machinefully polynomial time approximation schemelinear deterioration

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Techniques for scheduling with rejection
• A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs
• Algorithms for Scheduling Independent Tasks
• Scheduling Deteriorating Jobs on a Single Processor
• A concise survey of scheduling with time-dependent processing times
• Scheduling with time dependent processing times: Review and extensions
• Scheduling jobs under simple linear deterioration
• Parallel-machine scheduling with time dependent processing times
• Title not available (Why is that?)
• An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration
• Algorithms and Data Structures

Cited In (11)

• Title not available (Why is that?)
• Uniform parallel machine scheduling problems with fixed machine cost
• Parallel-machine scheduling with time dependent processing times
• A note on unrelated parallel machine scheduling with time-dependent processing times
• Time optimal linear schedules for algorithms with uniform dependencies
• A note on unrelated parallel machine scheduling with time-dependent processing times
• Title not available (Why is that?)
• Title not available (Why is that?)
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Two uniform machines scheduling with a job-dependent cumulative effect
• Title not available (Why is that?)

This page was built for publication: Uniform parallel-machine scheduling with time dependent processing times

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