基于资源的过程多目标折衷优化

摘要/Abstract

摘要： 为实现一定资源环境下过程的时间、成本和质量的折衷优化，提出了以资源为协调因子的解决方法。在过程的活动定义中加入了成本、质量和支持资源属性，并定义活动时间、成本和质量分别为其支持资源的函数；通过控制每个活动的支持资源的数量与质量来控制活动的时间、成本和质量；利用关键路径法，通过在多个活动中合理分配资源来使整个过程的时间、成本和质量达到折衷。

关键词: 过程优化, 关键路径法, 资源约束, 遗传算法

Abstract: To achieve the trade-off among time, cost and quality of the process in a certain resource context, a method based on resource was introduced. The properties of cost, quality and supporting resource were added to an activity. And the completion time, cost and quality measures of an activity were defined as the function of activity-supporting resource. By controlling the quantity and quality of the activity-supporting resource, the method was used to control the time, cost and quality of an activity. Based on Critical Path Method (CPM), the trade-off among time, cost and quality of a process was achieved by appropriate distribution of resources among the activities of the process.

Key words: process optimization, critical path method, constrained resource, genetic algorithm

中图分类号:

TP311.52

孙雪冬，徐晓飞，王刚. 基于资源的过程多目标折衷优化[J]. .

SUN Xue-dong, XU Xiao-fei, WANG Gang. Optimization for Multi-objective of Resource-based Process[J]. .

参考文献

[1]XU Xiaofei，TIAN Yuhua，XUE Jinsong，et al.Computer integrated manufacturing system newly knowledge explanation［M］.Beijing：Publishing House of Ordnance Industry,2000(in Chinese).［徐晓飞，田雨华，薛劲松，等.计算机集成制造系统(CIMS)知识新解[M].北京：兵器工业出版社，2000.］

[2]SHOUMAN M A, El-NOUR A, EBRAHIM S, et al. Mixed integer linear programming model for a time cost trade-off[J]. Advances in Modelling & Simulation, 1991,22(4):53-63.

[3]ERENGUC S, SELCUK T.Time/cost trade-off problems with discounted cash flows using generalized benders decomposition[J].Naval Research Logistics, 1993, 40(1):25-50.

[4]FENG Chungwei, LIU Liang, BURNS S A.Stochastic construction time-cost trade-off analysis[J]. Journal of Computing in Civil Engineering, 2000, 14(2):117-126.

[5]ICMELI O, ERENGUC S S. Resource constrained time/cost tradeoff project scheduling problem with discounted cash flows[J]. Journal of Operations Management, 1996,14(3):255-275.

[6]LIU Wei，LIU Jingquan. Study on time-cost trade-offs problem under limited resource[J].System Engineering Theory and Practice, 2002, 22(9):42-46 (in Chinese).[刘伟,刘景泉. 资源约束下的时间-费用交换问题研究[J]. 系统工程理论与实践, 2002,22(9):42-46.]

[7]HECHT M, HANDAL J. A discrete-event simulator for predicting outage time and costs as a function of maintenance resources[A]. Proceedings of the Annual Reliability and Maintainability Symposium［C ］.2002,612-617.

[8]ZHOU Yonghua, CHEN Yuliu. Trade-off model among time, quality and cost for business process reengineering[J]. Computer Integrated Manufacturing Systems，2002, 8(4):269-273(in Chinese).[周永华 ,陈禹六.经营过程重构的时间、质量和成本折衷模型[J].计算机集成制造系统,2002, 8(4):269-273.]

[9]BABU A J G,SURESH N. Project management with time, cost and quality considerations[J]. European Journal of Operational Research, 1996,88(2):320-327.

[10]KHANG D B, MYINT Y M. Time, cost and quality trade-off in project management: A case study[J]. International Journal of Project Management, 1999, 17(4):249-256.

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[5]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[6]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[7]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[8]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[9]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[10]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[11]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[12]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[13]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[14]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[15]	张韵,钟慧超,张春江,李新宇,丛建臣. 基于机器学习的多策略并行遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2921-2928.