File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Article: Integrated multi-period production scheduling and cell formation for virtual cellular manufacturing systems
Title | Integrated multi-period production scheduling and cell formation for virtual cellular manufacturing systems |
---|---|
Authors | |
Keywords | Backtracking Constraint Programming Discrete Particle Swarm Optimization Virtual Cellular Manufacturing Systems |
Issue Date | 2011 |
Publisher | International 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? |
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 Identifier | http://hdl.handle.net/10722/155950 |
ISSN | 2023 Impact Factor: 0.4 2023 SCImago Journal Rankings: 0.245 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mak, KL | en_US |
dc.contributor.author | Ma, J | en_US |
dc.contributor.author | Cui, LX | en_US |
dc.date.accessioned | 2012-08-08T08:38:34Z | - |
dc.date.available | 2012-08-08T08:38:34Z | - |
dc.date.issued | 2011 | en_US |
dc.identifier.citation | Engineering Letters, 2011, v. 19 n. 4 | en_US |
dc.identifier.issn | 1816-093X | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/155950 | - |
dc.description.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. | en_US |
dc.language | eng | en_US |
dc.publisher | International Association of Engineers. The Journal's web site is located at http://www.engineeringletters.com/ | en_US |
dc.relation.ispartof | Engineering Letters | en_US |
dc.subject | Backtracking | en_US |
dc.subject | Constraint Programming | en_US |
dc.subject | Discrete Particle Swarm Optimization | en_US |
dc.subject | Virtual Cellular Manufacturing Systems | en_US |
dc.title | Integrated multi-period production scheduling and cell formation for virtual cellular manufacturing systems | en_US |
dc.type | Article | en_US |
dc.identifier.email | Mak, KL:makkl@hkucc.hku.hk | en_US |
dc.identifier.authority | Mak, KL=rp00154 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.scopus | eid_2-s2.0-81155135163 | en_US |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-81155135163&selection=ref&src=s&origin=recordpage | en_US |
dc.identifier.volume | 19 | en_US |
dc.identifier.issue | 4 | en_US |
dc.publisher.place | Hong Kong | en_US |
dc.identifier.scopusauthorid | Mak, KL=7102680226 | en_US |
dc.identifier.scopusauthorid | Ma, J=36617882700 | en_US |
dc.identifier.scopusauthorid | Cui, LX=54383177700 | en_US |
dc.identifier.issnl | 1816-093X | - |