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

Flowshop-scheduling problems with makespan criterion: a review

Hejazi, SR; Saghafian, S
International Journal of Production Research2005-7-15DOI: 10.1080/0020754050056417
237被引6阅读
引用收藏
分享

摘要

This paper is a complete survey of flowshop-scheduling problems and contributions from early works of Johnson of 1954 to recent approaches of metaheuristics of 2004. It mainly considers a flowshop problem with a makespan criterion and it surveys some exact methods (for small size problems), constructive heuristics and developed improving metaheuristic and evolutionary approaches as well as some well-known properties and rules for this problem. Each part has a brief literature review of the contributions and a glimpse of that approach before discussing the implementation for a flowshop problem. Moreover, in the first section, a complete literature review of flowshop-related scheduling problems with different assumptions as well as contributions in solving these other aspects is considered. This paper can be seen as a reference to past contributions (particularly in n/m/p/c(max) or equivalently F/prmu/c(max)) for future research needs of improving and developing better approaches to flowshop-related scheduling problems.

学科与关键词

关键词
flowshopmakespandynamic programmingheuristicsmetaheuristicssimulated annealinggenetic algorithmtabu searchant colony optimization
相关
加载中…
  • A review and evaluation of multiobjective algorithms for the flowshop scheduling problem
    Minella, Gerardo*; Ruiz, Ruben; Ciavotta, MicheleINFORMS JOURNAL ON COMPUTING, 2008, 20(3): 451-471.被引 132
  • Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends
    Yenisey, Mehmet Mutlu; Yagmahan, Betul*OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 45: 119-135.被引 171
  • A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluation
    Fernandez-Viagas, Victor; Ruiz, Ruben*; Framinan, Jose M.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 257(3): 707-721.被引 160
查看全部 →

发表信息

论文状态
公开发表
期刊
International Journal of Production Research
发表日期
2005-07-15
卷期
第 43 卷, 第 14 期
页码
2895-2929
DOI
10.1080/0020754050056417
语言
MULTI-LANGUAGE
成果收录
SCIE

作者

  • H

    Hejazi, SR (第一作者)

  • S

    Saghafian, S

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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