File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A novel hybrid algorithm for multi-period production scheduling of jobs in virtual cellular manufacturing systems

TitleA novel hybrid algorithm for multi-period production scheduling of jobs in virtual cellular manufacturing systems
Authors
KeywordsBacktracking
Constraint Programming
Discrete Particle Swarm Optimization
Virtual Cellular Manufacturing Systems
Issue Date2011
Citation
Proceedings Of The World Congress On Engineering 2011, Wce 2011, 2011, v. 1, p. 685-690 How to Cite?
Abstract
Virtual cellular manufacturing has attracted a lot of attention in recent years because traditional cellular manufacturing is inadequate under a highly dynamic manufacturing environment. In this paper, a new mathematical model is established for generating optimal production schedules for virtual cellular manufacturing systems operating under a multi-period manufacturing scenario. The objective is to minimize the total manufacturing cost over the entire planning horizon. A hybrid algorithm, based on the techniques of discrete particle swarm optimization and constraint programming is proposed to solve the complex production scheduling problem. Although particle swarm optimization performs competitively with other meta-heuristics for most optimization problems, the evolution process may be stagnated as time goes on if the swarm is going to be in equilibrium, especially for problems with hard constraitns. Constraint programming, on the other hand, is an effective technique for solving problems with hard constraints. However, the technique may be inefficient if the feasible search space is very large. Therefore, the aim of the proposed hybrid algorithm is to combine the complementary advantages of particle swarm optimization and constraint programming to improve its search performance. The effectiveness of the proposed methodology is illustrated by solving a set of randomly generated test problems.
Persistent Identifierhttp://hdl.handle.net/10722/158847
References

 

Author Affiliations
  1. The University of Hong Kong
DC FieldValueLanguage
dc.contributor.authorMak, KLen_US
dc.contributor.authorMa, Jen_US
dc.date.accessioned2012-08-08T09:03:35Z-
dc.date.available2012-08-08T09:03:35Z-
dc.date.issued2011en_US
dc.identifier.citationProceedings Of The World Congress On Engineering 2011, Wce 2011, 2011, v. 1, p. 685-690en_US
dc.identifier.urihttp://hdl.handle.net/10722/158847-
dc.description.abstractVirtual cellular manufacturing has attracted a lot of attention in recent years because traditional cellular manufacturing is inadequate under a highly dynamic manufacturing environment. In this paper, a new mathematical model is established for generating optimal production schedules for virtual cellular manufacturing systems operating under a multi-period manufacturing scenario. The objective is to minimize the total manufacturing cost over the entire planning horizon. A hybrid algorithm, based on the techniques of discrete particle swarm optimization and constraint programming is proposed to solve the complex production scheduling problem. Although particle swarm optimization performs competitively with other meta-heuristics for most optimization problems, the evolution process may be stagnated as time goes on if the swarm is going to be in equilibrium, especially for problems with hard constraitns. Constraint programming, on the other hand, is an effective technique for solving problems with hard constraints. However, the technique may be inefficient if the feasible search space is very large. Therefore, the aim of the proposed hybrid algorithm is to combine the complementary advantages of particle swarm optimization and constraint programming to improve its search performance. The effectiveness of the proposed methodology is illustrated by solving a set of randomly generated test problems.en_US
dc.languageengen_US
dc.relation.ispartofProceedings of the World Congress on Engineering 2011, WCE 2011en_US
dc.subjectBacktrackingen_US
dc.subjectConstraint Programmingen_US
dc.subjectDiscrete Particle Swarm Optimizationen_US
dc.subjectVirtual Cellular Manufacturing Systemsen_US
dc.titleA novel hybrid algorithm for multi-period production scheduling of jobs in virtual cellular manufacturing systemsen_US
dc.typeConference_Paperen_US
dc.identifier.emailMak, KL:makkl@hkucc.hku.hken_US
dc.identifier.authorityMak, KL=rp00154en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-80755174575en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-80755174575&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume1en_US
dc.identifier.spage685en_US
dc.identifier.epage690en_US
dc.identifier.scopusauthoridMak, KL=7102680226en_US
dc.identifier.scopusauthoridMa, J=36617882700en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats