The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering...The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading, the dispatch and arrival time, transportation conditions,total cost,etc. An information model and a mathematical model are built,and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper. And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-constraint.展开更多
In this paper, we propose a multi-criteria machine-schedules decision making method that can be applied to a produc-tion environment involving several unrelated parallel machines and we will focus on three objectives:...In this paper, we propose a multi-criteria machine-schedules decision making method that can be applied to a produc-tion environment involving several unrelated parallel machines and we will focus on three objectives: minimizing makespan, total flow time, and total number of tardy jobs. The decision making method consists of three phases. In the first phase, a mathematical model of a single machine scheduling problem, of which the objective is a weighted sum of the three objectives, is constructed. Such a model will be repeatedly solved by the CPLEX in the proposed Multi-Objective Simulated Annealing (MOSA) algorithm. In the second phase, the MOSA that integrates job clustering method, job group scheduling method, and job group – machine assignment method, is employed to obtain a set of non-dominated group schedules. During this phase, CPLEX software and the bipartite weighted matching algorithm are used repeatedly as parts of the MOSA algorithm. In the last phase, the technique of data envelopment analysis is applied to determine the most preferable schedule. A practical example is then presented in order to demonstrate the applicability of the proposed decision making method.展开更多
Reservoir is an efficient way for flood control and improving all sectors related to water resources in the integrated water resources management.Moreover,multiobjective reservoir plays a significant role in the devel...Reservoir is an efficient way for flood control and improving all sectors related to water resources in the integrated water resources management.Moreover,multiobjective reservoir plays a significant role in the development of a country’s economy especially in developing countries.All multi-objective reservoirs have conflicts and disputes in flood control and water use,which makes the operator a great challenge in the decision of reservoir operation.For improved multi-objective reservoir operation,an integrated modeling system has been developed by incorporating a global optimization system(SCE-UA)into a distributed biosphere hydrological model(WEB-DHM)coupled with the reservoir routing module.The new integrated modeling system has been tested in the Da River subbasin of the Red River and showed the capability of reproducing observed reservoir inflows and optimizing the multi-objective reservoir operation.First,the WEB-DHM was calibrated for the inflows to the Hoa Binh Reservoir in the Da River.Second,the WEB-DHM coupled with the reservoir routing module was tested by simulating the reservoir water level,when using the observed dam outflows as the reservoir release.Third,the new integrated modeling system was evaluated by optimizing the operation rule of the Hoa Binh Reservoir from 1 June to 28 July 2006,which covered the annual largest flood peak.By using the optimal rule for the reservoir operation,the annual largest flood peak at downstream control point(Ben Ngoc station)was successfully reduced(by about 2.4 m for water level and 2500 m^(3)·s^(-1) for discharge);while after the simulation periods,the reservoir water level was increased by about 20 m that could supply future water use.展开更多
基金National natural science foundation (No:70371040)
文摘The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading, the dispatch and arrival time, transportation conditions,total cost,etc. An information model and a mathematical model are built,and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper. And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-constraint.
文摘In this paper, we propose a multi-criteria machine-schedules decision making method that can be applied to a produc-tion environment involving several unrelated parallel machines and we will focus on three objectives: minimizing makespan, total flow time, and total number of tardy jobs. The decision making method consists of three phases. In the first phase, a mathematical model of a single machine scheduling problem, of which the objective is a weighted sum of the three objectives, is constructed. Such a model will be repeatedly solved by the CPLEX in the proposed Multi-Objective Simulated Annealing (MOSA) algorithm. In the second phase, the MOSA that integrates job clustering method, job group scheduling method, and job group – machine assignment method, is employed to obtain a set of non-dominated group schedules. During this phase, CPLEX software and the bipartite weighted matching algorithm are used repeatedly as parts of the MOSA algorithm. In the last phase, the technique of data envelopment analysis is applied to determine the most preferable schedule. A practical example is then presented in order to demonstrate the applicability of the proposed decision making method.
基金This study was funded by the Japan Aerospace Exploration AgencyThe second author is also supported by grants from the Asian Development Bank(ADB).
文摘Reservoir is an efficient way for flood control and improving all sectors related to water resources in the integrated water resources management.Moreover,multiobjective reservoir plays a significant role in the development of a country’s economy especially in developing countries.All multi-objective reservoirs have conflicts and disputes in flood control and water use,which makes the operator a great challenge in the decision of reservoir operation.For improved multi-objective reservoir operation,an integrated modeling system has been developed by incorporating a global optimization system(SCE-UA)into a distributed biosphere hydrological model(WEB-DHM)coupled with the reservoir routing module.The new integrated modeling system has been tested in the Da River subbasin of the Red River and showed the capability of reproducing observed reservoir inflows and optimizing the multi-objective reservoir operation.First,the WEB-DHM was calibrated for the inflows to the Hoa Binh Reservoir in the Da River.Second,the WEB-DHM coupled with the reservoir routing module was tested by simulating the reservoir water level,when using the observed dam outflows as the reservoir release.Third,the new integrated modeling system was evaluated by optimizing the operation rule of the Hoa Binh Reservoir from 1 June to 28 July 2006,which covered the annual largest flood peak.By using the optimal rule for the reservoir operation,the annual largest flood peak at downstream control point(Ben Ngoc station)was successfully reduced(by about 2.4 m for water level and 2500 m^(3)·s^(-1) for discharge);while after the simulation periods,the reservoir water level was increased by about 20 m that could supply future water use.
