首页|具有紧时、高能耗特征的混合流水车间多目标调度优化问题

具有紧时、高能耗特征的混合流水车间多目标调度优化问题

扫码查看
针对具有紧时、高能耗工序特征的混合流水车间调度问题,以优化产品暴露时间、最大完工时间和能源消耗为目标,建立混合流水车间调度模型,并提出一种改进的多目标粒子群算法进行有效求解.首先构建了基于ISDE指标的档案维护策略及局部邻域搜索策略,辅助算法跃出局部极值及减少生产阻塞.之后,提出一种基于模糊理论的决策分析方法选取最优调度方案.最后,通过仿真实验验证提出的多目标调度模型与算法的可行性和优越性.
Multi-objective Scheduling Optimization for Hybrid Flow Shops with Limited Waiting Time and High Energy Consumption
In order to solve the hybrid flow shop scheduling problems with tight time and high en-ergy consumption process characteristics,a hybrid flow shop scheduling model was established with the objectives of optimizing product exposure time,maximum completion time,and energy consump-tion.An improved multi-objective particle swarm optimization algorithm was proposed to optimize the hybrid flow shop scheduling problems effectively.Firstly,based on ISDE indicator and a local neighbor-hood search strategy the archive maintenance strategy was constructed to assist the algorithm to jump out of local extreme values and reduce production congestion.Then,based on fuzzy theory a decision analysis method was proposed to select the optimal scheduling.Finally,by simulation experiments,the feasibility and superiority of the proposed multi-objective scheduling model and optimization algo-rithm were verified.

hybrid flow shop scheduling problemmulti-objective particle swarm optimization al-gorithmtight time constrainthigh energy consumption

常大亮、史海波、刘昶

展开 >

中国科学院沈阳自动化研究所,沈阳,110016

中国科学院机器人与智能制造创新研究院,沈阳,110169

中国科学院大学,北京,100049

混合流水车间调度问题 多目标粒子群优化算法 紧时性约束 高能耗

辽宁省应用基础研究计划

2023JH2/101300184

2024

中国机械工程
中国机械工程学会

中国机械工程

CSTPCD北大核心
影响因子:0.678
ISSN:1004-132X
年,卷(期):2024.35(7)