|
|
|
| Modeling of Resource Constrained MultiProject Scheduling Problem Based on Project Splitting |
| LU Zhiqiang，YANG Chao |
| School of Mechanical Engineering, Tongji University, Shanghai 201804, China |
|
|
|
|
Abstract 以大型工业品资源共享型节拍式流水装配过程为背景，提出基于项目网络拆分决策的多项目协同调度问题.根据装配过程作业的周期性调度需求，将单个项目的作业集合划分成共享资源的多个并行执行的协同子项目，以最小化节拍时间为目标，建立了项目网络拆分与项目调度同时决策的数学优化模型，设计了一种双层循环迭代算法以对模型进行求解.算法的上层是基于有效时序约束数量的作业划分构造型启发式算法，可在多项目网络之间调整作业的从属关系；算法的下层采用基于优先规则的启发式算法对上层拆分后的多项目网络进行求解，并将调度结果反馈至上层，通过循环迭代不断优化项目来调度计划.数据实验结果表明，所提算法能够有效提高资源利用率，且其求解质量和效率较高.
|
|
Published: 28 February 2017
|
|
|
|
|
|
| [1] |
LIU Xinyi,LU Zhiqiang. Modeling of and Algorithm for Resource Constrained Project Scheduling Problem with Resource Allocation Dependent Processing Time[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(1): 82-. |
| [2] |
QI Faqun,ZHOU Binghai. Preventive Maintenance Policy of Cluster Tools Based on Markov Process[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(10): 1461-1467. |
| [3] |
CAO Weihua1,2,CAI Yiqing2,YUAN Yan1,2,WU Min1,2. Exergy Efficiency Calculation and Parameter Optimization of the Sintering Waste Heat Recovery System[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(07): 1046-1052. |
| [4] |
REN Shu-1, JI Xiao-Jun-1, DONG Hao-Ran-1, CAI Ping-1, HAN Tao-1, CHEN Le-Sheng-2, ZHOU Xian-Mei-2. Optimal Matching Algorithm for Heat Measuring Instrument with Platinum Resistance[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 663-666. |
| [5] |
ZHOU Su-1a, 1b , JI Guang-Ji-1a, LIU Ji-Chen-1a, HU Zhe-2. Research on the Oxygen Excess Ratio Fluctuation with Current Regulation for a PEM Fuel Cell Engine[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(11): 1712-1717. |
| [6] |
HAN Yi-1a, 1b , 2 , CAI Jian-Hu-1a, 1b , LI Yan-Lai-3, YE Xu-Hong-1a, LIN Hua-Zhen-1a, WANG Wei-1a. Shuffled Frog Leaping Algorithm for Multisupplier Selection
Problem with Multiple Products and Discounts[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(04): 567-572. |
|
|
|
|
