지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2025.2
- 수록면
- 65 - 74 (10page)
- DOI
- 10.7737/JKORMS.2025.50.1.065
이용수
초록· 키워드
오류제보하기
This study investigates a single-machine scheduling problem with preemption, where the processing time of each job can be linearly reduced by allocating additional resources. It is further assumed that the weights assigned to all jobs are distinct. The objective is to minimize the sum of the total weighted late work and the total compression cost. By establishing optimality conditions for the problem, we reduce it to a shortest path problem and develop a polynomial-time algorithm for efficient solution. Single-machine scheduling problems have been extensively studied with a focus on either controllable processing times or late work individually. However, the integration of controllable processing times with the weighted late work criterion is novel in the relevant literature, and this paper contributes to advancing research in this area.
목차
Abstract
1. Introduction
2. Optimality conditions for Problem P
3. Polynomiality for Problem P
4. Concluding Remarks and Future Works
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Preemptive Single-machine Scheduling Problem with Controllable Processing Times and a Late Work Criterion
한국경영과학회지
2023 .05
-
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
-
Min-Max Regret Version of an m-Machine Ordered Flow Shop with Uncertain Processing Times
Management Science and Financial Engineering
2015 .05
-
실시간 시스템에서 성능 향상 기법
한국IT서비스학회지
2017 .01
-
실제시간 기준의 학습 및 악화효과가 존재하는 작업들의 단일설비 일정계획
경영과학
2024 .06
-
Single-Machine Scheduling Problems with Bounded Convex Resource Consumption Functions
한국경영과학회지
2021 .05
-
기대 평균흐름시간 최소화를 위한 단일설비 일정계획의 성능변동 분석
한국경영과학회지
2016 .02
-
Lot-order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Non-negative Time-dependent Processing Times
한국경영과학회 학술대회논문집
2015 .04
-
국내 주요 산업별 스케줄링 기법의 연구동향
한국경영과학회 학술대회논문집
2015 .04
-
두 단계 흐름생산라인에서 가중완료시간을 최소화하기 위해 아웃소싱 전략을 활용하는 일정계획문제
경영과학
2022 .03
-
Project scheduling with multiple agents
한국경영과학회 학술대회논문집
2017 .04
-
A genetic algorithm for scheduling problem in cell culturing
한국경영과학회 학술대회논문집
2023 .05
-
시간 제약과 순서 의존 준비시간이 있는 흐름 공정에서의 총 납기지연 최소화
경영과학
2020 .09
-
선형으로 감소하는 준비시간을 갖는 작업들의 단일설비 일정계획
한국경영과학회지
2020 .11
-
Two-agent scheduling with generalized due dates
The Asian Journal of Shipping and Logistics
2018 .01
-
3단계 흐름라인에서 아웃소싱 리드타임을 반영하는 가중 완료시간 총합을 최소화하는 연구
경영과학
2024 .12
-
미국 법률선점주의(Preemption Doctrine)의 쟁점과 시사점 : 지방자치 입법권한을 중심으로
지방자치법연구
2017 .01
-
Optimization Algorithms for a Two-Machine Permutation Flowshop with Limited Waiting Times Constraint and Ready Times of Jobs
Journal of Information Technology Applications & Management
2015 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-25-02-092500054