车间调度算法的研究和开发

摘要：

针对车间调度问题,提出了一种改进的拉氏松弛算法.在增加辅助目标函数的基础上,通过对子问题的限制和搜索策略的改变,使拉氏算法的计算量减少,近优解的搜索能力有很大改善.本文还提出了一种基因优化算法,充分利用拉氏算法得到的多个近优解,进一步优化结果.仿真结果表明对车间调度问题得到了较好的结果.本方法也可用于其它有约束的规划问题.

关键词：车间调度问题、拉氏松驰、遗传算法

所属期刊栏目：17

分类号：O23(控制论、信息论（数学理论）)

资助基金：国家科技攻关项目863-511-9508-003

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

页数：共4页

页码：31-34