Comparison of two typical scheduling rules of line-seru conversion problem. (2015)

• Record Type: Journal Article
• Authors: Yu, Yang; Tang, Jiafu; Yin, Yong; Kaku, Ikou
• Is Part Of: Asian journal of management science and applications. Volume 2:Number 2(2015)
• Page Start: 154
• Page End: 170
• Publication Date: 2015
• Subjects: line-seru conversion -- comparison -- seru loading -- scheduling rules -- performance improvement -- assembly systems -- serus -- assembly line conversion -- conveyor assembly lines; Management science -- Asia -- Periodicals; 658.009505
• Languages: English
• ISSNs: 2049-8683

Abstract

The complexity and the improved performance of line-seru conversion vary with the scheduling rules of seru loading. By combining the complexity of seru formation with the complexity of seru loading, this paper clarifies the combinatorial complexity of the line-seru conversion with two typical scheduling rules of first come first service (FCFS) and shortest processing time (SPT) in detail, and states complexity with FCFS is much more than that with SPT. However, by the numerical experiments we find that the performance improvement by line-seru conversion with FCFS is not much better than that with SPT. Therefore, it can be concluded that for decreasing the computational time SPT can be used as the typical scheduling rule in line-seru conversion problem.