학술논문
최소 비용할당 기반 온라인 지게차 운영 알고리즘
이용수 23
- 영문명
- An Online Forklift Dispatching Algorithm Based on Minimal Cost Assignment Approach
- 발행기관
- 한국시뮬레이션학회
- 저자명
- 권보배(BoBae kwon) 손정열(Jung-Ryoul Son) 하병현(Byung-Hyun Ha)
- 간행물 정보
- 『한국시뮬레이션학회 논문지』제27권 제2호, 71~81쪽, 전체 11쪽
- 주제분류
- 공학 > 기타공학
- 파일형태
- 발행일자
- 2018.06.30
4,120원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
조선소의 지게차는 작업 특성상 무거운 물건을 상/하차하거나 이송하는 작업이 빈번하다. 작업은 동적이며 시간대별로 생성 비율이 다르다. 특히 오전과 오후 업무시간 직후에 작업 발생 비율이 높은 경향을 보인다. 이러한 상/하차 작업과 이송 작업의 무게는 매번 다르며, 활용되는 지게차 역시 작업 가능한 허용무게의 제약이 있다. 본 연구에서는 지게차의 원활한 운영을 위해 최소 비용할당을 사용한 최근린 배차 규칙 알고리즘을 제안한다. 제시된 알고리즘은 다양한 종류의 지게차와 다수의 작업을 동시에 고려하여 배차를 결정하며, 지게차 종류에 따른 작업 불가능을 고려하기 위해 가상 지게차와 가상 작업을 생성하는 방법을 제안한다. 그리고 차량의 상태를 고려하여 체계적으로 지게차를 선택하는 방법도 함께 제시한다. 성능지표는 평균 공차이동거리와 평균 작업대기시간으로 한다. 성능비교를 위해 조선소의 지게차 운영방식을 모델링한 우선순위 규칙을 비교 대상으로 한다. 시뮬레이션을 통해 제시한 알고리즘의 우수성을 확인한다.
영문 초록
Forklifts in a shipyard lift and transport heavy objects. Tasks occur dynamically and the rate of the task occurrence changes over time. Especially, the rate of the task occurrence is high immediately after morning and afternoon business hours. The weight of objects varies according to task characteristic, and a forklift also has the workable or allowable weight limit. In this study, we propose an online forklift dispatching algorithm based on nearest-neighbor dispatching rule using minimal cost assignment approach in order to attain the efficient operations. The proposed algorithm considers various types of forklift and multiple jobs at the same time to determine the dispatch plan. We generate dummy forklifts and dummy tasks to handle unbalance in the numbers of forklifts and tasks by taking their capacity limits and weights. In addition, a method of systematic forklift selection is also devised considering the condition of the forklift. The performance indicator is the total travel distance and the average task waiting time. We validate our approach against the priority rule-based method of the previous study by discrete-event simulation.
목차
1. 서론
2. 문제정의
3. 온라인 지게차 운영 알고리즘
4. 실험 결과
5. 결론
References
키워드
해당간행물 수록 논문
- Repast기반 진화 알고리즘을 통한 무인 비행체의 동적 경로계획 모델링 및 시뮬레이션
- DEVS 기반 DIRCM 효과도 분석 시뮬레이터 개발
- 고속활주선의 선형 최적화를 통한 저항성능 개선에 관한 연구
- 쉘터의 태양열 복사에 의한 열전달 특성에 관한 연구
- 최소 비용할당 기반 온라인 지게차 운영 알고리즘
- 시뮬레이션을 활용한 옴니채널 컨택센터의 상담사 배치 최적화 연구
- 복잡한 제조 및 물류 시스템에서의 시뮬레이션을 위한 자동 모델 생성 프로세스
- 유도탄의 실시간 표적 재지정을 위한 랜덤 포레스트 기법과 시뮬레이션 기반 효과 분석
- 내장형 시스템의 동시적 개발을 위한 이산 사건 시스템 형식론 기반 요구사항 평가 방법
- 고출력 유압 드리프터 설계를 위한 해석모델 개발 및 민감도 분석
- 영상정보에 기초한 전차 자율탐지 및 조준점탐색 연구
- 무기체계 효과도 분석을 위한 개체 플러그인 방식의 모의 재구성 연구
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!