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