arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.2993cs.AI
收藏

基于Pareto迭代局部搜索的多目标Flow Shop调度算法改进

Improvements for multi-objective flow shop scheduling by Pareto Iterated Local Search

Helmut Schmidt University — University of the Federal Armed Forces Hamburg(赫尔穆特·施密特大学——汉堡联邦国防军大学)

Martin Josef Geiger

摘要:

介绍了一种求解多目标优化问题的局部搜索元启发式算法的提出和应用。它是基于两个主要原则的启发式搜索,通过可变的邻域,通过扰动和连续迭代的搜索空间的有利区域的多样化的集约化。这个概念在多目标下的置换流水车间调度问题上得到了成功的验证,并与其他局部搜索方法进行了比较。虽然所取得的成果在质量方面令人鼓舞,但该方法的另一个积极特点是它的简单性,因为它只需要设定很少的参数。

英文摘要:

The article describes the proposition and application of a local search metaheuristic for multi-objective optimization problems. It is based on two main principles of heuristic search, intensification through variable neighborhoods, and diversification through perturbations and successive iterations in favorable regions of the search space. The concept is successfully tested on permutation flow shop scheduling problems under multiple objectives and compared to other local search approaches. While the obtained results are encouraging in terms of their quality, another positive attribute of the approach is its simplicity as it does require the setting of only very few parameters.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