基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法

来源 :机械工程学报 | 被引量 : 0次 | 上传用户：wd1219981997

【摘要】

：

通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度

【作者】

：

乔佩利谢志强

【机构】

：

哈尔滨理工大学计算机与控制学院

【出处】

：

机械工程学报

【发表日期】

：

2004年8期

【关键词】

：

JOB-SHOP调度工序分类拟关键路径法最佳适应调度法产品加工树 Job-Shop scheduling Working procedures clas

【基金项目】

：

国家科学基金，黑龙江省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性.通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好.

其他文献

卫星遥感技术在固废循环经济生态产业园区规划中的应用——以福州市为例

在缺少地形资料的情况下,利用卫星遥感技术和ArcGIS平台获得福州市红庙岭固废循环经济生态产业园区的高程、坡度、坡向、山体阴影等地形数据及其空间分布,为园区结构布局规划

会议

卫星遥感规划布局固废ASTER GDEM

运营商通信设施共建共享问题研究

随着社会的发展和科技的进步,通信设施不再局限与单一的电话业务,目前已经发展成为多功能为一体的综合性通信业务,给人们提供更加便利的生活。但为满足各项业务需求,运营商大

期刊

运营商通信设施共建共享

尿管夹闭的改良方法

在临床工作中要做手术或有尿潴留的病人,均需要留置导尿管。留置导尿管后要定时进行夹闭,等到一定时间或病人有尿意后打开,以锻炼病人的膀胱括约肌功能。为了预防感染,护理人

期刊

一次性尿袋改良方法

东洋牌PF455S型手扶式插秧机的调整

东洋牌PF455S型手扶式水稻插秧机由江苏东洋插秧机有限公司生产，该机结构简单、轻巧，操作灵便，使用安全可靠，是适合于水稻产区使用的步行式四行水稻插秧机，目前已在我国很多地方使

期刊

江苏东洋插秧机有限公司手扶式调整S型水稻插秧机安全可靠水稻产区步行式

止水结构型式及止水材料在水利工程中的应用

任何一个水利建筑工程在进行修建的过程中，都必须要依据砌体结构自身的存在形式、特点、地基条件来设置伸缩缝以及沉降缝，并且采用合理的方法来选择止水结构以及止水材料，使得水

期刊

沉降缝伸缩缝设置止水型式止水带材料

基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法

其他学术论文