Polyhedral structure and properties of a model for layout design

DOI10.1016/0377-2217(94)90367-0zbMath0809.90065OpenAlexW2040758941MaRDI QIDQ1333453

Janny M. Y. Leung

Publication date: 15 September 1994

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)90367-0

zbMATH Keywords

flexible manufacturing systemsNP-completepolyhedral combinatoricsmachine layoutmaximum-weight acyclic subgraphuni-directional loop-networks

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Abstract computational complexity for mathematical programming problems (90C60) Production models (90B30)

Related Items

More facets from fences for linear ordering and acyclic subgraph polytopes, A graph-theoretic heuristic for designing loop-layout manufacturing systems, Optimal facility layout design

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A graph-theoretic heuristic for designing loop-layout manufacturing systems
• Cyclic ordering is NP-complete
• On the acyclic subgraph polytope
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms