in this study, a two-objective mixed-integer linear programming model (milp) for multi-product re-entrant flow shop scheduling problem has been designed. as a result, two objectives are considered. one of them is maximization of the production rate and the other is the minimization of processing time. the system has m stations and can process several products in a moment. the re-entrant flow sho...

Constellation design is a typical multiple peaks, multiple valleys and non-linear multi-objective optimization problem. How to design satellite constellation is one of the key sectors of research in the aerospace field. In this paper, in order to improve the global convergence and diversity performance of traditional constellation optimization algorithm, multi-parent arithmetic crossover and SB...

This paper examines the effect of mating restriction on the search ability of EMO algorithms. First we propose a simple but flexible mating restriction scheme where a pair of similar (or dissimilar) individuals is selected as parents. In the proposed scheme, one parent is selected from the current population by the standard binary tournament selection. Candidates for a mate of the selected pare...

This paper proposes a novel Multi-Objective Evolutionary Algorithm for hardware software partitioning of embedded systems. Customized genetic algorithms (GA) have been effectively used for solving complex optimization problems (NP Hard) but are mainly applied to optimize a particular solution with respect to a single objective. Many real world problems in embedded systems have multiple objectiv...

The problem of Scheduling Hot Rolling Pass of Steels is very complex because it has large spaces search for solutions. The aim of this work was the Multi-Objective Optimization (MOO) of hot rolling steel sheets in a finishing train of six steps, implementing the second generation of Nondominated Sorting Genetic Algorithm (NSGA-II). It was used two different crossover (AG1 y AG2) operators and t...

Penjadwalan operasi pasien merupakan aktifitas penting pada kegiatan operasional rumah sakit, karena menentukan waktu pasien-pasien tertangani dengan baik. Permasalahan ini dimodelkan sebagai masalah optimasi multi-obyektif yaitu meminimalkan yang digunakan saat tindakan operasi. Masalah penjadwalan dirumuskan mixed integer programming (MIP), sehingga variabel merepresentasikan jadwal kasus lay...

In Wireless Sensor Network (WSN), coverage and connectivity are the vital challenges in target-based region. The linear objective is to find positions cover complete target nodes between each sensor for data forwarding towards base station given a grid with points potential placement position. this paper, multiobjective problem on WSN (t-WSN) derived, which minimizes number of deployed n...