System Maintenance:
There may be intermittent impact on performance while updates are in progress. We apologize for the inconvenience.
By Topic

An autonomous decentralized scheduling algorithm for a job shop process with a multi-function machine in parallel

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)
Iima, H. ; Kyoto Inst. of Technol., Japan ; Kudo, R. ; Sannomiya, N. ; Kobayashi, Y.

Deals with a job shop scheduling problem with a multi-function machine. In this problem, the multi-function machine can process all operations, and each operation is processed by either a single-function machine or the multi-function machine. This problem has two objective functions. One is to minimize the sum of the tardiness of each job, and the other is to maximize the working time of the multi-function machine because of the operating cost of the machines. An autonomous decentralized scheduling algorithm is proposed to obtain a compromise solution of this problem. In this algorithm, a number of decision makers are called subsystems, which cooperate with one another in order to attain the goal of the overall system. In our algorithm, all jobs and the multi-function machine are defined as subsystems because their objective functions are competitive. They determine the scheduling plan on the basis of their cooperation and their own objective functions. The effectiveness of the algorithm is investigated by examining numerical results

Published in:

Autonomous Decentralized Systems, 1997. Proceedings. ISADS 97., Third International Symposium on

Date of Conference:

9-11 Apr 1997