首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于项目网络拆分决策的多项目协同调度问题建模
引用本文:陆志强,杨超.基于项目网络拆分决策的多项目协同调度问题建模[J].上海交通大学学报,2017,51(2):193.
作者姓名:陆志强  杨超
作者单位:同济大学 机械与能源工程学院, 上海 201804
基金项目:国家自然科学基金项目(61473211,71171130)资助
摘    要:以大型工业品资源共享型节拍式流水装配过程为背景,提出基于项目网络拆分决策的多项目协同调度问题.根据装配过程作业的周期性调度需求,将单个项目的作业集合划分成共享资源的多个并行执行的协同子项目,以最小化节拍时间为目标,建立了项目网络拆分与项目调度同时决策的数学优化模型,设计了一种双层循环迭代算法以对模型进行求解.算法的上层是基于有效时序约束数量的作业划分构造型启发式算法,可在多项目网络之间调整作业的从属关系;算法的下层采用基于优先规则的启发式算法对上层拆分后的多项目网络进行求解,并将调度结果反馈至上层,通过循环迭代不断优化项目来调度计划.数据实验结果表明,所提算法能够有效提高资源利用率,且其求解质量和效率较高.

关 键 词:多项目  项目网络拆分  作业划分  

Modeling of Resource Constrained Multi Project Scheduling ProblemBased on Project Splitting
LU Zhiqiang,YANG Chao.Modeling of Resource Constrained Multi Project Scheduling ProblemBased on Project Splitting[J].Journal of Shanghai Jiaotong University,2017,51(2):193.
Authors:LU Zhiqiang  YANG Chao
Institution:School of Mechanical Engineering, Tongji University, Shanghai 201804, China
Abstract:
Keywords:multi project  project splitting  job allocation  
本文献已被 CNKI 等数据库收录!
点击此处可从《上海交通大学学报》浏览原始摘要信息
点击此处可从《上海交通大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号