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

DOI10.1016/S0377-2217(97)00065-9MaRDI QIDQ1291754zbMATH OpenOpenAlexFDO

Authors Bhaba R. Sarker, Wilbert E. Wilhelm, 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

facilitiesheuristicslocationlower boundmulti-product flowlineone-dimensionquadratic assignments problem

Mathematics Subject Classification ID

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

Recommendations

• Backtracking and its Amoebic Properties in One-dimensional Machine Location Problems
• Machine assignment in a nonlinear multi-product flowline
• Locating sets of identical machines in a linear layout
• Reducing work-in-process movement for multiple products in one-dimensional layout problems
• Backtracking of jobs in one-dimensional machine location problems

Cites work

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

Cited in

(16)

• Backtracking of jobs in one-dimensional machine location problems
• Fast simulated annealing for single-row equidistant facility layout
• The effect of material flow and workload on the performance of machine location heuristics.
• Directional decomposition heuristic for a linear machine-cell location problem.
• Flow distance reduction for a multi-product flowline with sets of identical machines
• New exact approaches to row layout problems
• A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems
• A branch-and-bound algorithm for the single-row equidistant facility layout problem
• Backtracking and its Amoebic Properties in One-dimensional Machine Location Problems
• Reducing work-in-process movement for multiple products in one-dimensional layout problems
• Scheduling in dial-indexed production lines
• Locating cells with bottleneck machines in cellular manufacturing systems
• Machine assignment in a nonlinear multi-product flowline
• 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

Describes a project that uses

Uses Software

• QAPLIB

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1291754)