By Topic

An interactive high speed scheduling method by tabu search for a large-scale job shop problem with group constraints

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Tamura, S. ; Graduate Sch. of Inf. Sci. & Technol., Osaka Univ. ; Kawamura, N. ; Ikkai, Y. ; Komoda, N.

The target of this research is a job shop problem with group constraints consisting of about 2000 jobs. It focuses on how jobs are grouped and processed. In this problem, evaluation factors are different according to the characteristics of each problem, and some evaluation factors are difficult to formulate. Therefore, it is difficult for a computer to strictly evaluate the schedule. In this research, the interactive system that can adapt to an expert's demands is realized. However, it is difficult to remake solutions using the existing scheduling method under the time constraints that require three or four interactive inputs in one hour. This system improves the current solutions created using tabu search to achieve high-speed interaction. A solution that satisfies experts is created by repeating this method. Demands and dispatching rules are prepared in order to satisfy the demands. The solution is improved using a tabu search that can apply some of these rules. For effective improvement, an efficient application method of these rules is proposed. In the proposed method, rules are classified by their features into three categories and the application rate of each category is dynamically changed. The proposed method is applied to some real problems. The solutions are improved within 20 minutes against a set of input demands. The method can be said to be effective because a good schedule can be made in three or four interactions within one hour

Published in:

Emerging Technologies and Factory Automation, 2005. ETFA 2005. 10th IEEE Conference on  (Volume:2 )

Date of Conference:

19-22 Sept. 2005