On an optimization problem occurring in FMSs: A hypergraph-theoretical formulation

DOI10.1016/0166-218X(94)90002-7zbMath0816.90078OpenAlexW2054124125MaRDI QIDQ1339399

Dominique de Werra

Publication date: 13 July 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(94)90002-7

zbMATH Keywords

subdivisiongroup technologyflexible manufacturing systemmaximum flow in a structured networkoptimal strategy for removing all conflictstotally unimodular systems

Mathematics Subject Classification ID

Hypergraphs (05C65) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items (1)

A cell formation algorithm: Hypergraph approximation -- cut tree

Cites Work

• Unnamed Item
• A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing
• Preemptive Scheduling, Linear Programming and Network Flows

This page was built for publication: On an optimization problem occurring in FMSs: A hypergraph-theoretical formulation