考虑可拆分订单及加工类型匹配的平行机调度决策
2022-03-14分类号:TP18;F274;F273
【部门】东华大学旭日工商管理学院 同济大学经济与管理学院
【摘要】介绍了制造资源共享环境下平行机的生产调度问题。不同类型的机器具有相同的加工速度但只能加工与其类型匹配的个性化订单,因此,需要决策使用哪些机器。一旦使用某台机器,会产生固定的加工或租赁成本。每个订单可以被拆分成整数长度的多个子订单,并在可用的机器上同时被加工。以最小化所使用机器的总加工成本和订单的总完工时间为目标,建立了一个整数线性规划模型。对于小规模实例,CPLEX可以求得最优解;对于中规模和大规模例子,提出了基于机器加工能力的贪婪算法和遗传算法。数据实验验证了模型和算法的有效性。
【关键词】调度 制造资源共享 平行机 订单拆分 启发式算法
【基金】国家自然科学基金(71832001,71771048);; 中央高校基本科研专项资金资助项目(2232018H-07);; 东华大学研究生创新基金资助(CUSF-DH-D-2021067)
【所属期刊栏目】运筹与管理
文献传递