针对飞机装配过程中部分关键资源存在不可用期的特征，研究基于资源空窗期的资源投入问题，建立以最小化资源使用成本为目标的作业调度数学模型.通过分析空窗期对作业开始时间决策区间的影响,设计以作业位置编码的遗传算法，充分利用迭代过程中得到的作业不同开始时间对应不同目标值的信息，提出基于概率分布的作业开始时间选择方法来改进变异操作，并通过部分作业执行顺序的分支枚举对所得结果进行局部优化.数据实验表明，对于小规模问题可获得近似精确解，而对于大规模问题比较现有的算法，其在算法求解精度上可提升3%.
Considering problem that some key resources are unavailable during aircraft assembly process, resource investment problem with resource vacations was studied. A mathematical model with objective function of minimizing the resource usage cost was built. By analyzing the influence of resource vacation on decision of job start time, a genetic algorithm was designed to code job positions. By making full use of the information in the iteration process that different start times corresponded to different target values, a method which determined the job start time based on the probability distribution was put forward to improve the mutation operation. And branch-and-bound algorithm was used to make local improvement. Comparative computational results reveal that the algorithm mentioned above can obtain approximate solution for small scale case, and improves the accuracy about 3% for the larger scale case compared with existing algorithms.
［1］MRHING R H. Minimizing costs of resource requirements in project networks subject to a fixed completion time［J］. Operations Research, 1984, 32(1): 89-120.
［2］DEMEULEMEESTER E L. Minimizing resource availability costs in time-limited project networks［J］. Operations Research and the Management Science, 1995, 41(10): 1590-1598.
［3］DEMEULEMEESTER E L, HERROELEN W S. A branch-and-bound procedure for the generalized resource-constrained project scheduling problem［J］. Operations Research, 1997, 45(2): 201-212.
［4］YAMASHITA D S, ARMENTANO V A, LAGUNA M. Scatter search for project scheduling with resource availability cost ［J］. European Journal of Operational Research, 2006, 169(2): 623-637.
［5］NAJAFI A A, NIAKI S T. A genetic algorithm for resource investment problem with discounted cash flows［J］. Applied Mathematics and Computation, 2006, 183(2): 1057-1070.
［6］VAN PETEGHEM V, VANHOUCKE M. An artificial immune system algorithm for the resource availability cost problem ［J］. Flexible Services and Manufacturing Journal, 2013, 25(1/2): 122-144.
［7］吴怡薇, 陆志强.飞机移动装配线资源水平问题的建模研究［J］. 工业工程与管理, 2017, 22(1): 95-101.
WU Yiwei, LU Zhiqiang. Modeling resource leveling problem for aircraft moving assembly Line［J］. Industrial Engineering and Management, 2017, 22(1): 95-101.
［8］ZHU X, RUIZ R, LI S Y, et al. An effective heuristic for project scheduling with resource availability cost［J］. European Journal of Operational Research, 2017, 257: 746-762.
［9］胡淑芳. 考虑资源技能和时间窗特性的任务可拆分项目调度［D］.武汉: 华中科技大学, 2012.
HU Shufang. Preemptive project scheduling with resources of multi-skill and time-windows［D］. Wuhan: Huazhong University of Science and Technology, 2012.
［10］LU M, LAM H C. Critical path scheduling under resource calendar constraints［J］. Journal of Construction Engineering and Management, 2008, 134(1): 25-31.
［11］JIRACHAI B, DAVID S K. Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting［J］. European Journal of Operational Research, 2006, 175: 279-295.
