【摘 要】
：
针对已有综合调度算法按产品工艺树路径长短确定工序的调度次序，导致具有多紧前工序的工序开始加工时间延迟，影响产品完工时间的问题，提出基于动态关键路径法的兄弟工序成组
【机 构】
：
哈尔滨理工大学 计算机科学与技术学院 哈尔滨 150080
【出 处】
：
第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议
论文部分内容阅读
针对已有综合调度算法按产品工艺树路径长短确定工序的调度次序，导致具有多紧前工序的工序开始加工时间延迟，影响产品完工时间的问题，提出基于动态关键路径法的兄弟工序成组综合调度算法。该算法首先是根据工序属性将具有同一紧后工序的工序划分成兄弟工序组，然后按动态关键路径法在可调度工序集中选出一个工序，如果该工序所属兄弟工序组内所有工序均在可调度工序集中，则按组内各工序进入可调度工序集的先后次序调度该组各工序；如果该工序所属兄弟工序组内工序不全在可调度工序集中，则将该工序组标记为挂起工序组，直到该挂起工序组内工序均在可调度工序集中，再成组调度该挂起工序组。实例表明：该算法通过尽早成组调度工序的多紧前兄弟工序，可使多紧前工序提前加工，实现缩短产品完成时间的目的。
其他文献
郑州证券监管特派员办事处:你办《关于补办证券经营机构营业许可证的请示》(郑证监[2002]33号)及相关材料收悉。经审核,现批复如下:一、同意将黄河证券有限责任公司总部
Zh
The carrying manipulator,whose efficiency and operational stability play a decisive role in packing,is a crucial part of the sound-absorbing board packing d
为实现建筑工程领域中高效的协同应用，本文立足于建筑工程项目全生命周期提出了一种支持高效分布式协同的BIM 协同云平台建模方法。首先提出了BIM 治理框架，并将BIM 应用划
随着科学技术的不断进步,“智慧校园”信息化建设越发受到高校的重视,而作为建设总体框架中的重要组成部分——财务信息化建设的研究也在如火如荼地进行中.本文首先对财务信
随着我国社会经济不断的发展,进一步加剧了市场竞争,企业想要获得长足稳定的发展,首先确保自身经济效益的长远性和规模性,从而提高自身在大市场环境中的竞争力.然而,在企业发
3月22日,中国科技馆发展基金会第六届理事会换届大会在中国科技馆召开.中国科技馆发展基金会名誉理事长韩启德,中国科协党组书记、常务副主席、书记处第一书记怀进鹏,中国科
满足用户业务体验质量(QoE)需求是网络媒体传输服务的主要目标,QoE 指标也是评价和调整传输控制机制的重要依据。提出一种基于模糊聚类启发式算法的QoE 协同评价方法,以
With the rapid increase and wide application of Web APIs and Mashup services,the relationship among Web APIs,Mashup services and their function tags become
针对直推式支持向量机中若标注错误导致错误传递及训练速度慢的问题，提出一种协同标注的直推式支持向量机算法，该算法按照一定策略把有标签训练集划分为若干个子集，形成若干
新课程改革的进一步深入，推动了教学理念、教学模式、教学方法等方面的创新。音乐的关键是节奏，抛开节奏去谈音乐，显然毫无意义。在音乐教学中，节奏训练同样是关键。通过培养学生