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

被引：15

作者：

曹承煜

李人厚

樊健

机构：

[1] 西安交通大学系统工程研究所!西安

来源：

控制理论与应用 | 2000年 / 01期

关键词：

车间调度问题; 拉氏松驰; 遗传算法;

D O I：

暂无

中图分类号：

TP13 [自动控制理论];

学科分类号：

0711 ; 071102 ; 0811 ; 081101 ; 081103 ;

摘要：

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

引用

页码：31 / 34+27 +27

页数：5

共 4 条

[1]

A practical approach to job-shop scheduling problems. Debra J H and Peter B L. IEEE Transactions on Robotics and Automation . 1993

[2]

Scheduling flexible flow shops with no setup effects. Chang Shi-Chuang and Liao Da-Yin. IEEE Transactions on Robotics and Automation . 1994

[3]

A new parallel algorithm for optimal control problem of interconnected systems. Guan Xiaohong and Peter B L. International Journal of Control . 1992

[4]

Scheduling products with bills of materials using an lmproved Lagrangian relaxation technique. Christopher S C and Peter B L. IEEE Transactions on Robotics and Automation . 1994

← 1 →