New trends in machine scheduling

DOI10.1016/0377-2217(88)90192-0zbMath0652.90058OpenAlexW2024384597WikidataQ57387916 ScholiaQ57387916MaRDI QIDQ1107428

S. H. Smith

Publication date: 1988

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(88)90192-0

zbMATH Keywords

surveyflexible manufacturing systemsresource constrained schedulingresource constraintsdeterministic machine schedulingparallel and dedicated machine systems

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

Some results of the relocation problems with processing times and deadlines, Scheduling a two-machine robotic cell: A solvable case, Resource-constrained job scheduling with recyclable resources, An effective algorithm for flexible assembly job‐shop scheduling with tight job constraints, Parallel machine scheduling with earliness--tardiness penalties and additional resource con\-straints., A state-of-the-art review of parallel-machine scheduling research, Scheduling tasks on a flexible manufacturing machine to minimize tool change delays, Scheduling flexible manufacturing cells using Tabu Search, Solving an integrated job-shop problem with human resource constraints, Analysis of the twisting department at superior cable corporation: A case study, A global MILP model for FMS scheduling, Combinatorial optimization models for production scheduling in automated manufacturing systems, Generating the best \(K\) sequences in relocation problems

Uses Software

• Algorithm 520

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New directions in scheduling theory
• Scheduling subject to resource constraints: Classification and complexity
• The facility layout problem
• On queueing network models of flexible manufacturing systems
• Multiobjective network scheduling with efficient use of renewable and nonrenewable resources
• A linear time algorithm for restricted bin packing and scheduling problems
• Scheduling with Deadlines and Loss Functions
• Stochastic scheduling problems I — General strategies
• Preemptive Scheduling, Linear Programming and Network Flows
• A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors
• Stochastic scheduling problems II-set strategies-
• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Project Scheduling with Discrete and Continuous Resources
• Multiprocessor Scheduling with Memory Allocation—A Deterministic Approach
• A model of self-supervision
• Project Scheduling with Continuously-Divisible, Doubly Constrained Resources
• Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case
• Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
• Bounds for Multiprocessor Scheduling with Resource Constraints
• Complexity Results for Multiprocessor Scheduling under Resource Constraints
• On general routing problems
• Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H]
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Prevention of system deadlocks