摘要
针对多品种批量化生产模式的钢琴生产调度问题,考虑了批量优化及调整时间的影响,以完工时间最短为目标,建立了包含批量优化、批量加工任务分配和批量任务排序的批量调度优化模型。基于遗传算法的框架,设计了四元组基因值的染色体矩阵编码。基于多色集合逻辑围道矩阵和数值围道矩阵建立了批量调度的约束模型,将多色集合约束模型与遗传算法相结合,提出了一种基于模型约束的遗传算法(CMGA),实现了批量调度问题的高效求解。通过实例对比,表明不等量分批调度比等量分批调度能得到更好的生产调度方案,考虑了调整时间的调度方案在生产实际中能得到更好的效果。
作者
杜轩
廖天怡
李宝万
DU Xuan;LIAO Tian-yi;LI Bao-wan
出处
《制造业自动化》
北大核心
2023年第1期170-176,共7页
Manufacturing Automation
基金
宜昌市应用基础研究重点项目(A19-302-01)。
