On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

Human-Machine Collaborative Optimization via Apprenticeship Scheduling

Coordinating agents to complete a set of tasks with intercoupled temporal and resource constraints is computationally challenging, yet human domain experts can solve these difficult scheduling problems using paradigms learned through years of apprenticeship. A process for manually codifying this domain knowledge within a computational framework is necessary to scale beyond the ``single-expert, single-trainee" apprenticeship model. However, human domain experts often have difficulty describing their decision-making processes, causing the codification of this knowledge to become laborious. We propose a new approach for capturing domain-expert heuristics through a pairwise ranking formulation. Our approach is model-free and does not require enumerating or iterating through a large state space. We empirically demonstrate that this approach accurately learns multifaceted heuristics on a synthetic data set incorporating job-shop scheduling and vehicle routing problems, as well as on two real-world data sets consisting of demonstrations of experts solving a weapon-to-target assignment problem and a hospital resource allocation problem. We also demonstrate that policies learned from human scheduling demonstration via apprenticeship learning can substantially improve the efficiency of a branch-and-bound search for an optimal schedule. We employ this human-machine collaborative optimization technique on a variant of the weapon-to-target assignment problem. We demonstrate that this technique generates solutions substantially superior to those produced by human domain experts at a rate up to 9.5 times faster than an optimization approach and can be applied to optimally solve problems twice as complex as those solved by a human demonstrator.Comment: Portions of this paper were published in the Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) in 2016 and in the Proceedings of Robotics: Science and Systems (RSS) in 2016. The paper consists of 50 pages with 11 figures and 4 table

Design of automated system for management of arrival traffic

The design of an automated air traffic control system based on a hierarchy of advisory tools for controllers is described. Compatibility of the tools with the human controller, a key objective of the design, is achieved by a judicious selection of tasks to be automated and careful attention to the design of the controller system interface. The design comprises three interconnected subsystems referred to as the Traffic Management Advisor, the Descent Advisor, and the Final Approach Spacing Tool. Each of these subsystems provides a collection of tools for specific controller positions and tasks. The design of two of these tools, the Descent Advisor, which provides automation tools for managing descent traffic, and the Traffic Management Advisor, which generates optimum landing schedules is focused on. The algorithms, automation modes, and graphical interfaces incorporated in the design are described

A survey of simulation techniques in commerce and defence

Despite the developments in Modelling and Simulation (M&S) tools and techniques over the past years, there has been a gap in the M&S research and practice in healthcare on developing a toolkit to assist the modellers and simulation practitioners with selecting an appropriate set of techniques. This study is a preliminary step towards this goal. This paper presents some results from a systematic literature survey on applications of M&S in the commerce and defence domains that could inspire some improvements in the healthcare. Interim results show that in the commercial sector Discrete-Event Simulation (DES) has been the most widely used technique with System Dynamics (SD) in second place. However in the defence sector, SD has gained relatively more attention. SD has been found quite useful for qualitative and soft factors analysis. From both the surveys it becomes clear that there is a growing trend towards using hybrid M&S approaches

Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks

Future wireless networks have a substantial potential in terms of supporting a broad range of complex compelling applications both in military and civilian fields, where the users are able to enjoy high-rate, low-latency, low-cost and reliable information services. Achieving this ambitious goal requires new radio techniques for adaptive learning and intelligent decision making because of the complex heterogeneous nature of the network structures and wireless services. Machine learning (ML) algorithms have great success in supporting big data analytics, efficient parameter estimation and interactive decision making. Hence, in this article, we review the thirty-year history of ML by elaborating on supervised learning, unsupervised learning, reinforcement learning and deep learning. Furthermore, we investigate their employment in the compelling applications of wireless networks, including heterogeneous networks (HetNets), cognitive radios (CR), Internet of things (IoT), machine to machine networks (M2M), and so on. This article aims for assisting the readers in clarifying the motivation and methodology of the various ML algorithms, so as to invoke them for hitherto unexplored services as well as scenarios of future wireless networks.Comment: 46 pages, 22 fig

A survey of self organisation in future cellular networks

