论文部分内容阅读
针对一类存在并行工作站和可重入工作站的复杂无等待自动化制造系统的调度问题,提出了利用禁止区间法建立该问题的数学模型,并开发了一种多项式时间复杂度的最优算法。该算法已经在自动化电镀生产线中得到应用,证明了该模型和方法的有效性。
复杂无等待自动化制造系统的调度算法研究
【摘 要】
：
针对一类存在并行工作站和可重入工作站的复杂无等待自动化制造系统的调度问题,提出了利用禁止区间法建立该问题的数学模型,并开发了一种多项式时间复杂度的最优算法。该算法
【机 构】
：
西北工业大学管理学院
【出 处】
：
计算机集成制造系统
【发表日期】
：
2007年8期
【基金项目】
：
国家自然科学基金资助项目（50605052）,国家教育部“新世纪优秀人才支持计划”资助项目（NCET-06-0875）,西北工业大学研究生创业种子基金资助项目（Z200674）.
其他文献
为客观地综合评价合作伙伴，建立了大批量定制环境下合作伙伴的评价指标体系。在此基础上提出了一种基于小波网络的合作伙伴多指标综合评价方法，并结合案例，对大批量定制企业合作
目的：研究分析米非司酮对子宫内膜异位症的治疗效果以及对卵巢储备功能的影响。方法：选取2013年1月-2015年1月在本院接受治疗的128例子宫内膜异位症患者为研究对象,所有患者均
目的：探讨硝苯地平控释片与缬沙坦联用对原发性高血压患者的临床疗效。方法：回顾性分析笔者所在医院2014年8月-2015年11月收治的64例原发性高血压患者的临床资料,采用数字单双
随着我国科技技术的不断发展,在石油采集计算技术方面也做了越来越多的研究。但是,虽然双侧向测井数据是作为确定地层含油性的关键测井资料之一,它数据的准确性也会受到径向
美国哈佛大学教育学院提出的《零点计划》成为指导美国教育改革的方向针,主要是将艺术植入课堂,培养出具有丰富联想、创意性思维的人才。在中国综合性高校植入艺术,开设艺术
针对基于实例的夹具设计中如何快速检索出相似实例的问题,提出了一种零件结构和工艺特征集合的有向工艺特征关系图概念,定义了有向工艺特征关系图同构属性的判定方法,并采用
阐述了产品模型数据交换标准集成架构，以及应用参考模型、应用解释模型分别所起的作用，说明产品模型数据交换标准集成的价值和映射的复杂性；比较了两个标准，得出AP238具有集成优
黝铜矿-砷黝铜矿系列矿物（Tetrahedrite-Tennantite Series Mineral,TTSM）作为含Cu、Ag、S、Sb、As、Hg及少量Au、Fe、Zn、Cd、Bi、Te、Se的硫盐矿物广泛存在于世界各地的Cu、A