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 (79)

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

This page was built for publication: Algorithms for Solving Production-Scheduling Problems