Optimization model and simulation-based solution for a class of crane scheduling problems
Optimization model and simulation-based solution for a class of crane scheduling problems
复制标题
DOI：
10.1109/cca.2004.1387483
复制
发表时间：
2004-09
期刊：
影响因子：
--
通讯作者：
H. Tamaki;K. Sakakibara;H. Murao;S. Kitamura
中科院分区：
文献类型：
--
作者：
H. Tamaki;K. Sakakibara;H. Murao;S. Kitamura
针对作业车间型制造系统中半成品的取货和交付使用安装在机器和缓冲器之间的一台起重机的调度问题，采用元启发式方法提出了一种基于仿真的解决方案。首先，建立了问题的优化模型。然后，在该模型的基础上，设计了一种将基于元启发式的最优或半最优调度过程与评估暂定决策的模拟过程相结合的解决方案。最后，通过算例验证了该方法的有效性和潜力。
We deal with a crane scheduling problem in manufacturing systems of the job shop type where semi-products are picked up and delivered by using one of the cranes equipped between the facilities such as machines and buffers, and propose a simulation-based solution by adopting the metaheuristic methods. First, an optimization model of the problem is formulated. Then, on the basis of the model, a solution in which a metaheuristics-based procedure for seeking the optimal or semi-optimal schedules is combined with a simulation procedure for evaluating a tentative decision is newly designed. Finally, through some computational experiments with a practical example, the effectiveness and the potential of the proposed approach are investigated.