越库作业调度问题及其启发式算法研究

摘要：

主要研究两台机器环境下的以加权完工时间和为目标函数的越库调度问题.首先针对两机器越库调度问题进行研究与分析,给出该问题最优解的若干性质;其次,基于最优解的性质,提出求解该问题的启发式算法,并在此基础上对所给算法进行改进;最后,通过数值实验与动态规划算法比较,证明所给算法及其改进算法的有效性.

关键词：物流、调度、启发式算法、越库、配送

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：57-59