返回
Merging crow search into ordinal optimization for solving equality constrained simulation optimization problems
DOI:10.1016/j.jocs.2017.10.001.png)
摘要
En 中文
Equality-constrained simulation optimization problems (ECSOP) involve the finding of optimal solutions by simulation within a well-defined search space under deterministic equality constraints. ECSOPs belong to the class of NP-hard problems. The large search space makes them difficult to solve in a short period using conventional optimization techniques. An approach that merges the crow search (CS) into ordinal optimization (OO), abbreviated as CSOO, is developed to find a near-optimal solution to the ECSOP within a reasonable time. The proposed approach has three phases, which are surrogate model, exploration and exploitation. First, a surrogate model, based on the multivariate adaptive regression splines, is used to evaluate the fitness of a solution. Next, an enhanced crow search algorithm is used to find N excellent solutions in the search space. Finally, an intensified optimal computing budget allocation is used to find a near-optimal solution among the N excellent solutions. The proposed CSOO approach is applied to a three-stage ten-node network-type production line, and the formulated problem is an ECSOP with a large search space. The developed formulation can be used for network-type production lines with any distribution of arrivals and production times. Simulation results that are obtained using the CSOO are compared with those obtained using four competing methods Test results reveal that the proposed approach yields a near-optimal solution of much higher quality than obtained using four competing methods, and with a much higher computing efficiency. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Equality-constrained simulation optimization
Enhanced crow search
Ordinal optimization
Multivariate adaptive regression splines
Optimal computing budget allocation
Network-type production line
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
18.3
论文数:
3.1K
被引数:
4.0K
机构
引用论文
Population structure of elongate ilisha Ilisha elongata along the Northwestern Pacific Coast revealed by mitochondrial control region sequences西北太平洋沿岸细长鳀鱼 Ilisha elongata 的种群结构,通过线粒体控制区序列揭示。
Minimizing the number of stations and station activation costs for a production line最大限度地减少生产线的工位数量和工位激活成本
A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm一种求解约束工程优化问题的元启发式方法: 乌鸦搜索算法

