【摘 要】
：
在单机重新排序问题中，一个原始工件集已经排好顺序，使得给定的目标函数最小．当一个新的工件集到来时就会产生一些错位，决策者需要插入新工件到原来排序中而还不能过分打乱它们的
【机 构】
：
郑州大学数学系,河南工业大学理学院
【基金项目】
：
Supported by NNSFC （10371112）.
论文部分内容阅读
在单机重新排序问题中，一个原始工件集已经排好顺序，使得给定的目标函数最小．当一个新的工件集到来时就会产生一些错位，决策者需要插入新工件到原来排序中而还不能过分打乱它们的顺序．该论文首先研究了当工件加工时间和工期相容时，在错位量限制的条件下最小化最大延迟问题；也研究了当工件加工时间相同或工件工期相同时，在错位量限制的条件下最小化误工和问题．对这些问题，给出了好的算法．
其他文献
在物元理论、可拓集合论和关联函数计算的基础上 ,利用物元分析理论的特点建立了水质量评估模型 ,把水质量评估由定性转化为了定量。通过实际水质量等级的关联度计算 ,对北京
抗日战争时期的翻译活动由于受到战争因素的制约而处于一个相对的低谷期，从而导致了对该时期翻译活动研究的缺乏。但是，这并不表示这段时期的翻译活动缺乏研究价值。相反，该时期
研究工件的就绪时间可以不相同、但是与交货期有＂一致性＂关系的误工问题.1978年Kise,Ibaraki,Mine提出算法（简称为KIM算法）,证明他们提出的KIM算法可以得到这个误工问题的最优解.
清末民国是绥远地区社会转型的历史阶段。这一时期,晋陕移民在此落地生根,农业经济大面积展开。与之相随的是游牧区域日渐减少,许多地方的蒙古社会逐渐融入农业经济之中。清
从高阶理论和委托-代理理论出发,利用2007—2015年中国沪深两市上市公司公开披露的数据,考察了实际控制人的控制权、具有不同专业背景的领导者与研发投入的关系,厘清了控制权
特级教师陈凌云的语文教学观,是新时期以来中国语文教学的有机组成部分。其内容与特点包括:陈凌云口语交际教学观的趣味性,陈凌云写作教学观的整体性,陈凌云阅读教学观的情感
<正>一收到《人民教育》2015年第14期,我马上认真阅读。《情境教育:探求儿童学习的秘密》一文让我感触颇深。文章配图中,76岁的李吉林老师与小学生一起表演科普互动节目,面带
目的 观察粒细胞巨噬细胞刺激因子（GM-CSF）联合全肺灌洗治疗特发性肺泡蛋白沉积症（IPAP）的疗效和安全性。方法 选取2015年8月至2017年3月在第二军医大学附属长海医院就诊的2例IPA
为了加强我国数学规划同行之间的学术交流与联系，了解最优化理论、算法和应用的最新研究成果，跟踪数学规划发展的国际动态和前沿研究热点，进一步推动和促进我国数学规划理论、算
据媒体报道,近日中国移动和中国联通在部分省份“卯上了”,各自打出了“大王卡”牌,核心是省内流量超低资费,定向流量免费,全国流量标准资费;甚至某省联通还面向老用户,提供