Journal of Shanghai Jiaotong University ›› 2019, Vol. 53 ›› Issue (5): 600-609.doi: 10.16183/j.cnki.jsjtu.2019.05.013

Previous Articles     Next Articles

Modeling and Optimization of Resource Investment Problem with Resource Vacations

LU Zhiqiang,SHI Ting   

  1. School of Mechanical Engineering, Tongji University, Shanghai 201804, China
  • Online:2019-05-28 Published:2019-05-28

Abstract: 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.

Key words: resource investment problem (RIP), resource vacation, genetic algorithm, branch-and-bound algorithm

CLC Number: