具有工件约束的模具制造优化调度算法研究

摘要/Abstract

摘要： 为解决具有工件约束的模具制造优化调度问题，提出了一种利用蚁群算法和优先分配启发式调度算法相结合的调度算法。该算法能够方便地描述问题的约束条件的特点。首先，由蚁群算法确定模具零件各工序所用的加工机床，用节点模式下的有向图描述问题的解空间，用蚂蚁种子信息素踪迹更新策略对信息素进行更新，以获得问题的解；然后，利用优先分配启发式调度算法确定在同一台机床上加工的各零件的先后顺序。实验结果验证了算法的有效性。

关键词: 工件约束, 蚁群算法, 优先分配启发式算法, 模具制造, 优化调度

Abstract: To solve the problem of optimal scheduling of mold manufacturing with work-piece constraints, a scheduling algorithm combing the ant colony algorithm and the preferential assignment heuristic scheduling algorithm was put forward. The constraint conditions of the problem could be easily described by this algorithm. First, the processing machine tools used in each procedures of mold parts were determined by using the ant colony algorithm A problems solution space was described by directed-graph in node mode, and the pheromone was updated by the ant seeds pheromone track updating strategy to obtain solutions to the problems. Then, the order of parts to be processed on the same machine tool was determined by the preferential assignment heuristic scheduling algorithm. The experiment results demonstrated the effectiveness of the given algorithm.

Key words: work-piece constraint, ant colony algorithm, preferential assignment heuristic algorithm, mold manufacturing, optimal scheduling

中图分类号:

TH166
TG76

王延斌，高国安，赵立忠. 具有工件约束的模具制造优化调度算法研究[J]. .

WANG Yan-bin, GAO Guo-an, ZHAO Li-zhong. Research on optimal scheduling algorithm in mold manufacturing with work-piece constraints[J]. .

参考文献

［1］LEE D Y, DICESARE F. Scheduling flexible manufacturing systems using Petri-net and heuristic search ［J］.IEEE Transaction on Robotics and Automation, 1994,10(2): 123-132.

[2]HOLSAPPLE E W , JACOB V S , PAKATH R , et al.A genetics - based hybrid scheduler for generating static schedules in flexible manufacturing contests［J］. IEEE Transaction on Systems, Man and Cybernetics, 1993,23(4): 953-972.

[3]WANG Xiaorong, WU Tiejun. Flexible jobshop scheduling based on Petri-net model ［J］. Journal of Zhejiang University (Engineering Science), 2004, 3(3): 286-291(in Chinese). ［王笑蓉，吴铁军. 基于Petri网仿真的柔性生产调度［J］. 浙江大学学报（工学版），2004，3（3）：286-291.］

[4]YU Hua, SUI Jie, JIAO Jianbin, et al. An optimal scheduling of the mold manufacturing on different places based on genetic algorithms ［J］. Computer Integrated Manufacturing Systems, 2001, 7(1): 51-54(in Chinese). ［于华，隋杰, 焦建彬, 等.基于遗传算法的模具异地制造的优化调度［J］.计算机集成制造系统，2001，7（1）：51-54.］

[5]DORIGO M, MANIEZZO V. Ant system: optimization by a colony of cooperating agents ［J］. IEEE Transactions on Systems, Man，and Cybernetics-Part B, 1996, 26(1): 29-41.

[6]DORIGO M,GAMBARDELLA L. Ant colonies for the traveling salesman problem ［J］.BioSystems, 1997, 43(2): 73-81.

[7]GUTJAHR J. A graph-based ant system and its convergence ［J］. Future Generation Computer Systems, 2000, 16(8): 873-888.

[8]TALBI E G, RORX O, FONLUPT C, et al. Parallel ant colonies for the quadratic assignment problem ［J］. Future Generation Computer Systems, 2001, 17(4): 441-449.

[9]MANIEZZO V, CARBONARO A. An ANTS heuristic for the frequency assignment problem ［J］. Future Generation Computer Systems, 2000, 16(8): 927-935.

[10]WANG Xiaorong, WU Tiejun. An ant colony optimization algorithm for flowshop scheduling ［J］. Systems Engineering——Theory & Practice, 2003, 5(5): 65-71(in Chinese).［王笑蓉，吴铁军. Flowshop问题的蚁群优化调度方法［J］. 系统工程理论与实践，2003，5（5）：65-71.］

[11]WANG Yanbin, ZHAO Lizhong. Applications of fuzzy process reasoning in agile moulds manufacturing ［J］. Aerospace Manufacturing Technology, 2003, 4(2): 19-22(in Chinese). ［王延斌，赵立忠. 模糊工艺推理在模具敏捷制造中的应用［J］. 航天制造技术，2003，4（2）：19-22.］

[12]MITSUO G, CHENG Runwei，WANG Dingwei,et al. Genetic algorithms and engineering design ［M］. Beijing: Science Press, 2000(in Chinese). ［玄光男，程润伟，汪定伟，等. 遗传算法与工程设计［M］. 北京：科学出版社，2000.］

[1]	徐兴,钱誉钦,赵芸,张云,陈小依,吕晓姝. 基于改进蚁群算法的立体仓库三维空间路径优化[J]. 计算机集成制造系统, 2021, 27(1): 207-214.
[2]	张玉茹,王晨旸. 引入变异算子的改进贪心和蚁群混合算法[J]. 计算机集成制造系统, 2020, 26(第3): 860-870.
[3]	刘恺文,曹政才. 基于改进灰狼优化算法的自动化立体仓库作业能量优化调度[J]. 计算机集成制造系统, 2020, 26(第2): 376-383.
[4]	徐小斐,陈婧,饶运清,孟荣华,袁博,罗强. 迁移蚁群强化学习算法及其在矩形排样中的应用[J]. 计算机集成制造系统, 2020, 26(12): 3236-3247.
[5]	周翔,许茂增,吕奇光,李丹. 基于客户点行政地址的自提点选址—路径优化[J]. 计算机集成制造系统, 2019, 25(第8): 2069-2078.
[6]	白建龙,陈瀚宁,胡亚宝,何茂伟,梁晓丹,PARK Dongwon. 基于负反馈机制的蚁群算法及其在机器人路径规划中的应用[J]. 计算机集成制造系统, 2019, 25(第7): 1767-1774.
[7]	黎继子,张念,刘春玲. 基于全渠道设计的众包供应链订单生产决策优化[J]. 计算机集成制造系统, 2019, 25(第5): 1248-1258.
[8]	陈友玲,刘舰,凌磊,王龙. 基于协同效应的并行制造云服务组合算法[J]. 计算机集成制造系统, 2019, 25(第1): 137-146.
[9]	范厚明,杨翔,李荡,李阳,刘鹏程,吴嘉鑫. 基于生鲜品多中心联合配送的半开放式车辆路径问题[J]. 计算机集成制造系统, 2019, 25(第1): 256-266.
[10]	贺德强,罗安,邓建新,谭文举. 列车转向架关键部件预防性维修决策优化模型[J]. 计算机集成制造系统, 2018, 24(第5): 1155-1161.
[11]	黄学文,张晓彤,艾亚晴. 基于蚁群算法的多加工路线柔性车间调度问题[J]. 计算机集成制造系统, 2018, 24(第3): 558-569.
[12]	杨玮,刘江,高贺云. 堆垛机式密集仓储系统复合作业三维空间路径优化[J]. 计算机集成制造系统, 2017, 23(第7期): 1552-1560.
[13]	王豆,邵晓东,刘焕玲,葛晓波. 基于混合算法的反射面天线面板装配序列规划[J]. 计算机集成制造系统, 2017, 23(第6期): 1243-1252.
[14]	王海燕,王万良,黄风立,彭文利. 分批优化调度问题综述及面向节能研究展望[J]. 计算机集成制造系统, 2017, 23(第3期): 542-556.
[15]	王磊,郭顺生,李西兴,杜百岗,彭兆. 基于改进蚁群算法的多主体制造资源配置冲突协调方法[J]. 计算机集成制造系统, 2017, 23(第12): 2561-2570.