窗时排序的计算机搜索算法

摘要：

该文讨论按期完工工件数最大化的窗时排序问题.文章首先提出一个基于EDD序的枚举算法,很大程度降低了纯枚举算法的计算复杂性.然后以改进的枚举法作基础构造了一个启发式算法--遗传算法求解该问题.算法采用0-1编码,基于EDD序规则调整各个工件的排列顺序.该算法在处理大规模的单机排序问题时,能够在较短的时间内得到近似最优解.实例计算证明,该遗传算法近似程度好,可操作性强,可以在实际应用中推广.

关键词：窗时排序、装箱问题、启发式算法、遗传算法

所属期刊栏目：26

分类号：O212(概率论与数理统计)

资助基金：国家自然科学基金10371028;浙江省教育厅资助项目20030622;浙江省教育厅资助项目20050494

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

页数：共4页

页码：91-94