학술논문
자동화 창고에서의 랙 시퀀스 문제를 위한 유전 알고리즘
이용수 92
- 영문명
- A Genetic Algorithm for Rack Sequencing Problem in Robotized Warehouse
- 발행기관
- 한국물류학회
- 저자명
- 민윤홍(Min, Yun-Hong) 공인택(Gong, In-Taek)
- 간행물 정보
- 『물류학회지』제31권 제3호, 139~147쪽, 전체 9쪽
- 주제분류
- 경제경영 > 무역학
- 파일형태
- 발행일자
- 2021.06.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
최근 이동 로봇(mobile robot)의 진보와 함께 로보틱 모바일 풀필먼트 시스템(Robotic, Mobile Fulfillment System, RMFS)라는 새로운 형태의 풀필먼트 시스템이 등장하고 있다. RMFS은 작업자가 주문된 상품을 가져오기 위해 이동하지 않고 피킹 스테이션(picking station)에 대기하고 있고 이동 로봇이 작업자의 피킹 스테이션으로 주문된 상품을 가져오는 것을 의미한다. 대부분의RMFS 시스템은 4가지의 의사결정을 필요로 한다. 첫째, 작업자에게 할당될 주문을 결정하고 둘째, 주문들을 랙에 할당하고, 셋째, 작업자들에게 할당된 주문들을 처리하는 순서를 결정 마지막으로 작업자들에게 보낼 랙들의 순서를 결정해야한다. 본 연구에서는앞서 언급한 4가지의 의사결정 중 다른 모든 결정을 이미 이루어졌다고 가정하고 작업자에게 할당된 랙들의 시퀀싱 문제를 고려하였다. 우리는 제안된 문제를 해결하기 위해 유전 알고리즘(Genetic Algorithm, GA)을 제안하였으며, 제안된 GA의 성능은 연구문제에 대한 혼합정수계획법 모델을 기반으로 한 결과와 비교 검증하였다. 연구 결과, 본 연구에서 제시한 GA 알고리즘이 RMFS 시스템의 랙 시퀀싱 문제를 해결하기 위한 실질적 대안임을 보여준다.
영문 초록
Recently, with the advancement of the mobile robots, a new type of fulfillment systems, called the Robotic Mobile Fulfillment System(RMFS), has been introduced. Under this system, pickers stay at the picking station and mobile robots bring the racks containing the ordered items to the picker’s station. Most type of RMFSs require four decisions: allocation of orders to picker, allocation of racks to orders, sequence of processing order assigned to each picker, and a sequence of racks to be sent to each picker, and a sequence of racks to be sent to each picker. In this paper, we consider the problem of sequencing racks assigned to each picker assuming all other decisions are already made. To solve this problem, we propose a genetic algorithm(GA) considering its intrinsic intractability and the requirement of fast solution procedures. The performance of the proposed GA is verified by comparing it with that of the exact method based on the mixed integer program model for the problem. We show that the proposed GA is a practical alternative to solve the problem of rack sequencing by comparing the performance of GA with that of MIP-based exact method.
목차
Ⅰ. 서 론
Ⅱ. 선행 연구
Ⅲ. 문제 정의
Ⅳ. 유전 알고리즘
Ⅴ. 수치 실험
Ⅵ. 결 론
참고문헌
해당간행물 수록 논문
- 공급사슬에서의 리스크 대응 활동과 강건성 및 공급사슬성과 간의 관계에 대한 연구
- 용량제약이 있는 입지선정 알고리즘을 이용한 물류 네트워크 재설계 방안에 대한 연구
- 해운물류기업 종사자의 직무만족과 이직의도에 관한 연구
- A Study on the Relationship between Supply Chain Partnership and SCM Performance in the Textile and Fashion Industry: Mediating Effect of Collaboration
- 커피전문점의 점포선택속성이 경험적 가치 및 점포 충성도에 미치는 영향
- 공급사슬네트워크의 민첩성과 운영성과에 관한 연구
- DEA 모형을 활용한 유통사업장 물류 효율성 분석
- An Understanding of Drivers of Sustainability Across the In-flight Catering Supply Chain: Based on In-depth Interviewing
- AHP 분석을 통한 목포항의 발전전략에 관한 연구
- 자동화 창고에서의 랙 시퀀스 문제를 위한 유전 알고리즘
참고문헌
관련논문
최근 이용한 논문
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!