A quadra-directional decomposition heuristic for a two-dimensional, non-equidistant machine-cell location problem

DOI10.1016/J.COR.2005.05.002MaRDI QIDQ850313zbMATH OpenOpenAlexFDO

Authors Bhaba R. Sarker, Junfang Yu

Publication date 15 November 2006

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2005.05.002

zbMATH Keywords

heuristicdirectional decompositionflowlinemachine-cell location

Mathematics Subject Classification ID

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

Recommendations

• A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems
• Directional decomposition heuristic for a linear machine-cell location problem.
• Locating cells with bottleneck machines in cellular manufacturing systems
• Joint determination of machine cells and linear intercell layout
• A heuristic method to solve the location and machine selection problem in a two-dimensional continuous area

Cites work

• scientific article; zbMATH DE number 3885090 (Why is no real title available?)
• scientific article; zbMATH DE number 714526 (Why is no real title available?)
• A New Lower Bound for the Quadratic Assignment Problem
• A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem
• A heuristic procedure for solving the quadratic assignment problem
• A hybrid heuristic for the facilities layout problem
• A two-phase procedure for duplicating bottleneck machines in a linear layout, cellular manufacturing system
• An algorithm for the quadratic assignment problem using Benders' decomposition
• Applying an extended guided local search to the quadratic assignment problem
• Backtracking of jobs in one-dimensional machine location problems
• Locating cells with bottleneck machines in cellular manufacturing systems
• Machine assignment in a nonlinear multi-product flowline
• Numerical investigations on quadratic assignment problems
• One-dimensional machine location problems in a multi-product flowline with equidistant locations
• Reducing work-in-process movement for multiple products in one-dimensional layout problems
• Solving large quadratic assignment problems in parallel
• The quadratic assignment problem. Theory and algorithms

Cited in

(4)

• Locating cells with bottleneck machines in cellular manufacturing systems
• Directional decomposition heuristic for a linear machine-cell location problem.
• A heuristic method to solve the location and machine selection problem in a two-dimensional continuous area
• A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems

This page was built for publication: A quadra-directional decomposition heuristic for a two-dimensional, non-equidistant machine-cell location problem

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