지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.11
- 수록면
- 11 - 21 (11page)
- DOI
- 10.7737/JKORMS.2020.45.4.011
이용수
초록· 키워드
오류제보하기
This study considers single machine scheduling problems for jobs with linear decreasing setup times, where the setup times decrease according to either the total amount of processing or setups already. Even though many studies have taken the learning effect into account, very few studies have reported the scheduling problems with the learning effect on the setup times. This work presents new problems with the learning effect on the setup times to minimize the makespan, mean flow time, or total absolute differences in completion times (TADC). We derive the range of possible values of the learning constant and characterize the optimal schedules of the problems. We show that the problems with makespan or TADC are solvable in O(n log n) time. For the mean flow time, this research develops an algorithm with O(n log n) time complexity when the learning results from the total amount of the processing time of jobs already processed. We suggest another algorithm using the assignment problem model for the mean flow time with learning according to the sum of existing setup times. We demonstrate that our algorithms are useful for environments with learning effects on setup times by using numerical examples.
목차
Abstract
1. 연구 배경 및 목적
2. 작업 준비시간 학습 모형
3. 최적 일정계획 수립 방안
4. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
총 준비시간과 처리시간에 따른 학습효과를 고려한 단일설비 일정계획
한국경영과학회지
2021 .11
-
실제시간 기준의 학습 및 악화효과가 존재하는 작업들의 단일설비 일정계획
경영과학
2024 .06
-
Minimizing makespan in two-stage assembly scheduling problem with dynamic component-size and setup time
한국경영과학회 학술대회논문집
2016 .04
-
긴급주문과 순서의존준비시간이 있는 흐름공정의 일정계획 휴리스틱 알고리즘 연구
경영과학
2020 .03
-
Integrated scheduling of additive manufacturing with sequence-dependent setup times and delivery with vehicle routing decision
한국경영과학회 학술대회논문집
2023 .05
-
총완료시간 최소화를 위한 작업순서 종속 셋업시간과 중첩 대기시간 제약을 갖는 흐름생산라인 스케줄링
한국경영과학회지
2023 .11
-
시간 제약과 순서 의존 준비시간이 있는 흐름 공정에서의 총 납기지연 최소화
경영과학
2020 .09
-
Reduction of setup cost and defective item production under the flexible manufacturing system
한국경영과학회 학술대회논문집
2019 .04
-
작업순서에 따라 달라지는 준비 비용을 갖는 PCB 생산 공정의 일정계획
경영과 정보연구
2015 .06
-
기대 평균흐름시간 최소화를 위한 단일설비 일정계획의 성능변동 분석
한국경영과학회지
2016 .02
-
A Preemptive Single-machine Scheduling Problem with Controllable Processing Times and a Late Work Criterion
한국경영과학회지
2023 .05
-
병렬설비를 위한 주기적 일정계획
융합정보논문지
2019 .01
-
인공호에서의 wave setup에 의한 수위 변동 연구
Crisisonomy
2019 .01
-
실시간 시스템에서 성능 향상 기법
한국IT서비스학회지
2017 .01
-
Robust single-machine scheduling with uncertain processing times
한국경영과학회 학술대회논문집
2017 .04
-
Quality improvement and setup cost reduction in a two-echelon supply chain model with imperfect production process considering service level constraint
한국경영과학회 학술대회논문집
2019 .04
-
Min-Max Regret Version of an m-Machine Ordered Flow Shop with Uncertain Processing Times
Management Science and Financial Engineering
2015 .05
-
Single-Machine Scheduling Problems with Bounded Convex Resource Consumption Functions
한국경영과학회지
2021 .05
-
Single-Machine Scheduling with Preemption: Minimizing Weighted Late Work and Compression Costs
한국경영과학회지
2025 .02
-
Deep Inspiration Breath Holding을 적용한 유방암 세기변조방사선치료 시 위치잡이오차 분석을 통한 선량 평가
방사선기술과학
2019 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
작업 투입시점과 순서 의존적인 작업준비시간이 존재하는 단일 기계 일정계획 수립을 위한 Tabu Search
신현준
,
김성식
,
고경석
대한산업공학회지
2001
.06
수요불확실성 하에서 마이크로 풀필먼트 센터를 이용한 옴니채널 유통망 최적화에 관한 연구
이태훈
,
한소림
,
한혜선
외 1명
대한산업공학회 춘계공동학술대회 논문집
2023
.05
수소 충전 인프라 확충을 위한 이동식 수소 충전소의 최적 운용 스케쥴링
한소림
,
이병철
,
송병덕
대한산업공학회 춘계공동학술대회 논문집
2022
.06
시간 제약과 순서 의존 준비시간이 있는 흐름 공정에서의 총 납기지연 최소화
정봉주
,
이주용
경영과학
2020
.09
작업 준비비용 최소화를 고려한 강화학습 기반의 실시간 일정계획 수립기법
유우식
,
김성재
,
김관호
한국전자거래학회지
2020
.05
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-325-001582474