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 (only showing first 100 items - show all)
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
This page was built for publication: Time-dependent scheduling
