Handbook on Scheduling
From MaRDI portal
Publication:5754725
DOI10.1007/978-3-540-32220-7zbMath1165.90009OpenAlexW4233104832MaRDI QIDQ5754725
Erwin Pesch, Jacek Błażewicz, Jan Weglarz, Günter Schmidt, Klaus H. Ecker
Publication date: 20 August 2007
Published in: International Handbook on Information Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-32220-7
Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (64)
Scheduling shared continuous resources on many-cores ⋮ Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions ⋮ A parallel machine schedule updating game with compensations and clients averse to uncertain loss ⋮ Novel dual discounting functions for the Internet shopping optimization problem: new algorithms ⋮ Scheduling for data gathering networks with data compression ⋮ Heuristic algorithms for the minmax regret flow-shop problem with interval processing times ⋮ Energy-efficient scheduling in manufacturing companies: a review and research framework ⋮ A survey on single crane scheduling in automated storage/retrieval systems ⋮ Scheduling preemptable jobs on identical processors under varying availability of an additional continuous resource ⋮ Energy-oriented scheduling based on evolutionary algorithms ⋮ Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan criterion ⋮ Variable neighbourhood search and tabu search for a discrete time/cost trade-off problem to minimize the maximal cash flow gap ⋮ Reconstructing binary matrices with timetabling constraints ⋮ An exact extended formulation for the unrelated parallel machine total weighted completion time problem ⋮ Controllable processing times in project and production management: analysing the trade-off between processing times and the amount of resources ⋮ Polynomial time approximation scheme for two parallel machines scheduling with a common due date to maximize early work ⋮ Flexible flow shop with dedicated buffers ⋮ A polynomial-time approximation scheme for parallel two-stage flowshops under makespan constraint ⋮ Guest editorial: ``New trends in scheduling Centre CNRS ``La Villa Clythia Frejus workshop 2010 ⋮ Variable neighborhood search for the single machine scheduling problem to minimize the total early work ⋮ Branch‐and‐bound approach for optima localization in scheduling multiprocessor jobs ⋮ New perspectives in scheduling theory ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ Absolute bounds of list algorithms for parallel machines scheduling with unavailability periods ⋮ Integrated truck and workforce scheduling to accelerate the unloading of trucks ⋮ A generalized classification scheme for crane scheduling with interference ⋮ An improved approximation algorithm for a scheduling problem with transporter coordination ⋮ Approximation algorithms for inventory constrained scheduling on a single machine ⋮ Modelling and solving grid resource allocation problem with network resources for workflow applications ⋮ A worker constrained flexible job shop scheduling problem with sequence-dependent setup times ⋮ Scheduling for fabrication and assembly in a two-machine flowshop with a fixed job sequence ⋮ A variable block insertion heuristic for the blocking flowshop scheduling problem with total flowtime criterion ⋮ A Family of Scheduling Algorithms for Hybrid Parallel Platforms ⋮ A study of scheduling problems with preemptions on multi-core computers with GPU accelerators ⋮ Scheduling aspects in keyword extraction problem ⋮ A branch and bound algorithm for hybrid flow shop scheduling problem with setup time and assembly operations ⋮ Sequencing of picking orders in mobile rack warehouses ⋮ FPTAS for the two identical parallel machine problem with a single operator under the free changing mode ⋮ Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources ⋮ Better permutations for the single-processor scheduling with time restrictions ⋮ Algorithms for communication scheduling in data gathering network with data compression ⋮ Metaheuristics for multi-mode capital-constrained project payment scheduling ⋮ Solving a power-aware scheduling problem by grouping jobs with the same processing characteristic ⋮ New challenges in scheduling theory ⋮ Approximability of total weighted completion time with resource consuming jobs ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Analysis of the similarities and differences of job-based scheduling problems ⋮ Communication scheduling in data gathering networks of heterogeneous sensors with data compression: algorithms and empirical experiments ⋮ Parameterized complexity of a coupled-task scheduling problem ⋮ PHEFT: pessimistic image processing workflow scheduling for DSP clusters ⋮ Solving scheduling and location problems in the plane simultaneously ⋮ Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective ⋮ Discrete-continuous project scheduling with discounted cash inflows and various payment models -- a review of recent results ⋮ Preemptive parallel-machine scheduling problem of maximizing the number of on-time jobs ⋮ The single-processor scheduling problem with time restrictions: complexity and related problems ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Computing the execution probability of jobs with replication in mixed-criticality schedules ⋮ Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines ⋮ Parallel execution of schedules with random dependency graph ⋮ Equivalent time-dependent scheduling problems ⋮ A classification scheme for integrated staff rostering and scheduling problems ⋮ Unnamed Item ⋮ Resource-Constrained Scheduling with Non-constant Capacity and Non-regular Activities ⋮ Parallel machine scheduling with additional resources: notation, classification, models and solution methods
This page was built for publication: Handbook on Scheduling
