常宁宁
- 作品数：3 被引量：10H指数：1
- 供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金：黑龙江省博士后科研启动基金国家自然科学基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于交货期紧迫度的综合调度算法被引量：8
- 2011年
- 为解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度问题,提出基于交货期紧迫度的综合调度算法。该算法根据产品加工的开始时间由前到后排序调度;当存在多产品开始时间相同时,根据产品优先加工的紧迫度,确定它们的调度次序;如果存在紧迫度相同的产品,将按交货期由早到晚排序调度;若交货期也相同,则将它们虚拟成一个产品统一调度;对被调度产品采用长路径策略和短用时策略确定其各工序的调度次序,并结合设备工序紧凑法确定工序的开始时间。该算法结合产品紧迫度和设备工序紧凑法的优点,使开始时间不同的多产品在尽量减少设备空闲时间的情况下,按交货期完工。理论分析和实例表明,该算法可在二次复杂度内给出较合理的综合调度方案。
- 谢志强常宁宁杨静
- 关键词：交货期综合调度算法
- 基于设备工序紧凑的综合调度算法的研究
- 由于传统车间调度算法是以工件为单位,解决的是纯加工或纯装配问题,这些方法比较适于解决品种单一、批量较大的产品调度。随着社会的进步和发展,人们的需求越来越多元化,即多品种小批量产品的生产越来越盛行,再运用传统的调度算法必然...
- 常宁宁
- 关键词：综合调度算法
- 根据交货期确定产品调度次序的综合调度算法被引量：1
- 2011年
- 为了解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度方案延期的问题，提出了根据交货期确定产品调度次序的综合调度算法。该算法采取按产品交货期由前到后排序调度，对交货期相同的多产品，优先调度开始时间晚的产品；对交货期和开始时间都相同的多产品，采取将这些产品虚拟成一个产品统一调度。调度时先采用层优先、长路径和短用时策略确定各工序的调度次序，再结合设备工序紧凑法确定各工序的开始时间。示例表明，该算法可在二次复杂度情况下，提供充分考虑产品交货期的综合调度方案。
- 谢志强常宁宁杨静
- 关键词：交货期多产品综合调度算法
