지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.4
- 수록면
- 47 - 54 (8page)
이용수
초록· 키워드
오류제보하기
Cellular formation and layout problem has been known as a NP-hard problem. Because of the algorithm that can be solved exact solution within polynomial time has been unknown yet. This paper suggests a systematic method to be obtain of 2-degree partial directed path from the frequency of consecutive forward order. We apply the modified Kruskal algorithm of minimum spanning tree to be obtain the partial directed path. the proposed reverse constructive algorithm can be solved for this problem with O(mn) time complexity. This algorithm performs same as best known result of heuristic and metaheuristic methods for 4 experimental data.
목차
Abstract
I. Introduction
II. LCFP Evaluation Metrics
III. Reverse Constructive Algorithm
IV. Applications and Evaluation
V. Conclusions
REFERENCES
참고문헌 (12)
참고문헌 신청
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.
E. Teymourian, I. Mahdavi, and V. Kayvanfar, "A New Cell Formation Model Using Sequence Data and Handling Cost Factors," Proceedings of International Conference on Industrial Engineering and Operations Management, Kuala Lumpur, Malaysia, Jan, 22-24, 2011.
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.
E. Teymourian, I. Mahdavi, and V. Kayvanfar, "A New Cell Formation Model Using Sequence Data and Handling Cost Factors," Proceedings of International Conference on Industrial Engineering and Operations Management, Kuala Lumpur, Malaysia, Jan, 22-24, 2011.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
기계 사용빈도 기반 셀생산방식의 셀형성문제 알고리즘
한국컴퓨터정보학회논문지
2016 .02
-
자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬
산업경영시스템학회지
2019 .01
-
망 신뢰성 문제의 선형시간 알고리즘
한국컴퓨터정보학회논문지
2016 .05
-
셀 방식 조립생산라인의 레이아웃 설계에 대한 사례연구
대한산업공학회지
2017 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Resource Allocation for Device-to-Device Communications Reusing Uplink in Cellular Networks
멀티미디어학회논문지
2015 .12
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
Finding efficient paths for multi-robot path coverage
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
중소 제조 기업의 LAYOUT 개선 사례 연구
대한산업공학회지
2015 .08
-
An Advanced Motion Planning Algorithm for the Multi Transportation Mobile Robot
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2019 .06
-
순위 기반 분기한정법과 군집분석을 활용한 인간공학적 콘솔 배치 최적화 방법 개발
대한산업공학회지
2018 .06
-
비정형 콘크리트 부재의 효율적 생산을 위한 Layout 알고리즘
대한건축학회 학술발표대회 논문집
2017 .04
-
A Novel Mathematical Model for Tillage Production Planning and Facility Layout Design
Industrial Engineering & Management Systems
2021 .12
-
Cellular V2X를 고려한 네트워크 시뮬레이션에 대한 연구
한국통신학회 학술대회논문집
2019 .01
-
이중경로 경쟁 방식을 적용한 할당문제 알고리즘
한국정보기술학회논문지
2015 .12
-
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘
한국게임학회 논문지
2017 .10
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-002841422