Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). We apologize for the inconvenience.
By Topic

Application of simulation to the scheduling problem for a LED sorting system

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

3 Author(s)
Wei-Jung Shiang ; Dept. of Ind. & Syst. Eng., Chung Yuan Christian Univ., Chungli, Taiwan ; Yu-Hsin Lin ; Hsin Rau

The scheduling problem of LED chip sorting workstation is a multiprocessor open shop scheduling problem which is categorized as a NP-hard problem. In practice, this problem is usually solved with finding a dispatching rule to achieve certain performance indices through simulation. To find the most effective rule from five proposed dispatching rules was considered in this study. Experimental design was applied to find significant factors, and a two-stage process was used to select the best dispatching rule. In the first stage, where make-span as the performance index, three dispatching rules are selected for the next stage comparison, and they are common in applying LPT in bottleneck machines. In the second stage, a dispatching rule with applying SPT in non-bottleneck machines has least average queuing time among those three, and this rule is recommended for practical application.

Published in:

Machine Learning and Cybernetics, 2009 International Conference on  (Volume:5 )

Date of Conference:

12-15 July 2009