基于表达式树的顺序柔性车间调度问题求解
来源:计算机集成制造系统杂志2024年第6期北京时间:
作者:胡瑞淇, 程辉, 张执南
单位:1.上海交通大学机械与动力工程学院2.上海航天设备制造总厂有限公司
摘要:为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由0和1组成,描述形式简洁且任意形式均表示可行解。在不同规模及柔性指标的测试案例上进行实验,以平均解和标准差作为指标评价了模型的有效性。通过与无顺序柔性模型、随机顺序模型和柔性工序段模型对比,验证了表达式树模型的优化性能。
关键词:柔性车间调度,工序顺序柔性,表达式树,遗传算法
基金资助:国家重点研发计划资助项目(2018YFB1703205)。
2024年6期其他文献查阅:
智能产品用户体验设计评价研究现状与进展
集成可拓学工具的裁剪创新方法研究
多区域变参数功能梯度结构拓扑优化方法
生存进化阶段性搜索微粒群算法及其可靠性冗余分配优化应用
基于多智能体深度强化学习的多船协同避碰策略
面向产品设计改进的顾客偏好分析与预测
基于上下文感知与图注意力网络的人机协作装配人员作业意图识别方法
航空发动机奇数只叶片的风扇转子动叶装配序列优化技术研究
汽车整车多级生产线协同排序优化方法
基于表达式树的顺序柔性车间调度问题求解
考虑随机返工与紧急插单的可抢占设计项目群调度
基于分组学习粒子群算法的众包软件项目调度
基于残差池化自编码机的无监督异常分割
基于曲面控制点重构的加工误差在机测量方法
曲面抛光机器人的模糊自适应阻抗控制
金属桶生产线中凸轮运动规律曲线的优化设计
融合熵聚类和增广变邻策略的蚁群优化算法
基于工业大数据的重叠社区发现算法
含石墨烯油气润滑的角接触球轴承腔热流数值分析
资源约束的模块化服装生产工序编排优化模型与算法
变分资格迹元强化循环网络用于空间滚动轴承剩余寿命预测
基于XGBoost-Bin自动功率极限计算的风电机组健康性能评估及预测
内部价值链视角下复杂产品变更成本预测模型
低碳感知差异下制造商嵌入区块链的两产品供应链决策
EPR制度下考虑绿色设计及CSR的闭环供应链回收决策
碳交易政策下动力电池闭环供应链定价决策
双利他偏好下再制造闭环供应链的差异化定价决策