Scholars Central

Research articlePublished 2017

An Effective Harmony Search Algorithm for Solving a No-Wait Hybrid Flow Shop Scheduling Problem with Machine Availability Constraint

Authors: Mohammad Rahmanidoust, Jianguo Zheng, Meysam Rabiee

Industrial Engineering & Management

Volume 6 · Issue 3 · Pages 1–13

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

This research investigates a no-wait hybrid flow shop scheduling problem. Minimizing the mean tardiness is considered as the objective to develop the optimal scheduling algorithm. Characteristics of our considered problem leads to the complexity of problem. First, no-wait operations. Second, setup time of each job is separated from its processing time and depends upon its preceding job. Third, all of jobs aren’t available at the first of scheduling. In other word, each job has individual ready time. Finally, machines are not continuously available due to the preventive maintenance. An effective harmony search algorithm is used to tackle the mentioned problem. A series of computational experiments is conducted by comparing our algorithm with previous meta-heuristic algorithms like population based simulated annealing (PBSA), Adopted imperialist competitive algorithm (ICA) and hybridization of PBSA and ICA (ICA+PBSA). To achieve reliable results, Taguchi approach is used to define robust parameters’ values for our proposed algorithm. The computational results with random test problems suggest that our proposed harmony search outperforms the three foregoing algorithms.

Subjects

Engineering

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

More from this journal

The newest in Industrial Engineering & Management.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalIndustrial Engineering & Management
  • SubjectEngineering
  • BylineArticles whose byline prints “Mohammad Rahmanidoust”
  • BylineArticles whose byline prints “Jianguo Zheng”
  • BylineArticles whose byline prints “Meysam Rabiee”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels