학술논문
Rate-Modifying 활동이 있는 병렬기계의 Makespan 최소화를 위한 일정 계획
이용수 12
- 영문명
- Parallel Machines Scheduling with Rate-Modifying Activities to Minimize Makespan
- 발행기관
- 한국산업경영시스템학회
- 저자명
- 조항민(Hang-Min Cho) 임승빈(Seung-Bin Yim) 정인재(In-Jae Jeong)
- 간행물 정보
- 『산업경영시스템학회지』제30권 제2호, 44~50쪽, 전체 7쪽
- 주제분류
- 공학 > 산업공학
- 파일형태
- 발행일자
- 2007.06.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
영문 초록
This paper deals with the problem of scheduling jobs and rate-modifying activities on parallel machines. A rate-modifying activity is an activity that changes the production rate of equipment such as maintenance and readjustment. If a job is scheduled after the rate-modifying activity, then the processing time varies depending on the modifying rate of the activity. In this study, we extend the single machine problem to parallel machines problem and propose algorithms is to schedule the rate-modifying activities and jobs to minimize the makespan on parallel machines which is NP-hard. We propose a branch and bound algorithm with three lower bounds to solve medium size problems optimally. Also we develop three heuristics, Modified Longest Processing Time, Modified MULTIFIT and Modified COMBINE algorithms to solve large size problems. The test results show that branch and bound algorithm finds the optimal solution in a reasonable time for medium size problems (up to 15 jobs and 5 machines). For large size problem, Modified COMBINE and Modified MULTIFIT algorithms outperform Modified LPT algorithm in terms of solution quality.
목차
1. 서론
2. 문제 정의
3. 제안 알고리듬
4. 실험 결과
5. 결론
참고문헌
2. 문제 정의
3. 제안 알고리듬
4. 실험 결과
5. 결론
참고문헌
해당간행물 수록 논문
- Case Study of Hybrid Tooling using High Speed Cutting and Ceramic SLA (StereoLithography Apparatuses) Technologies
- 데이터 마이닝을 이용한 로버스트 설계 모형의 최적화
- Work-related Musculoskeletal Disorders (WMSDs) in Korea and Other Countries
- 병원의 교대근무에 따른 수면과 사회생활 평가 - 대전, 충남지역을 대상으로
- 가치스코어 모형을 이용한 기상정보의 기업 의사결정에 미치는 영향 평가
- Newsvendor Problem with Downside-risk Constraint under Unreliable Supplier
- MP3-Player 고객 만족 및 충성에 미치는 요인에 관한 연구
- 다구찌 기법을 이용한 유리소재의 블라스팅 가공공정의 최적화에 관한 연구
- Rate-Modifying 활동이 있는 병렬기계의 Makespan 최소화를 위한 일정 계획
- Parameter Selection for the Milling of Thin Wall
- AHP에 의한 조선기업의 작업능률향상을 위한 과업관련기법의 선택
- PTR의 붓스트랩 신뢰구간
- Convex Underestimates of Sums of Products of Linear Functions
- 공급사슬관계에서 중ㆍ소 자동차부품제조업체의 VMI시스템에 관한 웹서비스구현
- 삼변수운용방침이 적용되는 M/G/1 대기모형에서 가상확률밀도함수를 이용한 busy period의 기대값 유도
- 저자소개 외
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!