国家杰出青年科学基金(50825503)
- 作品数：2 被引量：12H指数：1
- 相关作者：邵新宇李新宇张超勇高亮姜锐更多>>
- 相关机构：华中科技大学温州大学更多>>
- 发文基金：国家自然科学基金国家杰出青年科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 单机成组调度问题的约束满足建模与求解方法被引量：1
- 2013年
- 为适应多品种小批量生产需求,企业普遍采用基于成组技术的混流生产,由此产生的成组调度需要平衡安装时间减少与满足交期之间的冲突关系。在分析安装时间是否依赖工件组排序、工件组能否分割加工等成组特征的基础上,以最小化加权流程时间与加权拖期为目标,构建了单机成组调度问题的约束满足模型,提出了以变量排序启发式搜索和前向约束传播相结合的求解方法。典型生产数据的实证分析表明,所提出的方法建模能力强,解的适应性好。
- 姜锐陈亚绒管在林周宏明
- 关键词：启发式搜索
- 基于进化禁忌算法的Job-Shop调度问题研究被引量：11
- 2009年
- 提出一种进化禁忌混合算法,将遗传算法"适者生存"进化准则融入禁忌搜索算法.该混合算法运用遗传算法引导算法探索有希望的区域,禁忌搜索算法对有希望解的区域进行集中搜索.在混合算法中遗传算法采用基于工序的编码并提出一种IPOX交叉算子,设计了一种基于新邻域结构的高效禁忌搜索算法,使得混合算法在高级的集中搜索和分散搜索之间达到合理的平衡.通过计算大量基准实例并与现有著名算法的结果进行比较,显示了所提算法在合理的时间取得更高质量的解.
- 张超勇高亮李新宇邵新宇
- 关键词：禁忌搜索作业车间调度问题邻域结构
