지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
일정계획은 오프라인(offline) 일정계획과 온라인(online) 일정계획으로 구분할 수 있고, 본 논문은 온라인 상황에서 병렬설비의 주기적 일정계획 수립문제를 다룬다. 도착시간(ready time)이 다른 여러 작업들에 대해 makespan을 최소화하기 위한 작업 일정계획 알고리즘 개발이 목적이다. 이를 위해 각 설비에서의 작업처리 순서는 ERD(Earliest Ready Date) 규칙에 따른 순서가 최적임을 밝혔다. 각 설비 별 배정 작업도 결정해야하는 병렬설비 문제를 위해서는 혼합정수계획모형(MIP)을 이용하는 알고리즘을 제시하였다. 개발한 알고리즘의 유용성과 성능분석을 위해 수치 예를 활용하여 오프라인 일정계획과 비교하였다. 비교분석 결과, 오프라인 일정계획에 비해 매우 빠른 시간에 일정계획을 수립할 수 있음을 보였고, 주기시간의 감소를 통한 makespan의 단축 가능성을 보였다. 본 논문의 주기적 일정계획 방법은 계획수립을 위한 시간이 매우 작으므로, 설비 및 작업의 수가 많은 온라인 환경에서도 활용할 수 있다. 더불어서 스마트공장이나 블록체인 플랫폼에서의 작업일정 수행을 위해 활용될 수 있을 것으로 기대한다.
목차
등록된 정보가 없습니다.
참고문헌 (14)
참고문헌 신청
S. Albers / 2012 / Semi-online Scheduling Revisited / Theoretical Computer Science 443:1~9
D. Gupta / 2019 / Online Scheduling: Understanding the Impact of Uncertainty / IFAC PapersOnLine 52(1):727~732
L. F. Bittencourt / 2018 / Scheduling in Distributed Systems: a Cloud Computing Perspective / Computer Science Review 30:31~54
A. R. Arunarani / 2019 / Task Scheduling Techniques in Cloud Computing : a Literature Survey / Future Generation Computer Systems 91:407~415
Yang Lu / 2019 / The blockchain: State-of-the-art and research challenges / Journal of Industrial Information Integration 15:80~90
D. Gupta / 2019 / Online Scheduling: Understanding the Impact of Uncertainty / IFAC PapersOnLine 52(1):727~732
L. F. Bittencourt / 2018 / Scheduling in Distributed Systems: a Cloud Computing Perspective / Computer Science Review 30:31~54
A. R. Arunarani / 2019 / Task Scheduling Techniques in Cloud Computing : a Literature Survey / Future Generation Computer Systems 91:407~415
Yang Lu / 2019 / The blockchain: State-of-the-art and research challenges / Journal of Industrial Information Integration 15:80~90
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
조선 블록 조립과 트랜스포터 통합 일정계획 알고리즘 개발
한국생산관리학회지
2020 .01
-
총 준비시간과 처리시간에 따른 학습효과를 고려한 단일설비 일정계획
한국경영과학회지
2021 .11
-
Minimizing makespan in two-stage assembly scheduling problem with dynamic component-size and setup time
한국경영과학회 학술대회논문집
2016 .04
-
설비 교체가 있는 병렬 라인의 일정 계획 휴리스틱
한국경영과학회 학술대회논문집
2022 .06
-
2단계 유전알고리즘을 활용한 병렬 배치 적층 생산 시스템의 일정계획
한국경영과학회 학술대회논문집
2021 .06
-
Analysis of Combining LPT and MULTIFIT for Identical Parallel Machine Scheduling to Minimize The Makespan
한국경영과학회 학술대회논문집
2023 .05
-
실제시간 기준의 학습 및 악화효과가 존재하는 작업들의 단일설비 일정계획
경영과학
2024 .06
-
작업순서에 따라 달라지는 준비 비용을 갖는 PCB 생산 공정의 일정계획
경영과 정보연구
2015 .06
-
내부 및 외부 셋업이 있는 이종병렬기계의 일정계획
한국경영과학회 학술대회논문집
2019 .04
-
계획타당성평가
국토
2016 .03
-
선형으로 감소하는 준비시간을 갖는 작업들의 단일설비 일정계획
한국경영과학회지
2020 .11
-
도시계획이 바뀌어야, 도시가 변화한다
이슈&진단
2017 .12
-
서울시 생활권계획 수립과정 모니터링의 쟁점과 개선방향
정책리포트
2016 .10
-
자원 제약을 고려한 다단계 프로젝트 일정 문제
글로벌경영학회지
2022 .06
-
Multi-stage Hybrid Flowshop Scheduling with Reworks under Queue Time Limits : Minimizing Makespan
한국경영과학회 학술대회논문집
2019 .04
-
반도체 생산 일정계획을 위한 기계학습 적용
한국경영과학회 학술대회논문집
2021 .06
-
재투입이 존재하는 유연흐름공정에서 주문의 총 흐름시간을 최소화하기 위한 일정계획 방법론
한국생산관리학회지
2023 .02
-
긴급주문과 순서의존준비시간이 있는 흐름공정의 일정계획 휴리스틱 알고리즘 연구
경영과학
2020 .03
-
Lot-order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Non-negative Time-dependent Processing Times
한국경영과학회 학술대회논문집
2015 .04
-
서울시 도시계획체계 운영진단과 개선방안
정책리포트
2023 .09
이 논문의 저자 정보
최근 본 자료
댓글(0)
0