| 引用本文: | 曹承煜,李人厚,樊 健.车间调度算法的研究和开发[J].控制理论与应用,2000,17(1):31~34.[点击复制] |
| CAO Cheng-yu,LI Ren-hou,FAN Jian.Study on Job Shop Scheduling Problem[J].Control Theory and Technology,2000,17(1):31~34.[点击复制] |
|
| 车间调度算法的研究和开发 |
| Study on Job Shop Scheduling Problem |
| 摘要点击 1666 全文点击 980 投稿时间：1997-12-05 修订日期：1999-02-05 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2000.1.008 |
| 2000,17(1):31-34 |
| 中文关键词 车间调度问题 拉氏松驰 遗传算法 |
| 英文关键词 job shop scheduling problem Lagrangian relaxation genetic algorithm |
| 基金项目 国家863计划(863-511-9508-003)资助项目. |
|
| 中文摘要 |
| 针对车间调度问题, 提出了一种改进的拉氏松弛算法. 在增加辅助目标函数的基础上, 通过对子问题的限制和搜索策略的改变, 使拉氏算法的计算量减少, 近优解的搜索能力有很大改善. 本文还提出了一种基因优化算法, 充分利用拉氏算法得到的多个近优解, 进一步优化结果. 仿真结果表明对车间调度问题得到了较好的结果. 本方法也可用于其它有约束的规划问题. |
| 英文摘要 |
| In this paper,we propose an improved Lagrangian relaxation algorithm to solve job shop scheduling problems.Besides the addition of augmented objective,we expand the search scope of near optimal solutions and improve the computational efficiency greatly by restricting the solution scope of sub problems and modifying the search method of dual problem.At the same time,we develop a genetic algorithm combining with the LR(Lagrangian relaxation)method.Using the numerous useful solutions we get in the Lagrangian relaxation as the original genes,we can improve the solution further.Test results show that these methods achieve satisfied outcome for job shop problems.They can also be applyed to other programming problems with constraints. |
|
|
|
|
|