This article surveys the literature over the period of the last decade on the emerging field of self organisation as applied to wireless cellular communication networks. Self organisation has been extensively studied and applied in adhoc networks, wireless sensor networks and autonomic computer networks; however in the context of wireless cellular networks, this is the first attempt to put in perspective the various efforts in form of a tutorial/survey. We provide a comprehensive survey of the existing literature, projects and standards in self organising cellular networks. Additionally, we also aim to present a clear understanding of this active research area, identifying a clear taxonomy and guidelines for design of self organising mechanisms. We compare strength and weakness of existing solutions and highlight the key research areas for further development. This paper serves as a guide and a starting point for anyone willing to delve into research on self organisation in wireless cellular communication networks

Applications of Soft Computing in Mobile and Wireless Communications

Soft computing is a synergistic combination of artificial intelligence methodologies to model and solve real world problems that are either impossible or too difficult to model mathematically. Furthermore, the use of conventional modeling techniques demands rigor, precision and certainty, which carry computational cost. On the other hand, soft computing utilizes computation, reasoning and inference to reduce computational cost by exploiting tolerance for imprecision, uncertainty, partial truth and approximation. In addition to computational cost savings, soft computing is an excellent platform for autonomic computing, owing to its roots in artificial intelligence. Wireless communication networks are associated with much uncertainty and imprecision due to a number of stochastic processes such as escalating number of access points, constantly changing propagation channels, sudden variations in network load and random mobility of users. This reality has fuelled numerous applications of soft computing techniques in mobile and wireless communications. This paper reviews various applications of the core soft computing methodologies in mobile and wireless communications

Intelligent Data Fusion for Applied Decision Support

Data fusion technologies are widely applied to support a real-time decision-making in complicated, dynamically changing environments. Due to the complexity in the problem domain, artificial intelligent algorithms, such as Bayesian inference and particle swarm optimization, are employed to make the decision support system more adaptive and cognitive. This dissertation proposes a new data fusion model with an intelligent mechanism adding decision feedback to the system in real-time, and implements this intelligent data fusion model in two real-world applications. The first application is designing a new sensor management system for a real-world and highly dynamic air traffic control problem. The main objective of sensor management is to schedule discrete-time, two-way communications between sensors and transponder-equipped aircraft over a given coverage area. Decisions regarding allocation of sensor resources are made to improve the efficiency of sensors and communications, simultaneously. For the proposed design, its loop nature takes account the effect of the current sensor model into the next scheduling interval, which makes the sensor management system able to respond to the dynamically changing environment in real-time. Moreover, it uses a Bayesian network as the mission manager to come up with operating requirements for each region every scheduling interval, so that the system efficiently balances the allocation of sensor resources according to different region priorities. As one of this dissertation\u27s contribution in the area of Bayesian inference, the resulting Bayesian mission manager is shown to demonstrate significant performance improvement in resource usage for prioritized regions such as a runway in the air traffic control application for airport surfaces. Due to wind\u27s importance as a renewable energy resource, the second application is designing an intelligent data-driven approach to monitor the wind turbine performance in real-time by fusing multiple types of maintenance tests, and detect the turbine failures by tracking the turbine maintenance statistics. The current focus has been on building wind farms without much effort towards the optimization of wind farm management. Also, under performing or faulty turbines cause huge losses in revenue as the existing wind farms age. Automated monitoring for maintenance and optimizing of wind farm operations will be a key element in the transition of wind power from an alternative energy form to a primary form. Early detection and prediction of catastrophic failures helps prevent major maintenance costs from occurring as well. I develop multiple tests on several important turbine performance variables, such as generated power, rotor speed, pitch angle, and wind speed difference. Wind speed differences are particularly effective in the detection of anemometer failures, which is a very common maintenance issue that greatly impacts power production yet can produce misleading symptoms. To improve the detection accuracy of this wind speed difference test, I discuss a new method to determine the decision boundary between the normal and abnormal states using a particle swarm optimization (PSO) algorithm. All the test results are fused to reach a final conclusion, which describes the turbine working status at the current time. Then, Bayesian inference is applied to identify potential failures with a percentage certainty by monitoring the abnormal status changes. This approach is adaptable to each turbine automatically, and is advantageous in its data-driven nature to monitor a large wind farm. This approach\u27s results have verified the effectiveness of detecting turbine failures early, especially for anemometer failures