双交付期E/T调度问题

来源 :中国控制会议 | 被引量 : 0次 | 上传用户:jianzhang5555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究了一类双交付期的E/T调度问题,设n个工件在一台机器上加工,工件分为两个集合,每个集合中工件的交付期相同,目标函数为所有工件的提前与延迟的加权和最小,该文在给出最优调度的W-Shape性质的基础上,得到了一个伪多项式时间复杂度的动态规划算法和一个近似算法,最后,利用计算机仿真对算法性能进行了研究。
其他文献
火电厂循环冷却水用量大,而北方地区可用水资源又比较缺乏.随着国家对环保工作的不断加强,城市中水已经开始在火电厂应用.本文就中水在电厂循环冷却水中应用需要注意的问题进
利用H标记D-聚甘脂,观察了小鼠口服D-聚甘酯后在各组织和器官尤期脑的分布特点,并对其透过血脑屏障凶机制进行初步探讨。实验结果显示,D-聚甘酯可以迅透过血脑屏障,并且除肾脏外,
铜绿山矽卡岩型铜铁多金属矿床是长江中下游鄂东南矿集区的一个典型矿床,矿体产于铜绿山岩体与三叠系碳酸盐岩地层的接触带.磁铁矿是铜绿山铜铁矿床中广泛发育的矿石矿物,选取内矽卡岩和外矽卡岩中的热液磁铁矿以及岩体中副矿物磁铁矿为研究对象,对其开展系统的显微结构观察和电子探针分析.热液磁铁矿中普遍发育有钛尖晶石出溶结构和富硅环带结构,且没有明显的后期热液交代改造现象.钛尖晶石出溶结构指示铜绿山矿床的早期热液
黑云母不仅是理想的40Ar-39Ar年代学定年矿物,其化学组成还可用来指示母岩浆物理化学条件、岩浆源区及分异演化程度、成矿潜力和成岩构造环境.本文对辽宁赛马碱性杂岩体中分布最为广泛的霓霞正长岩中的黑云母开展系统电子探针分析和40Ar-39Ar定年,结合pMELTS软件对前人全岩主量元素分析数据开展了平衡结晶计算,探讨了母岩浆物理化学性质、演化过程和成岩构造背景.电子探针分析结果表明赛马霓霞正长岩黑
会议
内蒙古狼山地区断裂构造十分复杂,主要发育有南北、东西、北东和北西走向的断裂构造.从南北向断裂的几何形态、运动性质、构造应力场特征入手进行研究,结合野外实地调查与测量,运用极射赤平投影方法,求出构造应力场的主应力轴方位,进而对本区的构造演化进行了探讨.初步认为,研究区发育的近南北向断裂至少受到过两期构造应力场的作用,第一期是在晚二叠世,由于华北克拉通向北、西伯利亚板块向南活动而形成碰撞拼贴运动所产生