分类: 数学 >> 应用数学 提交时间: 2019-07-16
摘要: 研究了一道工序智能加工系统轨道式自动引导车(RGV)调度问题. 该问题为2018年全国大学生数学建模竞赛B题的一部分. 系统由一辆轨道式自动引导车和若干台计算机数控机床(CNC)等部件组成, RGV操控多台CNC完成多个物料加工, RGV调度方案决定了系统的效率. 以 RGV的移动路径为决策变量, 以RGV在CNC上的操作结束时刻为时间节点, 以物料加工剩余时间为状态变量, 给出了问题的数学模型, 但模型中的部分参数以决策变量为下标. 通过定义新的变量和约束, 将模型修改为不含变量下标和分段函数的非线性混合整数规划模型. 最后给出了算例, 说明了模型的正确性和可操作性.
分类: 数学 >> 应用数学 提交时间: 2017-04-07
摘要: 研究了动态围堵嫌犯问题, 假设网络边长相等, 交巡警与嫌犯的速度相等. 建立了嫌犯移动信息更新下的交巡警调度问题的0-1线性整数规划模型, 模型利用点截集条件使调度后的警力形成围堵圈, 并对嫌犯的逃跑行为建模, 由此得到了动态围堵嫌犯问题的动态模拟模型. 算例考虑分割非等边长网络的边, 然后将分割后的网络视为等边长网络.