【摘 要】
：
研究平行批机器环境下两代理调度问题.其中,来自两个代理的订单竞争使用同一机器资源,所有订单均可拆分并在相邻的批中加工,目标是寻找一个调度方案,使得在保证其中一个代理的所有订单的最大加工费用不超过预算的条件下,最小化另一个代理的所有订单的平均完工时间.本文证明了此问题是NP难的,并对它的一种特殊情形给出了一个基于动态规划的多项式时间算法.
【机 构】
：
河南交通职业技术学院 公共基础教学部,郑州 450001;郑州大学 数学与统计学院,郑州 450001
论文部分内容阅读
研究平行批机器环境下两代理调度问题.其中,来自两个代理的订单竞争使用同一机器资源,所有订单均可拆分并在相邻的批中加工,目标是寻找一个调度方案,使得在保证其中一个代理的所有订单的最大加工费用不超过预算的条件下,最小化另一个代理的所有订单的平均完工时间.本文证明了此问题是NP难的,并对它的一种特殊情形给出了一个基于动态规划的多项式时间算法.
其他文献
随着物联网和信息科技的快速发展,人工智能车替代人力劳动发展迅速.有望在危险环境下代替人工作业发挥不可替代的作用.为此,文章基于光电转换等物理原理,就OpenMV摄像头和三维云台的多功能救援车进行探究,利用比例积分微分(Proportion Integral Differential,PID)算法、机器视觉识别等技术,实现自动避障、追踪、定位、瞄准和辅助救援等功能.该方案研制的作品达到预期效果,具有一定的推广应用价值.
推导普通变压器的工作特点及规律,再推导理想变压器的工作特点及规律,最后对一道理想变压器调考题进行了数学分析和数值模拟与仿真,证明了参考答案的正确.
考虑一类扰动共振Hamiltonian方程x″+g(x)=p(t,x,x\')多重周期解的存在性,其中:g(x)满足半线性条件;p(t,x,y):R3→R有界,连续,关于第一个变量是2π周期的.利用时间映射的性质对变换后方程组的解的动力学行为进行分析,再结合Poincaré-Birkhoff扭转定理以及拓扑度理论,得到扰动共振Hamiltonian方程至少存在一个2π周期解和无穷多2mπ周期解.
诺贝尔物理学奖是物理学界的最高奖项,其获奖记录是近现代物理学史的缩影.笔者尝试基于对科学技术发展的作用对诺贝尔物理学奖获奖原因进行分类统计,并对分类结果进行解读,尝试借此获得对以物理学为代表的科学教学与研究的启发.
通过定义推导出水平转盘上物体匀速圆周运动时静摩擦力的方向,然后通过实验中不倒翁的倾斜方向,形象、直观地展示出物体相对运动趋势的方向,从而判断出静摩擦力的方向.
研究了张量方程A*nX=B具有Hermitian解X的可解性问题,其中*n表示张量的Einstein积.利用张量Moore-Penrose广义逆的性质,得到了该方程具有Hermitian解的充要条件及其通解表达式.同时,在张量的Frobenius范数意义下,考虑了对于任意给定张量的最佳逼近问题,得到了它的唯一解表达式.最后,通过数值例子说明了结论的可行性.
热力学第二定律是反应自然过程的方向性的定律,它广泛地应用于各个学科和生活领域.热力学第二定律两种说法提出的具体过程,教材中提到的很少.参考了相关文献,较为完整地展现了热力学第二定律的背景及两种说法的提出过程,为物理课堂教学提供相应的史料支撑,让学生体会物理观念和科学方法的重要性,有助于培养学生的哲学思想,特别是有助于对学生物质观、运动观以及世界观的培养.
对PRP法和FR法进行凸组合,提出了一种求解无约束优化问题的新共轭梯度法.该方法总是能生成一个充分下降方向,且它的凸组合参数为Babaie-Kafaki和Ghanbari的推广形式.在Wolfe线搜索条件下,新算法的全局收敛性得以建立,数值结果也说明提出的算法是有效的.
为了研究隔离周期对传染病传播的影响,在无标度网络上建立了一类具有隔离项的时滞传染病模型,计算了疾病传播的基本再生数;其次通过建立适当的Lyapunov函数,证明了该系统无病平衡点和地方病平衡点的全局稳定性;最后用数值模拟验证了结论的正确性.