Parallel machine scheduling problems with a single server

DOI10.1016/S0895-7177(97)00236-7zbMath1185.90082WikidataQ57633986 ScholiaQ57633986MaRDI QIDQ969356

Frank Werner, Svetlana A. Kravchenko

Publication date: 6 May 2010

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Mixed integer programming formulations for the biomass truck scheduling problem ⋮ 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 ⋮ An Optimal Preemptive Algorithm for the Single-Server Parallel-Machine Scheduling with Loading and Unloading Times ⋮ Online LPT algorithms for parallel machines scheduling with a single server ⋮ Scheduling with multiple servers ⋮ Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen ⋮ On the minimum number of resources for a perfect schedule ⋮ Scheduling with machine conflicts ⋮ SCHEDULING ON TWO PARALLEL MACHINES WITH TWO DEDICATED SERVERS ⋮ A survey of scheduling problems with setup times or costs ⋮ On-line scheduling of two 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 ⋮ Parallel machine scheduling with a common server ⋮ 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 ⋮ Single-server parallel-machine scheduling with loading and unloading times

Cites Work

• Scheduling two parallel semiautomatic machines to minimize machine interference
• Single-Server, Two-Machine Sequencing with Switching Time
• Unnamed Item

This page was built for publication: Parallel machine scheduling problems with a single server