By Topic

A Robust Dispatching Algorithm for Autonomous Distributed Manufacturing of Mixed VLSI Products

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
$33 $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

1 Author(s)
Kazuyuki Saito ; Aizu Univ., Fukushima

This paper describes a new dispatching algorithm for dynamic allocation of work-in-process (WIP), named pseudo periodical priority dispatching (P3D). The algorithm is developed to manage a processing station in an autonomous distributed manufacturing system. The priority of dispatching is examined when each quantum starts, by considering both the amount of WIP in the input buffer of the processing station and the arrival rate of WIP. Here, a quantum is defined as a period, during which a single type of WIP is processed in a machine, and the machine for each type of WIP is fixed during the quantum. Performance parameters, i.e., adjustment rate, throughput, response time, and tardiness, when applying P3D are compared with the results of the first-come first-serve (FCFS) and the shortest processing time (SPT) in simulations assuming Poisson arrival. A fluctuation in arrival rate causes large inventories at the processing station. The adjustment rate is the lowest and the availability of machines is the highest with P3D; therefore, P3D can quickly dissolve a bottleneck. Both P3D and SPT produced shorter response times than FCFS in average, and both P3D and FCFS produced shorter tardiness than SPT. The small quantum size helps to shorten the response time in P3D. P3D with the minimized quantum size gives a good estimation when setting the due date. P3D achieves very fair dispatching even though the arrival rate differs by 40 times among mixed WIPs. The author concludes from the above results that P3D is a robust dispatching algorithm for manufacturing a broad mix of VLSI products.

Published in:

IEEE Transactions on Semiconductor Manufacturing  (Volume:20 ,  Issue: 3 )