지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2018.2
- 수록면
- 1 - 8 (8page)
- DOI
- 10.7232/JKIIE.2018.44.1.001
이용수
초록· 키워드
오류제보하기
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.
목차
1. 서론
2. 작업 일정계획 모델
3. 단일설비 일정계획
4. 병렬설비 일정계획
5. 결론
참고문헌
참고문헌 (16)
참고문헌 신청
Baker, K. R. (1974), Introduction to Sequencing and Scheduling, John Wiley & Sons.
Che, A., Wu, X., Peng, J., and Yan, P. (2017), Energy-efficient Biobjective Single-machine Scheduling with Power-down Mechanism, Computers and Operations Research, 85, 172-183.
Dong, Y., Tang, J., Xu, B., and Wang, D. (2005), An Application of Swarm Optimization to Nonlinear Programming, Computers and Mathematics with Applications, 49(11-12), 1655-1668.
Elbeltagi, E., Hegazy, T., and Grierson, D. (2005), Comparison among Five Evolutionary-based Optimization Algorithms, Advanced Engineering Informatics, 19(1), 43-53.
Gahm, C., Denz, F., Dirr, M., and Tuma, A. (2016), Energy-efficient Scheduling in Manufacturing Companies : A Review and Research Framework, European Journal of Operational Research, 248(3), 744-757.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Analysis of Combining LPT and MULTIFIT for Identical Parallel Machine Scheduling to Minimize The Makespan
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects
산업경영시스템학회지
2015 .01
-
An Improved Particle swarm optimization Algorithm for complex nonlinear Problems
한국통신학회 학술대회논문집
2022 .02
-
Rule과 PSO알고리즘을 사용한 배치 최적화
대한기계학회 춘추학술대회
2021 .11
-
Improvement of Machine Learning-Based Event-Related Desynchronization Accuracy
Journal of KIISE
2023 .12
-
Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage
Industrial Engineering & Management Systems
2015 .03
-
Optimal Power Scheduling in Multi-Microgrid System Using Particle Swarm Optimization
Journal of Electrical Engineering & Technology
2017 .07
-
이종 병렬설비 공정의 납기지연시간 최소화를 위한유전 알고리즘
산업경영시스템학회지
2015 .01
-
Optimal Power Flow of DC-Grid Based on Improved PSO Algorithm
Journal of Electrical Engineering & Technology
2017 .07
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
PSO 알고리즘을 이용한 Rule 기반 설비 배치 최적화
대한기계학회 춘추학술대회
2022 .05
-
지연 스케쥴을 허용하는 납기최소화 잡샵 스케쥴링 알고리즘
산업경영시스템학회지
2019 .01
-
수직이착륙기 종축 제어기 설계에 적용된 입자군집 최적화 알고리즘과 KASS 시스템에 대한 고찰
한국항공운항학회지
2016 .01
-
Parallel-Machine Scheduling to Minimize Tardiness Penalty and Energy Cost by using Evolutionary Algorithms
Industrial Engineering & Management Systems
2021 .12
-
Enhancing Search Efficiency of Evolutionary Algorithm for Job Shop Scheduling Problem via Predetermined Sub-optimal Solutions
대한산업공학회지
2025 .02
-
Harmony Search/Particle Swarm Optimization 하이브리드 최적화 알고리즘 및 함수 최적화
한국지능시스템학회 논문지
2024 .12
-
A Single-machine Scheduling Problem with Convex Resource Consumption Functions and Rejection
한국 SCM 학회지
2022 .05
-
Ensemble Learning on PSO based Predictive-Learning Framework for Optimal Actuator Control in Smart Homes
대한전자공학회 학술대회
2021 .06
-
해석적 기법과 PSO 알고리즘을 이용한 영구자석 동기 전동기의 최적 설계
대한전기학회 학술대회 논문집
2022 .07
-
Concurrent Scheduling of Machines and Tools without Tool Delay in a Multi Machine FMS using Flower Pollination Algorithm
Industrial Engineering & Management Systems
2023 .09
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-530-001805121