학술논문
소요차량을 최소화하는 기간차량경로 문제에 관한 2 단계 발견적 기법
이용수 25
- 영문명
- A Two-Stage Heuristic for Period Vehicle Routing : Minimizing the Fleet Size
- 발행기관
- 한국산업경영시스템학회
- 저자명
- 조병민(Byeong-Min Cho) 김준규(Jun-Gyu Kim) 이동호(Dong-Ho Lee)
- 간행물 정보
- 『한국산업경영시스템학회 학술대회』2008년 하계학술대회 논문집, 1~11쪽, 전체 11쪽
- 주제분류
- 공학 > 산업공학
- 파일형태
- 발행일자
- 2008.07.30
4,120원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
기간차량경로 문제는 자원제약을 고려한 차량경로문제를 다 기간으로 확장한 형태의 문제로 역방향 로지스틱스의 폐기물 혹은 재활용품 수거에 관련된 주요한 운영 문제들 중의 하나이다. 각 고객에 대해서는 계획기간 중에 방문해야 하는 횟수가 정해져 있어 방문날짜 조합을 결정해야 하며 주어진 방문날짜 조합 하에 각 기간의 차량경로도 결정해야 한다. 주요한 제약조건으로는 차량의 용량제약과 각 기간의 가용 시간제약이 있으며 소요차량의 대수를 최소화하는 것을 목적으로 한다. 본 연구에서는 대상 문제의 복잡도로 인하여 초기해를 구하고 그 해를 개선하는 2 단계 발견적 알고리듬을 제안하였으며 다양한 문제들에 대한 계산실험 결과 본 연구에서 제안하고 있는 발견적 알고리듬이 기존 알고리듬보다 우수함을 보였다.
영문 초록
목차
1. Introduction
2. Problem Description
3. Solution Algorithm
4. Computational Results
5. Concluding Remarks
해당간행물 수록 논문
- 변압기 권선공정에서의 수주 제작품의 단위공정 일정관리 시스템 개발과 다중회귀분석을 이용한 계획 리드타임 산출 및 관리 방안
- 운전 시뮬레이터를 이용한 고령자의 운전행동 특성 분석
- 공기업의 지식경영 성공요인에 관한 실증적 연구
- 지역통합 네트워크관리하의 재고통제 운용전략에 관한 연구
- 창조적 품질경영 - 6시그마의 돌파구
- 재미한인의 인적자본 및 직업특성과 과학기술직 두뇌유출
- 자동제세동기의 사용성 향상을 위한 연구
- 재 제조시스템의 가용도 분석모델과 평가척도
- 항공화물 보세창고 운영의 효율성 개선
- 아웃소싱을 고려한 병렬기계 일정계획 연구
- 군집로봇 협동작업 통신구조 설계
- 조직몰입, 고과공정성 그리고 고과수단성의 관계에 관한 연구
- 기업 온톨로지 기반의 조선 가공공정 표현과 분석
- 비즈니스 프로세스 로직 표현을 지원하는 RFID 미들웨어 개발
- 관점지향 프로그램 기반의 동적 소프트웨어 컴포넌트 조합 패턴
- 얼리어답터들의 IT신제품 구매시 결정요인과 라이프스타일의 영향
- 정보시스템 구축의 투자 의사결정 모형 연구
- Performance Control of the Capacitated Re-entrant Line using Genetic Approach
- 계단손잡이 활용에 따른 젊은이와 고령자의 계단보행 특성
- 중소제조업의 협업공정관리시스템 구축 적용 사례
- 공정능력지수를 활용한 서비스품질일관성지수(SQCI) 개발에 관한 연구
- 단체표준 인증제도의 경쟁력제고 방안
- 친환경 기능성 베개의 생체역학적 평가
- PI6sigma 방법론을 통한 프로세스 혁신 사례 연구
- 도로 조건의 복잡성에 따른 인지적 부하 수준과 심박율 변화
- 소요차량을 최소화하는 기간차량경로 문제에 관한 2 단계 발견적 기법
- 국가표준체제의 유형 및 개선방안에 관한 연구
- 루프백 프로세스를 고려한 프로세스 마이닝 알고리즘
- 공적 정보하에서 단일 설비의 다중 에이전트 스케줄링
- 반도체 디바이스 게이트 옥사이드의 신뢰성 예측
- BSC(Balanced Scorecard) 관점의 내부통제시스템에 대한 연구
- 품질경영시스템 운영과 효과에 관한 실증적 연구
- 원가절감을 위한 개발구매의 방법연구
- EWMA 기법을 적용한 CV 관리도의 개발
- 실물투자분석에서 수익률분석법의 비교 연구
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!