Journal article
Models for the process planning problem in flexible manufacturing systems
International journal of advanced manufacturing technology, Vol.2(2), pp.3-12
05/1987
DOI: 10.1007/BF02601472
Abstract
Two levels of the process planning problem may be distinguished: the local problem, i.e. the production of a single part, and the global problem concerned with the interdependence of a group of parts to be manufactured. At the local level, one is faced with the completeness and the proper sequencing of the required operations. This may be related to the set covering problem and to topological sorting, respectively. The global problem is more involved and two important models are discussed: the process selection model and the FMS scheduling model. The process selection model is formulated as a clique problem. The FMS scheduling model is described as a constrained travelling salesman problem, and for its decomposition cluster analysis is applied. © 1987 IFS (Publication) Ltd.
Details
- Title: Subtitle
- Models for the process planning problem in flexible manufacturing systems
- Creators
- G Finke - Technical University of Nova ScotiaA Kusiak - University of Manitoba
- Resource Type
- Journal article
- Publication Details
- International journal of advanced manufacturing technology, Vol.2(2), pp.3-12
- DOI
- 10.1007/BF02601472
- ISSN
- 0268-3768
- eISSN
- 1433-3015
- Language
- English
- Date published
- 05/1987
- Academic Unit
- Nursing; Industrial and Systems Engineering
- Record Identifier
- 9984187058402771
Metrics
13 Record Views