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