scientific article

Jacek Błażewicz, Günter Schmidt, Jan Weglarz, Erwin Pesch, Klaus H. Ecker

Publication date: 2 September 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

branch-and-bound algorithm simulated annealing genetic algorithms heuristic flexible flow shop deterministic scheduling ejection chains manufacturing processes intelligent production scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) 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

Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions ⋮ Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions ⋮ Production and transport logistics scheduling with two transport mode choices ⋮ Scheduling with few changes ⋮ Scheduling: agreement graph vs resource constraints ⋮ Hybrid flow-shop: a memetic algorithm using constraint-based scheduling for efficient search ⋮ Improving lower bounds for equitable chromatic number ⋮ Scheduling jobs in open shops with limited machine availability ⋮ Parallel machine scheduling with machine availability and eligibility constraints ⋮ Metaheuristic approaches for the two-machine flow-shop problem with weighted late work criterion and common due date ⋮ A tabu search approach for scheduling hazmat shipments ⋮ An improved typology of cutting and packing problems ⋮ Energy-oriented scheduling based on evolutionary algorithms ⋮ A taxonomy of flexible flow line scheduling procedures ⋮ An analysis of the non-preemptive mixed-criticality match-up scheduling problem ⋮ An examination of job interchange relationships and induction-based proofs in single machine scheduling ⋮ On operators and search space topology in multi-objective flow shop scheduling ⋮ A hybrid exact method for a scheduling problem with a continuous resource and energy constraints ⋮ Sharpening an ore-type version of the Corrádi-Hajnal theorem ⋮ Resource leveling in a machine environment ⋮ Single-machine scheduling with time-and-resource-dependent processing times ⋮ Job-shop scheduling with processing alternatives. ⋮ Application of an optimization problem in max-plus algebra to scheduling problems ⋮ A note on scheduling multiprocessor tasks with identical processing times. ⋮ Modelling and solving grid resource allocation problem with network resources for workflow applications ⋮ Open shop scheduling problems with late work criteria. ⋮ Breaking 1 - 1/e Barrier for Nonpreemptive Throughput Maximization ⋮ Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem ⋮ Model predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphs ⋮ On Scheduling Policies for Streams of Structured Jobs ⋮ Preemptive scheduling on uniform parallel machines with controllable job processing times ⋮ Polyhedral results and valid inequalities for the continuous energy-constrained scheduling problem ⋮ The equitable vertex arboricity of complete tripartite graphs ⋮ A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives ⋮ Deadline constrained cyclic scheduling on pipelined dedicated processors considering multiprocessor tasks and changeover times ⋮ Skilled workforce scheduling in service centres ⋮ A refinement of a result of Corrádi and Hajnal ⋮ Logistics scheduling with batching and transportation ⋮ A review of exact solution methods for the non-preemptive multiprocessor flowshop problem ⋮ Scheduling tasks on a flexible manufacturing machine to minimize tool change delays ⋮ Architecture of manufacturing scheduling systems: literature review and an integrated proposal ⋮ The two-machine flow-shop problem with weighted late work criterion and common due date ⋮ Scheduling of continuous and discontinuous material flows with intermediate storage restrictions ⋮ Robust Allocation and Scheduling Heuristics for Dynamic, Distributed Real-Time Systems ⋮ Optimal control algorithms and their analysis for short-term scheduling in manufacturing systems ⋮ Idle regulation in non-clairvoyant scheduling of parallel jobs ⋮ Mutual exclusion scheduling with interval graphs or related classes. I ⋮ Planning production using mathematical programming: The case of a woodturning company ⋮ Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design ⋮ Linear and quadratic algorithms for scheduling chains and opposite chains ⋮ Algorithms for dynamic scheduling of unit execution time tasks ⋮ Equitable colorings of bounded treewidth graphs ⋮ On equitable \(\Delta\)-coloring of graphs with low average degree