Search
Now showing items 1-10 of 2306
Using Scatter Search Algorithm to solve a multi_objective Transportation problem_ a case study
Routing buses for schools and similar services is one of the most visible application of Operations Research in improving services and reducing operating costs. In this paper a solution procedure for the multi-objective ...
Combining Exact and Heuristic Approaches for the Covering Salesman Problem
and heuristic approach which takes advantage of Integer Linear Programming (ILP) techniques and heuristic search to improve the quality of the solutions. Extensive computational tests on the standard benchmark instances and on a new set of large sized...
A heuristic method for nonlinear unconstrained global optimization: Electromagnetism meta-heuristic
In this paper, we give a modified Electromagnetic Meta-Heuristic search method (MEM) for finding a global minimum of a nonlinear function with continuous variables. The proposed scheme can be used either as a stand-alone approach...
A new hybrid heuristic algorithm to Timetabling Problem_ a case study
is compared with other heuristics and the computational results show the effectiveness of our proposed method. The new algorithm can obtain better results than all other heuristics....
A metaheuristic approach for the unicost set covering problem
In this paper we propose a new heuristic algorithm to solve the unicost version of the well-known set
covering problem. The method is based on the electromagnetism metaheuristic approach which, after
generating a pool of solutions...
ILP-based improvement procedure for solving two variants of the standard vehicle routing problem
We develop an integer linear programming technique for solving two variants of the standard vehicle routing problem. Given an initial feasible solution to be possibly improved, the method follows a destruct-and-repair ...
A Single Machine Sequencing Problem With Variable Machining Times And Sequence- Dependent Setups
This paper addresses the just-in-time (JIT) sequencing problem on a single machine with variable machining times and sequence-dependent setups. The objective is to find the best trade-off between the JIT goal and the ...
Location and Supply of Humanitarian aid Distribution points
using a heterogeneous and capacitated fleet of vehicles. We model this situation as a generalization of the covering tour problem by introducing the idea of split delivery, and we propose a heuristic approach to solve it. Numerical experiments on random...
Resource-Constrained Project Scheduling Problem with Flexible Work Profiles: A Genetic Algorithm Approach
This paper deals with the resource-constrained project scheduling problem with flexible work profiles. In this problem, a project contains activities interrelated by finish-start-type precedence constraints with a time lag ...