论文部分内容阅读
本文研究了一类单台机上带有库存约束的排序问题，目标函数是极小化加权完工时间总和。针对该问题，我们首先证明问题是NP-困难的，接着给出贪婪算法，尽管算法在最坏情况下是任意差的，我们的随机试验表明算法的平均性能是令人满意的。
单机带库存约束的排序问题
【摘 要】
：
本文研究了一类单台机上带有库存约束的排序问题，目标函数是极小化加权完工时间总和。针对该问题，我们首先证明问题是NP-困难的，接着给出贪婪算法，尽管算法在最坏情况下是任
【机 构】
：
杭州电子科技大学,杭州310018
【出 处】
：
中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会
【发表日期】
：
2013年10期
其他文献
针对物理化学在相关专业中的重要地位和兰本院校中物理化学教学所面临的困难，从教学内容和教学方法两个方面对物理化学教学方法进行了探讨。在教学内容上注重章节之间的联系，突
5·12汶川地震灾情深深牵动着全省党员的心。连日来，我省党员踊跃交纳“特殊党费”，为抗震救灾奉献力量。记者从省委组织部获悉，据不完全统计，截至5月21日下午，全省已有6万名
目的:探讨多媒体宣教对经鼻蝶垂体瘤手术患者术后焦虑、护理满意度的影响。方法:选取120例拟行经鼻蝶手术患者为研究对象,实验组和对照组各60人,实验组使用多媒体方法进行术
1 引言近年来,国际上微电子技术飞速发展,应用愈来愈广泛的专用电路(ASIC)在较短的时间内便可设计与制造出来。但是,往往由于不能快速完成测试而延长了生产周期,影响了参与市场竞争的能力。因此,在电子设计自动化(EDA)技术日趋完善的同时,发达国家正致力于测试问题的解决。除了研究采用边界扫描(Scan)技术,内建自测试(Built In Test)技术增加电路的可测性,采用自动测试图形生成技术(AT
从《尚书·尧典》的“诗言志”到清代王夫之的“诗无达志”,诗学概念的内容从揭示诗歌可以抒发诗人之意到诗歌具有多义性的解读,其中蕴含了“言志”与“无达志”密切相连
校园歌曲是校园文化的重要组成部分,是社会文化的有机构成要素,能够紧扣社会现实生活的实际面貌,反映一个时代的趋向。不同历史时期的校园歌曲赋予了它特殊性,体现了校园的流
食品是人类生存和发展最重要的物质基础。食品质量安全状况是一个国家经济发展水平和人民生活质量的重要标志。我国进出口食品安全的政策走向受到了国内食品安全形势和国际食