지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.5
- 수록면
- 17 - 23 (7page)
- DOI
- 10.25052/KSCM.2020.05.20.1.17
이용수
초록· 키워드
오류제보하기
We consider a scheduling problem on identical machines in parallel such that the due date is assigned not to the specific job, but to the job position. Each processing time can be compressed by using the additional resource, which incurs some cost. The objective is to maximize the number of the jobs completed exactly at their assigned due dates while the total compression cost should not exceed a given budget. We show that the problem is strongly NP-hard, and polynomially solvable if the intervals between the consecutive due dates are identical on each machine.
목차
1. Introduction
2. Strong NP-hardness
3. Polynomiality
4. Concluding remarks
REFERENCES
참고문헌 (15)
참고문헌 신청
Dell’Amico, M. & Martello, S. (1997). The k-cardinality assignment problem. Discrete Applied Mathematics, 76, 103-121.
Choi, B. C., Min, Y. H., Park, M. J. & Kim, K. M. (2020). Production scheduling considering outsourcing options and carrier costs. Journal of Advanced Transportation Article.
Choi, B. C. & Park, M. J. (2018). Just-In-Time scheduling with generalized due dates and identical due date intervals. Asia-Pacific Journal of Operational Research, 35(6).
Graham, R. L., Lawler, E. L., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 3, 287-326.
Gerstl, E. & Mosheiov, G. (2017). Single machine scheduling problems with generalised due-dates and job-rejection. International Journal of Production Research, 55, 3164-3172.
Choi, B. C., Min, Y. H., Park, M. J. & Kim, K. M. (2020). Production scheduling considering outsourcing options and carrier costs. Journal of Advanced Transportation Article.
Choi, B. C. & Park, M. J. (2018). Just-In-Time scheduling with generalized due dates and identical due date intervals. Asia-Pacific Journal of Operational Research, 35(6).
Graham, R. L., Lawler, E. L., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 3, 287-326.
Gerstl, E. & Mosheiov, G. (2017). Single machine scheduling problems with generalised due-dates and job-rejection. International Journal of Production Research, 55, 3164-3172.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Two-Agent Single-Machine Scheduling Problem with Periodic and Common Due Dates
대한산업공학회지
2020 .10
-
A Just-in-time Single-machine Scheduling Problem with Convex Resource Consumption Functions, Generalized Due Dates and Rejection
한국 SCM 학회지
2023 .05
-
A parallel machine scheduling problem with release dates, equal processing times, and eligibility constraints
대한산업공학회 추계학술대회 논문집
2017 .11
-
Scheduling of Step-Improving Jobs with Multiple Critical Dates
대한산업공학회 추계학술대회 논문집
2023 .11
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Project scheduling with multiple agents
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
국내 주요 산업별 스케줄링 기법의 연구동향
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
납기와 작업준비비용을 고려한 병렬기계에서 딥러닝 기반의 일정계획 생성 모델
한국전자거래학회지
2019 .08
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
Robust single-machine scheduling with uncertain processing times
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
가변 가공시간을 고려하는 단일 기계 유연가공셀에 대한 2-기준 스케줄링 알고리즘
한국정밀공학회 학술발표대회 논문집
2016 .10
-
국내 주요 산업별 스케줄링 기법의 연구동향
산업경영시스템학회지
2018 .01
-
CANINE 모델을 활용한 온라인 대화에서 시간일정 추출
한국정보과학회 학술발표논문집
2022 .06
-
조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정
대한조선학회 논문집
2023 .06
-
클라우드 환경에서 단일 자원 스케줄링 연구
한국차세대컴퓨팅학회 논문지
2023 .04
-
Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects
산업경영시스템학회지
2015 .01
-
네트워크 스케줄링 알고리즘의 병렬 처리 동향
대한전자공학회 학술대회
2017 .06
-
이종 병렬설비 공정의 납기지연시간 최소화를 위한유전 알고리즘
산업경영시스템학회지
2015 .01
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0