Browsing by Keywords "Heuristic"
Now showing items 1-8 of 8
-
Backtracking and exchange of information: methods to enhance a beam search algorithm for assembly line scheduling
(Elsevier, 2008)Beam search (BS) is used as a heuristic to solve various combinatorial optimization problems, ranging from scheduling to assembly line balancing. In this paper, we develop a backtracking and an exchange-of-information (EOI) ... -
The hub covering problem over incomplete hub networks
(Bilkent University, 2006)The rising trend in the transportation and telecommunication systems increases the importance of hub location studies in recent years. Hubs are special types of facilities in many-to-many distribution systems where flows ... -
Inquiring the main assumption of the assembly line balancing problem : solution procedures using and/or graph
(Bilkent University, 2005)In this thesis, we consider the assembly/disassembly line balancing (ADLB) problem. The studies in the literature consider assembly and disassembly problems separately and use task precedence diagram (TPD) and AND/OR ... -
Mixed-model assembly line sequencing using beam search
(Taylor & Francis, 2007)In today's manufacturing environments, companies have to produce a large variety of products in small quantities on a single assembly line. In this paper, we use a beam search (BS) approach to solve the model-sequencing ... -
The network design problem with relays
(Elsevier, 2007)The network design problem with relays (NDPR) is defined on an undirected graph G = (V, E, K), where V = {1, ..., n} is a vertex set, E = {(i, j) : i, j ∈ V, i < j} is an edge set. The set K = {(o(k), d(k))} is a set ... -
Rural electrification: An overview of optimization methods
(Elsevier Ltd, 2021-12-23)In order to provide “affordable, reliable, sustainable and modern energy for all” by 2030 under Sustainable Development Goal 7 (SDG7), rural electrification needs significant progress as the majority of people without ... -
A two-level network design problem with decentralized and centralized intermediate facilities
(Bilkent University, 2017-09)Within the framework of the Two-Level Network Design Problems (TLND), we propose a hybrid network design problem that consists of both decentralized and centralized intermediate facilities for resource distribution ... -
Wide area telecommunication network design: Application to the Alberta SuperNet
(2008)This article proposes a solution methodology for the design of a wide area telecommunication network. This study is motivated by the Alberta SuperNet project, which provides broadband Internet access to 422 communities ...
