两道工序智能加工系统调度模型

研究了两道工序智能加工系统调度问题·该问题为2018年全国大学生数学建模竞赛B题的一部分.系统由一辆轨道式自动引导车(RGV)和若干台计算机数控机床(CNC)等部件组成.以RGV的移动路径和两道工序的CNC分配为决策变量,以RGV在CNC上的操作结束时刻为时间节点,以物料加工剩余时间和RGV的手爪是否被占用为状态变量,给出了问题的数学模型.考虑周期内RGV的移动为固定序时,不同于一道工序问题,两道工序问题的周期长度与CNC的分配有密切的关系.最后给出了基于模型和RGV固定序的算例.     

考虑占位决策的围堵嫌犯模型

研究了2011年中国大学生数学建模竞赛B题的突发事件中交巡警对在逃嫌犯的围堵问题。不同于对该问题的以往的研究,本文考虑了交巡警在包围圈中可以占据某些路口,使得嫌犯不能通过这些被交巡警占据的路口,从而为形成包围圈的交巡警赢得更多时间。利用两篇相关文献的关于点截集判断的结论和考虑占位决策的建模方法,以不同的目标函数建立了考虑占位决策的围堵嫌犯问题的三个混合0-1非线性整数规划模型。通过选取部分线性约束和目标函数一起组合成混合0-1线性整数规划模型,设计了基于混合0-1线性整数规划方法的算法,并给出了算例。