Current trends in deterministic scheduling
From MaRDI portal
Publication:1374418
DOI10.1023/A:1018909801944zbMath0890.90102OpenAlexW2105413595MaRDI QIDQ1374418
Chung-Yee Lee, Lei Lei, Michael L. Pinedo
Publication date: 4 December 1997
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1018909801944
hoist schedulingavailability constraintsrobotic cell schedulinglocal search methods1-job-on-\(r\)-machineautomated guided vehicles scheduling
Related Items
Minimising total flow-time on two parallel machines with planned downtimes and resumable jobs ⋮ Bicriteria robotic cell scheduling ⋮ Makespan minimization for two parallel machines with an availability constraint ⋮ Mean flow time minimization with given bounds of processing times ⋮ Parallel-machine scheduling with potential disruption and positional-dependent processing times ⋮ Machine Scheduling with a Maintenance Interval and Job Delivery Coordination ⋮ INTERVAL-VALUED REPRESENTABILITY OF QUALITATIVE DATA: THE CONTINUOUS CASE ⋮ Unnamed Item ⋮ Total completion time minimization on multiple machines subject to machine availability and makespan constraints ⋮ Heuristics for two-machine flowshop scheduling with setup times and an availability constraint ⋮ Mass customization in videotape duplication and conversion: challenges of flexible duplication systems, fast delivery, and electronic service ⋮ Parallel machine scheduling with machine availability and eligibility constraints ⋮ Integrated production scheduling and maintenance policy for robustness in a single machine ⋮ Hybrid discrete differential evolution algorithm for biobjective cyclic hoist scheduling with reentrance ⋮ A simple linear time approximation algorithm for multi-processor job scheduling on four processors ⋮ Scheduling machine-dependent jobs to minimize lateness on machines with identical speed under availability constraints ⋮ An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint ⋮ A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks ⋮ Minimizing total completion time on a single machine with a flexible maintenance activity ⋮ Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems ⋮ Predicting the optimal period for Cyclic Hoist Scheduling Problems ⋮ Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop. ⋮ Route-enabling graph orientation problems ⋮ Two-agent single machine scheduling with forbidden intervals ⋮ Scheduling on same-speed processors with at most one downtime on each machine ⋮ Hybrid flow-shop scheduling problems with multiprocessor task systems. ⋮ Scheduling with due date assignment under special conditions on job processing ⋮ A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks ⋮ Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values: the case of forest fires ⋮ Genetic algorithm and its performance analysis for scheduling a single crane ⋮ Scheduling with limited machine availability ⋮ ONLINE AND SEMI-ONLINE SCHEDULING ON CAPACITATED TWO-PARALLEL MACHINES ⋮ An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times ⋮ Scheduling on uniform processors with at most one downtime on each machine ⋮ Machine scheduling with a maintenance interval and job delivery coordination ⋮ Maximizing business value by optimal assignment of jobs to resources in grid computing ⋮ Cost-based decision-making in middleware virtualization environments ⋮ Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms ⋮ Scheduling and constraint propagation ⋮ Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch-and-bound approach ⋮ Preemptive scheduling with availability constraints to minimize total weighted completion times ⋮ Scheduling two-stage hybrid flow shop with availability constraints ⋮ Scheduling jobs with service level requirements on parallel machines under availability and eligibility constraints ⋮ A Lagrangian heuristic for satellite range scheduling with resource constraints ⋮ Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint ⋮ Single machine scheduling with preventive maintenances ⋮ Mathematical models for job-shop scheduling problems with routing and process plan flexibility ⋮ Single-machine scheduling with maintenance and repair rate-modifying activities ⋮ Lot streaming in a multiple product permutation flow shop with intermingling ⋮ Two-machine flow shop scheduling integrated with preventive maintenance planning ⋮ Scheduling linear deteriorating jobs with an availability constraint on a single machine ⋮ Minimizing total earliness and tardiness for common due date single-machine scheduling with an unavailability interval ⋮ Optimization of processing and delivery decisions involving third-party machines ⋮ Multiple crane scheduling in a batch annealing process with no-delay constraints for machine unloading ⋮ Two simulated annealing-based heuristics for the job shop scheduling problem ⋮ Isomorphic scheduling problems ⋮ Makespan minimization for parallel machines scheduling with multiple availability constraints ⋮ The coordination of single-machine scheduling with availability constraints and delivery ⋮ Scheduling permutation flowshops with initial availability constraint: Analysis of solutions and constructive heuristics ⋮ Exponential inapproximability and FPTAS for scheduling with availability constraints ⋮ Uniform machine scheduling with machine available constraints ⋮ Optimality of Jackson's permutations with respect to limited machine availability ⋮ Identical parallel-machine scheduling under availability constraints to minimize the sum of completion times ⋮ Two-machine flowshop scheduling with availability constraints ⋮ Machine scheduling with a rate-modifying activity ⋮ Optimal online algorithm for scheduling on two identical machines with machine availability constraints. ⋮ Heuristics for two-machine no-wait flowshop scheduling with an availability constraint ⋮ A multiprocessor task scheduling model for berth allocation: Heuristic and worst-case analysis ⋮ Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach
