File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Integrated multi-period production scheduling and cell formation for virtual cellular manufacturing systems

TitleIntegrated multi-period production scheduling and cell formation for virtual cellular manufacturing systems
Authors
KeywordsBacktracking
Constraint Programming
Discrete Particle Swarm Optimization
Virtual Cellular Manufacturing Systems
Issue Date2011
PublisherInternational Association of Engineers. The Journal's web site is located at http://www.engineeringletters.com/
Citation
Engineering Letters, 2011, v. 19 n. 4 How to Cite?
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.
Persistent Identifierhttp://hdl.handle.net/10722/155950
ISSN
2015 SCImago Journal Rankings: 0.241
References

 

DC FieldValueLanguage
dc.contributor.authorMak, KLen_US
dc.contributor.authorMa, Jen_US
dc.contributor.authorCui, LXen_US
dc.date.accessioned2012-08-08T08:38:34Z-
dc.date.available2012-08-08T08:38:34Z-
dc.date.issued2011en_US
dc.identifier.citationEngineering Letters, 2011, v. 19 n. 4en_US
dc.identifier.issn1816-093Xen_US
dc.identifier.urihttp://hdl.handle.net/10722/155950-
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.publisherInternational Association of Engineers. The Journal's web site is located at http://www.engineeringletters.com/en_US
dc.relation.ispartofEngineering Lettersen_US
dc.subjectBacktrackingen_US
dc.subjectConstraint Programmingen_US
dc.subjectDiscrete Particle Swarm Optimizationen_US
dc.subjectVirtual Cellular Manufacturing Systemsen_US
dc.titleIntegrated multi-period production scheduling and cell formation for virtual cellular manufacturing systemsen_US
dc.typeArticleen_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-81155135163en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-81155135163&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume19en_US
dc.identifier.issue4en_US
dc.publisher.placeHong Kongen_US
dc.identifier.scopusauthoridMak, KL=7102680226en_US
dc.identifier.scopusauthoridMa, J=36617882700en_US
dc.identifier.scopusauthoridCui, LX=54383177700en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats