File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.3182/20130619-3-RU-3018.00572
- Scopus: eid_2-s2.0-84884334863
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Distributed genetic algorithm for integrated process planning and scheduling based on multi agent system
Title | Distributed genetic algorithm for integrated process planning and scheduling based on multi agent system |
---|---|
Authors | |
Keywords | Genetic algorithm Jobshop scheduling Multi-agent system Process planning |
Issue Date | 2013 |
Publisher | International Federation of Automatic Control. |
Citation | The 7th IFAC Conference on Manufacturing Modelling, Management, and Control (MIM 2013), Saint Petersburg, Russian Federation, 19-21 June 2013. In IFAC Proceedings, 2013, v. 7 pt. 1, p. 760-765 How to Cite? |
Abstract | Process planning and scheduling are two crucial functions in manufacturing systems which are usually carried out sequentially. The scheduling is totally based on the outcomes of process planning, and the process planning may be restricted by manufacturing resources. Hence, conducting the process planning and scheduling separately is much likely to ruin the feasibility and optimality of both process planning and scheduling functions. The integration of process planning and scheduling (IPPS) is therefore fairly important for an efficient manufacturing system. In this paper, a distributed genetic algorithm (DGA) is suggested to cater for the IPPS problems domains, and the multi-agent system (MAS) is adopted to accommodate the algorithm. Here it is called the MAS-DGA system. Due to good properties of the MAS, a new agent-based architecture is proposed to accommodate subpopulations, support the traditional GA and provide channels for individuals' immigration. Furthermore, an negotiation mechanism is provided to support bilateral selections between individuals and subpopulations. Benchmark problems have been tested in the experiments, and the results are compared with a symbiotic evolutionary algorithm (SEA) and a cooperative co-evolutionary genetic algorithm (CCGA), which reveals that the proposed MAS-DGA system is feasible and efficient for the resolve of IPPS problems. © IFAC. |
Persistent Identifier | http://hdl.handle.net/10722/189924 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhang, L | en_US |
dc.contributor.author | Wong, TN | en_US |
dc.date.accessioned | 2013-09-17T15:03:06Z | - |
dc.date.available | 2013-09-17T15:03:06Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.citation | The 7th IFAC Conference on Manufacturing Modelling, Management, and Control (MIM 2013), Saint Petersburg, Russian Federation, 19-21 June 2013. In IFAC Proceedings, 2013, v. 7 pt. 1, p. 760-765 | en_US |
dc.identifier.isbn | 978-390282335-9 | - |
dc.identifier.uri | http://hdl.handle.net/10722/189924 | - |
dc.description.abstract | Process planning and scheduling are two crucial functions in manufacturing systems which are usually carried out sequentially. The scheduling is totally based on the outcomes of process planning, and the process planning may be restricted by manufacturing resources. Hence, conducting the process planning and scheduling separately is much likely to ruin the feasibility and optimality of both process planning and scheduling functions. The integration of process planning and scheduling (IPPS) is therefore fairly important for an efficient manufacturing system. In this paper, a distributed genetic algorithm (DGA) is suggested to cater for the IPPS problems domains, and the multi-agent system (MAS) is adopted to accommodate the algorithm. Here it is called the MAS-DGA system. Due to good properties of the MAS, a new agent-based architecture is proposed to accommodate subpopulations, support the traditional GA and provide channels for individuals' immigration. Furthermore, an negotiation mechanism is provided to support bilateral selections between individuals and subpopulations. Benchmark problems have been tested in the experiments, and the results are compared with a symbiotic evolutionary algorithm (SEA) and a cooperative co-evolutionary genetic algorithm (CCGA), which reveals that the proposed MAS-DGA system is feasible and efficient for the resolve of IPPS problems. © IFAC. | - |
dc.language | eng | en_US |
dc.publisher | International Federation of Automatic Control. | - |
dc.relation.ispartof | IFAC Proceedings | en_US |
dc.subject | Genetic algorithm | - |
dc.subject | Jobshop scheduling | - |
dc.subject | Multi-agent system | - |
dc.subject | Process planning | - |
dc.title | Distributed genetic algorithm for integrated process planning and scheduling based on multi agent system | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Wong, TN: tnwong@hku.hk | en_US |
dc.identifier.authority | Wong, TN=rp00192 | en_US |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.doi | 10.3182/20130619-3-RU-3018.00572 | - |
dc.identifier.scopus | eid_2-s2.0-84884334863 | - |
dc.identifier.hkuros | 221529 | en_US |
dc.identifier.volume | 7 | - |
dc.identifier.issue | pt. 1 | - |
dc.identifier.spage | 760 | en_US |
dc.identifier.epage | 765 | en_US |
dc.customcontrol.immutable | sml 131016 | - |