ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

A novel metaheuristic approach for the flow shop scheduling problem

Nearchou, AC
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE2004-4DOI: 10.1016/j.engappai.2004.02.008
38被引10阅读
引用收藏
分享

摘要

Advances in modern manufacturing systems such as CAD/CAM, FMS, CIM, have increased the use of intelligent techniques for solving various combinatorial and NP-hard sequencing and scheduling problems. Production process in these systems consists of workshop problems such as grouping similar parts into manufacturing cells and proceeds by passing these parts on machines in the same order. This paper presents a new hybrid simulated annealing algorithm (hybrid SAA) for solving the flow-shop scheduling problem (FSSP); an NP-hard scheduling problem with a strong engineering background. The hybrid SAA integrates the basic structure of a SAA together with features borrowed from the fields of genetic algorithms (GAs) and local search techniques. Particularly, the algorithm works from a population of candidate schedules and generates new populations of neighbor schedules by applying suitable small perturbation schemes. Further, during the annealing process, an iterated hill climbing procedure is stochastically applied on the population of schedules with the hope to improve its performance. The proposed approach is fast and easily implemented. Computational results on several public benchmarks of FSSP instances with up to 500 jobs and 20 machines show the effectiveness and the high quality performance of the approach. In comparison to the performance of previous SA and GA methods, the performance of the proposed one was found superior.

学科与关键词

关键词
flow shop schedulingmeta-heuristicshybridizationsimulated annealing
相关
加载中…
  • An adaptive hybrid metaheuristic for permutation flowshop scheduling
    Moccellin, JV*; dos Santos, MOCONTROL AND CYBERNETICS, 2000, 29(3): 761-771.被引 3
  • A simulated annealing for hybrid flow shop scheduling with multiprocessor tasks to minimize makespan
    Wang, Hui-Mei; Chou, Fuh-Der*; Wu, Ful-ChiangINTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 53(5-8): 761-776.被引 42
  • An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness
    Naderi, B.; Zandieh, M.*; Balagh, A. Khaleghi Ghoshe; Roshanaei, V.EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36(6): 9625-9633.被引 142
查看全部 →

发表信息

论文状态
公开发表
期刊
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
发表日期
2004-04
卷期
第 17 卷, 第 3 期
页码
289-300
DOI
10.1016/j.engappai.2004.02.008
语言
ENGLISH
成果收录
SCIE

作者

  • N

    Nearchou, AC (第一作者)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417