科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对多品种小批量生产调度等具有多层决策变量、多维度约束特点的资源受限并行机调度问题，结合问题特性与Cplex中的CP Optimizer优化引擎对于复杂约束的强大表达能力，建立了基于数量约束关联多层决策变量的CP模型与基于映射关系关联多层决策变量的CP模型。两者的主要区别是，前者使用的决策变量较少但两组决策变量之间具有一定的独立性，可能会牺牲一定的求解效率但能够更灵活地搜索解空间；后者使用的决策变量较多但本质上两类变量通过映射关系一一对应，可以更高效地利用约束规划中的约束传播技术。通过对家电企业发泡车间的实际订单数据进行求解，实验结果表明两种模型在不同特征的输入数据下，各有优劣，并分析了输入数据特征与模型选择的规律，验证了两种模型求解此类问题的可行性与有效性。
- 单位
