this paper investigates the problem of selecting and scheduling a set of projects among available projects. each project consists of several tasks and to perform each one some resource is required. the objective is to maximize total benefit. the paper constructs a mathematical formulation in form of mixed integer linear programming model. three effective metaheuristics in form of the imperialis...

Purpose – In order to achieve excellence in manufacturing, goals like lean, economic and quality production with enhanced productivity play a crucial role in this competitive environment. It also necessitates major improvements in generally three primary technical areas: variation reduction, equipment reliability, and production scheduling. Complexity of the real world scheduling problems also ...

In this paper, we present a simulated annealing algorithm for solving multi-objective simulation optimization problems. The algorithm is based on the idea of simulated annealing with constant temperature, and uses a rule for accepting a candidate solution that depends on the individual estimated objective function values. The algorithm is shown to converge almost surely to an optimal solution. ...

Spatial allocation is the process of assigning different attributes (e.g., land-use or land-cover) to spatial entities (e.g., map polygons or grid cells). It is an exercise that often requires the analysis of multiple, sometimes conflicting, objectives. Multi-objective spatial allocation problems often exhibit substantial computational complexity, especially when spatial pattern characteristics...

A multi-objective optimization problem can be solved by decomposing it into one or more single objective subproblems in some multi-objective metaheuristic algorithms. Each subproblem corresponds to one weighted aggregation function. For example, MOEA/D is an evolutionary multi-objective optimization (EMO) algorithm that attempts to optimize multiple subproblems simultaneously by evolving a popu...

A particular routing problem is considered: a customer asks to load a quantity at one place and to transport it to another one. The aim is to determine the daily routes of a fleet of trucks satisfying the requests of a set of customers. Several constraints must be considered: maximal duration of the daily routes; time-windows at the loading points; request of a particular type of trucks. Severa...

As multiobjective optimization problems have many solutions, evolutionary algorithms have been widely used for complex multiobjective problems instead of simulated annealing. However, simulated annealing also has favorable characteristics in the multimodal search. We developed several simulated annealing schemes for the multiobjective optimization based on this fact. Simulated annealing and evo...

This paper considers the allocation of maximum reliability to a complex system, while minimizing the cost of the system, a type of multi-objective optimization problem (MOOP). Multi-objective Evolutionary Algorithms (MOEAs) have been shown in the last few years as powerful techniques to solve MOOP .This paper successfully applies a Nondominated sorting genetic algorithm (NSGA-II) technique to o...