نتایج جستجو برای: variable neighbourhood search algorithm

تعداد نتایج: 1213473  

1997
Jack BRIMBERG Eric D. TAILLARD

The multisource Weber problem is to locate simultaneously m facilities in the Euclidean plane in order to minimize the total transportation cost for satisfying the demand of n xed users, each supplied from its closest facility. Many heuristics have been proposed for this problem, as well as a few exact algorithms. Heuristics are needed to solve quickly large problems and to provide good initial...

2012
JACK BRIMBERG NENAD MLADENOVIC D. TAILLARD

The multisource Weber problem is to locate simultaneously mn facilities in the Euclidean plane to minimize the total transportation cost for satisfying the demand of n fixed users, each supplied from its closest facility. Many heuristics have been proposed for this problem, as well as a few exact algorithms. Heuristics are needed to solve quickly large problems and to provide good initial solut...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران 1388

target tracking is the tracking of an object in an image sequence. target tracking in image sequence consists of two different parts: 1- moving target detection 2- tracking of moving target. in some of the tracking algorithms these two parts are combined as a single algorithm. the main goal in this thesis is to provide a new framework for effective tracking of different kinds of moving target...

Journal: :IEEE Access 2021

This article addresses a challenging industrial problem known as the unrelated parallel machine scheduling (UPMSP) with sequence-dependent setup times. In UPMSP, we have set of machines and group jobs. The goal is to find optimal way schedule jobs for execution by one several available machines. UPMSP has been classified an NP-hard optimisation and, thus, cannot be solved exact methods. Meta-he...

2007
Stephen Remde Peter I. Cowling Keshav P. Dahal Nic Colledge

In this paper we study a complex real-world workforce scheduling problem. We propose a method of splitting the problem into smaller parts and solving each part using exhaustive search. These smaller parts comprise a combination of choosing a method to select a task to be scheduled and a method to allocate resources, including time, to the selected task. We use reduced Variable Neighbourhood Sea...

Journal: :Pamukkale University Journal of Engineering Sciences 2017

Mani Sharifi, Mehdi Yazdani, Mohammad Jafar Tarokh, Mohammad Navid Mokhtarian

Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...

2013
GILLES CAPOROSSI DRAGOŠ CVETKOVIĆ PETER ROWLINSON P. Rowlinson

AMS Mathematics Subject Classification (2000): 05C50, 68P20, 68R10.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید