In this article, a new exact method is proposed to solve a problem, say , of maximizing a linear fractional function over the integer efficient set of multi-objective integer linear programming problem (MOILP). The me...
详细信息
In this article, a new exact method is proposed to solve a problem, say , of maximizing a linear fractional function over the integer efficient set of multi-objective integer linear programming problem (MOILP). The method is developed through the branch and cut technique and the continuous linear fractional programming, to come up with an integer optimal solution for problem without having to explicitly list all efficient solutions of problem (MOILP). The branching process is strengthened by an efficient cut as well as an efficiency test so that a large number of non-efficient feasible solutions can be avoided. Illustrative example and an experimental study are reported to show the merit of this new approach.
Hazardous materials transportation is an important and hot issue of public safety. Based on the shortest path model, this paper presents a fuzzy multi-objective programming model that minimizes the transportation risk...
详细信息
Hazardous materials transportation is an important and hot issue of public safety. Based on the shortest path model, this paper presents a fuzzy multi-objective programming model that minimizes the transportation risk to life, travel time and fuel consumption. First, we present the risk model, travel time model and fuel consumption model. Furthermore, we formulate a chance-constrained programming model within the framework of credibility theory, in which the lengths of arcs in the transportation network are assumed to be fuzzy variables. A hybrid intelligent algorithm integrating fuzzy simulation and genetic algorithm is designed for finding a satisfactory solution. Finally, some numerical examples are given to demonstrate the efficiency of the proposed model and algorithm.
Regarding a two-echelon supply chain consisting of a logistics service integrator (LSI) and several functional logistics service providers (FLSPs), this paper establishes a two-stage order allocation model considering...
详细信息
Regarding a two-echelon supply chain consisting of a logistics service integrator (LSI) and several functional logistics service providers (FLSPs), this paper establishes a two-stage order allocation model considering demand updating and the FLSPs' fairness preferences. This model is a multi-objective programming model, whose goal is to maximize profits of the LSI and the total utility of FLSPs. The ideal point method is used to obtain the optimal solution. In the numerical example, the impacts of FLSPs' behavioral parameters and demand update parameters on the order allocation in the social services network are discussed. Besides, multi-methodological method is used to verify the theoretical perspectives through an empirical study of Tianjin SND Logistics Company. Our study obtains a few important conclusions. For example, when demand of the second stage is updated, there is an optimal updating time maximizing the supply chain performance. Increased demand of the second stage results in greater supply chain performance. When the demand during the second stage decreases, the bigger the difference of the fairness preference coefficients among FLSPs, the greater the LSI's profits and the lower the FLSPs' total utility will be. However, the difference of the fairness preference coefficients among FLSPs has little influence on the LSI's profits and total utility of the FLSPs, when the demand during the second stage increases.
With the trend of high proportion of renewable energy connecting with grid, peaking services has played a crucial role in the integration of wind power and other renewable energy sources. The current peaking service t...
详细信息
With the trend of high proportion of renewable energy connecting with grid, peaking services has played a crucial role in the integration of wind power and other renewable energy sources. The current peaking service takes into account only the cost of thermal power units that providing peaking service without considering the impact of its own reliability on the peaking service and the safe operation of the power system. In this paper, the traditional uniform clearing mechanism has been improved, and the reliability factor of ancillary service provided by thermal power units has been included in the previous quotation-based sorting rule, and a multi-objective programming optimal purchasing model considering synergistic capacity cost and power system stability is established. According to the optimal solution of each objective, Pareto optimal solution of multi-objective programming problem is obtained by the ideal point method. Then the ancillary service price and purchase cost are obtained based on the solution.
The layout of functional areas has a great impact on the implementing of a logistics park. Existing layout models with multiple planning objectives and influencing factors are too complex to be solved. This article pu...
详细信息
The layout of functional areas has a great impact on the implementing of a logistics park. Existing layout models with multiple planning objectives and influencing factors are too complex to be solved. This article puts forward a two-stage layout method for functional areas in logistics parks combining a layer-by-layer analysis process and a multi-objective programming model. Base on the rational setting of functional areas, the optimization of operational processes and the quantification of the interrelations between functional areas, some green logistic goals are achieved in two stages. In the first stage, the method aims at maximizing the comprehensive relationship among functional areas and obtaining the layout structure by the layer-by-layer analysis process. In the second stage, a multi-objective planning model is established to get the location and shape of each functional area, with the goals of minimizing the material handling costs and maximizing the spatial utilization rate. A genetic algorithm is designed to solve the model. Finally, an example is put forward to verify the feasibility of the two-stage layout method, and the comparison with the previous general model is presented. This article provides a new method for the layout planning of function areas in green logistics parks.
The problem of electricity pricing for charging stations is a multi-objective mixed integer nonlinear programming. Existing algorithms have low efficiency in solving this problem. In this paper, a convex optimization ...
详细信息
The problem of electricity pricing for charging stations is a multi-objective mixed integer nonlinear programming. Existing algorithms have low efficiency in solving this problem. In this paper, a convex optimization algorithm is proposed to get the optimal solution quickly. Firstly, the model is transformed into a convex optimization problem by second-order conic relaxation and Karush-Kuhn-Tucker optimality conditions. Secondly, a polyhedral approximation method is applied to construct a mixed integer linear programming, which can be solved quickly by branch and bound method. Finally, the model is solved many times to obtain the Pareto front according to the scalarization basic theorem. Based on an IEEE 33-bus distribution network model, simulation results show that the proposed algorithm can obtain an exact global optimal solution quickly compared with the heuristic method.
Mine-water inrush accidents have been threatening mining safety and been one of the major hazard sources of coal mines in China. Three-dimensional (3D) geological models can aid with mine safety. This study proposes a...
详细信息
Mine-water inrush accidents have been threatening mining safety and been one of the major hazard sources of coal mines in China. Three-dimensional (3D) geological models can aid with mine safety. This study proposes a framework of mine-water inrush scene constructing and drilling trajectory planning using 3D geological models. The framework is applied to the Zijiang Coal Mine in South China. First, based on the Object-Oriented Graphics Rendering Engine (OGRE), a 3D geological visualization platform for the coal mine is constructed using C++. Second, water-particle models are constructed using the Realflow and imported into the platform. Third, surface functions are fitted and expressed by polynomial equations. Subsequently, the theoretical shortest path is calculated with Dijkstra's algorithm. Then, a multi-objective programming model is constructed to calculate the satisfactory solution of time and engineering cost. Based on this framework, the models of water-inrush scene and drilling trajectory of the Zijiang Coal Mine are constructed. For comparison, field trials are conducted to show the difference between the theoretical and actual trajectories. Finally, the results show that the theoretical inclined trajectory and the actual inclined borehole consume less time, and the uncertainty of 3D data and the complexity of geological bodies. The framework provides a technical support for mine safety and has great potential in future engineering applications.
作者：
Liu, YanUniv Jinan
Sch Mat Sci & Engn Jinan Shandong Peoples R China
In the design of folding table, we should consider three evaluation indexes: good product stability, easy processing and least material. The stability of the product is characterized by the angle of tilt of the legs a...
详细信息
ISBN:
(纸本)9781538677438
In the design of folding table, we should consider three evaluation indexes: good product stability, easy processing and least material. The stability of the product is characterized by the angle of tilt of the legs and the distance between the legs of the table through force analysis;the convenience of processing is characterized by minimizing the maximum slot length. Therefore, based on these three indicators, a multi-objective programming model is established. In solving the model, the weight with good stability, convenient processing and least material consumption is obtained by AHP, and the multi-objective programming is transformed into single-objectiveprogramming. For the given height of the folding table and the diameter of the circular table, the optimum design and machining parameters such as the position of the steel bar and the size of the plate are obtained according to the model.
The crude palm oil industry is an agro-industrial commodity. The global market of this industry has experienced rapid growth in recent years, such that it has a strategic value to be developed for Indonesian economy. ...
详细信息
The crude palm oil industry is an agro-industrial commodity. The global market of this industry has experienced rapid growth in recent years, such that it has a strategic value to be developed for Indonesian economy. Despite these economic benefits there are a number of environmental problems at the factories, such as high water consumption, the generation of a large amount of wastewater with a high organic content, and the generation of a large quantity of solid wastes and air pollution. In terms of waste transportation, we propose a multiobjectiveprogramming model for managing business environmental risk in a crude palm oil manufacture which gives the best possible configuration of waste management facilities and allocates wastes to these facilities. Then we develop an interactive approach for tackling logistics and environmental risk production planning problem for the crude palm oil industry.
This paper presents a new approach to Differential Evolution algorithm for solving stochastic programming problems, named DESP. The proposed algorithm introduces a new triangular mutation rule based on the convex comb...
详细信息
This paper presents a new approach to Differential Evolution algorithm for solving stochastic programming problems, named DESP. The proposed algorithm introduces a new triangular mutation rule based on the convex combination vector of the triangle and the difference vector between the best and the worst individuals among the three randomly selected vectors. The proposed novel approach to mutation operator is shown to enhance the global and local search capabilities and to increase the convergence speed of the new algorithm compared with conventional DE. DESP uses Deb's constraint handling technique based on feasibility and the sum of constraint violations without any additional parameters. Besides, a new dynamic tolerance technique to handle equality constraints is also adopted. Two models of stochastic programming (SP) problems are considered: Linear Stochastic Fractional programming Problems and multi-objective Stochastic Linear programming Problems. The comparison results between the DESP and basic DE, basic particle swarm optimization (PSO), Genetic Algorithm (GA) and the available results from where it is indicated that the proposed DESP algorithm is competitive with, and in some cases superior to, other algorithms in terms of final solution quality, efficiency and robustness of the considered problems in comparison with the quoted results in the literature. (C) 2016 Production and hosting by Elsevier B.V. on behalf of Faculty of Computers and Information, Cairo University.
暂无评论