Algorithms for Solving Production-Scheduling Problems

DOI10.1287/opre.8.4.487zbMath0248.90022OpenAlexW2150322710WikidataQ96291811 ScholiaQ96291811MaRDI QIDQ5661308

Gerald L. Thompson, Bernard Giffler

Publication date: 1960

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

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

Mathematics Subject Classification ID

Production models (90B30)

Related Items

A priority-based genetic algorithm for a flexible job shop scheduling problem, A multi-objective memetic algorithm for the job-shop scheduling problem, Machine scheduling in underground mining: an application in the potash industry, A genetic algorithm for flexible job shop scheduling with fuzzy processing time, Scheduling of machines and automated guided vehicles in FMS using differential evolution, Ant colony optimisation with parameterised search space for the job shop scheduling problem, Evolution based learning in a job shop scheduling environment, Effective job shop scheduling through active chain manipulation, Dynamic resource allocation: a flexible and tractable modeling framework, Permutation-induced acyclic networks for the job shop scheduling problem, A new particle swarm optimization for multi-objective open shop scheduling, A hybrid heuristic to solve the parallel machines job-shop scheduling problem, Multi-objectivization via decomposition: an analysis of helper-objectives and complete decomposition, A neighborhood search function for flexible job shop scheduling with separable sequence-dependent setup times, A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups, Dynamic non-preemptive single machine scheduling, Scatter search with path relinking for the job shop with time lags and setup times, A guided local search with iterative ejections of bottleneck operations for the job shop scheduling problem, Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling, Scheduling the truckload operations in automatic warehouses, Depth-first heuristic search for the job shop scheduling problem, Parametrized relocation of low‐mobility resources, Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem, Analysis and control of max-plus linear discrete-event systems: an introduction, Scheduling open shops with parallel machines to minimize total completion time, Semiconductor final-test scheduling under setup operator constraints, Instance space analysis and algorithm selection for the job shop scheduling problem, An algorithm selection approach for the flexible job shop scheduling problem: choosing constraint programming solvers through machine learning, Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time, A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardiness objective, Immersed NURBS for CFD Applications, Differential evolution algorithm with dynamic multi-population applied to flexible job shop schedule, Nonlinear matrix decompositions and an application to parallel processing, A genetic algorithm for scheduling open shops with conflict graphs to minimize the makespan, Dominance rules in combinatorial optimization problems, A memetic algorithm for restoring feasibility in scheduling with limited makespan, A study on open shop scheduling to minimise total tardiness, A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling., An efficient genetic algorithm for job shop scheduling with tardiness objectives., Transfer batch scheduling using genetic algorithms, A worker constrained flexible job shop scheduling problem with sequence-dependent setup times, Selection of Auxiliary Objectives Using Landscape Features and Offline Learned Classifier, Unnamed Item, Synchronization of a class of cyclic discrete-event systems describing legged locomotion, Fuzzy job-shop scheduling problems: a review, A memetic algorithm for the job-shop with time-lags, Projections in minimax algebra, A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem, A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem, Extended GRASP for the job shop scheduling problem with total weighted tardiness objective, Reihenfolgeprobleme und Graphentheorie, An extended Akers graphical method with a biased random‐key genetic algorithm for job‐shop scheduling, Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times, A new particle swarm optimization for the open shop scheduling problem, A hybrid genetic algorithm for the job shop scheduling problem, Mixed binary integer programming formulations for the reentrant job shop scheduling problem, Beam-ACO--hybridizing ant colony optimization with beam search: an application to open shop scheduling, An improved constraint satisfaction adaptive neural network for job-shop scheduling, Dynamic resource location with tropical algebra, Helper-objectives: Using multi-objective evolutionary algorithms for single-objective optimisation, A scheduling system for the steelmaking-continuous casting process. A case study from the steel-making industry, Scheduling job shop associated with multiple routings with genetic and ant colony heuristics, A meta-heuristic to solve the just-in-time job-shop scheduling problem, Classification of Benchmarks for the Evaluation of Grid Resource Planning Algorithms, Survey on fuzzy shop scheduling, Group shops scheduling with makespan criterion subject to random release dates and processing times, A research survey: review of flexible job shop scheduling techniques, Linguistic-based meta-heuristic optimization model for flexible job shop scheduling, Deterministic job-shop scheduling: Past, present and future, Hybrid rollout approaches for the job shop scheduling problem, The job shop scheduling problem: Conventional and new solution techniques, Job shop scheduling optimization through multiple independent particle swarms, A new hybrid parallel genetic algorithm for the job‐shop scheduling problem, A hybrid genetic algorithm for the open shop scheduling problem, Scheduling larger job shops: a decomposition approach, Die Bedeutung des Operations Research fuer die hierarchische Produktionsplanung, The total completion time open shop scheduling problem with a given sequence of jobs on one machine, New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria, Schedule generation schemes for the jop-shop problem with sequence-dependent setup times: dominance properties and computational analysis