Fuzzy greedy search heuristic for combinatorial optimization with specific application to machine scheduling

Kaveh Sheibani

首页> 外文期刊>International journal of management science and engineering management >Fuzzy greedy search heuristic for combinatorial optimization with specific application to machine scheduling

【24h】

Fuzzy greedy search heuristic for combinatorial optimization with specific application to machine scheduling

机译：模糊贪婪搜索启发式组合优化及其在机器调度中的特殊应用

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper presents the mathematics of a two-phase constructive polynomial-time heuristic that can be integrated into approaches for hard combinatorial optimization problems. The proposed method evaluates objects in a way that combines fuzzy reasoning with a greedy mechanism, thereby exploiting a fuzzy solution space using greedy methods. The effectiveness and efficiency of the proposed method are demonstrated on permutation flow-shop scheduling as one of the most widely studied hard combinatorial optimization problems in the areas of operational research and management science.

机译：本文介绍了两阶段构造多项式时间启发式算法的数学原理，该算法可以集成到硬组合优化问题的方法中。所提出的方法通过将模糊推理与贪婪机制相结合的方式来评估对象，从而利用贪婪方法来开发模糊解空间。该方法的有效性和有效性在置换流水车间调度中得到了证明，它是运筹学和管理科学领域研究最广泛的硬组合优化问题之一。

著录项

来源
《International journal of management science and engineering management》 |2017年第2期|148-153|共6页
作者
Kaveh Sheibani;
展开▼
作者单位

ORLab Analytics, Vancouver, BC, Canada;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
combinatorial optimization; fuzzy sets; greedy algorithms; heuristics; scheduling; sequencing;

机译：组合优化;模糊集贪婪算法;启发式排程排序;

相似文献

外文文献
中文文献
专利

1. A Very Fast Heuristic for Combinatorial Optimization With Specific Application to Priority Rule Sequencing in Operations Management: Fuzzy Greedy Search [J] . Kaveh Sheibani International journal of operations research and information systems . 2018,第3期

机译：一种非常快速的启发式组合优化方法，特别适用于运营管理中的优先规则排序：模糊贪婪搜索
2. An Incorporation of the Fuzzy Greedy Search Heuristic With Evolutionary Approaches for Combinatorial Optimization in Operations Management [J] . Kaveh Sheibani International journal of applied evolutionary computation . 2017,第2期

机译：模糊贪婪搜索启发式与进化方法相结合的运筹管理组合优化
3. A greedy variable neighborhood search heuristic for the maximal covering location problem with fuzzy coverage radii [J] . Soheil Davari, Mohammad Hossein Fazel Zarandi, I. Burhan Turksen Knowledge-Based Systems . 2013,第Mara期

机译：带有模糊覆盖半径的最大覆盖位置问题的贪婪变量邻域搜索启发式
4. The fuzzy greedy search in combinatorial optimization with specific reference to the travelling salesman problem [C] . Sheibani K. The IEEE International Conference on Industrial Engineering and Engineering Management . 2010

机译：结合旅行商问题的组合优化中的模糊贪婪搜索
5. Very large-scale neighborhood search heuristics for combinatorial optimization problems. [D] . Jha, Krishna Chandra. 2004

机译：用于组合优化问题的超大规模邻域搜索启发式算法。
6. Optimization of clinical teaching unit call schedules at the Ottawa hospital through tabu search heuristics. [O] . Christine A. White, George M. White 2002

机译：通过禁忌搜索启发式方法优化渥太华医院临床教学单位的呼叫时间表。
7. Greedy randomised dispatching heuristics for the single machine scheduling problem with quadratic earliness and tardiness penalties [O] . Jorge M. S. Valente, Maria R. A. Moreira 2009

机译：贪婪的随机调度启发式，对单机调度问题具有二次爆发和迟到惩罚
8. Real Time Scheduling and Routing: Using Column Generation, Branch-and- Cut, and Modern Heuristics to Solve Difficult Combinatorial Optimizational Problems [R] . Hoffman, K. 2002

机译：实时调度和路由：使用列生成，分支切割和现代启发式方法来解决困难的组合优化问题

Fuzzy greedy search heuristic for combinatorial optimization with specific application to machine scheduling

摘要

著录项

相似文献

相关主题

期刊订阅