Dynamic exclusive pickup and delivery problem with time windows (DE-PDPTW), aspecial dynamic vehicle scheduling problem, is proposed. Its mathematical description is given andits static properties are analyzed, and th...Dynamic exclusive pickup and delivery problem with time windows (DE-PDPTW), aspecial dynamic vehicle scheduling problem, is proposed. Its mathematical description is given andits static properties are analyzed, and then the problem is simplified asthe asymmetrical travelingsalesman problem with time windows. The rolling horizon scheduling algorithm (RHSA) to solve thisdynamic problem is proposed. By the rolling of time horizon, the RHSA can adapt to the problem'sdynamic change and reduce the computation time by dealing with only part of the customers in eachrolling time horizon. Then, its three factors, the current customer window, the scheduling of thecurrent customer window and the rolling strategy, are analyzed. The test results demonstrate theeffectiveness of the RHSA to solve the dynamic vehicle scheduling problem.展开更多
The paper proposes a projected management method to organize,select and rolling configure the projects for multiple strategic stages. We illustrate the definitions of project portfolio rolling benefits,gain of resourc...The paper proposes a projected management method to organize,select and rolling configure the projects for multiple strategic stages. We illustrate the definitions of project portfolio rolling benefits,gain of resources and risk accumulation according to the correspondence between project life cycle and phased strategy scenarios. A heuristic-genetic algorithm has been designed to optimize the configuration model at the same time.The rolling configuration model and optimization algorithm are proved effectively by testing the case study of Y enterprise through the Matlab simulation.展开更多
文摘Dynamic exclusive pickup and delivery problem with time windows (DE-PDPTW), aspecial dynamic vehicle scheduling problem, is proposed. Its mathematical description is given andits static properties are analyzed, and then the problem is simplified asthe asymmetrical travelingsalesman problem with time windows. The rolling horizon scheduling algorithm (RHSA) to solve thisdynamic problem is proposed. By the rolling of time horizon, the RHSA can adapt to the problem'sdynamic change and reduce the computation time by dealing with only part of the customers in eachrolling time horizon. Then, its three factors, the current customer window, the scheduling of thecurrent customer window and the rolling strategy, are analyzed. The test results demonstrate theeffectiveness of the RHSA to solve the dynamic vehicle scheduling problem.
基金supported by National Natural Science Foundation of China under Grant No.71172123Aviation Science Fund under Grant No.2012ZG53083
文摘The paper proposes a projected management method to organize,select and rolling configure the projects for multiple strategic stages. We illustrate the definitions of project portfolio rolling benefits,gain of resources and risk accumulation according to the correspondence between project life cycle and phased strategy scenarios. A heuristic-genetic algorithm has been designed to optimize the configuration model at the same time.The rolling configuration model and optimization algorithm are proved effectively by testing the case study of Y enterprise through the Matlab simulation.
