نتایج جستجو برای: decomposition based heuristic algorithm

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

Journal: :journal of linear and topological algebra (jlta) 0
j nazari khorasgan branch, islamic azad university m nili ahmadabadi h almasieh department of mathematics, isfahan (khorasgan) branch, islamic azad university, isfahan, iran.

in this paper, an effective and simple numerical method is proposed for solving systems of integral equations using radial basis functions (rbfs). we present an algorithm based on interpolation by radial basis functions including multiquadratics (mqs), using legendre-gauss-lobatto nodes and weights. also a theorem is proved for convergence of the algorithm. some numerical examples are presented...

2017
Masoumeh Taslimi Rajan Batta Changhyun Kwon

We consider a Periodic Load-dependent Capacitated Vehicle Routing Problem (PLCVRP) encountered by medical centers and medical waste collection companies for the design of a weekly inventory routing schedule to transport medical wastes to treatment sites. In addition to minimization of transportation risk, occupational risk related to temporary storage of hazardous wastes at the health-care cent...

A. Memariani, G. Moslehi,

Flow shop sequencing problem is included in NP-hard problems and a number of heuristic methods have been developed to solve it. Most of these methods are offered for the crisp processing time. However fuzzy algorithm is appropriate for the problems with fuzzy processing time. This paper presents a method in which an algorithm is used to minimize make span of flow shop with fuzzy processing time...

Journal: :CoRR 2013
Moritz Mühlenthaler Rolf Wanka

We propose a decomposition of the max-min fair curriculum-based course timetabling (MMF-CB-CTT) problem. The decomposition models the room assignment subproblem as a generalized lexicographic bottleneck optimization problem (LBOP). We show that the generalized LBOP can be solved efficiently if the corresponding sum optimization problem can be solved efficiently. As a consequence, the room assig...

Journal: :IEICE Transactions 2017
Shinobu Nagayama Tsutomu Sasao Jon T. Butler

Index generation functions model content-addressable memory, and are useful in virus detectors and routers. Linear decompositions yield simpler circuits that realize index generation functions. This paper proposes a balanced decision tree based heuristic to efficiently design linear decompositions for index generation functions. The proposed heuristic finds a good linear decomposition of an ind...

2014
Mrinmoy Ghorai Sekhar Mandal Bhabatosh Chanda

In this paper, we present a novel exemplar-based image inpainting algorithm using the higher order singular value decomposition (HOSVD). The proposed method performs inpainting of the target image in two steps. At the first step, the target region is inpainted using HOSVD-based filtering of the candidate patches selected from the source region. It helps to propagate the structure and color smoo...

In this paper, an analytical approach is used for assembly line rebalancing and worker assignment for single and mixed-model assembly lines based on a heuristic-simulation algorithm. This approach helps to managers to select a better marketing strategy when different combinations of demands are suitable.Furthermore, they can use it as a guideline to know which worker assignment is better for ea...

R. Ramezanian,

In this paper, we consider a flow shop scheduling problem with availability constraints (FSSPAC) for the objective of minimizing the makespan. In such a problem, machines are not continuously available for processing jobs due to preventive maintenance activities. We proposed a mixed-integer linear programming (MILP) model for this problem which can generate non-permutation schedules. Furthermor...

This paper develops Order Acceptance for an Integrated Production-Distribution Problem in which Batch Delivery is implemented. The aim of this problem is to coordinate: (1) rejecting some of the orders (2) production scheduling of the accepted orders and (3) batch delivery to maximize Total Net Profit. A Mixed Integer Programming is proposed for the problem. In addition, a hybrid meta-heuristic...

Journal: :JORS 2009
Alexander Ostertag Karl F. Doerner Richard F. Hartl Éric D. Taillard Philippe Waelti

This paper presents a heuristic approach based on the POPMUSIC framework for a large scale Multi Depot Vehicle Routing Problem with Time Windows (MDVRPTW) derived from real world data. Popmusic is a very powerful tool for tackling large problem instances. A Memetic Algorithm (MA) is used as an optimiser in the Popmusic framework. It is shown that a population based search combined with decompos...

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

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