【摘 要】
：
车间调度问题是典型的NP难题,也是一种完全耦合的复杂系统.基于公理设计思想对车间调度系统进行了解耦设计,给出了相应的解耦思路及解耦矩阵,提出并实现了一种车间调度算法,
论文部分内容阅读
车间调度问题是典型的NP难题,也是一种完全耦合的复杂系统.基于公理设计思想对车间调度系统进行了解耦设计,给出了相应的解耦思路及解耦矩阵,提出并实现了一种车间调度算法,并对算法的复杂性进行了分析.以实际车间生产调度作为研究对象,针对实际生产中零件紧急程度不一的情况,为待加工零件赋予不同的权值,并优先考虑调度加工工时较长的零件;采用以解耦设计为总目标,在满足约束条件的情况下,尽量优化压缩加工时间.对算法的复杂性进行了分析,该算法属于三次多项式复杂级,较优于一般的算法.通过2个实例计算和对比,验证了本算法的实用
其他文献
结合铸锭试片全分析及现场经验，确定出2A14合金420mm×1320/1620mm规格合金铸锭铸造工艺参数为：T=705～735℃，V=45～55mm/min，冷却水压力0.03～0.10MPa。按此工艺生产出的合金扁锭
通过对辽西地区水土保持林发展过程的回顾,总结出辽西地区现有水土保持林存在的主要问题,即树种结构简单;林分生产力低;多样性指数低等。根据辽西地区现有水土保持林特点,尽
快乐体操是一个新型的体育活动,是国家专门为小朋友开设,有宽敞的场馆,有专业的教练员,有丰富多彩的趣味性游戏等,深受广大家长和小朋友的青睐。本文运用文献资料法、访谈法
针对液体黏性软启动装置的工作特点,要求输出轴传动力矩和输出转速变化范围较大,轴变形应该保持在较小范围内,输出轴的性能对液体黏性软启动装置正常工作有重要影响,需要对输
本周四（6月11日），发现首批甲流病例之后，香港学校停课。与此同时，世界卫生组织正在日内瓦召开紧急会议，讨论H1N1病毒蔓延的最新动态。
法国总统萨科奇于周五（4月17日）再一次招致口诛笔伐，尽管他否认自己曾说过美国总统奥巴马“不够水准”，西班牙首相不够聪明。
以生活化的方式展开小学作文教学,这非常符合课本中设计的写作训练内容和主题,也符合学生的认知特点。教师可以以各种方式将生活化元素融入到写作训练中,透过合适的组织与创
社会主义初级阶段劳动力性质研究山西大学王致胜十四届三中全会提出劳动力市场范畴以后，劳动力商品论似乎占了上峰。但是，从理论上看，它同社会主义市场经济理论有许多矛盾之处，在
晚近以来，中国刑法学在教义学化的道路上有了相当发展。这种部门法的教义学，必须基于法教义学的基本原理以及刑法学科自身属性，始于刑法立法，经过理论论证，见于司法实践，才能担当起
<正>湖南省娄底一中英语教师谭胜军在教室向学生下跪的新闻,媒体已有详尽的报道,社会上也有过不少评论,没有必要再多说什么。但是教育界和社会是不是也要反思,不让这样的事再