一种实用的网络计划与控制算法

• 论文 •

一种实用的网络计划与控制算法

姜思杰，徐晓飞，李全龙

哈尔滨工业大学计算机科学与工程系，黑龙江哈尔滨150001

出版日期:2002-02-15 发布日期:2002-02-25

A Practical Algorithm for Network Plan and Control

JIANG Si-jie, XU Xiao-fei, LI Quan-long

Dept. of Computer Science&Engineering, Harbin Institute of Technology, Harbin150001,China

Online:2002-02-15 Published:2002-02-25

摘要/Abstract

摘要： 大型单件小批生产类型企业中，关键资源的能力平衡是企业生产计划与控制的关键环节。针对这个关键环节，提出了一种实用的网络计划与控制算法。该算法由项目网络计划算法和关键资源平衡算法组成。最后，在863/CIMS重点应用示范工程中验证了该算法的有效性。

关键词: 大型单件小批生产, 网络计划, 启发式算法

Abstract: The critical resources capacity-balance is the crux of the production plan and control(PPC) for enterprises with large one-kind and small-batch production type. Aimed at this crux, a practical algorithm for network plan and control which includes the project network-plan algorithm and the critical-resource balancing algorithm is presented. Finally, the algorithm is proven to be effective in the 863/CIMS key demonstration project.

Key words: large one-kind and small-batch production, network plan, heuristic algorithm

中图分类号:

姜思杰，徐晓飞，李全龙. 一种实用的网络计划与控制算法[J]. .

JIANG Si-jie, XU Xiao-fei, LI Quan-long. A Practical Algorithm for Network Plan and Control[J]. .

[1]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[2]	高勃,张红艳,朱明皓. 面向智能制造的不规则零件排样优化算法[J]. 计算机集成制造系统, 2021, 27(6): 1673-1680.
[3]	顾文斌,李育鑫,钱煜晖,肖紫涵,秦展鹏. 基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2858-2871.
[4]	冷龙龙,赵燕伟,蒋海青,张春苗,王舜. 求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法[J]. 计算机集成制造系统, 2020, 26(第3): 815-828.
[5]	曹浩,莫蓉,万能. 面向支撑力分布的桁架结构设计方法[J]. 计算机集成制造系统, 2020, 26(7): 1763-1770.
[6]	林煊,陈庆新,毛宁. 板式家具高速自动分拣系统出库及打包调度策略[J]. 计算机集成制造系统, 2020, 26(7): 1843-1854.
[7]	张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1917.
[8]	冷龙龙,赵燕伟,张春苗. 基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题[J]. 计算机集成制造系统, 2020, 26(5期): 1407-1424.
[9]	王亚娜,江文辉,王桐远,李延来. 垂直差异产品的产品组合、价格与库存联合决策[J]. 计算机集成制造系统, 2020, 26(11): 3129-3141.
[10]	吴秀丽,张志强,赵宁,李俊青. 超启发式文化基因算法优化生产与预维修集成调度问题[J]. 计算机集成制造系统, 2019, 25(第8): 1885-1896.
[11]	罗强,饶运清,刘泉辉,李世红. 求解矩形件排样问题的十进制狼群算法[J]. 计算机集成制造系统, 2019, 25(第5): 1169-1179.
[12]	管超,张则强,毛丽丽,李六柯. 双层过道布置问题的混合整数规划模型及启发式求解方法[J]. 计算机集成制造系统, 2018, 24(第8): 1972-1982.
[13]	尚正阳,顾寄南,丁卫,Enock A.Duodu. 求解二维矩形装箱问题的启发式算法[J]. 计算机集成制造系统, 2018, 24(第3): 583-590.
[14]	崔琪,吴秀丽,余建军. 变邻域改进遗传算法求解混合流水车间调度问题[J]. 计算机集成制造系统, 2017, 23(第9期): 1917-1927.
[15]	刘玉琢,李铁克,王柏琳. 多种圆坯规格的无缝钢管坯料设计模型与算法[J]. 计算机集成制造系统, 2017, 23(第3期): 507-514.