【摘 要】
：
<正> 本文考虑了有完工约束的平行机排序问题,证明了问题 pm|T|∑c_i是 NP-完全的,而对问题 pm|T,[_i≡p|∑w_ic_i 提出 O(n~2)的算法,并证明其最优性.将 n 个互相独立的工件
论文部分内容阅读
<正> 本文考虑了有完工约束的平行机排序问题,证明了问题 pm|T|∑c_i是 NP-完全的,而对问题 pm|T,[_i≡p|∑w_ic_i 提出 O(n~2)的算法,并证明其最优性.将 n 个互相独立的工件(工件集 N={1,2,…,n))放在 m 台等速率平行机(机器M={M_i,…,M_m})上加工.已知每个工件必须且仅须在一台机器上加工一次,并且加工时不允许中断.工件 i(i∈N)在不同机器上加工时间不变,设为 p_i,罚权 w_i 也与机器无关,p_i 和 w_i 皆为非负实数.我们
其他文献
想要提高初中历史教学有效性，保证课堂教学效果，教师必须运用多元化的教学方法，创新思路、改变策略，激发学生对历史学科的兴趣与重视，进而培养学生分析问题、解决问题的能力，掌握历
油田中湿地由于长期承受工业油污、废水和生活污水等的侵蚀从而受到污染,致使湿地生态环境不断恶化,湿地生态功能性逐渐退化,生物多样性遭到破坏。针对某油田生态受损现状,本
油田的合理开采现在可以满足社会生产的需求,也可以最大限度的发展资源,避免采矿过程中的浪费.本文分析了油田地质特征,并根据油田实际情况提出了油田开发的内容和步骤,为油
2016年6月底,美国国会研究服务局（CRS）发布报告《美国半导体制造：行业趋势、国际竞争与联邦政策》,阐述了美国半导体制造业的发展现状、全球竞争态势,以及政府在该行业所起的作
Large-scale and diverse businesses based on the cloud computing platform bring the heavy network traffic to cloud data centers.However,the unbalanced workload o
2014年3月11日——英飞凌科技股份公司近日推出高精度电流传感器TLI4970,该传感器占用的板块空间仅为目前市场上现有传感器的六分之一。利用TLI4970可以测量大小达到±50 A的交流和直流电流。这款全数字传感器无需外部校准。由于采用了杂散磁场抑制技术,该传感器对外部磁场具有极强的抗
国务院办公厅近日下发《关于进一步加大节能减排力度加快钢铁工业结构调整的若干意见》，要求由国家发改委牵头组织对2005年以来建设的钢铁项目进行清理。目前总量达3亿吨的粗
<正> 设有工件集合N={J_1,…,J_n}要在一台机器上加工,已知J_i的准备时间、加工时间、应交工期和权分别为r_i、p_i、d_i和w_i(i=1,…,n)。问如何安排工件的加工顺序,使带权的