【摘 要】
：
研究m台批处理机上的等长工件在线排序问题.在该问题中,工件是随着时间依次到达的,每个工件J具有一个共同的加工时间p〉0,一个释放时间rj≥0,一个必须交货期dj〉0.一台机器可
【机 构】
：
洛阳师范学院数学科学学院,河南理工大学数学与信息科学学院
【基金项目】
：
国家自然科学基金资助项目（11501279,11501171）, 河南省基础与前沿技术研究计划资助项目（152300410217）
论文部分内容阅读
研究m台批处理机上的等长工件在线排序问题.在该问题中,工件是随着时间依次到达的,每个工件J具有一个共同的加工时间p〉0,一个释放时间rj≥0,一个必须交货期dj〉0.一台机器可以同时加工b个工件（b个工件构成一批）,b=∞表示批容量无界.每一批的加工时间由该批中工件的最长加工时间来决定.同一批中的所有工件均具有相同的开工时间和完工时间,目标是确定一个工件可以被中断重启的在线排序最大化接收工件总个数.首先,当m=2、3时分别给出了问题的下界为2和6/5.其次,设计出了问题的一个在线算法H并证明其竞争比分别为
其他文献
针对合成孔径雷达图像（synthetic aperture radar, SAR）斑点噪声影响的问题,提出了一种基于非下采样剪切波变换域（non-subsample shearlet transform,NSST）加权核范数最小化（weigh
以两分支Novikov系统Cauchy问题解的解析性的适定性结论为基础,利用Cauchy-Kowalevski定理,证明了该系统的解关于空间变量是全局解析的,关于时间变量是局部解析的.
针对液晶玻璃窑炉工作条件恶劣、工艺复杂,具有非线性、大滞后和难以精确建模的问题,设计了一种气电混合智能控制系统,改善了单一燃料加热方式对窑炉寿命的不利影响,实现了明
为了研究结构设计参数对V墩异型钢混梁拱组合桥力学性能的影响,采用数值分析方法,利用有限元软件建立分析模型,分析了结构对于V墩预应力、吊杆张拉力变化引起的内力和变形结
为了建立更为精确的数值化模型来模拟空腹夹层板结构的静动力特性,基于有限元法,建立了钢混凝土空腹夹层板结构的精细化数值模型,并进行静动力特性分析,同时对比工程计算简化
以金纳米溶胶、银纳米溶胶和金-银合金纳米溶胶为基底测定了小鼠血清表面增强拉曼光谱（SERS）.观察了血清蛋白质结构的主链、侧链和二级结构的振动峰（958、1 003、1 015、1 146、
针对水泥路面图像裂缝识别过程中刻槽带来的干扰问题,利用频域滤波消除水泥路面刻槽,并使用动态最短路径提取路面裂缝识别结果.首先用频域滤波消除水泥路面刻槽,并将频域滤波
针对无创肝储备功能检测中,光电容积脉搏波带宽有限,频率范围易受到外界干扰和噪声影响的特点,提出利用小波分析方法结合中值滤波算法对光电容积脉搏波消噪处理,滤除系统干扰
随着地理信息科学的发展,人们对多类型目标跨尺度空间表达的需求越来越大,而现有的多尺度模型大多属于领域建模,适用范围有限,需要针对通用的地理空间对象多尺度模型开展研究.基于本体理论对地理空间对象的多尺度特性进行分析,总结了3类多尺度综合算子;从概念、逻辑和物理3个层次设计了地理空间对象多尺度模型,探讨了基本概念、推理逻辑和数据库设计;并通过实验验证了多尺度模型的尺度综合推理过程.该模型充分考虑了多尺