지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.5
- 수록면
- 1 - 9 (9page)
- DOI
- 10.7737/JKORMS.2021.46.2.001
이용수
초록· 키워드
오류제보하기
We consider three single-machine scheduling problems in which the processing time of each job is inversely proportional to the power of k of the resource consumption amount. Given a set of jobs and the resource lower and upper bounds for each job, the problem is to determine the job sequence and the number of resources allocated to each job. We consider three different objectives. The first (and the third) objective is to minimize the sum of the makespan (and total completion time, respectively) and the total resource consumption cost. The second is to minimize the makespan subject to the total resource consumption amount. We show that the three problems are polynomially solvable.
목차
Abstract
1. Introduction
2. Literature Review
3. Polynomiality
4. Concluding Remarks and a Future Work
References
참고문헌 (14)
참고문헌 신청
Cheng, T. C. E. / 2000 / A permutation flow-shop scheduling problem with convex models of operation processing times / Annals of Operations Research 96:39~60
Janiak, A. / 2007 / Resource management in machine scheduling problems: A survey / Decision Making in Manufacturing and Services 1(1-2):59~89
Kuhn, H. W. / 1955 / The Hungarian Method for the Assignment Problem / Naval Research Logistics Quarterly 2(1-2):83~97
Lee, C. Y. / 2001 / Mutiple-project scheduling with controllable project duration and hard resource constraint: Some solvable cases / Annals of Operations Research 102:287~307
이익선 / 2014 / Strong NP-completeness of Single Machine Scheduling with Resource Dependent Release Times and Processing Times / 경영과학 31(2):65~70
Janiak, A. / 2007 / Resource management in machine scheduling problems: A survey / Decision Making in Manufacturing and Services 1(1-2):59~89
Kuhn, H. W. / 1955 / The Hungarian Method for the Assignment Problem / Naval Research Logistics Quarterly 2(1-2):83~97
Lee, C. Y. / 2001 / Mutiple-project scheduling with controllable project duration and hard resource constraint: Some solvable cases / Annals of Operations Research 102:287~307
이익선 / 2014 / Strong NP-completeness of Single Machine Scheduling with Resource Dependent Release Times and Processing Times / 경영과학 31(2):65~70
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Single-Machine Scheduling Problem with the Controllable Processing Times and the Late Work Criterion
한국경영과학회지
2022 .05
-
A permutation flow shop scheduling with convex resource consumption functions
한국경영과학회 학술대회논문집
2022 .06
-
총 준비시간과 처리시간에 따른 학습효과를 고려한 단일설비 일정계획
한국경영과학회지
2021 .11
-
Minimizing makespan in two-stage assembly scheduling problem with dynamic component-size and setup time
한국경영과학회 학술대회논문집
2016 .04
-
감성적 소비와 이성적 소비: 소비태도와 소비행복의 비교
Human Ecology Research
2019 .01
-
A Study on the Correlation between Job Consumption and Performance of Chinese Companies
무역연구
2021 .01
-
A Preemptive Single-machine Scheduling Problem with Controllable Processing Times and a Late Work Criterion
한국경영과학회지
2023 .05
-
실제시간 기준의 학습 및 악화효과가 존재하는 작업들의 단일설비 일정계획
경영과학
2024 .06
-
중국 소비자들의 직업의미가 소비행동에 미치는 영향
동북아 문화연구
2019 .09
-
Single-Machine Scheduling with Preemption: Minimizing Weighted Late Work and Compression Costs
한국경영과학회지
2025 .02
-
Two-agent scheduling with generalized due dates
The Asian Journal of Shipping and Logistics
2018 .01
-
디저트카페 소비자의 감성적 소비가치, 소비감정, 소비성향, 소비행복의 구조적분석
한국외식산업학회지
2023 .12
-
소비가치 측정을 위한 척도개발 연구
소비자학연구
2015 .01
-
선형으로 감소하는 준비시간을 갖는 작업들의 단일설비 일정계획
한국경영과학회지
2020 .11
-
Analysis of Combining LPT and MULTIFIT for Identical Parallel Machine Scheduling to Minimize The Makespan
한국경영과학회 학술대회논문집
2023 .05
-
Sustainable Anti-Consumption of Household Products: A Nepalese Context
Journal of Information Technology Applications & Management
2024 .08
-
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
-
대학생들의 소비가치 유형에 따른 모바일 소비행동의 차이 연구: 충남지역 J대학을 중심으로
관광경영연구
2019 .01
-
긴급주문과 순서의존준비시간이 있는 흐름공정의 일정계획 휴리스틱 알고리즘 연구
경영과학
2020 .03
-
소비 목적과 소비자 특성에 따른 굴 소비행태 분석
식품유통연구
2019 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0