지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.10
- 수록면
- 558 - 563 (6page)
- DOI
- 10.7232/JKIIE.2020.46.5.558
이용수
초록· 키워드
오류제보하기
We consider a single-machine scheduling problem with two agents. The objective is to minimize the objective function of agent 1 while that of agent 2 is below a given threshold. The objective function of agent 1 is the total weighted completion time, while that of agent 2 is the total weighted number of tardy jobs. Furthermore, the due date of agent 2 is assigned not to the specific job but to the position. Firstly, we show that the problem with the identical intervals between the consecutive due dates remains strongly NP-hard, even if the weights of jobs of agent 2 are identical. Finally, we proved the weak NP-hardness of the problem with a common due date.
목차
1. Introduction
2. Computational Complexity
3. Concluding Remarks and Future Works
References
참고문헌 (17)
참고문헌 신청
Ahuja, R. A., Mehlhorn, K., and Orlin, J. B. (1990), Faster algorithm for the shortest path problem, Journal of the Association for Computing Machinery, 37, 213-223.
Agnetis, A., Mirchandani, B., Pacciarelli, D., and Pacifici, A. (2004), Scheduling Problems with Two Competing Agents, Operations Research, 52(2), 229-242.
Agnetis, A., Mirchandani, B., Pacciarelli, D., and Pacifici, A. (2007), Multi-agent single machine scheduling, Annals of Operations Research, 150, 3-15.
Baker, K. R. and Smith, J. C. (2003), A multiple-criterion model for machine scheduling, Journal of Scheduling, 6, 7-16.
Gao, Y. and Yuan, J. (2006), Unary NP-hardness of minimizing total weighted tardiness with generalized due dates, Operations Research Letters, 44(1), 92-95.
Agnetis, A., Mirchandani, B., Pacciarelli, D., and Pacifici, A. (2004), Scheduling Problems with Two Competing Agents, Operations Research, 52(2), 229-242.
Agnetis, A., Mirchandani, B., Pacciarelli, D., and Pacifici, A. (2007), Multi-agent single machine scheduling, Annals of Operations Research, 150, 3-15.
Baker, K. R. and Smith, J. C. (2003), A multiple-criterion model for machine scheduling, Journal of Scheduling, 6, 7-16.
Gao, Y. and Yuan, J. (2006), Unary NP-hardness of minimizing total weighted tardiness with generalized due dates, Operations Research Letters, 44(1), 92-95.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Just-in-time Scheduling Problem with Generalized Due Dates and Controllable Processing Times
한국 SCM 학회지
2020 .05
-
A Just-in-time Single-machine Scheduling Problem with Convex Resource Consumption Functions, Generalized Due Dates and Rejection
한국 SCM 학회지
2023 .05
-
납기와 작업준비비용을 고려한 병렬기계에서 딥러닝 기반의 일정계획 생성 모델
한국전자거래학회지
2019 .08
-
Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects
산업경영시스템학회지
2015 .01
-
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
-
Project scheduling with multiple agents
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
이종 병렬설비 공정의 납기지연시간 최소화를 위한유전 알고리즘
산업경영시스템학회지
2015 .01
-
조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정
대한조선학회 논문집
2023 .06
-
강화학습을 활용한 작업 분할이 가능하고 설비 제약이 존재하는 동종 병렬 시스템의 총 납기 지연 최소화
대한산업공학회지
2023 .12
-
CANINE 모델을 활용한 온라인 대화에서 시간일정 추출
한국정보과학회 학술발표논문집
2022 .06
-
지연 스케쥴을 허용하는 납기최소화 잡샵 스케쥴링 알고리즘
산업경영시스템학회지
2019 .01
-
국내 주요 산업별 스케줄링 기법의 연구동향
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
Batching and scheduling algorithms to minimize the total job tardiness in two-stage flow shops
대한산업공학회 추계학술대회 논문집
2016 .11
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
납기 위반 및 셋업 최소화를 위한 강화학습 기반의 설비 일정계획 모델
한국전자거래학회지
2019 .08
-
Due-date based scheduling for remanufacturing systems with parallel disassembly, job-shop-type reprocessing and parallel reassembly workstations
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
A Special Case of Three Machine Flow Shop Scheduling
Industrial Engineering & Management Systems
2016 .03
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Robust single-machine scheduling with uncertain processing times
대한산업공학회 춘계공동학술대회 논문집
2017 .04
이 논문의 저자 정보
이 논문과 함께 이용한 논문
변동성 기반 대기행렬 이론을 이용한 조선 생산계획 및 조달계획 데이터 분석
곽동훈
,
유상현
,
우종훈
외 1명
대한산업공학회지
2020
.12
포털 사이트 내 언론사의 구독자 정치성향 분석을 통한 포털 사이트의 정치적 중립성 제고 방안
안승섭
,
이현준
,
정영상
외 1명
대한산업공학회지
2020
.12
기업의 리스크 관리를 위한 합리적인 대안선정 방법론
박재철
,
최인찬
대한산업공학회지
2020
.12
국가 과학기술 융합 연결망의 정태적 · 동태적 분석 : 정부출연연구기관 특허분석을 중심으로
김경수
,
조남욱
대한산업공학회지
2020
.12
가중치를 적용한 정형적 개념분석을 통한 속성, 객체, 개념의 중요도 산출 기법
서효석
,
윤성민
,
이희정
대한산업공학회지
2020
.12
최근 본 자료
댓글(0)
0