지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2023.5
- 수록면
- 21 - 29 (9page)
- DOI
- 10.7737/JKORMS.2023.48.2.021
이용수
초록· 키워드
오류제보하기
In classical scheduling problems, jobs are usually assumed to be non-preemptive with constant processing times. In many practical cases, however, restrictions on preemption can be released by outsourcing and the job processing times are controllable by allocating additional resources to the job operations. In this paper, we consider a single- machine scheduling problem with preemption such that each job processing time can be reduced linearly by using additional resource. The objective is to minimize the sum of total late work and total compression cost. We show that the problem can be solved in polynomial time.
목차
Abstract
1. Introduction
2. Problem Definition
3. Optimality Conditions for Problem P
4. Polynomiality for Problem P
5. Concluding Remarks and Future Works
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Single-Machine Scheduling with Preemption: Minimizing Weighted Late Work and Compression Costs
한국경영과학회지
2025 .02
-
A Single-Machine Scheduling Problem with the Controllable Processing Times and the Late Work Criterion
한국경영과학회지
2022 .05
-
Robust single-machine scheduling with uncertain processing times
한국경영과학회 학술대회논문집
2017 .04
-
총 준비시간과 처리시간에 따른 학습효과를 고려한 단일설비 일정계획
한국경영과학회지
2021 .11
-
기대 평균흐름시간 최소화를 위한 단일설비 일정계획의 성능변동 분석
한국경영과학회지
2016 .02
-
실제시간 기준의 학습 및 악화효과가 존재하는 작업들의 단일설비 일정계획
경영과학
2024 .06
-
Min-Max Regret Version of an m-Machine Ordered Flow Shop with Uncertain Processing Times
Management Science and Financial Engineering
2015 .05
-
Lot-order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Non-negative Time-dependent Processing Times
한국경영과학회 학술대회논문집
2015 .04
-
실시간 시스템에서 성능 향상 기법
한국IT서비스학회지
2017 .01
-
두 단계 흐름생산라인에서 가중완료시간을 최소화하기 위해 아웃소싱 전략을 활용하는 일정계획문제
경영과학
2022 .03
-
Single-Machine Scheduling Problems with Bounded Convex Resource Consumption Functions
한국경영과학회지
2021 .05
-
아웃소싱 전략을 활용하는 두 단계 흐름생산라인에서 완료시간의 총합을 최소화하는 일정계획문제
경영과학
2016 .06
-
선형으로 감소하는 준비시간을 갖는 작업들의 단일설비 일정계획
한국경영과학회지
2020 .11
-
An improved algorithm on two-stage scheduling with an outsourcing option
한국경영과학회 학술대회논문집
2017 .04
-
Project scheduling with multiple agents
한국경영과학회 학술대회논문집
2017 .04
-
Scheduling Cluster Tools for Concurrent Processing with Chamber Cleaning
한국경영과학회 학술대회논문집
2018 .04
-
3단계 흐름라인에서 아웃소싱 리드타임을 반영하는 가중 완료시간 총합을 최소화하는 연구
경영과학
2024 .12
-
시간 제약과 순서 의존 준비시간이 있는 흐름 공정에서의 총 납기지연 최소화
경영과학
2020 .09
-
Scheduling algorithms for two-stage assembly job-shop-type remanufacturing systems with job families
한국경영과학회 학술대회논문집
2016 .04
-
미국 법률선점주의(Preemption Doctrine)의 쟁점과 시사점 : 지방자치 입법권한을 중심으로
지방자치법연구
2017 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2023-325-001544798