教育部“新世纪优秀人才支持计划”(NCT040175)
- 作品数:3 被引量:26H指数:2
- 相关作者:周泓师瑞峰吴旸上官春霞谭小卫更多>>
- 相关机构:北京航空航天大学华北电力大学更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”国家自然科学基金中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 一种两层生产计划问题建模及其遗传算法设计被引量:12
- 2007年
- 研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题。采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成。对于该集成优化问题,设计了遗传算法整体求解,每个个体中同时包含了批量计划和作业排序的信息,并通过遗传算子的设计,避免了不可行解的出现。通过数值仿真实验,对三种不同规模的问题进行了计算,通过对计算结果的分析,验证了遗传算法的可行性和有效性。
- 周泓谭小卫
- 关键词:并行机调度遗传算法
- 作业车间排序重调度问题及其改进修复约束满足算法被引量:12
- 2008年
- 作业车间往往因出现新作业而需要进行重调度。为尽量减少由重调度带来的计划变更,除了优化原有的性能指标外,还应减小重调度结果与原排序之间的差异。由此,提出一种双目标优化模型。为方便求解,将模型进行了分解,构建了可以分步求解的分级模型。对分级模型提出改进的修复约束满足算法(修复法),通过采用新的变量表示形式,设计了变量排序的启发式算法,并采用变量互换启发式算法,以保证全局搜索性能。以90个作业车间标准算例为基础,设计了重调度算例,并与现有代表性的第二代非支配排序遗传算法优化结果进行了对比,结果表明在相同运行时间下,所提算法更具优越性。
- 上官春霞周泓师瑞峰吴旸
- 关键词:重调度启发式算法
- 求解作业排序问题的一种改进修复约束满足算法被引量:2
- 2008年
- 修复约束满足算法(修复法)是在完整初始解的基础上不断对变量进行修复,最终得到可行解.对此,提出一种求解flow shop排序问题的改进修复法(IRCS_WT),通过采用新的变量表达方式,设计了一种以启发式优化规则为指导的变量选择算法(LWT),并采用一种变量互换算法(LTEE)保证算法的全局搜索性能.将新算法应用于31个标准算例,与传统算法及遗传算法的优化结果进行比较,结果表明在相同运算时间下改进算法具有明显的优越性.
- 上官春霞周泓师瑞峰吴旸
- 关键词:修复法FLOW