莫涛
- 作品数：3 被引量：19H指数：1
- 供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金哈尔滨市科技攻关计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 加工工序非紧密衔接的车间调度策略
- 2008年
- 针对以往车间调度算法忽略非紧密衔接工序调度,从而导致调度结果不精确这一情况,提出了一种考虑工序间空闲时间延迟约束的调度策略,即解决加工工序非紧密衔接调度问题的方法。该方法在对由延迟约束造成的工序非紧密衔接型调度问题进行定义和研究的基础上,提出了标准工序、延迟工序和扩展加工工艺树概念。设计了一种将延迟约束转换为顺序约束的转换策略,使得转换后的非紧密衔接工序变为虚拟紧密衔接工序,并可采用经典车间调度算法调度。实例验证表明,该调度策略可有效地解决非紧密衔接工序调度问题,可在不增加算法复杂度的情况下,得到更为实用的调度方案。
- 谢志强莫涛谭光宇石福斌
- 关键词：车间调度
- 非紧密衔接工序动态车间调度算法被引量：19
- 2008年
- 对于实际生产中经常出现的非紧密衔接工序调度问题,提出一种将非紧密衔接工序变为紧密衔接工序的转换策略,用该策略在对工序间延迟约束进一步研究的基础上,提出标准工序、延迟工序和扩展加工工艺树概念。通过对拟关键路径法和最佳适应调度法算法进一步完善,设计一种通过优先调度延迟工序,对标准工序分批采用拟关键路径法和最佳适应调度法,同时考虑关键设备上标准工序尽量紧凑的具有非紧密衔接工序的动态调度算法。实例验证表明,所提出的调度算法不仅能够较好地解决更具实际意义的动态非紧密衔接工序调度问题,而且能够扩展解决动态紧密衔接工序调度问题。
- 谢志强莫涛谭光宇
- 关键词：车间调度
- 非紧密衔接工序车间作业调度方法的研究与设计
- 随着高新技术特别是信息技术的迅速发展、客户需求的快速变化及经济的全球化，企业对加强技术与管理的改进与创新、提高企业的竞争力，提出了迫切的需求。而生产与运作管理的核心是生产车间调度问题能否高效地获得优化解，因此，研究生产车...
- 莫涛
- 关键词：生产管理调度程序
- 文献传递
