Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Papers
The Hybrid Approach of LCO and SA to Solve Job-shop Scheduling Problem
Yasumasa TamuraIkuo SuzukiMasahito YamamotoMasashi Furukawa
Author information
JOURNALS FREE ACCESS

2013 Volume 26 Issue 4 Pages 121-128

Details
Abstract

A Job-shop Scheduling Problem (JSP) is one of the combinatorial optimization problems. JSP appears as a basic scheduling problem in many situations of a manufacturing system and many methods for JSP have been invented. This study examines two effective methods, SA and LCO, for JSP and propose a hybrid method based on them. As a result of the experiments, the proposed method can find a good solution with short computational time. Summarizing this study, the proposed method is efficient in the early or middle search of the optimization.

Information related to the author
© 2013 The Institute of Systems, Control and Information Engineers
Next article
feedback
Top