Applications of An Improved Ant Colony Optimization ACO Algorithm in Integrated Process Planning and Scheduling

Applications of An Improved Ant Colony Optimization ACO Algorithm in Integrated Process Planning and Scheduling

Abstract: The improvement of standard ant colony optimization (ACO) strategy is important#br# to improve the quality and efficiency for integrated process planning and scheduling (IPPS). A#br# graph-based optimization model for IPPS is constructed by means of node set, directed arc#br# set/undirected arc set and relation of AND/OR. An improved ACO for IPPS is proposed, which#br# avoids the slow convergence and the local convergence by dynamic pheromone update strategy,#br# and improves the quality by multi-objective optimization strategy. The simulation result#br# demonstrates the validity of the proposed algorithm for IPPS.#br# Key words: process planning; scheduling; integration; optimization; ant colony optimization

Online:2015-06-30 Published:2015-05-05

Abstract

Abstract: The improvement of standard ant colony optimization (ACO) strategy is important
to improve the quality and efficiency for integrated process planning and scheduling (IPPS). A
graph-based optimization model for IPPS is constructed by means of node set, directed arc
set/undirected arc set and relation of AND/OR. An improved ACO for IPPS is proposed, which
avoids the slow convergence and the local convergence by dynamic pheromone update strategy,
and improves the quality by multi-objective optimization strategy. The simulation result
demonstrates the validity of the proposed algorithm for IPPS.

Key words: process planning, scheduling, integration, optimization, ant colony optimization

Wang Jinfeng, Fan Xiaoliang, Zong Pengcheng, Wan Shuting. Applications of An Improved Ant Colony Optimization ACO Algorithm in Integrated Process Planning and Scheduling[J]. Journal of Graphics.

[1]	LIU Shi-long, MA Zhi-liang. A method for obtaining the complete point cloud of reinforcement skeletons based on a structured light camera [J]. Journal of Graphics, 2022, 43(4): 633-640.
[2]	DUAN Yan-hua, LIU Zi-jian, NING Duo. Evaluation and optimization of TMA interface supported eye movement technology [J]. Journal of Graphics, 2022, 43(4): 745-752.
[3]	LIU Si-meng, WANG Gang-feng, SUO Xue-feng. Optimization of milling parameters for thin-walled parts based on improved chaotic particle swarm optimization algorithm [J]. Journal of Graphics, 2021, 42(6): 987-994.
[4]	LIU Xiao-jian, PENG Cheng, LV Yun-yun. Non-random population method for intelligent optimization of color matching design [J]. Journal of Graphics, 2021, 42(6): 1035-1042.
[5]	MA Tian, YANG Qin, LI Zhan-i. Orthodontic path planning based on improved multi-PSO [J]. Journal of Graphics, 2021, 42(4): 615-622.
[6]	YANG Yan-pu. Kansei evaluation method of product form design based on hesitant fuzzy linguistic term sets and particle swarm optimization [J]. Journal of Graphics, 2021, 42(4): 680-687.
[7]	GAO Yi-chen, LIAN Zhou-hui, TANG Ying-min, XIAO Jian-guo. A new automatic compression method for Chinese vector fonts [J]. Journal of Graphics, 2021, 42(3): 426-431.
[8]	YANG Jia-ming , ZHAO Gang, WANG Wei, GUO Ma-yi , DU Xiao-xiao. Isogeometric topology optimization of blended B-spline solid model [J]. Journal of Graphics, 2021, 42(3): 501-510.
[9]	SUN Shao-nan, WU Jia-wei . Research on multi-objective optimization of passive building energy-saving factor based on BIM [J]. Journal of Graphics, 2021, 42(1): 124-132.
[10]	LIANG Zheng-xing , WANG Xian-bing , HE Tao , WU Zhong-ding , ZHANG Jia. Research and implementation of instance segmentation and edge optimization algorithm [J]. Journal of Graphics, 2020, 41(6): 939-936.
[11]	ZHA Dong-dong, ZHANG Di,LIU Hua-yong . Construction of smooth blending of three-parameter curves and optimization of parameters [J]. Journal of Graphics, 2020, 41(5): 725-732.
[12]	LI Zhan-li, LIU Tong-xin, LI Hong-an, SUN Zhi-hao. Research on path planning of teeth movement in invisible orthodontic [J]. Journal of Graphics, 2020, 41(4): 556-566.
[13]	YANG Mei, CONG Yang-fan, LI Xue-rui. Comprehensive evaluation and optimization method of products for the elderly based on FAHP and TOPSIS——a case study on the smart bracelet for the elderly [J]. Journal of Graphics, 2020, 41(3): 469-479.
[14]	BIAN Hou-qin1, ZHANG Hao-lin1, HUANG Fu-zhen2 . Review on related studies of local binary descriptors [J]. Journal of Graphics, 2020, 41(2): 254-261.
[15]	ZHONG Yi-jun1, LI Chong-jun2. Adaptive piecewise inverse scale space algorithm for scattered data fitting [J]. Journal of Graphics, 2020, 41(1): 18-26.

Applications of An Improved Ant Colony Optimization ACO Algorithm in Integrated Process Planning and Scheduling

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments