A Search Algorithm for Generating Alternative Process Plans in Flexible Manufacturing System
Capabilities and complexity of manufacturing systems are increasing and striving for an integrated manufacturing environment. Availability of alternative process plans is a key factor for integration of design, process planning and scheduling. This paper describes an algorithm for generation of alte...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
The Japan Society of Mechanical Engineers
2007-11-01
|
| Series: | Journal of Advanced Mechanical Design, Systems, and Manufacturing |
| Subjects: | |
| Online Access: | https://www.jstage.jst.go.jp/article/jamdsm/1/5/1_5_706/_pdf/-char/en |
| _version_ | 1818107966770905088 |
|---|---|
| author | Hossein TEHRANI Nobuhiro SUGIMURA Yoshitaka TANIMIZU Koji IWAMURA |
| author_facet | Hossein TEHRANI Nobuhiro SUGIMURA Yoshitaka TANIMIZU Koji IWAMURA |
| author_sort | Hossein TEHRANI |
| collection | DOAJ |
| description | Capabilities and complexity of manufacturing systems are increasing and striving for an integrated manufacturing environment. Availability of alternative process plans is a key factor for integration of design, process planning and scheduling. This paper describes an algorithm for generation of alternative process plans by extending the existing framework of the process plan networks. A class diagram is introduced for generating process plans and process plan networks from the viewpoint of the integrated process planning and scheduling systems. An incomplete search algorithm is developed for generating and searching the process plan networks. The benefit of this algorithm is that the whole process plan network does not have to be generated before the search algorithm starts. This algorithm is applicable to large and enormous process plan networks and also to search wide areas of the network based on the user requirement. The algorithm can generate alternative process plans and to select a suitable one based on the objective functions. |
| first_indexed | 2024-12-11T02:07:52Z |
| format | Article |
| id | doaj.art-784ff65be8fa43ceb8fd8ab7fa734901 |
| institution | Directory Open Access Journal |
| issn | 1881-3054 |
| language | English |
| last_indexed | 2024-12-11T02:07:52Z |
| publishDate | 2007-11-01 |
| publisher | The Japan Society of Mechanical Engineers |
| record_format | Article |
| series | Journal of Advanced Mechanical Design, Systems, and Manufacturing |
| spelling | doaj.art-784ff65be8fa43ceb8fd8ab7fa7349012022-12-22T01:24:21ZengThe Japan Society of Mechanical EngineersJournal of Advanced Mechanical Design, Systems, and Manufacturing1881-30542007-11-011570671610.1299/jamdsm.1.706jamdsmA Search Algorithm for Generating Alternative Process Plans in Flexible Manufacturing SystemHossein TEHRANI0Nobuhiro SUGIMURA1Yoshitaka TANIMIZU2Koji IWAMURA3Graduate School of Engineering, Osaka Prefecture UniversityGraduate School of Engineering, Osaka Prefecture UniversityGraduate School of Engineering, Osaka Prefecture UniversityGraduate School of Engineering, Osaka Prefecture UniversityCapabilities and complexity of manufacturing systems are increasing and striving for an integrated manufacturing environment. Availability of alternative process plans is a key factor for integration of design, process planning and scheduling. This paper describes an algorithm for generation of alternative process plans by extending the existing framework of the process plan networks. A class diagram is introduced for generating process plans and process plan networks from the viewpoint of the integrated process planning and scheduling systems. An incomplete search algorithm is developed for generating and searching the process plan networks. The benefit of this algorithm is that the whole process plan network does not have to be generated before the search algorithm starts. This algorithm is applicable to large and enormous process plan networks and also to search wide areas of the network based on the user requirement. The algorithm can generate alternative process plans and to select a suitable one based on the objective functions.https://www.jstage.jst.go.jp/article/jamdsm/1/5/1_5_706/_pdf/-char/enproduction systemprocess planningflexible manufacturing systems (fms)artificial intelligenceengineering optimization |
| spellingShingle | Hossein TEHRANI Nobuhiro SUGIMURA Yoshitaka TANIMIZU Koji IWAMURA A Search Algorithm for Generating Alternative Process Plans in Flexible Manufacturing System Journal of Advanced Mechanical Design, Systems, and Manufacturing production system process planning flexible manufacturing systems (fms) artificial intelligence engineering optimization |
| title | A Search Algorithm for Generating Alternative Process Plans in Flexible Manufacturing System |
| title_full | A Search Algorithm for Generating Alternative Process Plans in Flexible Manufacturing System |
| title_fullStr | A Search Algorithm for Generating Alternative Process Plans in Flexible Manufacturing System |
| title_full_unstemmed | A Search Algorithm for Generating Alternative Process Plans in Flexible Manufacturing System |
| title_short | A Search Algorithm for Generating Alternative Process Plans in Flexible Manufacturing System |
| title_sort | search algorithm for generating alternative process plans in flexible manufacturing system |
| topic | production system process planning flexible manufacturing systems (fms) artificial intelligence engineering optimization |
| url | https://www.jstage.jst.go.jp/article/jamdsm/1/5/1_5_706/_pdf/-char/en |
| work_keys_str_mv | AT hosseintehrani asearchalgorithmforgeneratingalternativeprocessplansinflexiblemanufacturingsystem AT nobuhirosugimura asearchalgorithmforgeneratingalternativeprocessplansinflexiblemanufacturingsystem AT yoshitakatanimizu asearchalgorithmforgeneratingalternativeprocessplansinflexiblemanufacturingsystem AT kojiiwamura asearchalgorithmforgeneratingalternativeprocessplansinflexiblemanufacturingsystem AT hosseintehrani searchalgorithmforgeneratingalternativeprocessplansinflexiblemanufacturingsystem AT nobuhirosugimura searchalgorithmforgeneratingalternativeprocessplansinflexiblemanufacturingsystem AT yoshitakatanimizu searchalgorithmforgeneratingalternativeprocessplansinflexiblemanufacturingsystem AT kojiiwamura searchalgorithmforgeneratingalternativeprocessplansinflexiblemanufacturingsystem |