Discrete Differential Evolution Particle Swarm Optimization Algorithm for Energy Saving Flexible Job Shop Scheduling Problem Considering Machine Multi States
Created by
Haebom
Category
Empty
저자
Da Wang, Yu Zhang, Kai Zhang, Junqing Li, Dengwang Li
개요
본 논문은 탄소 배출 감축 정책 강화에 따라 제조업의 에너지 절약 스케줄링 문제를 해결하기 위해, 기계의 다중 속도와 설비 시간을 동시에 고려하는 새로운 기계 다중 상태 기반 에너지 절약 유연 작업 스케줄링 문제(EFJSP-M)를 제안한다. 이 문제를 해결하기 위해, 개선된 초기화 전략, 차분 진화 연산자를 포함한 업데이트 메커니즘, 그리고 임계 경로 변수 근린 탐색 전략을 사용하는 이산 차분 진화 입자 군집 최적화 알고리즘(D-DEPSO)을 설계하였다. DPs 및 MKs 데이터셋을 기반으로 한 실험 결과는 기존 다섯 가지 알고리즘과 비교하여 EFJSP-M의 타당성과 D-DEPSO의 우수성을 보여준다.
시사점, 한계점
•
시사점:
◦
기계의 다중 속도와 설비 시간을 동시에 고려하는 새로운 에너지 절약 스케줄링 모델(EFJSP-M)을 제시하여 현실적인 제조 환경을 반영하였다.
◦
제안된 D-DEPSO 알고리즘이 기존 알고리즘보다 우수한 성능을 보임으로써 에너지 절약 스케줄링 문제 해결에 효과적인 방법론을 제시하였다.
◦
제조업의 에너지 효율 향상 및 탄소 배출 감소에 기여할 수 있는 실용적인 스케줄링 전략을 제공한다.
•
한계점:
◦
제안된 알고리즘의 성능 평가는 특정 데이터셋에 국한되어 있으며, 다양한 제조 환경에 대한 일반화 가능성에 대한 추가 연구가 필요하다.
◦
알고리즘의 복잡도 및 계산 시간에 대한 분석이 부족하다. 실제 산업 현장 적용 시 계산 비용이 과도할 가능성이 있다.
◦
다양한 종류의 기계 및 작업 특성을 고려하지 못했을 가능성이 있다. 더욱 다양하고 복잡한 제조 환경에 대한 적용성 검토가 필요하다.
