Subjects: Mathematics >> Applied Mathematics submitted time 2019-07-16
Abstract: Scheduling problem of intelligent processing system is studied. This problem is a part of Problem B of 2018 China Undergraduate Mathematical Contest in Modeling. The system consists of a Rail Guide Vehicle (RGV), several Computer Number Controllers (CNC) and other components. RGV manages multiple CNCs to finish multiple units of material. RGV scheduling scheme determines the efficiency of the system. Taking RGV's moving path as decision variable, RGV's operation ending time on CNCs as time nodes, and material processing remaining time as state variables, the mathematical model of the problem is developed. However, the subscripts of some parameters are decision variables in this model. By defining new variables and constraints, the model is modified to exclude the decision-variable subscripts and piecewise functions, and the model is transformed into a nonlinear mixed integer programming model. Finally, a numerical example is given, which illustrates the correctness and operability of the model.
Peer Review Status:Awaiting Review
Subjects: Mathematics >> Applied Mathematics submitted time 2017-04-07
Abstract:研究了动态围堵嫌犯问题, 假设网络边长相等, 交巡警与嫌犯的速度相等. 建立了嫌犯移动信息更新下的交巡警调度问题的0-1线性整数规划模型, 模型利用点截集条件使调度后的警力形成围堵圈, 并对嫌犯的逃跑行为建模, 由此得到了动态围堵嫌犯问题的动态模拟模型. 算例考虑分割非等边长网络的边, 然后将分割后的网络视为等边长网络.
Peer Review Status:Awaiting Review