Research article · Mar 2014
Review articlePublished 2012
Manipulation of Tabu List to Handle Machine Breakdowns in Job Shop Scheduling Problems
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.
Similar by topic
Research article · Aug 2013
Two Stage Flow Shop Scheduling Model with Job Block Criteria and Unavailability of Machines Using Branch& Bound Technique
Research article · 20 Sep 2017
HYBRIDIZATION OF GENETIC ALGORITHM & VARIABLE NEIGHBORHOOD SEARCH (VNGA) APPROACH TO CRACK THE FLEXIBLE JOB SHOP SCHEDULING PROBLEM: A FRAMEWORK
Research article · 2016
On Specially Structured Two Stage Flow Shop Scheduling Problem with Jobs In A String of Disjoint Job Blocks
Research article · 30 Apr 2015
An improved genetic algorithm to the job shop scheduling problem
More from this journal
The newest in Global Journal of Technology and Optimization.
Brief report · 29 Dec 2025
Optimized Naïve Bayes: Versatile Applications, Powerful Results
Commentary · 29 Dec 2025
Dimensionality Reduction: Techniques, Applications, Challenges
Opinion · 29 Dec 2025
Transformers: AI Transformation, Applications, Ethical Challenges
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”

