By Topic

Production scheduling for virtual cellular manufacturing systems with workforce constraints using a hybrid algorithm

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

3 Author(s)
Kai-Ling Mak ; Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, China ; Jun Ma ; Wei Su

As an innovative manufacturing concept, virtual cellular manufacturing (VCM) has attracted great attention in recent years. In virtual cellular manufacturing systems (VCMSs), the parts that undergo similar manufacturing operations are grouped together to form a part family and the work stations that produce those parts are grouped to form a manufacturing cell. In particular, the virtual manufacturing cell is not identified as a fixed physical grouping of the work stations, but as a flexible functional layout of the work stations. To tackle the challenge of generating an effective virtual cell formation and production schedule for the parts, this paper presents a new methodology. The proposed methodology consists of a new mathematical model, which aims to minimize the total manufacturing cost with workforce constraints, and a hybrid algorithm based on the technique of constraint programming (CP) and discrete particle swarm optimization (DPSO) for solving the problem. The effectiveness of the proposed methodology is demonstrated by an extensive computation experiments on a set of randomly generated problems that reflect real life characteristics.

Published in:

2010 Sixth International Conference on Natural Computation  (Volume:8 )

Date of Conference:

10-12 Aug. 2010