论文部分内容阅读
针对链式约束下工件释放时间和工期同序的情况，证明了即使所有工件都是单位加工时间时，极小化最大拖期问题也是强NP-难的．对于工件的零时刻都到达且同一链中工件工期相同的特殊情况，给出了多项式时间的最优算法．
一种带有链约束的连续型批处理机调度问题
【摘 要】
：
针对链式约束下工件释放时间和工期同序的情况，证明了即使所有工件都是单位加工时间时，极小化最大拖期问题也是强NP-难的．对于工件的零时刻都到达且同一链中工件工期相同的特殊
【机 构】
：
东北大学物流优化与控制研究所,沈阳师范大学数学与系统科学学院
【出 处】
：
控制与决策
【发表日期】
：
2008年6期
【基金项目】
：
国家杰出青年科学基金项目(70425003);国家863计划项目(2006AA04Z174);国家自然科学基金项目(60674084)
其他文献
香港导演周星驰拍摄的以《西游记》故事为题材的系列影片,一直被视为华语电影的经典代表作品,从《大话西游》到《西游·降魔篇》,再到《西游伏妖》,从周星驰西游系列的电影中
<正>2019年9月17日至18日,由《外国文学动态研究》主办的"为你推荐一本书·2019年发布会"暨"年度外国文学动态研究研讨会"在北京召开,来自北京大学、北京外国语大学、首都师
目的通过分析益气活血通络法对非动脉炎性前部缺血性视神经病变（NAION）患者的视力、视野及视神经纤维层的影响，评价本综合疗法对NAION的临床疗效。方法NAION患者39例49眼为观察
水汽条件和水汽输送在强降水过程中起着非常重要的作用,同样在华南前汛期,南海夏季风爆发前后水汽输送的显著差异,成为华南降水偏多偏少年的重要影响因子。随着气候变化,南海
【目的】分析医学论文结构式摘要的要素体系,提高结构式摘要的完整性、简洁性、均衡性及透明性。【方法】以不同设计类型医学论文的结构式摘要为例,为作者及期刊编辑提供结构
物联网技术革新推动了姿态测量技术的发展,使姿态测量技术在人工智能、无人机、交通运输及稳控平台等方面具有很强的应用。目前姿态测量技术大多采用微惯性测量单元(Miniatur
病态性肥胖已成为全球流行性疾病之一,可合并2型糖尿病、高血压、冠心病、睡眠呼吸暂停综合征等代谢性疾病严重危害人类的健康与生命。由于传统内科治疗的相対局限性,肥胖与
<正>大寒Greater Cold 2019年大寒时间阳历时刻:2020年1月20日阴历日期:腊月(大)廿六星期一开始时刻:2020年1月20日结束时刻:2020年2月4日每年的1月20日前后,太阳到达黄经300
针对一级泵站扩建工程水泵设计选型过程中存在的问题,进行科学有效的分析,并结合一级泵站扩建工程实例,详细介绍做好一级泵站扩建工程水泵设计选型工作的重要性,提出一级泵站