【摘 要】
：
Fm｜prmu｜Cmax,即m（m〉2）台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问
论文部分内容阅读
Fm｜prmu｜Cmax,即m（m〉2）台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化.
其他文献
基底动脉尖综合征（TOBS）是首先由Caplan于1980年提出，约占脑梗死7．6％。TOBS是因以基底动脉顶端为中心直径2cm范围内的左右大脑后动脉，左右小脑上动脉和基底动脉顶端交叉部位的血液
<正>重庆教育城域网顺利完成了光纤系统建设,借助211-3期网络工程完成设备的更新升级,新教育城域网拓扑更加合理、可靠。重庆教育城域网是利用西部校园网工程资金,由国家投资
【正】2013年对网络信息安全领域来说是个特殊的年头。2月开始,Apple、Facebook、Twitter、LinkedIn、Evernote、Yahoo、Adobe等知名互联网公司的大规模用户数据泄露事件就从
<正> 武器装备是军事技术的物化。随着高技术的迅猛发展,人工智能技术在军事领域中得到了广泛的应用,武器装备的智能化趋势日益显著。据军事专家预测,30年后,智能武器装备将
产业化解决﹃垃圾问题﹄的最优选择●本刊记者史湘洲浦树柔国内外的经验表明，花费大量精力和金钱将城市垃圾“易地安置”，有很多不尽人意之处。只有跳出垃圾看垃圾，把垃圾当做资源
<正> 清华大学一实验室里,18台计算机显示着18组会议现场图像。这些图像来自不同的地方,在为同一件事开着会,图像十分清晰,传输没有丝毫阻滞。清华大学教授吴建平介绍说:“这
尖锐湿疣（CA）是人类乳头病毒（HPV）感染所致的生殖器、会阴和肛门等部位的表皮瘤样增生性疾病,是目前发病率较高的性传播疾病.目前认为尖锐湿疣主要通过性接触直接传染,传染源包括
2016年5月26日-28日,来自华南地区以及全国各地的高校领导、信息化主管、专家,教育管理部门负责人,企事业研发人员近400人汇聚海口市,参加中国教育和科研计算机网CERNET华南
郭秀平,副主任医师,1990年毕业于山西中医学院,2005年获得山西医学院中西医结合专业硕士学位,现为太原市传染病医院中西医结合肝病一科主任。从事中西医结合治疗肝病工作18年
＂开放存取、信息素养教育、数据管理、移动服务、社会化媒体在图书馆阅读推广中的应用及图书馆与知识产权保护＂被高校图书馆专家们认为是当今国内外图书馆界关心的六大热点问题