지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.2
- 수록면
- 71 - 77 (7page)
이용수
초록· 키워드
오류제보하기
There has been unknown polynomial time algorithm for cellular formation problem (CFP) that is one of the NP-hard problem. Therefore metaheuristic method has been applied this problem to obtain approximated solution. This paper shows the existence of polynomial-time heuristic algorithm in CFP. The proposed algorithm performs coarse-grained and fine-grained cell formation process. In coarse-grained cell formation process, the cell can be formed in accordance with machine frequently used that is the number of other products use same machine with special product. As a result, the machine can be assigned to most used cell. In fine-grained process, the product and machine are moved into other cell that has a improved grouping efficiency. For 35 experimental data, this heuristic algorithm performs better grouping efficiency for 12 data than best known of meta-heuristic methods.
목차
Abstract
Ⅰ. Introduction
Ⅱ. Problem Description
Ⅲ. The Proposed Algorithm
Ⅳ. Applications and Evaluation
Ⅴ. Conclusions
REFERENCES
참고문헌 (8)
참고문헌 신청
J. F. Gonçalves and M. G. C. Resende, "An Evolutionary Algorithm for Manufacturing Cell Formation," Computers & Industrial Engineering, Vol. 47, Issue. 2-3, pp. 247-273, Nov. 2004.
J. A. Diaz, D. Luna, and R. Luna, "A GRASP Heuristic for the Manufacturing Cell Formation Problem," Trabajos de Investigación Operativa, Vol. 20, Issue. 3, pp. 679-706, Oct. 2012.
H. Nouri, S. H. Tang, B. T. H. Tuah, M. K. A. Ariffin, and R. Samin, "Metaheuristic Techniques on Cell Formation in Cellular Manufacturing System," Journal of Automation and Control Engineering, Vol. 1, No. 1, pp. 49-54, Jan. 2013.
M. Murugan and V. Selladurai, "Formation of Machine Cells/ Part Families in Cellular Manufacturing Systems Using an ART-Modified Single Linkage Clustering Approach - A Comparative Study," Jordan Journal of Mechanical and Industrial Engineering, Vol. 5, No. 3, pp. 199-212, Jun. 2011.
M. Mutingi and G. C. Onwubolu, "Manufacturing System, Chapter 10. Integrated Cellular Manufacturing System Design and Layout Using Group Genetic Algorithms," pp. 205-222, Interopen.com, May. 2012.
J. A. Diaz, D. Luna, and R. Luna, "A GRASP Heuristic for the Manufacturing Cell Formation Problem," Trabajos de Investigación Operativa, Vol. 20, Issue. 3, pp. 679-706, Oct. 2012.
H. Nouri, S. H. Tang, B. T. H. Tuah, M. K. A. Ariffin, and R. Samin, "Metaheuristic Techniques on Cell Formation in Cellular Manufacturing System," Journal of Automation and Control Engineering, Vol. 1, No. 1, pp. 49-54, Jan. 2013.
M. Murugan and V. Selladurai, "Formation of Machine Cells/ Part Families in Cellular Manufacturing Systems Using an ART-Modified Single Linkage Clustering Approach - A Comparative Study," Jordan Journal of Mechanical and Industrial Engineering, Vol. 5, No. 3, pp. 199-212, Jun. 2011.
M. Mutingi and G. C. Onwubolu, "Manufacturing System, Chapter 10. Integrated Cellular Manufacturing System Design and Layout Using Group Genetic Algorithms," pp. 205-222, Interopen.com, May. 2012.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
셀 형성 문제의 기계배치순서 결정 알고리즘
한국컴퓨터정보학회논문지
2016 .04
-
자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬
산업경영시스템학회지
2019 .01
-
대체공정이 있는 기계-부품 그룹의 형성 - 자기조직화 신경망을 이용한 해법 -
산업경영시스템학회지
2016 .01
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발
산업경영시스템학회지
2021 .01
-
Resource Allocation for Device-to-Device Communications Reusing Uplink in Cellular Networks
멀티미디어학회논문지
2015 .12
-
건설산업 내 기계학습 알고리즘 (Machine Learning Algorithm) 활용 동향
건설관리 : 한국건설관리학회 학회지
2017 .01
-
Two-stage Meta-Heuristic Algorithm for Parallel Machine Scheduling with Additional Resource Input in Shipyard Manufacturing
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
유역분할 알고리즘을 이용한 결정립 크기 측정
한국표면공학회지
2022 .12
-
Interference Avoidance between Cellular and Machine-to-Machine Users Using Non-Orthogonal Multiple Access
한국통신학회 학술대회논문집
2017 .06
-
Cellular V2X를 고려한 네트워크 시뮬레이션에 대한 연구
한국통신학회 학술대회논문집
2019 .01
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
Multi-objective Mathematical Modeling for Scheduling Machines in Parallel with Batch Processors
Industrial Engineering & Management Systems
2022 .06
-
Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage
Industrial Engineering & Management Systems
2015 .03
-
Detection performance of small moving cells in heterogeneous cellular networks
한국통신학회 학술대회논문집
2018 .01
-
Software Structure Design for Implementing Machine Tool Feed Axis Control Algorithms
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
Industrial Engineering & Management Systems
2015 .12
-
Integrity Heuristic as Tie-Breaking for Classical Task Planning
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
Coarse-grained 모델을 활용한 물윤활 거동의 분자동역학 시뮬레이션 연구
대한기계학회 춘추학술대회
2024 .11
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-002670825