Parallel machine scheduling with a common server
From MaRDI portal
Publication:1566574
DOI10.1016/S0166-218X(99)00206-1zbMath0972.90031OpenAlexW2064426857MaRDI QIDQ1566574
Chris N. Potts, Nicholas G. Hall, Chelliah Skriskandarajah
Publication date: 21 November 2001
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0166-218x(99)00206-1
Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)
Related Items
Mixed integer programming formulations for the biomass truck scheduling problem, Minimizing the weighted number of tardy jobs on multiple machines: a review, Equal processing and equal setup time cases of scheduling parallel machines with a single server, Total completion time minimization in a computer system with a server and two parallel processors, A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server, Scheduling jobs with equal processing times and a single server on parallel identical machines, Scheduling with safety distances, Block models for scheduling jobs on two parallel machines with a single server, An Optimal Preemptive Algorithm for the Single-Server Parallel-Machine Scheduling with Loading and Unloading Times, Sequencing and scheduling in robotic cells: recent developments, Online LPT algorithms for parallel machines scheduling with a single server, Scheduling with multiple servers, Multiprofessor scheduling, Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen, Scheduling with machine conflicts, Single machine scheduling with small operator-non-availability periods, SCHEDULING ON TWO PARALLEL MACHINES WITH TWO DEDICATED SERVERS, Scheduling in robotic cells: process flexibility and cell layout, Minimizing total weighted completion time approximately for the parallel machine problem with a single server, The significance of reducing setup times/setup costs, A survey of scheduling problems with setup times or costs, Pure cycles in flexible robotic cells, On-line scheduling of two parallel machines with a single server, A branch-and-price algorithm for the general case of scheduling parallel machines with a single server, MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server, Flow shop scheduling to minimize the total completion time with a permanently present operator: Models and ant colony optimization metaheuristic, Complexity results for flow-shop problems with a single server, Parallel machine scheduling with multiple unloading servers, Scheduling parallel machines with a single server: Some solvable cases and heuristics, A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times, Online algorithms for scheduling two parallel machines with a single server, Scheduling reentrant jobs on parallel machines with a remote server, The single-processor scheduling problem with time restrictions: complexity and related problems, Combinatorial optimization models for production scheduling in automated manufacturing systems, Operator non-availability periods, Parallel Machine Scheduling with a Single Server: Loading and Unloading, Complexity results for parallel machine problems with a single server, A heuristic algorithm for minimizing mean flow time with unit setups, A multiple-crane-constrained scheduling problem in a container terminal, Scheduling parallel dedicated machines under a single non-shared resource, Single-server parallel-machine scheduling with loading and unloading times, Parallel machine scheduling with additional resources: notation, classification, models and solution methods
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Parallel machine scheduling problems with a single server
- Scheduling in robotic cells: Complexity and steady state analysis
- Design and operational issues in AGV-served manufacturing systems
- Scheduling large robotic cells without buffers
- Scheduling two parallel semiautomatic machines to minimize machine interference
- Minimizing Total Tardiness on One Machine is NP-Hard
- Linear-Time Algorithms for Scheduling on Parallel Processors
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Scheduling in Robotic Cells: Classification, Two and Three Machine Cells
- Scheduling for parallel dedicated machines with a single server
- Scheduling in Robotic Cells: Heuristics and Cell Design
- Reducibility among Combinatorial Problems
- An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
- One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
- A Functional Equation and its Application to Resource Allocation and Sequencing Problems
- A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
