A Survey of Scheduling Rules

DOI10.1287/opre.25.1.45zbMath0369.90054OpenAlexW2014034914MaRDI QIDQ4146530

Wafik H. Iskander, Shrikant S. Panwalkar

Publication date: 1977

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.25.1.45

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

Reconfigurable timed graphs for the design of optimal scheduling in uncertain environments based on transition-timed Petri net, Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption, A hybrid heuristic approach to minimize number of tardy jobs in group technology systems, An actor-critic algorithm with policy gradients to solve the job shop scheduling problem using deep double recurrent agents, Automatically evolving preference-based dispatching rules for multi-objective job shop scheduling, Real time distributed shop floor scheduling using an agent-based service-oriented architecture, Cooperative dispatching -- exploiting the flexibility of an FMS by means of incremental optimization, Self-adaptive dynamic scheduling of virtual production systems, A multi-objective memetic algorithm for the job-shop scheduling problem, Development and analysis of cost-based dispatching rules for job shop scheduling, Design of components for schedulability, Machine scheduling in underground mining: an application in the potash industry, On the integrated charge planning with flexible jobs in primary steelmaking processes, Scheduling a dynamic flexible flow line with sequence-dependent setup times: a simulation analysis, A hybrid dynamic pre-emptive and competitive neural-network approach in solving the multi-objective dispatching problem for TFT-LCD manufacturing, Scheduling semiconductor in-line steppers in new product/process introduction scenarios, Routing and scheduling in a flexible job shop by tabu search, Applying tabu search to the job-shop scheduling problem, A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recircu\-lation, Real-time piloting of flexible manufacturing systems, A decision support system for the resource constrained project scheduling problem, Evolution based learning in a job shop scheduling environment, Dispatching rule selection with Gaussian processes, A bicriteria parallel machine scheduling with a learning effect of setup and removal times, A backward approach in list scheduling algorithms for multi-machine tardiness problems, List scheduling algorithms to minimize the makespan on identical parallel machines, A survey of job shop scheduling problem: the types and models, Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool, An effective architecture for learning and evolving flexible job-shop schedules, Shifting bottleneck scheduling for total weighted tardiness minimization -- a computational evaluation of subproblem and re-optimization heuristics, A survey of priority rule-based scheduling, Survey of scheduling research involving due date determination decisions, Performance evaluation of due-date based dispatching rules in dynamic scheduling of diffusion furnace, A fast finite loading algorithm for job oriented scheduling, Petri nets for the design and operation of manufacturing systems, Tradeoff solutions in single machine production scheduling for minimizing flow time and maximum penalty, An approach to two-dimensional cutting stock problems, Performance evaluation of scheduling control of queueing networks: Fluid model heuristics, Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach, Genetic programming-based hyper-heuristic approach for solving dynamic job shop scheduling problem with extended technical precedence constraints, Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem, A neural network algorithm for servicing jobs with sequential and parallel machines, An alternative framework to Lagrangian relaxation approach for job shop scheduling., Production scheduling and sequencing for multi-stage production systems, A general approach for optimizing regular criteria in the job-shop scheduling problem, A two-machine flowshop scheduling problem with precedence constraint on two jobs, Heuristics and augmented neural networks for task scheduling with non-identical machines, Augmented neural networks for task scheduling., Job oriented production scheduling, Optimal assignment of slack due-dates and sequencing in a single-machine shop, Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm, A state-of-the-art review of parallel-machine scheduling research, Controlling a re-entrant manufacturing line via the push–pull point, Integration of priority dispatching and due-date assignment in a job shop, On-line scheduling in a surface treatment system, Using an unsupervized neural network and decision tree as knowledge acquisition tools for FMS scheduling, A Max-Plus algebra approach for generating a non-delay schedule, An approach to predictive-reactive scheduling of parallel machines subject to disruptions, Scheduling coordination problems in supply chain planning, Minimising total tardiness in the \(m\)-machine flowshop problem: A review and evaluation of heuristics and metaheuristics, Fuzzy job-shop scheduling problems: a review, Efficient heuristics to minimize total flow time with release dates, A prediction based iterative decomposition algorithm for scheduling large-scale job shops, Some new efficient methods to solve the \(n/1/r_ i/\sum{}T_ i\) scheduling problem, Parts routing in a felxible manufacturing system with time-varying demands, A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints, Scheduling identical parallel machines with tooling constraints, Extended GRASP for the job shop scheduling problem with total weighted tardiness objective, A review of open queueing network models of manufacturing systems, Rule-based scheduling in wafer fabrication with due date-based objectives, A cooperative dispatching approach for minimizing mean tardiness in a dynamic flowshop, A comparison of job shop dispatching rules using a total cost criterion, A due date-based approach to part type selection in flexible manufacturing systems, Evaluating variance control, order review/release and dispatching: a regression analysis, An expert neural network system for dynamic job shop scheduling, Managing a two-bottleneck job shop with a two-machine flow shop algorithm, A response surface approach to developing composite dispatching rules for flexible manufacturing systems, Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches, Automated Petri-net modelling based on production management data, A bicriteria scheduling with sequence-dependent setup times, Co-evolutionary genetic algorithm for multi-machine scheduling: Coping with high performance variability, Deadlock avoidance for manufacturing multipart re-entrant flow lines using a matrix-based discrete event controller, Deterministic job-shop scheduling: Past, present and future, Hybrid rollout approaches for the job shop scheduling problem, The dynamics of the stream of behavior, Extending the shifting bottleneck procedure to real-life applications, The job shop scheduling problem: Conventional and new solution techniques, A methodology for planning and controlling workload in a job-shop: a four-way decision-making problem, A new hybrid parallel genetic algorithm for the job‐shop scheduling problem, A model of fixed activation time scheduling, Scheduling of flexible flow lines in an automobile assembly plant, Bottleneck-focused scheduling for a hybrid flowshop, A new continuous model for job-shop scheduling, Efficiency of reductions of job-shop to flow-shop problems, Reduction of job-shop problems to flow-shop problems with precedence constraints, A study of integer programming formulations for scheduling problems, Applying machine based decomposition in 2-machine flow shops, The time spent in a dynamic job shop, Part-mix allocation in a hybrid manufacturing system with a flexible manufacturing cell and a conventional jobshop, A new method for workshop real time scheduling, Scheduling research in multiple resource constrained job shops: a review and critique, Information and scheduling in a dual resource constrained job shop, A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size, Heuristics for hybrid flow shops with controllable processing times and assignable due dates, The single machine ready time scheduling problem with fuzzy processing times, Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment, A tabu search approach to machine scheduling, Integrating release and dispatch policies in production models