供应链环境下跨组织的PCPSP问题研究

doi:10.12005/orms.2015.0155

运筹与管理 ›› 2015, Vol. 24 ›› Issue (5): 24-33.DOI: 10.12005/orms.2015.0155

供应链环境下跨组织的PCPSP问题研究

王伟鑫^1,2,葛显龙^3,4,王旭⁵,倪霖⁵

1.四川外国语大学国别经济与国际商务研究中心,重庆400031;
2.四川外国语大学国际商学院,重庆400031;
3.重庆交通大学管理学院,重庆400074;
4.重庆邮电大学经济管理学院,重庆400065;
5.重庆大学机械工程学院,重庆400030

收稿日期:2013-12-03 出版日期:2015-10-12
作者简介:王伟鑫(1986-),女,黑龙江齐齐哈尔人,讲师,主要研究方向:项目调度、工程项目管理;葛显龙(1984-),男,汉,河南信阳人,副教授,硕士生导师,主要研究方向:车辆路径优化、项目管理。
基金资助:
教育部人文社科基金资助项目(2014YJC630038),高等学校博士学科点专项科研基金资助项目(20135522120002);重庆市社会科学规划资助项目(2013YBGL130);电子商务与现代物流重点实验室开放基金项目(ECML201408)

Research on Inter-organization Resource-constrained Project
Integrated Scheduling in Supply Chain

WANG Wei-xin^1,2, GE Xian-long^3,4, WANG Xu⁵, NI Lin⁵

1.Research Center for International Business and Economics, Sichuan International Studies University,Chongqing400031,China;
2.International Business School, Sichuan International Studies University,Chongqing400031,China;
3.School of Management ,ChongQing Jiao tong University,Chongqing400074,China;
4.College of Economics and Management, Chongqing University of Posts and Telecoms, Chongqing 400065, China;
5.College of Mechanical Engineering, Chongqing University,Chongqing400030, China

Received:2013-12-03 Online:2015-10-12

摘要/Abstract

摘要： 在供应链环境下研究跨组织的资源受限项目调度问题,从项目调度整体效用最大化角度,考虑工期、成本和资源均衡对项目调度的影响。构建并剖析供应链环境下跨组织的资源受限项目调度模型,利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析。结果表明,以工期-成本-资源均衡为优化目标,不仅可实现供应链环境下跨组织的资源受限项目调度的效用最大化,且可缩短项目工期、降低成本并提高资源的利用率。

关键词: 项目调度, 供应链管理, 工期-成本-资源均衡, 云遗传算法

Abstract: The problem of inter-organization resource-constrained project scheduling in supply chain is proposed .the affect of duration、cost and resource leveling in project scheduling are considered from the standpoint of maximizing the overall utility. Then the model of the inter-organization resource-constrained scheduling problem in supply chain is constructed and analyged. Randomness and stability of droplets in Normal cloud model is adopted to improve the setting mode of crossover and mutation operator in Genetic algorithm, and numerical simulation is carried out. The results show that it not only reaches the objective of maximizing the overall utility for inter-organization resource-constrained scheduling in supply chain, but also the objective of shortening the duration、lowering the cost and improving resource-utilization efficiency when taking the duration-cost-resource leveling as optimize target.

Key words: project scheduling, supply chain management, duration-cost-resource leveling, cloud genetic algorithms

中图分类号:

F224

王伟鑫,葛显龙,王旭,倪霖. 供应链环境下跨组织的PCPSP问题研究[J]. 运筹与管理, 2015, 24(5): 24-33.

WANG Wei-xin, GE Xian-long, WANG Xu, NI Lin. Research on Inter-organization Resource-constrained Project
Integrated Scheduling in Supply Chain[J]. Operations Research and Management Science, 2015, 24(5): 24-33.

参考文献

