摘要
本发明针对实木定制家具生产中的多目标柔性作业车间调度问题,以最小化最大完工时间、机器总负载和最大机器负载为求解目标,提出求解该问题的非支配精英策略遗传算法(NSGA‑II)。首先,本发明构建了扩展的工序编码体系与主动调度解码机制,并配套设计了初始解生成策略与交叉、变异优化操作。其次,进一步改进了精英策略,引导搜索向真实Pareto曲面靠近,实现更优解集的均匀分布。本发明以某新中式家具厂真实数据建模,编码处理问题、设置初始化参数,用改进的NSGA‑II求解。通过实施本发明,能够缩短订单完工时间,降低生产周期,提升生产效率,为实木家具企业的生产调度管理提供了有力的技术支持。
技术关键词
柔性作业车间调度
定制家具
实木
染色体
工件
遗传算法
解码机制
编码体系
变异策略
定义
贪婪算法
编码方案
关系
一台设备
数学