基于遗传算法的多机多阶段的Flow Shop问题

王莉, 王梦光

王莉, 王梦光. 基于遗传算法的多机多阶段的Flow Shop问题[J]. 信息与控制, 1997, 26(4): 296-300.
引用本文: 王莉, 王梦光. 基于遗传算法的多机多阶段的Flow Shop问题[J]. 信息与控制, 1997, 26(4): 296-300.
WANG Li, WANG Mengguang. A GENETIC ALGORITHM FOR FLOW SHOP WITH MULTIPLE PROCESSORS[J]. INFORMATION AND CONTROL, 1997, 26(4): 296-300.
Citation: WANG Li, WANG Mengguang. A GENETIC ALGORITHM FOR FLOW SHOP WITH MULTIPLE PROCESSORS[J]. INFORMATION AND CONTROL, 1997, 26(4): 296-300.

基于遗传算法的多机多阶段的Flow Shop问题

详细信息
    作者简介:

    王莉,女,34岁,博士生.研究领域为生产调度,智能优化算法.
    王梦光,女,61岁,教授,博士生导师.研究领域为大系统建模,CIMS系统的设计与开发等.

A GENETIC ALGORITHM FOR FLOW SHOP WITH MULTIPLE PROCESSORS

  • 摘要: 讨论了多阶段多机的Flow Shop问题(Flow Shopwith Multiple Procesors问题,简称FSMP问题),问题的目标是使工件的提前/拖期总成本最小.这是一个NP-难题.为此,首先给出了问题的数学模型,然后构造了一个有效的遗传算法.在本文的最后给出了实验结果和结论.
    Abstract: This paper considers the scheduling problem of a flow shop with multiple processor satoneor more stages(FSMP). The objective is tominimize the total earliness and tar diness costs of jobs. This is an NP-hard problem. We present amodel of FSMP and construct a genetic assigning heuristic algorithm. Finally,experiment results are shown.
  • [1] Salvador M S.A Solution of a Special Class of Flow Shop Scheduling and Its Application.Springer-Verlag,Berlin,1973
    [2] Wit trock R J. Scheduling Algorithms for Flexible Flow Line.IBM Journal of Research and Development,1985,29(4):401~412
    [3] Wit trock R J.An Adaptable Scheduling Algorithm for Flexible Flow Lines.Opers Res,1988,33(4):445~453
    [4] KochharS,Morris RJT.Heuristic Methods for Flexible Flow Line Scheduling.Journal of Manu facturing System,1987,6(4):299~314
    [5] Brah S A,Hunsucker J L. Optimal Schedulingin a Flow Shop with Multiple Processors. Paper Presented at the TIMS/ORSA Joint Nation Meeting in New Orleans,Louisiana,1987,5:4~6
    [6] Brah S A,Hunsucker J L. Branch and Bound Algorithm for a Flow Shop with Multiple Processors. Eur J Opl Res,1991,51(1):88~99
    [7] Gupta J N D. Two-stage Hybrid Flowshop Scheduling Problem. JOpl Res Soc,1988,39(4):359~364
    [8] Tsubone H. A Production Scheduling System for a Hybrid Flow Shop-a Case Study. OMEGA,Int Jof Mgmt Sci,1993,21(2):205~214
    [9] Hun sucker J H,Shah J R.Performance of Priority Rules in a Due Date Flow Shop. OMEGA,Int Jof Mgmt Sci,1992,20(1):73~89
    [10] Peng S O,Morton T E. The Single Machine Early/Tardy Problem. Management Science,1989,35(2):177~191
计量
  • 文章访问数:  736
  • HTML全文浏览量:  0
  • PDF下载量:  384
  • 被引次数: 0
出版历程
  • 收稿日期:  1997-02-18
  • 发布日期:  1997-08-19

目录

    /

    返回文章
    返回
    x