23,161 research outputs found
An application of a cocitation-analysis method to find further research possibilities on the area of scheduling problems
In this article we will give firstly a classification scheme of scheduling problems and their solving methods. The main aspects under examination are the following: machine and secondary resources, constraints, objective functions, uncertainty, mathematical models and adapted solution methods. In a second part, based on this scheme, we will examine a corpus of 60 main articles (1015 citation links were recorded in total) in scheduling literature from 1977 to 2009. The main purpose is to discover the underlying themes within the literature and to examine how they have evolved. To identify documents likely to be closely related, we are going to use the cocitation-based method of Greene et al. (2008). Our aim is to build a base of articles in order to extract the much developed research themes and find the less examined ones as well, and then try to discuss the reasons of the poorly investigation of some areas
A Tutorial on Clique Problems in Communications and Signal Processing
Since its first use by Euler on the problem of the seven bridges of
K\"onigsberg, graph theory has shown excellent abilities in solving and
unveiling the properties of multiple discrete optimization problems. The study
of the structure of some integer programs reveals equivalence with graph theory
problems making a large body of the literature readily available for solving
and characterizing the complexity of these problems. This tutorial presents a
framework for utilizing a particular graph theory problem, known as the clique
problem, for solving communications and signal processing problems. In
particular, the paper aims to illustrate the structural properties of integer
programs that can be formulated as clique problems through multiple examples in
communications and signal processing. To that end, the first part of the
tutorial provides various optimal and heuristic solutions for the maximum
clique, maximum weight clique, and -clique problems. The tutorial, further,
illustrates the use of the clique formulation through numerous contemporary
examples in communications and signal processing, mainly in maximum access for
non-orthogonal multiple access networks, throughput maximization using index
and instantly decodable network coding, collision-free radio frequency
identification networks, and resource allocation in cloud-radio access
networks. Finally, the tutorial sheds light on the recent advances of such
applications, and provides technical insights on ways of dealing with mixed
discrete-continuous optimization problems
Stackelberg Game for Distributed Time Scheduling in RF-Powered Backscatter Cognitive Radio Networks
In this paper, we study the transmission strategy adaptation problem in an
RF-powered cognitive radio network, in which hybrid secondary users are able to
switch between the harvest-then-transmit mode and the ambient backscatter mode
for their communication with the secondary gateway. In the network, a monetary
incentive is introduced for managing the interference caused by the secondary
transmission with imperfect channel sensing. The sensing-pricing-transmitting
process of the secondary gateway and the transmitters is modeled as a
single-leader-multi-follower Stackelberg game. Furthermore, the follower
sub-game among the secondary transmitters is modeled as a generalized Nash
equilibrium problem with shared constraints. Based on our theoretical
discoveries regarding the properties of equilibria in the follower sub-game and
the Stackelberg game, we propose a distributed, iterative strategy searching
scheme that guarantees the convergence to the Stackelberg equilibrium. The
numerical simulations show that the proposed hybrid transmission scheme always
outperforms the schemes with fixed transmission modes. Furthermore, the
simulations reveal that the adopted hybrid scheme is able to achieve a higher
throughput than the sum of the throughput obtained from the schemes with fixed
transmission modes
Airline Crew Scheduling with Potts Neurons
A Potts feedback neural network approach for finding good solutions to
resource allocation problems with a non-fixed topology is presented. As a
target application the airline crew scheduling problem is chosen. The
topological complication is handled by means of a propagator defined in terms
of Potts neurons. The approach is tested on artificial random problems tuned to
resemble real-world conditions. Very good results are obtained for a variety of
problem sizes. The computer time demand for the approach only grows like
\mbox{(number of flights)}^3. A realistic problem typically is solved within
minutes, partly due to a prior reduction of the problem size, based on an
analysis of the local arrival/departure structure at the single airportsComment: 9 pages LaTeX, 3 postscript figures, uufiles forma
Train-scheduling optimization model for railway networks with multiplatform stations
This paper focuses on optimizing the schedule of trains on railway networks composed of busy complex stations. A mathematical formulation of this problem is provided as a Mixed Integer Linear Program (MILP). However, the creation of an optimal new timetable is an NP-hard problem; therefore, the MILP can be solved for easy cases, computation time being impractical for more complex examples. In these cases, a heuristic approach is provided that makes use of genetic algorithms to find a good solution jointly with heuristic techniques to generate an initial population. The algorithm was applied to a number of problem instances producing feasible, though not optimal, solutions in several seconds on a laptop, and compared to other proposals. Some improvements are suggested to obtain better results and further improve computation time. Rail transport is recognized as a sustainable and energy-efficient means of transport. Moreover, each freight train can take a large number of trucks off the roads, making them safer. Studies in this field can help to make railways more attractive to travelers by reducing operative cost, and increasing the number of services and their punctuality. To improve the transit system and service, it is necessary to build optimal train scheduling. There is an interest from the industry in automating the scheduling process. Fast computerized train scheduling, moreover, can be used to explore the effects of alternative draft timetables, operating policies, station layouts, and random delays or failures.Postprint (published version
- …