Comparative Study of Meta-heuristics for Solving Flow Shop Scheduling Problem Under Fuzziness

机译：模糊启发下解决流水车间调度问题的元启发式方法比较研究

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

In this paper we propose a hybrid method, combining heuristics and local search, to solve flow shop scheduling problems under uncertainty. This method is compared with a genetic algorithm from the literature, enhanced with three new multi-objective functions. Both single objective and multi-objective approaches are taken for two optimisation goals: minimisation of completion time and fulfilment of due date constraints. We present results for newly generated examples that illustrate the effectiveness of each method.

机译：在本文中，我们提出了一种结合启发式算法和局部搜索的混合方法来解决不确定性条件下的流水车间调度问题。将该方法与文献中的遗传算法进行了比较，并通过三个新的多目标函数对其进行了增强。单目标方法和多目标方法都用于两个优化目标：最小化完成时间和满足到期日约束。我们提供了新示例的结果，这些示例说明了每种方法的有效性。

著录项

来源
《International Work-Conference on the Interplay Between Natural and Artificial Computation(IWINAC 2007); 20070618-21; La Manga del Mar Menor(ES)》|2007年|P.548-557|共10页
会议地点 La Manga del Mar Menor(ES)
作者
Noelia Gonzalez; Camino R. Vela; Ines Gonzalez-Rodriguez;
展开▼
作者单位

Centro de Inteligencia Artificial Universidad de Oviedo Campus de Viesques, E-33271, Gijon, Spain;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类生命科学总论;
关键词
fuzzy sets; flow shop scheduling; meta-heuristics; evolutive algorithms;

机译：模糊集;流水车间调度;元启发式;演化算法;

相似文献

外文文献
中文文献
专利

1. 带有批移动方式的流水车间极小化平均流程时间的启发式方法(英文) [J] . 何桢, 刘子先, 李健, 天津大学学报：英文版 . 1998,第001期
2. 航空器着陆调度问题的一种新型元启发式方法 [J] . 张军峰, 赵鹏力, 杨春苇, 南京航空航天大学学报（英文版） . 2020,第002期
3. A hybrid discrete teaching-learning based meta-heuristic for solving no-idle flow shop scheduling problem with total tardiness criterion [J] . Shao Weishi, Pi Dechang, Shao Zhongshi Computers & operations research . 2018,第JUNa期

机译：基于总拖延准则的无离散流水车间调度问题的混合离散学习-元启发式
4. An intelligent hybrid meta-heuristic for solving a case of no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines [J] . M. Rabiee, Reza Sadeghi Rad, M. Mazinani, The International Journal of Advanced Manufacturing Technology . 2014,第5a8期

机译：一种智能混合元启发式算法，用于解决不相关并行机的无等待两阶段柔性流水车间调度问题
5. A dual encoding-based meta-heuristic algorithm for solving a constrained hybrid flow shop scheduling problem [J] . Antonio Costa, Fulvio Antonio Cappadonna, Sergio Fichera Computers & Industrial Engineering . 2013,第4期

机译：基于双重编码的元启发式算法，用于解决约束混合流水车间调度问题
6. Comparative Study of Meta-heuristics for Solving Flow Shop Scheduling Problem Under Fuzziness [C] . Noelia González, Camino R. Vela, Inés González-Rodríguez International Work-Conference on the Interplay Between Natural and Artificial Computation . 2007

机译：模糊求解流量店调度问题的荟萃启发式的比较研究
7. A meta-heuristic algorithm to generate Pareto frontiers for a simulation-based flexible flow shop scheduling problem. [D] . Guo, Jingjing. 2013

机译：一种元启发式算法，可生成基于模拟的灵活流水车间调度问题的帕累托边界。
8. Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem [O] . S. Molla-Alizadeh-Zavardehi, R. Tavakkoli-Moghaddam, F. Hosseinzadeh Lotfi -1

机译：混合元启发式算法求解模糊单批处理机调度问题
9. A study on flexible flow shop and job shop scheduling using meta-heuristic approaches [O] . Singh Manas Ranjan 2014

机译：基于元启发式方法的柔性流水车间和作业车间调度研究

Comparative Study of Meta-heuristics for Solving Flow Shop Scheduling Problem Under Fuzziness

摘要

著录项

相似文献

相关主题

期刊订阅