• myGriffith
    • Staff portal
    • Contact Us⌄
      • Future student enquiries 1800 677 728
      • Current student enquiries 1800 154 055
      • International enquiries +61 7 3735 6425
      • General enquiries 07 3735 7111
      • Online enquiries
      • Staff phonebook
    View Item 
    •   Home
    • Griffith Research Online
    • Journal articles
    • View Item
    • Home
    • Griffith Research Online
    • Journal articles
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

  • All of Griffith Research Online
    • Communities & Collections
    • Authors
    • By Issue Date
    • Titles
  • This Collection
    • Authors
    • By Issue Date
    • Titles
  • Statistics

  • Most Popular Items
  • Statistics by Country
  • Most Popular Authors
  • Support

  • Contact us
  • FAQs
  • Admin login

  • Login
  • Makespan preserving flowshop reengineering via blocking constraints

    Thumbnail
    View/Open
    Newton263179-Accepted.pdf (696.4Kb)
    File version
    Accepted Manuscript (AM)
    Author(s)
    Newton, MA Hakim
    Riahi, Vahid
    Sattar, Abdul
    Griffith University Author(s)
    Sattar, Abdul
    Year published
    2019
    Metadata
    Show full item record
    Abstract
    Blocking constraints are ubiquitous in machine scheduling. In a flowshop scenario, a machine might get blocked by a job that has just been processed by the same machine. This happens when there is no buffer where the job can temporarily go before the next machine is available to process it. This also happens when two successive machines depend on a mutually exclusive resource to process the same job. In this paper, we show that under certain conditions, two successive machines operating under blocking constraints involving mutually exclusive resources can virtually be treated as a joint machine. Before performing search, we ...
    View more >
    Blocking constraints are ubiquitous in machine scheduling. In a flowshop scenario, a machine might get blocked by a job that has just been processed by the same machine. This happens when there is no buffer where the job can temporarily go before the next machine is available to process it. This also happens when two successive machines depend on a mutually exclusive resource to process the same job. In this paper, we show that under certain conditions, two successive machines operating under blocking constraints involving mutually exclusive resources can virtually be treated as a joint machine. Before performing search, we then use this makespan preserving property in reengineering a permutation flowshop. The reengineered flowshop model can actually be used by any arbitrary search algorithm to improve efficiency. We show an example of machine conjoining in the waste treatment industry. We also empirically show that such reengineering helps state-of-the-art flowshop search algorithms obtain significantly better makespan values than when the original model is used. Flowshop reengineering is appealing particularly because it helps obtain a higher abstraction level and any search algorithm can use it as a preprocessing step.
    View less >
    Journal Title
    Computers & Operations Research
    Volume
    112
    DOI
    https://doi.org/10.1016/j.cor.2019.07.013
    Copyright Statement
    © 2019 Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence (http://creativecommons.org/licenses/by-nc-nd/4.0/) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, providing that the work is properly cited.
    Subject
    Applied mathematics
    Numerical and computational mathematics
    Science & Technology
    Technology
    Computer Science, Interdisciplinary Applications
    Engineering, Industrial
    Operations Research & Management Science
    Publication URI
    http://hdl.handle.net/10072/388763
    Collection
    • Journal articles

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E
    • TEQSA: PRV12076

    Tagline

    • Gold Coast
    • Logan
    • Brisbane - Queensland, Australia
    First Peoples of Australia
    • Aboriginal
    • Torres Strait Islander