This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations amo...This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations among the activities which require some kinds of renewable resources. We predigest the process of sol-ving the resource availability cost problem （RACP） by using start time of each activity to code the schedule. Then, a novel heuris-tic algorithm is proposed to make the process of looking for the best solution efficiently. And then pseudo particle swarm optimiza-tion （PPSO） combined with PSO and path relinking procedure is presented to solve the RACP. Final y, comparative computational experiments are designed and the computational results show that the proposed method is very effective to solve RACP.展开更多
The goal of this research is to develop an emergency disaster relief mobilization tool that determines the mobilization levels of commodities, medical service and helicopters （which will be utilized as the primary me...The goal of this research is to develop an emergency disaster relief mobilization tool that determines the mobilization levels of commodities, medical service and helicopters （which will be utilized as the primary means of transport in a mountain region struck by a devastating earthquake） at pointed temporary facilities, including helicopter-based delivery plans for commodities and evacuation plans for critical population, in which relief demands are considered as uncertain. The proposed mobilization model is a two-stage stochastic mixed integer program with two objectives： maximizing the expected fill rate and minimizing the total expenditure of the mobilization campaign. Scenario decomposition based heuristic algorithms are also developed according to the structure of the proposed model. The computational results of a numerical example, which is constructed from the scenarios of the Great Wenchuan Earthquake, indicate that the model can provide valuable decision support for the mobilization of post-earthquake relief, and the proposed algorithms also have high efficiency in computation.展开更多
基金supported by the National Natural Science Foundation of China(7120116671201170)
文摘This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations among the activities which require some kinds of renewable resources. We predigest the process of sol-ving the resource availability cost problem （RACP） by using start time of each activity to code the schedule. Then, a novel heuris-tic algorithm is proposed to make the process of looking for the best solution efficiently. And then pseudo particle swarm optimiza-tion （PPSO） combined with PSO and path relinking procedure is presented to solve the RACP. Final y, comparative computational experiments are designed and the computational results show that the proposed method is very effective to solve RACP.
基金supported by the National Natural Science Foundation of China 71371181 91024006China Postdoctoral Science Foundation (2012M521918)
文摘The goal of this research is to develop an emergency disaster relief mobilization tool that determines the mobilization levels of commodities, medical service and helicopters （which will be utilized as the primary means of transport in a mountain region struck by a devastating earthquake） at pointed temporary facilities, including helicopter-based delivery plans for commodities and evacuation plans for critical population, in which relief demands are considered as uncertain. The proposed mobilization model is a two-stage stochastic mixed integer program with two objectives： maximizing the expected fill rate and minimizing the total expenditure of the mobilization campaign. Scenario decomposition based heuristic algorithms are also developed according to the structure of the proposed model. The computational results of a numerical example, which is constructed from the scenarios of the Great Wenchuan Earthquake, indicate that the model can provide valuable decision support for the mobilization of post-earthquake relief, and the proposed algorithms also have high efficiency in computation.
