• DocumentCode
    2610278
  • Title

    Development of a new model for the flowshop problem

  • Author

    Mashhadi, M.M. ; Stafford, E.F. ; Tseng, F.T.

  • Author_Institution
    Univ. of Tehran, Tehran
  • fYear
    2007
  • fDate
    2-4 Dec. 2007
  • Firstpage
    935
  • Lastpage
    939
  • Abstract
    A new mixed integer linear programming model for the regular flowshop scheduling problem is proposed in this paper. We show how the model is derived from an existing model mathematically. The new model has less number of constraints than the old model, whereas it has more number of variables. In an experimental design, the new model solves a class of problems in significantly less computational time than the existing model.
  • Keywords
    flow shop scheduling; integer programming; linear programming; flowshop problem; flowshop scheduling; mixed integer linear programming; Design for experiments; Fluid flow measurement; Job shop scheduling; Linear programming; Mathematical model; Mixed integer linear programming; Performance evaluation; Processor scheduling; Testing; Time measurement; Scheduling; integer programming;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Engineering and Engineering Management, 2007 IEEE International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-1529-8
  • Electronic_ISBN
    978-1-4244-1529-8
  • Type

    conf

  • DOI
    10.1109/IEEM.2007.4419329
  • Filename
    4419329