One-dimensional machine location problems in a multi-product flowline with equidistant locations

DOI10.1016/S0377-2217(97)00065-9zbMath0955.90067OpenAlexW2031132497MaRDI QIDQ1291754

Wilbert E. Wilhelm, Bhaba R. Sarker, Gary L. Hogg

Publication date: 22 February 2001

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(97)00065-9

zbMATH Keywords

heuristicslower boundlocationfacilitiesone-dimensionmulti-product flowlinequadratic assignments problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items (12)

Flow distance reduction for a multi-product flowline with sets of identical machines ⋮ Construction heuristics for the single row layout problem with machine-spanning clearances ⋮ A quadra-directional decomposition heuristic for a two-dimensional, non-equidistant machine-cell location problem ⋮ A survey for the quadratic assignment problem ⋮ Fast simulated annealing for single-row equidistant facility layout ⋮ A branch-and-bound algorithm for the single-row equidistant facility layout problem ⋮ Locating cells with bottleneck machines in cellular manufacturing systems ⋮ New exact approaches to row layout problems ⋮ The effect of material flow and workload on the performance of machine location heuristics. ⋮ Directional decomposition heuristic for a linear machine-cell location problem. ⋮ Scheduling in dial-indexed production lines ⋮ A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems

Uses Software

• Unnamed Item

Cites Work

• Unnamed Item
• QAPLIB-A quadratic assignment problem library
• A parallel branch and bound algorithm for the quadratic assignment problem
• Backtracking of jobs in one-dimensional machine location problems
• An algorithm for the quadratic assignment problem using Benders' decomposition
• A new exact algorithm for the solution of quadratic assignment problems
• Massively parallel tabu search for the quadratic assignment problem
• Assignment Problems and the Location of Economic Activities
• The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies
• On the One-Dimensional Space Allocation Problem
• A New Lower Bound for the Quadratic Assignment Problem
• On Solving A One-Dimensional Space Allocation Problem With Integer Programming
• P-Complete Approximation Problems
• A Cut Approach to the Rectilinear Distance Facility Location Problem
• Numerical investigations on quadratic assignment problems
• A Minimum Linear Arrangement Algorithm for Undirected Trees
• Backtracking and its Amoebic Properties in One-dimensional Machine Location Problems
• Reducing work-in-process movement for multiple products in one-dimensional layout problems
• Location on a One-Way Rectilinear Grid
• One-Dimensional Space Allocation: An Ordering Algorithm

This page was built for publication: One-dimensional machine location problems in a multi-product flowline with equidistant locations