Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach

DOI10.1287/opre.24.4.595zbMath0341.90030OpenAlexW2120583150MaRDI QIDQ4109479

Glenn W. Graves, A. M. Geoffrion

Publication date: 1976

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

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

Mathematics Subject Classification ID

Integer programming (90C10) Quadratic programming (90C20) Deterministic scheduling theory in operations research (90B35)

Related Items (40)

A multi-parent genetic algorithm for the quadratic assignment problem ⋮ Massively parallel tabu search for the quadratic assignment problem ⋮ A classification of assembly line balancing problems ⋮ A robust strategy approach to a strategic mobility problem ⋮ A new exact algorithm for the solution of quadratic assignment problems ⋮ A survey for the quadratic assignment problem ⋮ A parallel ordering problem in facilities layout ⋮ Improved exact approaches for row layout problems with departments of equal length ⋮ A nonmonotone GRASP ⋮ A MILP model for then-job,M-stage flowshop with sequence dependent set-up times ⋮ A survey of the parallel assembly lines balancing problem ⋮ Applications of Quadratic Programming ⋮ A cutoff time strategy based on the coupon collector's problem ⋮ A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP ⋮ Characterizing linearizable QAPs by the level-1 reformulation-linearization technique ⋮ An LP-based characterization of solvable QAP instances with chess-board and graded structures ⋮ Learning complementarity and setup time reduction. ⋮ Scheduling batches on parallel machines with major and minor set-ups ⋮ Locational analysis ⋮ Graph Similarity and Approximate Isomorphism ⋮ Website structure improvement: quadratic assignment problem approach and ant colony meta-heuristic technique ⋮ An efficient variable neighborhood search for the space-free multi-row facility layout problem ⋮ Experimental analysis of crossover and mutation operators on the quadratic assignment problem ⋮ Selected topics on assignment problems ⋮ Impact of sequence-dependent setup time on job shop scheduling performance ⋮ Convergence of the surrogate Lagrangian relaxation method ⋮ Effective formulation reductions for the quadratic assignment problem ⋮ A hybrid metaheuristic for the quadratic assignment problem ⋮ Evaluation of the multiobjective ant colony algorithm performances on biobjective quadratic assignment problems ⋮ New exact approaches to row layout problems ⋮ A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem ⋮ A low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problem ⋮ Lower bounds for nonlinear assignment problems using many body interactions ⋮ A survey on problems and methods in generalized assembly line balancing ⋮ Linear programming insights into solvable cases of the quadratic assignment problem ⋮ A revised reformulation-linearization technique for the quadratic assignment problem ⋮ Analysis of partial setup strategies for solving the operational planning problem in parallel machine electronic assembly systems ⋮ Production and maintenance integrated planning ⋮ Product grouping for batch processes ⋮ Studying the effects of production loss due to setup in dynamic production scheduling

This page was built for publication: Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach