ON AN OPTIMIZATION PROBLEM OCCURRING IN FMSS - A HYPERGRAPH-THEORETICAL FORMULATION

Authors
DEWERRA D
Citation
D. Dewerra, ON AN OPTIMIZATION PROBLEM OCCURRING IN FMSS - A HYPERGRAPH-THEORETICAL FORMULATION, Discrete applied mathematics, 55(2), 1994, pp. 107-111
Citations number
3
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
55
Issue
2
Year of publication
1994
Pages
107 - 111
Database
ISI
SICI code
Abstract
A direct derivation of a result by Hertz et al. is given; it deals wit h the construction of an optimal strategy for removing all conflicts w hen a subdivision of an FMS (flexible manufacturing system) into cells has been made: subcontracting jobs, duplicating machines and intercel l moves of jobs are the possible actions. The problem is reduced to th e determination of a maximum flow in a structured network.