-
미리보기
서지정보
· 발행기관 : 대한산업공학회
· 수록지 정보 : 대한산업공학회지 / 44권 / 1호 / 1 ~ 8페이지
· 저자명 : 주운기
초록
This paper considers a job scheduling problem to minimize the weighted sum of makespan and energy consumption. The jobs are arrived according to their ready times and the jobs are processed on a single or parallel identical machines. The machine can be power off if the power consumption on waiting jobs is larger than the power requirement for power off and on operations. This paper characterizes the optimal solution such that the ERD (Earliest Ready Date) rule leads to the optimal sequence and a schedule without intermediate idle time is the optimal. Based upon the characterization, we develop the optimal solution algorithm for the single machine problem. By the way, we suggest three heuristic algorithms, ERD, LPT (Longest Processing Time), and PSO (Particle Swarm Optimization) algorithms, for the parallel machines problem. The test results show that the PSO algorithm has the best performance with respect to a derived lower bound of the makespan.영어초록
This paper considers a job scheduling problem to minimize the weighted sum of makespan and energy consumption. The jobs are arrived according to their ready times and the jobs are processed on a single or parallel identical machines. The machine can be power off if the power consumption on waiting jobs is larger than the power requirement for power off and on operations. This paper characterizes the optimal solution such that the ERD (Earliest Ready Date) rule leads to the optimal sequence and a schedule without intermediate idle time is the optimal. Based upon the characterization, we develop the optimal solution algorithm for the single machine problem. By the way, we suggest three heuristic algorithms, ERD, LPT (Longest Processing Time), and PSO (Particle Swarm Optimization) algorithms, for the parallel machines problem. The test results show that the PSO algorithm has the best performance with respect to a derived lower bound of the makespan.참고자료
· 없음태그
-
자주묻는질문의 답변을 확인해 주세요
꼭 알아주세요
-
자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다. -
해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치 파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
“대한산업공학회지”의 다른 논문도 확인해 보세요!
-
특허 정보를 활용한 클라우드 컴퓨팅 기술 구조 분석
13 페이지
This study explores the technological structure of cloud computing and derives its core technologies by analyzing patent information. We collected 865 patents of cloud computing from the US Patent and.. -
Optimized Environment Parameters from Dimensional Accuracy for FDM-typ..
9 페이지
3D printing of the fused deposition modeling (FDM) type is the most common, and has a large number of users. FDM-type 3D printing has many advantages; however it has some problems and disadvantages to..
-
삽입력과 반복수 연구를 통한 엄지 삽입 작업의 위험도 평가 가이드라인 개발
7 페이지
In a manufacturing field, a large number of manual tasks are performed by using a thumb pressing force requiring sometimes up to 17kg. Moreover, due to these tasks have many repetitions, many workers ..
-
지리가중라소 모형을 활용한 서울시 빈집 발생 영향요인 탐색 연구
15 페이지
Recently, the number of vacant houses is increasing in large cities in Korea. In order to reduce vacant houses, it needs to figure out the distribution of vacant houses and identify the influential fa..
-
Utilizing Big Data and Fuzzy Inference for Evaluation of Port Operatio..
20 페이지
Port evaluation is essential for obtainment of performance and efficiency assessments that can be used as references for refinements. In most cases, however, the evaluation process is performed only f..
문서 초안을 생성해주는 EasyAI
