车间调度算法的研究和开发
曹承煜
李人厚
樊健
1.西安交通大学系统工程研究所·西安,7100492.西安交通大学系统工程研究所·西安,7100493.西安交通大学系统工程研究所·西安,710049
摘要：针对车间调度问题,提出了一种改进的拉氏松弛算法.在增加辅助目标函数的基础上,通过对子问题的限制和搜索策略的改变,使拉氏算法的计算量减少,近优解的搜索能力有很大改善.本文还提出了一种基因优化算法,充分利用拉氏算法得到的多个近优解,进一步优化结果.仿真结果表明对车间调度问题得到了较好的结果.本方法也可用于其它有约束的规划问题.
关键词：车间调度问题拉氏松驰遗传算法
分类号：O23(控制论、信息论（数学理论）)
资助基金：国家科技攻关项目(863-511-9508-003)
论文发表日期：2000-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 31-34 )
英文信息