留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种求解同顺序Flowshop排序问题的新的启发式算法

沈英俊 黄海军 吴飒 吴靖

沈英俊, 黄海军, 吴飒, 等 . 一种求解同顺序Flowshop排序问题的新的启发式算法[J]. 北京航空航天大学学报, 1998, 24(1): 83-87.
引用本文: 沈英俊, 黄海军, 吴飒, 等 . 一种求解同顺序Flowshop排序问题的新的启发式算法[J]. 北京航空航天大学学报, 1998, 24(1): 83-87.
Shen Yingjun, Huang Haijun, Wu Sa, et al. New Scheduling Heuristic for the Permutation Flowshop Problem[J]. Journal of Beijing University of Aeronautics and Astronautics, 1998, 24(1): 83-87. (in Chinese)
Citation: Shen Yingjun, Huang Haijun, Wu Sa, et al. New Scheduling Heuristic for the Permutation Flowshop Problem[J]. Journal of Beijing University of Aeronautics and Astronautics, 1998, 24(1): 83-87. (in Chinese)

一种求解同顺序Flowshop排序问题的新的启发式算法

基金项目: 航空科学基金资助项目
详细信息
  • 中图分类号: F 224.34

New Scheduling Heuristic for the Permutation Flowshop Problem

  • 摘要: 在生产调度中经常遇到工件排序问题,这类问题大多属于NP类问题.对此,目前无论在理论上还是在实际应用中,都尚未找到令人满意的一般求解方法.针对NP类问题中的一类——同顺序Flowshop排序问题,进行了广泛而深入的调查和比较研究,在此基础上,提出了一种新的启发式算法(简称为WSH法),并通过大量的数据实验将该算法与目前已知较好的几种算法进行了比较.结果表明,WSH法结构简单,计算效率高,是求解中、小规模问题的较好算法.

     

  • 1. 陈荣秋.排序的理论与方法.武汉:华中理工大学出版社,1987 2. Sarin S,Lefoka M.Scheduling heuristic for the n job m machine flowshop.Omega,1993,21(2):229-234 3. Germain R,Sriskan D C.A heuristic for job shop scheduling.IFAC Proceeding Series,1985 4. Palmer D S.Sequencing jobs through a multi stage process in the minimum total time——a quick method of obtaining a near optimum.Ops Res Q,1965,16:101~107 5. Dannenbring D G.An evaluation of flowshop sequencing heuristics.Mgmt Sci,1977,23:1174~1182 6. Campbell H G,Dudek R A,Smith M L.A heuristics algorithm for the n-job m-machine flowshop sequencing problem.Mgmt Sci,1970,16:B630~B637 7. 沈英俊.同顺序Flowshop排序问题的启发式算法研究:[学位论文].北京:北京航空航天大学管理学院,1996
  • 加载中
计量
  • 文章访问数:  2873
  • HTML全文浏览量:  26
  • PDF下载量:  955
  • 被引次数: 0
出版历程
  • 收稿日期:  1996-03-29
  • 网络出版日期:  1998-01-31

目录

    /

    返回文章
    返回
    常见问答