Scheduling with time dependent processing times: Review and extensions
From MaRDI portal
Publication:3157377
DOI10.1057/palgrave.jors.2600740zbMath1054.90542OpenAlexW2018148630MaRDI QIDQ3157377
Bahram Alidaee, Norman Keith Womer
Publication date: 13 January 2005
Published in: Journal of the Operational Research Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1057/palgrave.jors.2600740
Related Items
A memetic algorithm for minimizing the total weighted completion time on a single machine under step-deterioration ⋮ Batch scheduling of step deteriorating jobs ⋮ Scheduling algorithms for procrastinators ⋮ Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation ⋮ A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine ⋮ Parallel-machine scheduling of simple linear deteriorating jobs ⋮ Total tardiness minimization in permutation flowshop with deterioration consideration ⋮ Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration ⋮ Scheduling deteriorating jobs with a learning effect on unrelated parallel machines ⋮ An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan ⋮ An alternative approach for proving the NP-hardness of optimization problems ⋮ Minimizing total completion time in a two-machine flow shop with deteriorating jobs ⋮ Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects ⋮ A tabu method for a two-agent single-machine scheduling with deterioration jobs ⋮ Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan ⋮ Matheuristic approaches for parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities ⋮ Single-machine scheduling with precedence constraints and position-dependent processing times ⋮ Flow shop scheduling problems with decreasing linear deterioration under dominant machines ⋮ Single machine group scheduling with position dependent processing times and ready times ⋮ A decomposition-based two-stage optimization algorithm for single machine scheduling problems with deteriorating jobs ⋮ Sum-of-processing-times-based two-agent single-machine scheduling with aging effects and tardiness ⋮ Some single-machine scheduling problems with actual time and position dependent learning effects ⋮ A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents ⋮ Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration ⋮ Batching deteriorating items with applications in computer communication and reverse logistics ⋮ Online scheduling of simple linear deteriorating jobs to minimize the total general completion time ⋮ Single-machine scheduling problems with both deteriorating jobs and learning effects ⋮ 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 ⋮ A branch and bound algorithm for single machine scheduling with deteriorating values of jobs ⋮ Approximation algorithms for parallel machine scheduling with linear deterioration ⋮ Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times ⋮ 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 ⋮ A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints ⋮ Some single-machine scheduling problems with general effects of learning and deterioration ⋮ Scheduling problems with general effects of deterioration and learning ⋮ A concise survey of scheduling with time-dependent processing times ⋮ An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration ⋮ 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 ⋮ Group scheduling with deteriorating jobs to minimize the total weighted number of late jobs ⋮ Joint reply to the erratum and the note on ``Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning ⋮ Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties ⋮ Uniform parallel-machine scheduling with time dependent processing times ⋮ Minimizing the makespan for scheduling problems with general deterioration effects ⋮ Considerations of single-machine scheduling with deteriorating jobs ⋮ Scheduling with deteriorating jobs and learning effects ⋮ Single machine group scheduling with decreasing time-dependent processing times subject to release dates ⋮ Single-machine scheduling with a nonlinear deterioration function ⋮ Two-agent single-machine scheduling of jobs with time-dependent processing times and ready times ⋮ Some single-machine and flowshop scheduling problems with a non-linear deterioration function ⋮ Online scheduling with linear deteriorating jobs to minimize the total weighted completion time ⋮ Four single-machine scheduling problems involving due date determination decisions ⋮ A single-machine scheduling with a truncated linear deterioration and ready times ⋮ Scheduling linear deteriorating jobs with rejection on a single machine ⋮ Single-machine scheduling with nonlinear deterioration ⋮ Scheduling time-dependent jobs under mixed deterioration ⋮ Minimizing makespan in a two-machine flow shop with effects of deterioration and learning ⋮ Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties ⋮ Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects ⋮ Single-machine total completion time scheduling with a time-dependent deterioration ⋮ Learning effect and deteriorating jobs in the single machine scheduling problems ⋮ Scheduling deteriorating jobs on a single machine subject to breakdowns ⋮ Rescheduling problems with deteriorating jobs under disruptions ⋮ A note on single-machine scheduling with decreasing time-dependent job processing times ⋮ A due-date assignment problem with learning effect and deteriorating jobs ⋮ Scheduling a single fire fighting resource with deteriorating fire suppression times and set-up times ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning ⋮ Two-agent scheduling with position-based deteriorating jobs and learning effects ⋮ Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness ⋮ Notes on ``Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning [Math. Comput. Modelling 50 (2009) 401-406] ⋮ Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times ⋮ Scheduling linearly shortening jobs under precedence constraints ⋮ Two-agent single-machine scheduling problems under increasing linear deterioration ⋮ A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem ⋮ Preemptive scheduling with simple linear deterioration on a single machine ⋮ Parallel-machine scheduling with deteriorating jobs and rejection ⋮ Single machine scheduling with decreasing linear deterioration under precedence constraints ⋮ Single machine scheduling with sum-of-logarithm-processing-times based deterioration ⋮ Single machine group scheduling with time dependent processing times and ready times ⋮ Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates ⋮ A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs ⋮ Single machine parallel-batch scheduling with deteriorating jobs ⋮ Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration ⋮ Isomorphic scheduling problems ⋮ Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine ⋮ A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration ⋮ Conjugate problems in time-dependent scheduling ⋮ Scheduling jobs under decreasing linear deterioration ⋮ Equivalent time-dependent scheduling problems ⋮ Minimizing the makespan in a single machine scheduling problem with a time-based learning effect ⋮ A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem ⋮ Minimizing the total weighted completion time of deteriorating jobs ⋮ A note on scheduling deteriorating jobs ⋮ Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration ⋮ Single machine slack due window assignment and deteriorating jobs ⋮ A time-dependent multiple criteria single-machine scheduling problem ⋮ SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION ⋮ Flow shop scheduling problems with deteriorating jobs on no-idle dominant machines ⋮ Minimizing the total completion time in single-machine scheduling with step-deteriorating jobs ⋮ An FPTAS for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs ⋮ A note on flow shop scheduling problems with deteriorating jobs on no-idle dominant machines ⋮ A comparison of mixed-integer linear programming models for workforce scheduling with position-dependent processing times ⋮ Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities ⋮ 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 ⋮ A survey of job shop scheduling problem: the types and models ⋮ A dynamic programming algorithm for scheduling problems on earliness award and tardiness penalty with time-dependent processing time ⋮ Scheduling Two-Agents with a Time-Dependent Deterioration to Minimize the Minsum Earliness Measures ⋮ 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 ⋮ Minimizing total load on parallel machines with linear deterioration ⋮ Two-agent scheduling of time-dependent jobs ⋮ Single-machine scheduling with logarithm deterioration ⋮ Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine ⋮ Two-machine flow shop total tardiness scheduling problem with deteriorating jobs ⋮ Scheduling Deteriorating Jobs with Availability Constraints to Minimize the Makespan ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine ⋮ Single-machine scheduling with time-and-resource-dependent processing times ⋮ Aversion scheduling in the presence of risky jobs ⋮ A mathematical programming-based scheduling framework for multitasking environments ⋮ Scheduling with time-dependent discrepancy times ⋮ Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences ⋮ Scheduling with due date assignment under special conditions on job processing ⋮ Identical parallel machine scheduling with time-dependent processing times ⋮ Single-machine scheduling with past-sequence-dependent setup times and general effects of deterioration and learning ⋮ Variable neighborhood search for parallel machines scheduling problem with step deteriorating jobs ⋮ Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values: the case of forest fires ⋮ Scheduling jobs with a V-shaped time-dependent processing time ⋮ Scheduling simple linear deteriorating jobs with rejection ⋮ Due date single machine scheduling problems with nonlinear deterioration and learning effects and past sequence dependent setup times ⋮ 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 ⋮ On index priority sequencing rules for scheduling with time-dependent job processing times ⋮ Coke production scheduling problem: a parallel machine scheduling with batch preprocessings and location-dependent processing times ⋮ Scheduling two agents with sum-of-processing-times-based deterioration on a single machine ⋮ Single machine group scheduling under decreasing linear deterioration ⋮ Single-machine group scheduling problems with deterioration consideration ⋮ Learning and forgetting effects on a group scheduling problem ⋮ Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning ⋮ Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events ⋮ Parallel-machine scheduling with simple linear deterioration to minimize total completion time ⋮ A SINGLE-MACHINE DETERIORATING JOB SCHEDULING PROBLEM WITH A NON-REGULAR CRITERION ⋮ SINGLE MACHINE SCHEDULING WITH LINEAR DETERIORATING JOBS UNDER PREDICTIVE DISRUPTION ⋮ Single-machine scheduling with deteriorating jobs ⋮ A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times ⋮ Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint ⋮ Multi-machine scheduling with deteriorating jobs and scheduled maintenance ⋮ 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 ⋮ SCHEDULING WITH POSITION-BASED DETERIORATING JOBS AND MULTIPLE DETERIORATING RATE-MODIFYING ACTIVITIES ⋮ Parallel-machine scheduling with time dependent processing times ⋮ Single-machine makespan minimization scheduling with nonlinear shortening processing times ⋮ A new approach to the learning effect: Beyond the learning curve restrictions ⋮ Single machine scheduling with precedence constraints and positionally dependent processing times ⋮ A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity ⋮ Parallel machines scheduling with deteriorating jobs and availability constraints ⋮ Single machine scheduling problems with deteriorating jobs ⋮ Machine scheduling problems with a position-dependent deterioration ⋮ Scheduling in a contaminated area: a model and polynomial algorithms ⋮ Single-machine scheduling with both deterioration and learning effects ⋮ A closed-form solution for the optimal release times for the \(F2|\) deteriorating jobs \(|\sum w_{j}c_{j}\) problem ⋮ Scheduling jobs with position and sum-of-processing-time based processing times ⋮ Valid inequalities for a time-indexed formulation ⋮ Single-machine rescheduling with deterioration and learning effects against the maximum sequence disruption ⋮ The single-machine scheduling problems with deteriorating jobs and learning effect ⋮ Some single-machine scheduling with sum-of-processing-time-based and job-position-based processing times ⋮ Scheduling linear deteriorating jobs with an availability constraint on a single machine ⋮ ND-agent scheduling of linear-deteriorating tasks with positional due indices to minimize total completion time and maximum cost ⋮ Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs ⋮ A branch and bound algorithm to minimize the single machine maximum tardiness problem under effects of learning and deterioration with setup times ⋮ Parallel-machine scheduling with past-sequence-dependent delivery times and learning effect ⋮ The single-machine total tardiness problem with unequal release times and a linear deterioration ⋮ A unified view of parallel machine scheduling with interdependent processing rates ⋮ Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs ⋮ Single-machine scheduling problems with machine aging effect and an optional maintenance activity ⋮ Single-machine scheduling problems with start-time dependent processing time ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Scheduling deteriorating jobs with rejection on dominant machines ⋮ SCHEDULING PROPORTIONALLY DETERIORATING JOBS IN TWO-MACHINE OPEN SHOP WITH A NON-BOTTLENECK MACHINE ⋮ A new model and algorithm for uncertain random parallel machine scheduling problem ⋮ DYNAMIC CONTROL OF A SINGLE-SERVER SYSTEM WHEN JOBS CHANGE STATUS ⋮ Online scheduling on a single machine with linear deteriorating processing times and delivery times ⋮ Pareto and scalar bicriterion optimization in scheduling deteriorating jobs ⋮ Some Scheduling Problems on a Single Machine with General Job Effects of Position-Dependent Learning and Start-Time-Dependent Deterioration ⋮ An Optimal Single-Machine Scheduling with Linear Deterioration Rate and Rate-Modifying Activities ⋮ The time-dependent rural postman problem: polyhedral results ⋮ SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING ⋮ Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects ⋮ A NOTE ON "SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING" ⋮ SCHEDULING POSITION-BASED DETERIORATING JOBS WITH MULTIPLE RATE-MODIFYING ACTIVITIES AND PAST-SEQUENCE-DEPENDENT DELIVERY TIMES ⋮ Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine ⋮ An optimal single-machine scheduling with linear deterioration rate and rate-modifying activities ⋮ Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach