지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2010.6
- 수록면
- 1,053 - 1,060 (8page)
이용수
이 논문의 연구 히스토리 (2)
2010
An Extended M-parallel Machine Problem with a Limited Machine Capacity and Interference between Jobs
성인경
,
남호창
,
이태식
한국경영과학회 학술대회논문집
2010.06
학술대회자료
An Extended M-parallel Machine Problem with a Limited Machine Capacity and Interference between Jobs
성인경
,
남호창
,
이태식
대한산업공학회 춘계공동학술대회 논문집
2010.06
학술대회자료
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
시스템 내 m대의 동일한 기계가 존재하며 하나의 작업은 다른 작업들과 병렬로 처리가 가능한 작업 환경에 대하여 각 기계에 대한 작업의 처리 순서를 결정하는 문제를 m-병렬기계 문제라 한다. m-병렬기계 문제는 대상 시스템의 특성에 따라 확장될 수 있으며, 이번 연구에서는 각 작업들이 특정 작업과 동시에 처리될 수 없으며 기계는 제한된 용량을 가지는 경우에 대한 m-병렬기계 문제를 다룬다.
최근 KAIST에서 제안한 신 개념 항만 물류 시스템인 모바일하버의 작업일정 계획문제는 위와 같은 m-병렬기계 문제로 표현된다. 본 논문에서는 최적화된 모바일하버 작업일정 계획을 도출하기 위하여 혼합정수계획법 모형을 제시하며 모형의 성능을 분석한다. 또한 문제의 크기가 커짐에 따라 계산 시간이 크게 증가하는 대상 모형의 단점을 보완하기 위하여 규칙기반 알고리즘을 제시한다. 규칙기반 알고리즘의 성능은 혼합정수계획법 모형과 의 성능 비교를 통하여 분석된다.
최근 KAIST에서 제안한 신 개념 항만 물류 시스템인 모바일하버의 작업일정 계획문제는 위와 같은 m-병렬기계 문제로 표현된다. 본 논문에서는 최적화된 모바일하버 작업일정 계획을 도출하기 위하여 혼합정수계획법 모형을 제시하며 모형의 성능을 분석한다. 또한 문제의 크기가 커짐에 따라 계산 시간이 크게 증가하는 대상 모형의 단점을 보완하기 위하여 규칙기반 알고리즘을 제시한다. 규칙기반 알고리즘의 성능은 혼합정수계획법 모형과 의 성능 비교를 통하여 분석된다.
목차
초록
1. 서론
2. m-병렬기계(m-parallel machine) 문제 및 확장
3. 혼합정수계획법을 활용한 모바일하버 할당 및 작업 순서 일정계획
4. 규칙기반 알고리즘 개발
5. 대안 비교
6. 결론 및 추후 연구과제
7. 참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
병렬처리기계상에서 총작업완료시간의 최소화해법에 관한 연구
한국경영과학회 학술대회논문집
1991 .01
-
작업의 특성에 종속되는 병렬기계의 일정계획을 위한 발견적 기법 ( A Heuristic for Parallel Machine Scheduling Depending on Job Characteristics )
경영과학
2000 .05
-
기계
장애와 고용
1995 .01
-
동일하지 않는 병렬기계 시스템에서 지연작업수를 최소화하는 Tabu Search 방법
경영과학
1995 .12
-
순서 의존적인 작업준비 시간과 작업 투입 시점을 갖는 동일 병렬 기계군의 일정계획 수립을 위한 발견적 기법 ( A heuristic for identical parallel machine scheduling with sequence-dependent setup times and release date )
한국경영과학회 학술대회논문집
1999 .01
-
내부 및 외부 셋업이 있는 이종병렬기계의 일정계획
한국경영과학회 학술대회논문집
2019 .04
-
병렬가공기계를 가지는 두 단계 조립 생산 시스템 일정 계획 문제에 대한 변동 이웃 탐색 알고리즘
한국경영과학회 학술대회논문집
2017 .04
-
Heuristics for non-identical parallel machine scheduling with sequence and machine dependent setup and processing times
한국경영과학회 학술대회논문집
2013 .05
-
독립적인 작업 크기를 가진 작업과 작업군 내 배치 작업 가능한 생산 환경에서 퇴화와 복구조정활동을 고려한 단일 배치 생산 시스템의 일정계획
한국경영과학회 학술대회논문집
2019 .04
-
경량물 취급 반복작업에서 작업/휴식 일정과 성별에 따른 작업부하 평가
한국경영과학회 학술대회논문집
2015 .04
-
두 개의 장비그룹을 고려한 병렬기계의 일정계획 ( A Heuristic for Parallel Machine Scheduling System with Two Machine Groups )
한국경영과학회 학술대회논문집
1999 .01
-
이종병렬기계생산의 일정계획지원 시스템 ( A Scheduling Support System for Non-identical Parallel Machine Lines )
경영과학
2000 .11
-
병렬처리기계 상에서 총작업완료시간의 최소화해법에 관한 연구 ( A Study on Approximate and Exact Algorithms to Minimize Makespan on parallel processors )
한국경영과학회지
1991 .12
-
[Session B4. 일정계획(1)] 기계고장에 대한 유연 Job Shop 일정계획의 유연성 효율에 관한 연구
한국경영과학회 학술대회논문집
2001 .04
-
긴급작업이 있는 작업순서계획을 위한 시뮬레이션 최적화 프레임워크
한국경영과학회 학술대회논문집
2017 .04
-
댐군의 최적 연계운영을 위한 혼합정수계획 모형
한국경영과학회 학술대회논문집
1998 .01
-
병렬 계산을 위한 최대 병렬성 추출 방법
컴퓨터교육학회 논문지
2005 .01
-
컴퓨터공학 기계를 통한 작업이 지적장애인의 인성에 미치는 영향 : 독일의 직업재활시설을 중심으로
장애와 고용
2008 .04
-
농업기계 안전지침 및 농업기계 사용자 요구사항의 분석
한국경영과학회 학술대회논문집
2004 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-020-000854718