File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: A two-stage approach based on ant colony optimization algorithm for integrated process planning and scheduling
Title | A two-stage approach based on ant colony optimization algorithm for integrated process planning and scheduling |
---|---|
Authors | |
Keywords | Ant Colony Optimization Integrated Process Planning and Scheduling Two-stage ACO |
Issue Date | 2011 |
Publisher | CIE41. |
Citation | The 41st International Conference on Computer and Industrial Engineering (CIE41), Los Angeles, CA.,23-25 October 2011. In Proceedings of CIE41, 2011, p. 804-809, no. 266 How to Cite? |
Abstract | This paper presents a two-stage heuristic using Ant Colony Optimization (ACO) to solve Integrated Process Planning and scheduling (IPPS) problem. The algorithm is incorporated with the objective of obtaining an optimal or near optimal schedule for a number of jobs with multi-operations. A graphical search method is used, where artificial ants are assigned as software agents to search for routines corresponding to schedules. A new approach is attempted in this paper in which the ACO solution process has been separated into two stages. Criteria including makespan and CPU time are used as measurements of performance. Illustrative examples are given to make comparisons with former research. |
Persistent Identifier | http://hdl.handle.net/10722/143927 |
ISSN | 2020 SCImago Journal Rankings: 0.123 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhang, S | en_US |
dc.contributor.author | Wong, TN | en_US |
dc.contributor.author | Zhang, L | en_US |
dc.contributor.author | Wan, SY | en_US |
dc.date.accessioned | 2011-12-21T08:58:43Z | - |
dc.date.available | 2011-12-21T08:58:43Z | - |
dc.date.issued | 2011 | en_US |
dc.identifier.citation | The 41st International Conference on Computer and Industrial Engineering (CIE41), Los Angeles, CA.,23-25 October 2011. In Proceedings of CIE41, 2011, p. 804-809, no. 266 | en_US |
dc.identifier.issn | 2164-8689 | - |
dc.identifier.uri | http://hdl.handle.net/10722/143927 | - |
dc.description.abstract | This paper presents a two-stage heuristic using Ant Colony Optimization (ACO) to solve Integrated Process Planning and scheduling (IPPS) problem. The algorithm is incorporated with the objective of obtaining an optimal or near optimal schedule for a number of jobs with multi-operations. A graphical search method is used, where artificial ants are assigned as software agents to search for routines corresponding to schedules. A new approach is attempted in this paper in which the ACO solution process has been separated into two stages. Criteria including makespan and CPU time are used as measurements of performance. Illustrative examples are given to make comparisons with former research. | - |
dc.language | eng | en_US |
dc.publisher | CIE41. | - |
dc.relation.ispartof | Proceedings of the 41st International Conference on Computer and Industrial Engineering, CIE41 | en_US |
dc.subject | Ant Colony Optimization | - |
dc.subject | Integrated Process Planning and Scheduling | - |
dc.subject | Two-stage ACO | - |
dc.title | A two-stage approach based on ant colony optimization algorithm for integrated process planning and scheduling | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Zhang, S: h1095072@hku.hk | en_US |
dc.identifier.email | Wong, TN: tnwong@hku.hk | - |
dc.identifier.email | Zhang, L: nguzlp@hku.hk | - |
dc.identifier.email | Wan, SY: wanszeyuen@msn.com | - |
dc.identifier.authority | Wong, TN=rp00192 | en_US |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.hkuros | 197930 | en_US |
dc.identifier.spage | 804 | en_US |
dc.identifier.epage | 809, no. 266 | en_US |
dc.publisher.place | United States | - |
dc.description.other | The 41st International Conference on Computer and Industrial Engineering (CIE41), Los Angeles, CA.,23-25 October 2011. In Proceedings of CIE41, 2011, p. 804-809, no. 266 | - |
dc.identifier.issnl | 2164-8670 | - |