Time-dependent scheduling
From MaRDI portal
Publication:938826
zbMath1155.90004MaRDI QIDQ938826
Publication date: 28 August 2008
Published in: Monographs in Theoretical Computer Science. An EATCS Series (Search for Journal in Brave)
Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity ⋮ An FPTAS for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs ⋮ Multiple common due-dates assignment and optimal maintenance activity scheduling with linear deteriorating jobs ⋮ Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects ⋮ Single-Machine Scheduling with Learning Effect, Deteriorating Jobs and Convex Resource Dependent Processing Times ⋮ Complexity and approximability of scheduling resumable proportionally deteriorating jobs ⋮ A comparison of mixed-integer linear programming models for workforce scheduling with position-dependent processing times ⋮ Group scheduling with deteriorating jobs and allotted resource under limited resource availability constraint ⋮ Single-machine minmax common due-window assignment and scheduling problems with convex resource allocation ⋮ Permutation flowshop scheduling with simple linear deterioration ⋮ Fully polynomial-time approximation scheme for single machine scheduling with proportional-linear deteriorating jobs ⋮ Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology ⋮ Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches ⋮ SINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS ⋮ Single-machine time-dependent scheduling problems with fixed rate-modifying activities and resumable jobs ⋮ Minimizing total load on parallel machines with linear deterioration ⋮ Scheduling with deterioration effects and maintenance activities under parallel processors ⋮ Parallel-Machine Scheduling with Step-Deteriorating Jobs to Minimize the Total (Weighted) Completion Time ⋮ Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices ⋮ Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration ⋮ Scheduling Deteriorating Jobs with Availability Constraints to Minimize the Makespan ⋮ Optimization of scheduling problems with deterioration effects and an optional maintenance activity ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ Online Parallel-Batch Scheduling of Learning Effect Jobs with Incompatible Job Families for Prefabricated Components ⋮ A lexicographic optimization approach for a bi-objective parallel-machine scheduling problem minimizing total quality loss and total tardiness ⋮ Single-machine scheduling with time-and-resource-dependent processing times ⋮ Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance ⋮ Dynamic graph generation for the shortest path problem in time expanded networks ⋮ Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time ⋮ Maximum cost scheduling of jobs with mixed variable processing times and \(k\)-partite precedence constraints ⋮ Flowshop scheduling with learning effect and job rejection ⋮ A technical note: fully polynomial time approximation schemes for minimizing the makespan of deteriorating jobs with nonlinear processing times ⋮ Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing ⋮ Refined conditions for V-shaped optimal sequencing on a single machine to minimize total completion time under combined effects ⋮ New results for an open time-dependent scheduling problem ⋮ Scheduling jobs with a V-shaped time-dependent processing time ⋮ Parallel machines scheduling with deteriorating and learning effects ⋮ Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time ⋮ Single-machine scheduling with accelerating deterioration effects ⋮ Single-machine group scheduling with deteriorating jobs and allotted resource ⋮ Single machine group scheduling with time and position dependent processing times ⋮ SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE ⋮ COMMON DUE-WINDOW ASSIGNMENT AND SCHEDULING OF JOB-DEPENDENT DETERIORATING JOBS AND MULTIPLE DETERIORATING MAINTENANCE ACTIVITIES ⋮ A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems ⋮ Parallel machines scheduling with deteriorating jobs and availability constraints ⋮ Flow shop scheduling problem with position-dependent processing times ⋮ A closed-form solution for the optimal release times for the \(F2|\) deteriorating jobs \(|\sum w_{j}c_{j}\) problem ⋮ Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times ⋮ Scheduling with Deteriorating Jobs and Non-Simultaneous Machine Available Times ⋮ Minimizing Makespan in Permutation Flow Shop Scheduling with Proportional Deterioration ⋮ Scheduling jobs with position and sum-of-processing-time based processing times ⋮ Preemptive Scheduling of Jobs with a Learning Effect on Two Parallel Machines ⋮ Research on single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs ⋮ The single-machine total tardiness problem with unequal release times and a linear deterioration ⋮ Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs ⋮ Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Permutation Flow Shop Problem with Shortening Job Processing Times ⋮ Coupled task scheduling with time-dependent processing times ⋮ A branch and bound algorithm for agile earth observation satellite scheduling ⋮ SCHEDULING PROPORTIONALLY DETERIORATING JOBS IN TWO-MACHINE OPEN SHOP WITH A NON-BOTTLENECK MACHINE ⋮ Bicriterion scheduling with group technology and deterioration effect ⋮ Minmax common flow-allowance problems with convex resource allocation and position-dependent workloads ⋮ Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect ⋮ An uncertain parallel machine problem with deterioration and learning effect ⋮ A unified analysis for scheduling problems with variable processing times ⋮ Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection ⋮ Single Machine Two-Agent Scheduling with Deteriorating Jobs ⋮ Single-machine scheduling problems with precedence constraints and simple linear deterioration ⋮ A NOTE ON "SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING" ⋮ Scheduling problems with effects of deterioration and truncated job-dependent learning ⋮ Single-machine bicriterion group scheduling with deteriorating setup times and job processing times ⋮ Two-agent scheduling on bounded parallel-batching machines with an aging effect of job-position-dependent ⋮ Total tardiness minimization in permutation flowshop with deterioration consideration ⋮ Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs ⋮ Single-machine group scheduling with processing times dependent on position, starting time and allotted resource ⋮ Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times ⋮ Scheduling deteriorating jobs with a learning effect on unrelated parallel machines ⋮ Single machine common flow allowance scheduling with deteriorating jobs and a rate-modifying activity ⋮ Single machine scheduling with aging effect and upper-bounded actual processing times ⋮ An alternative approach for proving the NP-hardness of optimization problems ⋮ Makespan minimization flowshop with position dependent job processing times -- computational complexity and solution algorithms ⋮ 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 ⋮ Scheduling on parallel processors with varying processing times ⋮ Single-machine scheduling with precedence constraints and position-dependent processing times ⋮ Single machine group scheduling with position dependent processing times and ready times ⋮ Parallel-machine scheduling with time-dependent and machine availability constraints ⋮ Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning ⋮ Single-machine scheduling problems with an actual time-dependent deterioration ⋮ Polynomial time approximation scheme for two parallel machines scheduling with a common due date to maximize early work ⋮ Precedence constrained parallel-machine scheduling of position-dependent jobs ⋮ Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance ⋮ Online scheduling of simple linear deteriorating jobs to minimize the total general completion time ⋮ Simple matching vs linear assignment in scheduling models with positional effects: a critical review ⋮ A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration ⋮ A single-machine scheduling problem with two-agent and deteriorating jobs ⋮ Single machine quadratic penalty function scheduling with deteriorating jobs and group technology ⋮ Single-machine scheduling with deteriorating functions for job processing times ⋮ Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration ⋮ Patients scheduling problems with deferred deteriorated functions ⋮ Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times ⋮ Scheduling resumable deteriorating jobs on a single machine with non-availability constraints ⋮ Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration ⋮ Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities ⋮ Minimizing makespan in an ordered flow shop with machine-dependent processing times ⋮ An improved approximation scheme for scheduling a maintenance and proportional deteriorating jobs ⋮ Coordination mechanisms for scheduling games with proportional deterioration ⋮ Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine ⋮ A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints ⋮ A note on the complexity of flow-shop scheduling with deteriorating jobs ⋮ A note on makespan minimization in proportionate flow shops ⋮ Scheduling problems with general effects of deterioration and learning ⋮ Single machine scheduling with a generalized job-dependent cumulative effect ⋮ Scheduling with time-dependent discrepancy times ⋮ Identical parallel machine scheduling with time-dependent processing times ⋮ Minimizing total load on a proportionate flowshop with position-dependent processing times and job-rejection ⋮ Single-machine group scheduling with general deterioration and learning effects ⋮ Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties ⋮ Some single-machine scheduling with both learning and deterioration effects ⋮ Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine ⋮ Single-machine due-window assignment problem with learning effect and deteriorating jobs ⋮ Minimizing the maximum lateness in a single-machine scheduling problem with the normal time-dependent and job-dependent learning effect ⋮ Single-machine scheduling problems with time and position dependent processing times ⋮ Scheduling a variable maintenance and linear deteriorating jobs on a single machine ⋮ Rescheduling problems with agreeable job parameters to minimize the tardiness costs under deterioration and disruption ⋮ OL-DEC-MDP model for multiagent online scheduling with a time-dependent probability of success ⋮ Considerations of single-machine scheduling with deteriorating jobs ⋮ Parallel-batch scheduling with two models of deterioration to minimize the makespan ⋮ Single machine group scheduling with decreasing time-dependent processing times subject to release dates ⋮ Coke production scheduling problem: a parallel machine scheduling with batch preprocessings and location-dependent processing times ⋮ Single-machine scheduling with a nonlinear deterioration function ⋮ Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine ⋮ A note: minimizing total absolute deviation of job completion times on unrelated machines with general position-dependent processing times and job-rejection ⋮ Online scheduling with linear deteriorating jobs to minimize the total weighted completion time ⋮ Single machine resource allocation scheduling problems with deterioration effect and general positional effect ⋮ Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities ⋮ A single-machine scheduling with a truncated linear deterioration and ready times ⋮ A local search algorithm: minimizing makespan of deteriorating jobs with relaxed agreeable weights ⋮ Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine ⋮ Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times ⋮ Research on scheduling problems with general effects of deterioration and learning ⋮ Single-machine ready times scheduling with group technology and proportional linear deterioration ⋮ Optimal switching between cash-flow streams ⋮ Batch scheduling with proportional-linear deterioration and outsourcing ⋮ Single-machine scheduling with nonlinear deterioration ⋮ Two-agent single-machine scheduling with cumulative deterioration ⋮ Scheduling time-dependent jobs under mixed deterioration ⋮ Minimizing makespan in a two-machine flow shop with effects of deterioration and learning ⋮ Scheduling problems with position dependent job processing times: computational complexity results ⋮ Single-machine makespan minimization scheduling with nonlinear shortening processing times ⋮ Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ Notes on ``Some single-machine scheduling problems with general position-dependent and time-dependent learning effects ⋮ Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness ⋮ Single-machine group scheduling problems with deteriorated and learning effect ⋮ Machine scheduling problems with a position-dependent deterioration ⋮ Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties ⋮ Scheduling linearly shortening jobs under precedence constraints ⋮ Preemptive scheduling with simple linear deterioration on a single machine ⋮ Parallel-machine scheduling with deteriorating jobs and rejection ⋮ Valid inequalities for a time-indexed formulation ⋮ A minmax regret version of the time-dependent shortest path problem ⋮ Optimal composition ordering problems for piecewise linear functions ⋮ Complexity of scheduling with proportional deterioration and release dates ⋮ Single machine scheduling with sum-of-logarithm-processing-times based deterioration ⋮ Some single-machine scheduling with sum-of-processing-time-based and job-position-based processing times ⋮ Single machine group scheduling with time dependent processing times and ready times ⋮ Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time ⋮ Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs ⋮ Isomorphic scheduling problems
