基于项目网络拆分决策的多项目协同调度问题建模

发布时间：2019-11-01 04:50

【摘要】：以大型工业品资源共享型节拍式流水装配过程为背景,提出基于项目网络拆分决策的多项目协同调度问题.根据装配过程作业的周期性调度需求,将单个项目的作业集合划分成共享资源的多个并行执行的协同子项目,以最小化节拍时间为目标,建立了项目网络拆分与项目调度同时决策的数学优化模型,设计了一种双层循环迭代算法以对模型进行求解.算法的上层是基于有效时序约束数量的作业划分构造型启发式算法,可在多项目网络之间调整作业的从属关系;算法的下层采用基于优先规则的启发式算法对上层拆分后的多项目网络进行求解,并将调度结果反馈至上层,通过循环迭代不断优化项目来调度计划.数据实验结果表明,所提算法能够有效提高资源利用率,且其求解质量和效率较高.
【图文】：

１９６上海交通大学学报第５１卷图２项目拆分前后项目网络图Ｆｉｇ．２Ｐｒｏｊｅｃｔｎｅｔｗｏｒｋｄｉａｇｒａｍｓｂｅｆｏｒｅａｎｄａｆｔｅｒｐｒｏｊｅｃｔｓｐｌｉｔｔｉｎｇ另外，本文做如下假设：①作业执行不可中断；②每种资源只有１种技能；③每项作业只有１种执行模式．１．２数学模型本文的目标函数为ｍｉｎＣ＝ｍａｘ｛ｃｊ｝，，

本文编号：2553982