지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.7
- 수록면
- 119 - 126 (8page)
- DOI
- 10.14801/jkiit.2016.14.7.119
이용수
초록· 키워드
오류제보하기
본 논문은 n>m인 m대의 기계로 n개 제품을 병렬로 일괄 처리하는 경우 가장 늦은 작업종료시간(Makespan)을 최소화시키는 문제(BPMMMP)를 다루었다. 이 문제는 최적 해를 구하는 다항시간 알고리즘이 알려져 있지 않아 NP-난제로 분류되어 근사 해를 구하는 메타휴리스틱 기법들이 적용되고 있다. 본 논문은 n개제품의 처리시간 내림차순으로 정렬하여 최소 처리시간을 가진 일괄들에 배정하고, 불균형된 처리시간을 균형된 처리시간으로 가지는 작업들을 상호 교환하는 방법으로 m대의 기계에 처리시간 균형 배정하는 일정계획을 수립하는 알고리즘을 제안하였다. 제안된 알고리즘은 O(n log n)의 계산 복잡도가 요구되는 다항시간 알고리즘이다. 제안된 알고리즘을 다양한 BPMMMP 실험 데이터에 적용한 결과 기존의 메타휴리스틱 기법들과 동일한 결과를 얻었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 병렬 일괄처리 기계의 작업종료시간 최소화
Ⅲ. 최장 처리시간 우선 상자 채우기 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
References
참고문헌 (14)
참고문헌 신청
[학술지(정기간행물)] - P. Damodaran / 2008 / Heuristics to Minimize Makespan of Parallel Batch Processing Machines / The International Journal of Advanced Manufacturing Technology 37 (9-10) : 1005 ~ 1013
[학술지(정기간행물)] - P. Brucker / 1998 / Batch Scheduling with Deadlines on Parallel Machines / Annuals of Operations Research 83 (10) : 23 ~ 40
[학술지(정기간행물)] - C. S. Wang / 2002 / A Genetic Algorithm to Minimize Maximum Lateness on a Batch Processing Machine / Computers and Operations Research 29 (12) : 1621 ~ 1640
[학술지(정기간행물)] - P. Chang / 2004 / Minimizing Makespan on Parallel Batch Processing Machines / International Journal of Production Research 42 (19) : 4211 ~ 4220
[학술지(정기간행물)] - P. Damodaran / 2012 / A Particle Swarm Optimization Algorithm for Minimizing Makespan of Nonidentical Parallel Batch Processing Machine / International Journal of Advanced Manufacturing Technology 58 (9-12) : 1131 ~ 1140
[학술지(정기간행물)] - P. Brucker / 1998 / Batch Scheduling with Deadlines on Parallel Machines / Annuals of Operations Research 83 (10) : 23 ~ 40
[학술지(정기간행물)] - C. S. Wang / 2002 / A Genetic Algorithm to Minimize Maximum Lateness on a Batch Processing Machine / Computers and Operations Research 29 (12) : 1621 ~ 1640
[학술지(정기간행물)] - P. Chang / 2004 / Minimizing Makespan on Parallel Batch Processing Machines / International Journal of Production Research 42 (19) : 4211 ~ 4220
[학술지(정기간행물)] - P. Damodaran / 2012 / A Particle Swarm Optimization Algorithm for Minimizing Makespan of Nonidentical Parallel Batch Processing Machine / International Journal of Advanced Manufacturing Technology 58 (9-12) : 1131 ~ 1140
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
확률적 일괄처리 지형대조항법 알고리즘
제어로봇시스템학회 논문지
2019 .07
-
분산 처리 기반 공간 빅데이터 일괄분석 시스템 개발 연구
대한공간정보학회 학술대회
2020 .06
-
생산 라인에서의 실시간 배치 크기 결정
산업경영시스템학회지
2019 .01
-
작업완료시각 추정을 활용한 배치 스케줄링 및 사례 연구
산업경영시스템학회지
2020 .01
-
병렬처리 기법을 이용한 복합재 적층 구조물의 면내 파손 해석 소프트웨어 개발
한국항공우주학회지
2018 .02
-
일괄 데이터 생성 기법을 통한 요금청구시스템의 트랜잭션 처리 시간 개선
Proceedings of KIIT Conference
2024 .05
-
Genetic Algorithms for Batch Loading and Scheduling Problem with Batch Deterioration and Rate-modifying Activities
대한산업공학회 추계학술대회 논문집
2019 .11
-
실시간 데이터 예측을 위한 인공지능 분석 방법 연구
한국정보통신학회 종합학술대회 논문집
2021 .05
-
Multi-objective Mathematical Modeling for Scheduling Machines in Parallel with Batch Processors
Industrial Engineering & Management Systems
2022 .06
-
노광분야 능력할당문제에 관한 최소 총작업시간 일정관리 알고리즘
한국정보기술학회논문지
2016 .01
-
스트림 처리 시스템에서의 이벤트 타임처리의 성능 분석
한국정보과학회 학술발표논문집
2019 .06
-
Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects
산업경영시스템학회지
2015 .01
-
다중 격자간격 기준행렬을 이용한 일괄처리방식 지형대조항법 설계
한국항공우주학회 학술발표회 초록집
2016 .11
-
분산저장시스템과 병렬처리 기법이 적용된 위성 자료 처리 지연원인 분석
한국정보과학회 학술발표논문집
2023 .06
-
네트워크 스케줄링 알고리즘의 병렬 처리 동향
대한전자공학회 학술대회
2017 .06
-
기계학습을 고려한 빅데이터 처리 시스템 동향
정보과학회지
2019 .08
-
불균형 데이터의 효과적 처리 방법에 관한 연구
정보 및 제어 논문집
2021 .04
-
병렬처리를 이용한 실시간 타겟 검출방법
한국정보과학회 학술발표논문집
2015 .06
-
Batch-MOT: 다중객체 추적 작업을 위한 실시간 배치 실행 스케줄링
한국통신학회 학술대회논문집
2025 .02
-
Integrated scheduling problem of batch additive manufacturing with sequence-dependent setup times and batch direct-shipping
대한산업공학회 추계학술대회 논문집
2022 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-004-000791003