基于启发式分支定界的单间作业车间优化算法

摘要

单件小批量生产形式下的作业车间调度是生产调度中具有广泛的应用.针对已有的求解车间调度问题的算法,引入动态规划思想,将车间调度按照机器分层化,引入了基于平衡生产和压缩空闲时间的启发函数,引导搜索方向,从而得到最佳调度方案.在C#环境下实现算法,并对其进行测试.结果证明,算法具有较高的收敛速度和精度.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号