scientific article; zbMATH DE number 1128827

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

Publication date: 15 March 1998

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

manufacturing simulated annealing genetic algorithms heuristic flexible flow shop deterministic scheduling computer ejection chains

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)

Related Items

An FPTAS for scheduling a two-machine flowshop with one unavailability interval, Scheduling cyclic tasks with binary periods, The simple \(F2//C \max\) with forbidden tasks in first or last position: a problem more complex that it seems, A linear time approximation algorithm for movement minimization in conveyor flow shop processing, Mean flow time minimization with given bounds of processing times, Models and complexity of multibin packing problems, Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines, Job scheduling methods for reducing waiting time variance, Optimization of the integrated problem of employee timetabling and job shop scheduling, Approximate strong separation with application in fractional graph coloring and preemptive scheduling., The mutual exclusion scheduling problem for permutation and comparability graphs., The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure., Routing equal-size messages on a slotted ring, Single machine scheduling with a variable common due date and resource-dependent processing times., Production scheduling with alternative process plans, A heuristic method to schedule training programs for small and medium enterprises, Single machine batch scheduling with jointly compressible setup and processing times., Complexity and approximation results for scheduling multiprocessor tasks on a ring., Unnamed Item, Scheduling with limited machine availability, A genetic algorithm for the steel continuous casting with inter-sequence dependent setups and dedicated machines, CHECKCOL: improved local search for graph coloring, Scheduling multiprocessor tasks for mean flow time criterion, An approach to predictive-reactive scheduling of parallel machines subject to disruptions, Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times, Improved combinatorial Benders decomposition for a scheduling problem with unrelated parallel machines, Coloring graphs by iterated local search traversing feasible and infeasible solutions, Impact of deadline intervals on behavior of solutions to the random sequencing jobs with deadlines problem, Embedding a novel objective function in a two-phased local search for robust vertex coloring, Scheduling on parallel machines with preemption and transportation delays, Scheduling and constraint propagation, A graph based model for survivability applications, Solving the open shop scheduling problem, Multicriteria scheduling problems: a survey, A half-product based approximation scheme for agreeably weighted completion time variance, Single machine group scheduling with resource dependent setup and processing times, Group scheduling with controllable setup and processing times: minimizing total weighted completion time, New applications of the Muntz and Coffman algorithm, Capacitated lot sizing and sequence dependent setup scheduling: An iterative approach for integration, Connected searching of weighted trees, Two-machine flow shops with limited machine availability, Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry, Single machine batch scheduling with resource dependent setup and processing times, On-line scheduling of parallel jobs with runtime restrictions, Fast LP models and algorithms for identical jobs on uniform parallel machines, A quadratic algorithm for the 2-cyclic robotic scheduling problem, Preemptive scheduling in the presence of transportation times, Scheduling of resource tasks, A framework for decision support systems of scheduling problems, Unnamed Item, Minimizing the number of machines for minimum length schedules, On uniform \(k\)-partition problems, A non-delayed relax-and-cut algorithm for scheduling problems with parallel machines, due dates and sequence-dependent setup times, Heuristics for multimode scheduling problems with dedicated resources, Random sequencing jobs with deadlines problem: Growth of the optimal solution values, Review of properties of different precedence graphs for scheduling problems, Comparison of a fuzzy genetic and simulated annealing algorithm approach for project time-cost tradeoff, Complexity of some special types of timetabling problems, Dynamic scheduling of stochastic jobs on a single machine, A survey of the state-of-the-art of common due date assignment and scheduling research, Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling, Arranging program statements for locality on the basis of neighbourhood preferences, Scheduling multiprocessor tasks on two parallel processors, A new hierarchical architecture for air traffic management: optimisation of airway capacity in a free flight scenario, Energetic reasoning for energy-constrained scheduling with a continuous resource