【摘 要】
：
<正> 设有工件集合N={J_1,…,J_n}要在一台机器上加工,已知J_i的准备时间、加工时间、应交工期和权分别为r_i、p_i、d_i和w_i(i=1,…,n)。问如何安排工件的加工顺序,使带权的
论文部分内容阅读
<正> 设有工件集合N={J_1,…,J_n}要在一台机器上加工,已知J_i的准备时间、加工时间、应交工期和权分别为r_i、p_i、d_i和w_i(i=1,…,n)。问如何安排工件的加工顺序,使带权的误工工件数最小? 加工顺序确定了J_i的完工时间C_i(i=1,…,n)。当C_i≤d_i定义U_i=0,否则U_i=1本文假定r_i满足:对于我们的问题记为: (P) 当w_i≡1时,Kise等给出O(n~2)的算法求其最优解。当r_i≡0时该问题已被证明是完全的。Lawler曾用动态规划方法求
其他文献
由美国机床分销商协会（AMTDA）和制造业工程师协会组成的机床制造商合作团体正在组织一项新的贸易活动，并宣布将“重振美国制造业”。这一名为imX（Interactive Manufacturing Expe
想要提高初中历史教学有效性，保证课堂教学效果，教师必须运用多元化的教学方法，创新思路、改变策略，激发学生对历史学科的兴趣与重视，进而培养学生分析问题、解决问题的能力，掌握历
油田中湿地由于长期承受工业油污、废水和生活污水等的侵蚀从而受到污染,致使湿地生态环境不断恶化,湿地生态功能性逐渐退化,生物多样性遭到破坏。针对某油田生态受损现状,本
油田的合理开采现在可以满足社会生产的需求,也可以最大限度的发展资源,避免采矿过程中的浪费.本文分析了油田地质特征,并根据油田实际情况提出了油田开发的内容和步骤,为油
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亿吨的粗