By Topic

Switching Serial-Number Coding Scheme and Its Application in FFS Scheduling Problem with Inter-stage Constraints

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)
Yimin Shen ; Tsinghua Univ., Chengdu ; Yushun Fan ; Sen Zeng

Flexible flow shop (FFS) has multiple machines in each stage, and usually not all the machines of a stage, but a subset of them can be assigned to a job because of various constraints. Recent studies have considered the inner-stage constraints, and this paper addresses the inter-stage constraints between two successive working centers. Traditional genetic algorithm (GA) is not applicable because its chromosome becomes too long when the problem size increases. This paper proposes serial-number coding scheme (SCS) firstly, which can shorten chromosome length substantially. Then switching SCS (SSCS) is developed further to reduce hamming distance between neighboring solutions. SSCS based genetic algorithm (SSGA) shows better computability and performance than traditional genetic algorithm.

Published in:

Natural Computation, 2007. ICNC 2007. Third International Conference on  (Volume:4 )

Date of Conference:

24-27 Aug. 2007