An Iterated Local Search Algorithm for a Place Scheduling Problem
An Iterated Local Search Algorithm for a Place Scheduling Problem
复制标题
解决地点调度问题的迭代局部搜索算法
DOI：
10.1155/2013/659297
复制
发表时间：
2013-10
影响因子：
--
通讯作者：
Xuedong Sun
中科院分区：
文献类型：
--
作者：
Shicheng Hu;Zhaoze Zhang;Qingsong He;Xuedong Sun
研究了在实际中有着广泛应用背景的地点排序问题。针对具有特殊制造平台需求的模块化制造项目，提出了一个车间资源调度问题。首先给出了位置资源调度问题的数学模型。在资源受限的项目调度问题和装箱问题的基础上，提出了一种结合优先级规则和三维最佳匹配算法的混合启发式方法，其中优先级规则确定调度顺序，三维最佳匹配算法求解布局问题。在得到初始解后，采用迭代局部搜索法进行改进。最后，我们使用一组仿真数据来演示所提出的方法的步骤，并验证其可行性。
We study the place scheduling problem which has many application backgrounds in realities. For the block manufacturing project with special manufacturing platform requirements, we propose a place resource schedule problem. First, the mathematical model for the place resource schedule problem is given. On the basis of resource-constrained project scheduling problem and packing problem, we develop a hybrid heuristic method which combines priority rules and three-dimensional best fit algorithm, in which the priority rules determine the scheduling order and the three-dimensional best fit algorithm solves the placement. After this method is used to get an initial solution, the iterated local search is employed to get an improvement. Finally, we use a set of simulation data to demonstrate the steps of the proposed method and verify its feasibility.
登录
查看更多内容
DOI：
10.1108/01443579510077241
发表时间：
1995
影响因子：
9.9
作者：
G. Ulusoy;L. Özdamar
通讯作者：
G. Ulusoy;L. Özdamar
DOI：
10.1007/3-540-46238-4_33
发表时间：
1999-09
期刊：
--
影响因子：
--
作者：
Andrea Schaerf;A. Meisels
通讯作者：
Andrea Schaerf;A. Meisels
DOI：
--
发表时间：
1994
期刊：
--
影响因子：
--
作者：
R. Kolisch
通讯作者：
R. Kolisch
影响因子：
3.3
作者：
R. Cabido;A. S. Montemayor;J. Pantrigo;Bryson R. Payne
通讯作者：
R. Cabido;A. S. Montemayor;J. Pantrigo;Bryson R. Payne
DOI：
10.1016/j.cor.2007.12.004
发表时间：
2009-04
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
J. Egeblad;David Pisinger
通讯作者：
J. Egeblad;David Pisinger