지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2004.1
- 수록면
- 141 - 146 (6page)
이용수
초록· 키워드
오류제보하기
This research considers the problem of scheduling jobs on unrelated parallel machines with a common due date. The objective is to minimize the total absolute deviation of job completion times about the common due date. This problem is motivated by the fact that a certain phase of printed circuit board manufacturing and other production systems is bottleneck and the processing speeds of parallel machines in this phase are different for each job. A zero-one integer programming formulation is presented and two dominance properties are proved. By these dominance properties, it is shown that the problem is reduced to asymmetric assignment problem and is solvable in polynomial time.
목차
등록된 정보가 없습니다.
참고문헌 (9)
참고문헌 신청
/ / Algorithms and Codes. MIT Press
/ 1955 / The Hungarian Method for the Assignment Problem : 83 ~ 97
/ 1974 / Introduction to Sequencing and Scheduling
/ 1977 / Exact and approximation algorithms for makespan minimization on unrelated parallel machines 75 : 169 ~ 188
/ 1981 / Minimizing the Average Deviation of Job Completion Times about a Common Due Date : 643 ~ 651
/ 1955 / The Hungarian Method for the Assignment Problem : 83 ~ 97
/ 1974 / Introduction to Sequencing and Scheduling
/ 1977 / Exact and approximation algorithms for makespan minimization on unrelated parallel machines 75 : 169 ~ 188
/ 1981 / Minimizing the Average Deviation of Job Completion Times about a Common Due Date : 643 ~ 651
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
병렬기계에서의 스케쥴링에 관한 연구
산업경영시스템학회지
2006 .01
-
Parallel Machine Scheduling Considering the Moving Time of Multiple Servers
한국컴퓨터정보학회논문지
2017 .10
-
작업순서와 기계 의존적인 작업준비시간을 고려한 이종병렬기계의 일정계획을 위한 효과적인 작업할당 방법을 이용한 유전알고리즘
산업공학 (IE interfaces)
2012 .09
-
A Just-in-time Scheduling Problem with Generalized Due Dates and Controllable Processing Times
한국 SCM 학회지
2020 .05
-
A parallel machine scheduling problem with release dates, equal processing times, and eligibility constraints
대한산업공학회 추계학술대회 논문집
2017 .11
-
작업순서와 기계에 종속적인 작업준비시간을 고려한 이종 병렬기계 일정계획
대한산업공학회 춘계공동학술대회 논문집
2011 .05
-
Customer Order Scheduling Problems with Fixed Machine-Job Assignment
대한산업공학회 춘계공동학술대회 논문집
2004 .02
-
다중 서버를 사용하는 병렬 머신 스케줄링을 위한 효율적인 알고리즘
한국컴퓨터정보학회논문지
2014 .06
-
이종병렬기계로 구성된 변압기 권선공정의 생산일정계획
산업경영시스템학회지
2003 .01
-
Rescheduling of unrelated parallel machines with sequence-dependent setup times under the prediction of machine disruptions
대한산업공학회 추계학술대회 논문집
2018 .11
-
병렬기계에서 공통납기 결정 및 일정계획 문제에 관한 탐색 알고리듬
대한산업공학회 춘계공동학술대회 논문집
2009 .05
-
A Two-Agent Single-Machine Scheduling Problem with Periodic and Common Due Dates
대한산업공학회지
2020 .10
-
Parallel Inference Machine and Knowledge Base Machine
TENCON 87 - Computers and Communications Technology Toward 2000
1997 .01
-
작업투입시점과 순서의존적인 준비시간이 존재하는 병렬기계 일정계획을 위한 개선 개미군집 시스템
대한산업공학회지
2009 .12
-
Scheduling jobs on parallel machines with sequence-dependent setup times to minimize the sum of the weighted tardiness
대한산업공학회 추계학술대회 논문집
1999 .10
-
재투입이 존재하는 2단계 순열흐름공정에서 총 작업 흐름시간을 최소화하는 분지한게방법
대한산업공학회 춘계공동학술대회 논문집
2010 .06
-
Dynamic Scheduling of FMS Using a Fuzzy Logic Approach to Minimize Mean Flow Time
Industrial Engineering & Management Systems
2008 .06
-
신경망을 이용한 병렬 기계에서의 일정 계획
대한산업공학회 춘계공동학술대회 논문집
1997 .04
-
병렬기구 공작기계의 머신시뮬레이션과 프로그램 연구
한국정밀공학회 학술발표대회 논문집
2007 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0