Scholars Central

Review articlePublished 2012

Manipulation of Tabu List to Handle Machine Breakdowns in Job Shop Scheduling Problems

Authors: Erna Budhiarti Nababan, Opim Salim Sitompul, Salwani Abdullah

Global Journal of Technology and Optimization

Volume 3 · Issue 1 · Pages 1–10

Ask about this article

Abstract

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

Machine breakdowns in a production schedule may occur on a random basis that make hard combinatorial problem of Job Shop Scheduling Problems (JSSP) becomes more complex. In this paper a new algorithm Fuzzy Tabu Priority List (FTPL) is proposed. Tabu search technique is applied to search optimal solution whereas FTPL is used to handle machine breakdowns. There are two tabu lists employed: one to keep moves during searching for optimal solution, another one is to keep broken machine if breakdown occurs. Period of how long the machine will be kept on the list is determined by fuzzy membership function. In order to avoid solution of being trapped into a local optimum Monte Carlo acceptance criterion is applied. Our techniques are tested to the benchmark data of JSSP available on the Operation Research library. From the experiment, we found that our algorithm is promising to help a decision maker to face the event of machine breakdowns.

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:

Similar by topic

More from this journal

The newest in Global Journal of Technology and Optimization.

All its articles

Follow

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

  • JournalGlobal Journal of Technology and Optimization
  • BylineArticles whose byline prints “Erna Budhiarti Nababan”
  • BylineArticles whose byline prints “Opim Salim Sitompul”
  • BylineArticles whose byline prints “Salwani Abdullah”

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