【摘 要】
：
讨论了带有交货期、维修活动和工件可拒绝的单机排序问题,这一问题是将所有的工件分成2个集合,分别是被接受的工件集和被拒绝的工件集。规定每个被接受的工件都有一个待定的
【基金项目】
：
国家自然科学基金资助项目(61070242)
论文部分内容阅读
讨论了带有交货期、维修活动和工件可拒绝的单机排序问题,这一问题是将所有的工件分成2个集合,分别是被接受的工件集和被拒绝的工件集。规定每个被接受的工件都有一个待定的交货期,且所有工件的交货期的大小相同。如果工件在交货期内完工,则不产生任何费用,否则工件提前或延误,会产生相应的提前或延误的费用。而对于拒绝工件而言,它的费用只与工件有关。维修活动需要在一个固定的时间长度内完成,排在维修活动之后的工件的加工时间将会减少。这类问题的总费用是2个工件集的费用之和,目标函数是确定被接受工件的最优排序,极小化接受工件和拒绝工件的总费用,该问题在多项式时间可解,在今后的应用中能发挥作用。
其他文献
美国基础教育发展史就是不断创新更加平等的经费投入方式来促进基础教育均衡发展史。推进义务教育均衡发展已成为我国的政策选择,因此宜借鉴美国经验促进我国义务教育均衡发
船舶监管作为海事监管的重要组成部分，在保护人民群众生命财产安全和水域环境中发挥的作用不可替代。因此，如何以安全发展的理念为统领，充分发挥船舶监督管理工作在构建和谐社会
6%福立种衣剂防治麦类黑穗病田间药效试验结果表明:按种子量0.12%～0.25%拌种防治小麦腥黑穗病,防效为99.00%～99.80%;防治小麦散黑穗病防效为92.20%～97.50%;防治燕麦坚黑穗病防效
随着实验技术的发展和高校实践教学改革的不断深入,传统的以人工、纸质等方式为主的实验室管理模式,已制约了实验室管理效率的提高和实践创新人才的培养。在分析了当前高校实
“消防”一词并非古来有之,它是清代光绪年间才在我国出现的。中国历史上一般将同火灾作斗争称之为“火政”,或“火禁”、防火与救火等。20世纪初,“消防”一词从日本引入我
目的：结合医院洗涤中心具体工作特点，分析医院纺织品洗涤质量标准化管理的有效措施和应用效果。方法该部门从承接对外医院洗涤工作以来，采取以下步骤加强纺织品洗涤质量的标准化
本文以山东省青岛市为研究对象,分析了其产业结构及现存问题,并以山东半岛蓝色经济区和中韩自贸区的建设机遇为基础,对青岛市未来的主导产业进行了合理的选择与分析。
从试件尺寸公差、养护条件、加荷速度和受力形式叙述了被人们忽略的影响混凝土强度的因素,提供了获得混凝土抗压强度真值的途径。
自2007年P2P网络信贷在中国出现以来,经历了近8年的井喷式发展,但是在其蓬勃发展的同时我们也因注意到随之而来各种"跑路事件"、"违约事件"的出现。这些违信事件的发生都暗示
河南郑州市无业人员潘斌伙同妻弟表兄，在没有取得意大利不凡帝范梅勒糖果（中国）有限公司许可的情况下，就在郑州招募工人，擅自生产包装假冒阿尔卑斯系列棒棒糖516箱，涉案总货值达880