Backtracking of jobs in one-dimensional machine location problems

DOI10.1016/0377-2217(94)00008-ZMaRDI QIDQ1127161zbMATH OpenOpenAlexFDO

Authors Bhaba R. Sarker, Wilbert E. Wilhelm, Gary L. Hogg, Min-Hong Han

Publication date 25 May 1999

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

Full work available at URL https://doi.org/10.1016/0377-2217(94)00008-z

zbMATH Keywords

quadratic assignmentdepth-first insertion heuristicmachine locationmeasure of backtrackingmulti-pass heuristic

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Backtracking and its Amoebic Properties in One-dimensional Machine Location Problems
• Reducing work-in-process movement for multiple products in one-dimensional layout problems
• One-dimensional machine location problems in a multi-product flowline with equidistant locations
• Machine assignment in a nonlinear multi-product flowline
• Optimal and Heuristic Procedures for Row Layout Problems in Automated Manufacturing Systems

Cites work

• scientific article; zbMATH DE number 3854474 (Why is no real title available?)
• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• A Perturbation Scheme to Improve Hillier’s Solution to the Facilities Layout Problem
• A branch-and-bound-based heuristic for solving 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
• Backtracking and its Amoebic Properties in One-dimensional Machine Location Problems
• DISCON: A New Method for the Layout Problem
• Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
• Numerical investigations on quadratic assignment problems
• On the One-Dimensional Space Allocation Problem
• Recursion Models for Describing and Managing the Transient Flow of Materials in Generalized Flowlines
• Tabu Search Applied to the Quadratic Assignment Problem

Cited in

(10)

• A quadra-directional decomposition heuristic for a two-dimensional, non-equidistant machine-cell location problem
• Machine layout problem in modern manufacturing facilities
• A survey for the quadratic assignment problem
• Machine assignment in a nonlinear multi-product flowline
• One-dimensional machine location problems in a multi-product flowline with equidistant locations
• Single row layout models
• Construction heuristics for the single row layout problem with machine-spanning clearances
• The effect of material flow and workload on the performance of machine location heuristics.
• Flow distance reduction for a multi-product flowline with sets of identical machines
• Backtracking and its Amoebic Properties in One-dimensional Machine Location Problems

This page was built for publication: Backtracking of jobs in one-dimensional machine location problems

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