One-dimensional machine location problems in a multi-product flowline with equidistant locations
From MaRDI portal
Publication:1291754
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
heuristicslower boundlocationfacilitiesone-dimensionmulti-product flowlinequadratic assignments problem
Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)
Related Items
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
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
