【摘 要】
：
研宄一类新型的平行机排序问题,即在机器和工人都是必需的加工资源并且都有加工资质约束的情况下,如何在一组平行机上进行工件排序(或称调度)以最小化时间表长Cmax.将研宄工
论文部分内容阅读
研宄一类新型的平行机排序问题,即在机器和工人都是必需的加工资源并且都有加工资质约束的情况下,如何在一组平行机上进行工件排序(或称调度)以最小化时间表长Cmax.将研宄工件加工时间均为单位时间的情况,通过建立网络流模型以及采用二分搜索技术,可以在多项式时间内精确地求解上述问题,算法复杂度为O(n3logn).同时提供了一种基于双重动态柔性选择(DDFS)策略的启发式算法,可以获得较好的排序效果,算法复杂度为O(n2).
其他文献
企业财务管理作为企业的一项基础性工作,是建立现代企业制度的需要,只有加强财务管理,才能防范企业经营风险,推动企业经济效益的提高。在整个企业管理过程中,担负着企业基础
传染病一直是威胁人类健康的重要病症之一,人们通过研究传染病的发病机理及传播规律来制定科学的控制策略是传染病控制研究的主要方法之一。然而在过去的传染病控制研究中,大
《中文听说读写》是目前美国高中、大学使用率排名第一的初、中级汉语教材,相比国内出版的很多对美汉语教材来说,《中文听说读写》在符合美国课时安排、贴近学生生活、突出实
近日,内蒙古骑士乳业集团股份有限公司(以下简称"骑士乳业")向内蒙古证监局提交了上市辅导备案申请材料,并于11月6日获受理,辅导机构为国融证券股份有限公司。公开资料显示,
通过计算研究无线局域网中业务流的自相似性和仿真实验。研究无线局域网中基于自相似业务的RED算法的性能。仿真结果表明由于业务流的白相似性的负面影响和无线网络本身特点
介绍10kV架空绝缘线路断线的主要原因,点出其危害;指出可以使用复合材料制作而成的绝缘横担代替原有的铁横担及绝缘子,提高线路的绝缘性能,减小线路因遭受雷击而发生断线的概
针对三维信息系统并未在虚拟制造上得到广泛应用的现状，通过结合Extensible-3D（X3D）和Java程序语言，构建出一个具有人机交互效果的3D变电站信息可视化管理系统。系统的特点是可以
Conscious agency is considered to be founded upon a quantum state of mind . An original synthesis, called “Lithium Quantum Consciousness” (LQC), proposes that
<正>黄瓜是营养价值较高的大众化蔬菜,可以加工成罐头、饮料、瓜脯等多种产品,提高其综合价值。本文介绍黄瓜饮料的加工方法。
随着全国石油资源勘探目标转变,非常规油气资源逐渐成为后续重点评价目标。伴随着定向技术的逐步发展,钻井机械钻速不断提高、建井周期不断缩短,本文重点研究钻探过程中定向