Immunity-based evolutionary algorithm for optimal global container repositioning in liner shipping

Global container repositioning in liner shipping has always been a challenging problem in container transportation as the global market in maritime logistics is complex and competitive. Supply and demand are dynamic under the ever changing trade imbalance. A useful computation optimization tool to assist shipping liners on decision making and planning to reposition large quantities of empty containers from surplus countries to deficit regions in a cost effective manner is crucial. A novel immunity-based evolutionary algorithm known as immunity-based evolutionary algorithm (IMEA) is developed to solve the multi-objective container repositioning problems in this research. The algorithm adopts the clonal selection and immune suppression theories to attain the Pareto optimal front. The proposed algorithm was verified with benchmarking functions and compared with four optimization algorithms to assess its diversity and spread. The developed algorithm provides a useful means to solve the problem and assist shipping liners in the global container transportation operations in an optimized and cost effective manner. © 2010 The Author(s).published_or_final_versionSpringer Open Choice, 21 Feb 201

An artificial immune system algorithm for solving the uncapacitated single allocation p-Hub median problem

The present paper deals with a variant of hub location problems (HLP): the uncapacitated single allocation p-Hub median problem (USApHMP). This problem consists to jointly locate hub facilities and to allocate demand nodes to these selected facilities. The objective function is to minimize the routing of demands between any origin and destination pair of nodes. This problem is known to be NP-hard. Based on the artificial immune systems (AIS) framework, this paper develops a new approach to efficiently solve the USApHMP. The proposed approach is in the form of a clonal selection algorithm (CSA) that uses appropriate encoding schemes of solutions and maintains their feasibility. Comprehensive experiments and comparison of the proposed approach with other existing heuristics are conducted on benchmark from civil aeronautics board, Australian post, PlanetLab and Urand data sets. The results obtained allow to demonstrate the validity and the effectiveness of our approach. In terms of solution quality, the results obtained outperform the best-known solutions in the literature

Traveling Salesman Problem

This book is a collection of current research in the application of evolutionary algorithms and other optimal algorithms to solving the TSP problem. It brings together researchers with applications in Artificial Immune Systems, Genetic Algorithms, Neural Networks and Differential Evolution Algorithm. Hybrid systems, like Fuzzy Maps, Chaotic Maps and Parallelized TSP are also presented. Most importantly, this book presents both theoretical as well as practical applications of TSP, which will be a vital tool for researchers and graduate entry students in the field of applied Mathematics, Computing Science and Engineering

A review of RFID based solutions for indoor localization and location-based classification of tags

Wireless communication systems are very used for indoor localization of items. In particular, two main application field can be identified. The former relates to detection or localization of static items. The latter relates to real-time tracking of moving objects, whose movements can be reconstructed over identified timespans. Among the adopted technologies, Radio-Frequency IDentification (RFID), especially if based on cheap passive RFID tags, stands out for its affordability and reasonable efficiency. This aspect makes RFID suitable for both the above-mentioned applications, especially when a large number of objects need to be tagged. The reason lies in a suitable trade-off between low cost for implementing the position sensing system, and its precision and accuracy. However, RFID-based solutions suffer for limited reading range and lower accuracy. Solutions have been proposed by academia and industry. However, a structured analysis of developed solutions, useful for further implementations, is missing. The purpose of this paper is to highlight and review the recently proposed solutions for indoor localization making use of RFID passive tags. The paper focuses on both precise and qualitative location of objects. The form relates to (i) the correct position of tags, namely mapping their right position in a 2D or 3D environment. The latter relates to the classification of tags, namely the identification of the area where the tag is regardless its specific position

Artificial immune system for static and dynamic production scheduling problems

Over many decades, a large number of complex optimization problems have brought researchers' attention to consider in-depth research on optimization. Production scheduling problem is one of the optimization problems that has been the focus of researchers since the 60s. The main problem in production scheduling is to allocate the machines to perform the tasks. Job Shop Scheduling Problem (JSSP) and Flexible Job Shop Scheduling Problem (FJSSP) are two of the areas in production scheduling problems for these machines. One of the main objectives in solving JSSP and FJSSP is to obtain the best solution with minimum total completion processing time. Thus, this thesis developed algorithms for single and hybrid methods to solve JSSP and FJSSP in static and dynamic environments. In a static environment, no change is needed for the produced solution but changes to the solution are needed. On the other hand, in a dynamic environment, there are many real time events such as random arrival of jobs or machine breakdown requiring solutions. To solve these problems for static and dynamic environments, the single and hybrid methods were introduced. Single method utilizes Artificial Immune System (AIS), whereas AIS and Variable Neighbourhood Descent (VND) are used in the hybrid method. Clonal Selection Principle (CSP) algorithm in the AIS was used in the proposed single and hybrid methods. In addition, to evaluate the significance of the proposed methods, experiments and One-Way ANOVA tests were conducted. The findings showed that the hybrid method was proven to give better performance compared to single method in producing optimized solution and reduced solution generating time. The main contribution of this thesis is the development of an algorithm used in the single and hybrid methods to solve JSSP and FJSSP in static and dynamic environment

An intelligent logistics service system for enhancing dispatching operations in an IoT environment

This paper proposed an IoT-based intelligent logistics dispatching system, which enables dynamic coordination between customers, order-picking robots and cloud technology. This system includes three layouts: the framework structure of intelligent dispatching platform based on an IoT environment; the multi-objective optimization model to achieve the efficient dynamic coordination between customers, order-picking robots and the cloud technology; the core two-level algorithm, which comprises of Dijkstra’s algorithm and ant colony algorithm that supports the intelligent dispatching operations. This research shows its ability to efficiently coordinate the dispatching operations through IoT technology to enhance customer satisfaction, and outperforms the traditional dispatching methodologies

An Optimisation-based Framework for Complex Business Process: Healthcare Application

The Irish healthcare system is currently facing major pressures due to rising demand, caused by population growth, ageing and high expectations of service quality. This pressure on the Irish healthcare system creates a need for support from research institutions in dealing with decision areas such as resource allocation and performance measurement. While approaches such as modelling, simulation, multi-criteria decision analysis, performance management, and optimisation can – when applied skilfully – improve healthcare performance, they represent just one part of the solution. Accordingly, to achieve significant and sustainable performance, this research aims to develop a practical, yet effective, optimisation-based framework for managing complex processes in the healthcare domain. Through an extensive review of the literature on the aforementioned solution techniques, limitations of using each technique on its own are identified in order to define a practical integrated approach toward developing the proposed framework. During the framework validation phase, real-time strategies have to be optimised to solve Emergency Department performance issues in a major hospital. Results show a potential of significant reduction in patients average length of stay (i.e. 48% of average patient throughput time) whilst reducing the over-reliance on overstretched nursing resources, that resulted in an increase of staff utilisation between 7% and 10%. Given the high uncertainty in healthcare service demand, using the integrated framework allows decision makers to find optimal staff schedules that improve emergency department performance. The proposed optimum staff schedule reduces the average waiting time of patients by 57% and also contributes to reduce number of patients left without treatment to 8% instead of 17%. The developed framework has been implemented by the hospital partner with a high level of success

Who wrote this scientific text?

The IEEE bibliographic database contains a number of proven duplications with indication of the original paper(s) copied. This corpus is used to test a method for the detection of hidden intertextuality (commonly named "plagiarism"). The intertextual distance, combined with the sliding window and with various classification techniques, identifies these duplications with a very low risk of error. These experiments also show that several factors blur the identity of the scientific author, including variable group authorship and the high levels of intertextuality accepted, and sometimes desired, in scientific papers on the same topic