Search

In the process of cement equipment manufacturing, the demand of rectangle pieces of steel structure is very large. The traditional manual nesting, which is simply cutting by hand-making according to the arrangement of the number and size, causes the low efficiency and material wasting. To solve the problem above, this paper proposes an optimizing model for nesting problem of rectangle pieces. Firstly, with the aim of the maximum utilization ratio of the sheet, the optimization mathematical model for nesting problem of rectangle pieces is established. The lowest horizontal line searching algorithm is described in detail. Secondly, the mathematical model is solved to get the optimal solution by the combination of genetic algorithm and the lowest horizontal line searching algorithm. In the solution process, this paper presents the methods of gene encoding and decoding, definition of fitness function, the design of genetic operators and the design of algorithm operating parameters. Finally, we use one sheet as an example to illustrate the proposed model and algorithm process. Experimental results have shown that the proposed approach is able to achieve rectangle pieces nesting with the maximum material utilization ratio. [ABSTRACT FROM AUTHOR]

In this paper, we address the non-permutation flowshop scheduling problem with minimal and maximal time lags between successive operations of each job. For this problem, the set of permutation schedules is not a dominant set but not all non-permutation schedules are feasible because they are not always able to satisfy all time lag constraints. We present a theoretical study, limited to the two-machine case, and related to the change on one machine of the order of two successive jobs of a permutation schedule. This study gives first the necessary conditions to make such move with regard to the feasibility of the schedule; secondly the necessary conditions to make such move interesting with regard to either the makespan or the number of tardy jobs. Through this analysis, we obtain new properties of dominance of permutation schedules. The results of the study are incorporated into a heuristic algorithm which starts the search with optimal permutation schedules and tries to improve them so as to obtain better non-permutation schedules. We also propose a mixed integer linear programming model. The objective function is to minimize lexicographically the number of tardy jobs as primary criterion and the makespan as secondary one. Computational experiments are performed to compare permutation with non-permutation schedules. [ABSTRACT FROM AUTHOR]

In this paper, we present a fuzzy semi-infinite optimization problem. Moreover, we will deduce the Fritz-John and Kuhn-Tucker necessary conditions of this problem. Finally, a numerical example is given to illustrate the results. [ABSTRACT FROM AUTHOR]

Proposed was a mathematical optimization model of the power supply system of a railway segment where the electric power is bought from more than one supplier with allowance for the random demand. Consideration was given to several time periods with different tariffs for electric power. The system model represents a two-step problem of stochastic programming with a quantile criterion. At its first step, a primary purchase plan is generated. At the second step, an additional purchase is done to compensate for the lack of electric power arising because of the random demand. The model takes into consideration the losses arising at transmitting the electric power from the supplier to the segment, as well as the pent-up demand. The total operational costs of the power supply system under consideration are minimized. An algorithm was proposed to solve the problem by reducing the stated problem by discretizing the probabilistic measure and confidence method to the problem of mixed integer linear programming. A model example was discussed. [ABSTRACT FROM AUTHOR]