论文部分内容阅读
对工件带有优先约束的分批排序问题进行了研究，其目标函数为最大完工时间．优先约束为：有一个树上包含有n个工件，其余的m-1条链上的工件数总和为常数，且工件的加工时间不限制．对于此种情况，给出了一个多项式时间算法．
带有优先约束的分批排序问题
【摘 要】
：
对工件带有优先约束的分批排序问题进行了研究，其目标函数为最大完工时间．优先约束为：有一个树上包含有n个工件，其余的m-1条链上的工件数总和为常数，且工件的加工时间不限制．对于此
【机 构】
：
山东农业大学信息科学与工程学院
【出 处】
：
枣庄学院学报
【发表日期】
：
2009年5期
其他文献
当前,国企改革正走向攻艰阶段,实施国有股减持不仅关系到国有企业改革发展深层次的问题和矛盾,而且关系到国企改革的成败和市场经济的发展,基于此,仅就国有股减持的基本背景
目的分析女性急性ST段抬高型心肌梗死（STEMI）患者的临床特点。方法选择急性STEMI并行急诊PCI患者914例,其中女234例、男680例。比较二者的临床资料和冠状动脉造影结果,观察PCI
利用我国对农业投资的资料，从宏观层面分析了农业投资的主要方面，实证研究了农业投入与农业产值之间的关系，并从调整国家财政支农结构、实施农业投资反哺、拓宽农业投资渠道三方
在电力系统中,当变压器的容量不足时,通常会采用两台或两台以上的变压器并联运行。变压器并联运行必须满足的一个严格条件就是,并联的变压器联结组别必须一致,否则会出现严重
通过对碳纤维织物网-聚合物砂浆复合面层加固墙体在周期性荷载作用下受力性能的试验，研究了这种加固方法的有效性和加固效果。对加固后墙体的破坏形态、承载力和变形性能作了
目的探讨声速匹配（SSC）技术对肝脏良恶性实性肿物的鉴别诊断效能。方法选取手术切除的肝脏实性肿物90例份，其中良性肿物57例份（良性组）、恶性肿物33例份（恶性组），另选肿物周围正常肝
通过某工程泵送混凝土施工实践，从原材料、强度、施工配合比、技术措施等方面分析总结了泵送混凝土施工现场质量控制；分析了地区性机制砂在泵送混凝土中的应用，提出配制泵送混凝
在经济社会发展过程中,各级政府承担着管理社会公共事务的重要职能,也是义不容辞的重要责任。但公共管理的理论和实践表明,对各种公共事务的管理政府不能唱独角戏,必须鼓励和
钢筋的锈蚀是影响混凝土耐久性的最主要因素。如果混凝土的电阻率足够高,那么其就具有致密性高、渗透性低、锈蚀电流小和锈蚀率低等特点,从而能够有效地延缓或抑制钢筋的锈蚀