首页|加工时间模糊车间多目标调度与奖惩灰靶决策

加工时间模糊车间多目标调度与奖惩灰靶决策

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
为了实现加工时间模糊条件下柔性车间多目标优化调度,提出了基于邻域动态选择NSGA-Ⅱ算法的优化方法和基于奖惩灰靶理论的决策方法.针对加工时间模糊条件下的车间调度问题,采用模糊集理论建立了多目标优化调度模型.在调度优化方面,对NSGA-Ⅱ算法选择策略进行改进,构造了邻域动态选择NSGA-Ⅱ的车间调度多目标优化方法.在决策方面,在灰靶决策理论中引入了奖惩算子,该方法可以决策出信息熵意义下的最优结果.经生产案例验证,与标准NSGA-Ⅱ算法、混沌映射NSGA-Ⅱ算法、双层遗传算法等相比,邻域动态选择NSGA-Ⅱ算法的Pareto解集处于支配地位,表明该方法优化能力最强;经加权灰靶理论决策的最优调度方案满足时间约束和逻辑约束,是一种可行调度方案.实验结果表明,优化和决策方法是可行的,且具有一定优越性.
Workshop multi-object scheduling under fuzzy processing time and rewards-punishments grey target decision
To achieve multi-objective optimization scheduling of flexible workshops under fuzzy processing time conditions,an optimization method based on neighborhood dynamic selection NSGA-Ⅱ algorithm and a decision method based on weighted grey target theory were proposed.A multi-objective optimization scheduling model was established using fuzzy set theory for the workshop scheduling problem under fuzzy processing time conditions.In terms of scheduling optimization,the NSGA-Ⅱ algorithm selection strategy was improved,and a multi-objective optimization method for workshop scheduling using neighborhood dynamic selection NSGA-Ⅱ was constructed.In terms of decision-making,the reward and punishment operator was introduced into the grey target decision-making theory,and this method could determine the optimal result in the sense of information entropy.Through production case verification,compared with the standard NSGA-Ⅱ algorithm,chaotic mapping NSGA-Ⅱ algorithm,and double-layer genetic algorithm,the Pareto solution set of the neighborhood dynamic selection NSGA-Ⅱalgorithm is in a dominant position,indicating that the optimization ability of this method is the strongest.The optimal scheduling scheme determined by the weighted grey target theory satisfies both time and logical constraints,which means it is a feasible scheduling scheme.The experimental results indicate that the optimization and decision-making methods proposed in this paper are feasible and they also have certain advantages.

fuzzy processing timeflexible workshop schedulingNSGA-Ⅱ algorithmrewards-punishments grey target decisionmulti-object optimization

韩文颖、赵明君、春兰、巴特尔

展开 >

内蒙古工业大学工程训练教学部,内蒙古呼和浩特 010051

山西省电力公司超高压变电分公司,山西太原 030000

模糊加工时间 柔性车间调度 NSGA-Ⅱ算法 奖惩灰靶决策 多目标优化

内蒙古工业大学科学研究项目内蒙古自治区自然科学基金资助项目2023内蒙古自治区直属高校基本科研业务费项目

X2017202018LH05031JY20230041

2024

10.19287/j.mtmt.1005-2402.2024.01.015

制造技术与机床
中国机械工程学会 北京机床研究所

制造技术与机床

CSTPCD北大核心
影响因子：0.264
ISSN：1005-2402
年,卷(期)：2024.(1)
  • 10