Backtracking of jobs in one-dimensional machine location problems

DOI10.1016/0377-2217(94)00008-ZzbMATH Open0912.90181OpenAlexW1987170335MaRDI QIDQ1127161FDOQ1127161

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
• On the One-Dimensional Space Allocation Problem
• Tabu Search Applied to the Quadratic Assignment Problem
• Recursion Models for Describing and Managing the Transient Flow of Materials in Generalized Flowlines
• Numerical investigations on quadratic assignment problems
• DISCON: A New Method for the Layout Problem
• A heuristic procedure for solving the quadratic assignment problem
• A branch-and-bound-based heuristic for solving the quadratic assignment problem
• Title not available (Why is that?)
• A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem
• A Perturbation Scheme to Improve Hillier’s Solution to the Facilities Layout Problem
• Backtracking and its Amoebic Properties in One-dimensional Machine Location Problems

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
• Machine assignment in a nonlinear multi-product flowline
• A survey for the quadratic assignment problem
• One-dimensional machine location problems in a multi-product flowline with equidistant locations
• Construction heuristics for the single row layout problem with machine-spanning clearances
• Single row layout models
• 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)