首页> 中文会议>第三届沈阳科学学术年会 >流水车间调度问题分析

流水车间调度问题分析

摘要

调度(scheduling)问题是一类广泛存在于现实世界中的经典运筹问题,具有深刻的实际背景,依据不同应用背景,其任务、资源要素可以代表不同的事物。rn 如工件-机床、进程-CPU、病人-医生等。可以断言,现实世界的各个领域中,凡是处理多个任务,就存在安排任务执行的相应的调度问题。它成为现代企业的重要研究问题之一。由于调度问题涉及合理安排任务与资源,保证目标的最优性,能够带来效率、效益、成本等方面的巨大收益,目前已为研究者们广泛重视。因此,调度问题成为应用数学、运筹学、管理科学的诸多学科的热门研究课题,研究成果层出不穷。启发式算法存在着求解效率和最优解的逼近程度等问题,但启发式算法简单、快速,针对特殊问题的性质,从问题本身的特点出发,随着算法的解的不断改进,对问题的认识也会不断深入,所以人们对它的研究愈加重视,总是不断地在寻找更有效的启发式方法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号