论文部分内容阅读
本文研究了带有强制工件的单机在线分批排序问题，目标函数为最小化最大完工时间。考虑了和强制工件冲突的批可以中断（忉）和需要重启（reWart)两种情形。对于每一种情形，给出了问题的下界及相应的近似算法或最好可能的近似算法。
带有强制工件的单机在线分批排序问题
【摘 要】
：
本文研究了带有强制工件的单机在线分批排序问题，目标函数为最小化最大完工时间。考虑了和强制工件冲突的批可以中断（忉）和需要重启（reWart)两种情形。对于每一种情形，给出了问题
【机 构】
：
郑州信息科技职业学院,河南广播电视大学
【出 处】
：
中国设备工程
【发表日期】
：
2017年16期
【基金项目】
：
河南省教育厅科学技术研究重点项目(15A110003).
其他文献
教孩子养成储蓄观念美国家长,特别是华裔家长,很重视培养孩子的储蓄观念,例如,有的小孩喜欢吃冰淇淋,如果买一杯要花50美分的话,家长就告诉他:"你想吃可以,但是今天只能给你2
当今世界美容化妆的格调变化无穷,其趋势大致由外向型逐步向内向型过渡,在追求时尚动感的同时注意寻求典雅静谧的底蕴,也可以说是时代气息与古典幽雅并存,西方浪漫与东方质朴
加强干部监督工作,是事关党的建设和国家政权建设的一个重大问题。监督是保证经济发展和社会稳定的一种机制。如果没有监督,权力就会绝对化,而绝对化的权力必然走向腐败。纵
期刊
采用差示扫描量热仪对聚苯醚，环氯树脂（PPE／EP）共混物的动力学特征进行了研究。用Kissinger方程和Crane方程计算出了共混物固化反应的表观活化能和反应级数。结果表明：随着PPE含量
全国人民代表大会常务委员会根据司法实践中遇到的情况，讨论了关于走私、盗窃、损毁、倒卖或者非法转让具有科学价值的古脊椎动物化石、古人类化石的行为适用刑法有关规定的问
【正】中国一航沈阳飞机工业(集团)有限公司是以飞机制造为核心主业,集科研和生产为一体,军机、民机、民品、三产多元化发展的大型航空科研制造企业,是中国重型歼击机研制生