[1]Sepehri M, Fayazbakhsh K. A multi-period and multi-product optimizer for cooperative supply chains[J]. South African Journal of Business Management, 2012, 43(1): 77-91.
[2]Agnetis A, Hall N G, Pacciarelli D. Supply chain scheduling: sequence coordination[J]. Discrete Applied Mathematics, 2006, 154(15): 2044-2063.
[3]Fawcett S E, Magnan G N. Rhetoric and reality of supply chain management[J]. International Journal of Physical Distribution and Logistics Management, 2002, 32(5): 339-361.
[4]Chen Z L. Integrated production and outbound distribution scheduling: review and extensions[J]. Operations Research, 2010, 58(1): 130-148.
[5]Stecke K E, Zhao X. Production and transportation integration for make-to-order manufacturing company with a commit-to-delivery business mode[J]. Manufacturing & Service Operations Management, 2007, 9(2): 206-224.
[6]Nagurney A. Optimal supply chain network design and redesign at minimal total cost and with demand satisfaction[J]. International Journal of Production Economics, 2010, 128(1): 200-208.
[7]Chen Z L, Vairktarakis G L. Integrated scheduling of production and distribution operations[J]. Management Science, 2005, 51(4): 614-628.
[8]裴军,刘心报,范雯娟等.基于生产与运输集成的供应链调度优化问题[J].中国管理科学,2012,20(11):583-593.
[9]陈荣军,唐国春.同类机的供应链排序仁[J].系统工程学报,2010,25(l):62-65.
[10]蒋大奎,李波.基于棍合禁忌搜索算法的供应链排序问题[J].机械工程学报,2011,47(20):53-59.
[11]Li H, Keith W. Modeling the supply chain configuration problem with resource constraints[J]. International Journal of Project Management, 2008, 26(6): 646-654.
[12]Parviz G, Ehsan E, Shirin J, Ashtad J. Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm[J]. Automation in construction, 2013, (3), 30: 216-227.
[13]Vanhoucke M, Debels D. The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projects[J]. Computers and Industrial Engineering, 2008, 54(1): 140-154.
[14]Buddhakulsomsiri J, Kim D. Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting[J]. European Journal of Operational Research, 2006, 175(1): 279-295.

[1]	马咏, 何正文, 江波, 王能民. 一种求解柔性资源约束前摄性项目调度问题的启发式算法[J]. 运筹与管理, 2021, 30(8): 14-20.
[2]	刘万琳, 张静文, 刘婉君. 带有资源柔性约束的max-NPV分布式多项目调度问题[J]. 运筹与管理, 2021, 30(8): 37-43.
[3]	孙琦, 马骋, 柏庆国. 基于风险偏好的供应链企业社会责任投入与定价策略研究[J]. 运筹与管理, 2021, 30(4): 47-53.
[4]	张静文, 刘婉君, 李琦. 基于关键链改进搜索的遗传算法求解分布式多项目调度[J]. 运筹与管理, 2021, 30(3): 123-129.
[5]	宁敏静, 郑小强, 何正文. 基于随机活动工期的现金流动态均衡前摄性与反应性项目调度优化[J]. 运筹与管理, 2021, 30(2): 117-123.
[6]	刘国山, 王敏, 张转霞. 基于时间窗延迟的资源约束项目调度双层优化研究[J]. 运筹与管理, 2021, 30(12): 6-12.
[7]	胡雪君, 王建江, 谭跃进, 徐培德, 崔南方. 带有资源转移时间的RCPSP资源流模型及算法[J]. 运筹与管理, 2021, 30(12): 42-50.
[8]	姜明, 李洪心, 刘德海. 基于电子商务B2B平台的个性化定制产品供应链治理结构重复博弈分析[J]. 运筹与管理, 2020, 29(8): 45-51.
[9]	陈俊杰, 同淑荣, 王曜, 聂亚菲, 张静文. 人力资源约束下的项目群调度问题建模与求解[J]. 运筹与管理, 2020, 29(3): 107-116.
[10]	宁敏静, 何正文, 刘人境. 基于随机活动工期的多模式现金流均衡项目调度优化[J]. 运筹与管理, 2019, 28(9): 91-98.
[11]	杜娟. 需求和汇率风险下的全球供应链汇率风险对冲策略[J]. 运筹与管理, 2019, 28(9): 167-172.
[12]	刘寅斌,胡子怡,李洪波,余咪咪. 可抢占条件下的项目调度研究综述[J]. 运筹与管理, 2019, 28(4): 191-195.
[13]	罗美玲, 李刚. 多渠道供应链中的跨渠道退货服务策略研究[J]. 运筹与管理, 2019, 28(2): 16-22.
[14]	曲佳莉, 胡本勇, 陈旭. 销售商出售看跌期权的供应链优化研究[J]. 运筹与管理, 2019, 28(2): 23-29.
[15]	李雪, 何正文, 王能民. 不确定环境下基于时间、费用及鲁棒性权衡的多目标项目调度优化[J]. 运筹与管理, 2019, 28(1): 6-16.

供应链环境下跨组织的PCPSP问题研究

Research on Inter-organization Resource-constrained Project
Integrated Scheduling in Supply Chain

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

供应链环境下跨组织的PCPSP问题研究

Research on Inter-organization Resource-constrained Project Integrated Scheduling in Supply Chain

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

Research on Inter-organization Resource-constrained Project
Integrated Scheduling in Supply Chain