基于表达式树的顺序柔性车间调度问题求解
来源：计算机集成制造系统杂志2024年第6期北京时间：
作者：胡瑞淇, 程辉, 张执南
单位：1.上海交通大学机械与动力工程学院2.上海航天设备制造总厂有限公司
摘要：为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由0和1组成,描述形式简洁且任意形式均表示可行解。在不同规模及柔性指标的测试案例上进行实验,以平均解和标准差作为指标评价了模型的有效性。通过与无顺序柔性模型、随机顺序模型和柔性工序段模型对比,验证了表达式树模型的优化性能。
关键词：柔性车间调度,工序顺序柔性,表达式树,遗传算法
基金资助：国家重点研发计划资助项目(2018YFB1703205)。
