68 research outputs found
A framework for the analysis of aircraft turnaround at congested airports
To alleviate the delay and emphasize the time efficiency of ground operations, the airlines could consider an innovative operational framework. The aim of the research focuses on improving the aircraft turnaround process with current capacity. The research work presented in the current dissertation has captured that the ground processes are an essential cause of departure delay and has explored strategies for improvement in the aircraft turnaround process such that little to no investment from the airlines would be required. The critical improvement concept presented is the integration of work procedures including all stakeholders and management of relevant resources. Discrete Event Simulation (DES) can be a suitable modeling solution when considering the vast and complex airport environment. For reliable simulation modeling, the historical flight data has been analyzed, and all turnaround activities and their time for the selected aircraft models have been discussed. A simulation of the turnaround process was created employing the input data and capturing multiple operational scenarios. Based on the performance of the simulator, the direct operating cost is calculated under different scenarios. The minimal cost of the overall system is captured and indicates the dominant elements to reduce the total cost. This cost reduction, achievable thanks to the “What-if” capabilities of the simulations, will be the incentive required to encourage airlines into a symbiotic turnaround environment producing more stable schedules.Ph.D
A real-time simulation-based optimisation environment for industrial scheduling
n order to cope with the challenges in industry today, such as changes in product diversity and production volume, manufacturing companies are forced to react more flexibly and swiftly. Furthermore, in order for them to survive in an ever-changing market, they also need to be highly competitive by achieving near optimal efficiency in their operations. Production scheduling is vital to the success of manufacturing systems in industry today, because the near optimal allocation of resources is essential in remaining highly competitive.
The overall aim of this study is the advancement of research in manufacturing scheduling through the exploration of more effective approaches to address complex, real-world manufacturing flow shop problems. The methodology used in the thesis is in essence a combination of systems engineering, algorithmic design and empirical experiments using real-world scenarios and data. Particularly, it proposes a new, web services-based, industrial scheduling system framework, called OPTIMISE Scheduling System (OSS), for solving real-world complex scheduling problems. OSS, as implemented on top of a generic web services-based simulation-based optimisation (SBO) platform called OPTIMISE, can support near optimal and real-time production scheduling in a distributed and parallel computing environment. Discrete-event simulation (DES) is used to represent and flexibly cope with complex scheduling problems without making unrealistic assumptions which are the major limitations of existing scheduling methods proposed in the literature. At the same time, the research has gone beyond existing studies of simulation-based scheduling applications, because the OSS has been implemented in a real-world industrial environment at an automotive manufacturer, so that qualitative evaluations and quantitative comparisons of scheduling methods and algorithms can be made with the same framework.
Furthermore, in order to be able to adapt to and handle many different types of real-world scheduling problems, a new hybrid meta-heuristic scheduling algorithm that combines priority dispatching rules and genetic encoding is proposed. This combination is demonstrated to be able to handle a wider range of problems or a current scheduling problem that may change over time, due to the flexibility requirements in the real-world. The novel hybrid genetic representation has been demonstrated effective through the evaluation in the real-world scheduling problem using real-world data
Ant Colony Optimisation for Dynamic and Dynamic Multi-objective Railway Rescheduling Problems
Recovering the timetable after a delay is essential to the smooth and efficient operation
of the railways for both passengers and railway operators. Most current
railway rescheduling research concentrates on static problems where all delays are
known about in advance. However, due to the unpredictable nature of the railway
system, it is possible that further unforeseen incidents could occur while the trains
are running to the new rescheduled timetable. This will change the problem, making
it a dynamic problem that changes over time. The aim of this work is to investigate
the application of ant colony optimisation (ACO) to dynamic and dynamic multiobjective
railway rescheduling problems. ACO is a promising approach for dynamic
combinatorial optimisation problems as its inbuilt mechanisms allow it to adapt to
the new environment while retaining potentially useful information from the previous
environment. In addition, ACO is able to handle multi-objective problems by
the addition of multiple colonies and/or multiple pheromone and heuristic matrices.
The contributions of this work are the development of a junction simulator to
model unique dynamic and multi-objective railway rescheduling problems and an
investigation into the application of ACO algorithms to solve those problems. A
further contribution is the development of a unique two-colony ACO framework to
solve the separate problems of platform reallocation and train resequencing at a UK
railway station in dynamic delay scenarios.
Results showed that ACO can be e
ectively applied to the rescheduling of trains
in both dynamic and dynamic multi-objective rescheduling problems. In the dynamic
junction rescheduling problem ACO outperformed First Come First Served
(FCFS), while in the dynamic multi-objective rescheduling problem ACO outperformed
FCFS and Non-dominated Sorting Genetic Algorithm II (NSGA-II), a stateof-
the-art multi-objective algorithm. When considering platform reallocation and
rescheduling in dynamic environments, ACO outperformed Variable Neighbourhood
Search (VNS), Tabu Search (TS) and running with no rescheduling algorithm. These
results suggest that ACO shows promise for the rescheduling of trains in both dynamic
and dynamic multi-objective environments.Engineering and Physical Sciences Research Council (EPSRC
Dynamic scheduling in a multi-product manufacturing system
To remain competitive in global marketplace, manufacturing companies need to improve their operational practices. One of the methods to increase competitiveness in manufacturing is by implementing proper scheduling system. This is important to enable job orders to be completed on time, minimize waiting time and maximize utilization of equipment and machineries. The dynamics of real manufacturing system are very complex in nature. Schedules developed based on deterministic algorithms are unable to effectively deal with uncertainties in demand and capacity. Significant differences can be found between planned schedules and actual schedule implementation. This study attempted to develop a scheduling system that is able to react quickly and reliably for accommodating changes in product demand and manufacturing capacity. A case study, 6 by 6 job shop scheduling problem was adapted with uncertainty elements added to the data sets. A simulation model was designed and implemented using ARENA simulation package to generate various job shop scheduling scenarios. Their performances were evaluated using scheduling rules, namely, first-in-first-out (FIFO), earliest due date (EDD), and shortest processing time (SPT). An artificial neural network (ANN) model was developed and trained using various scheduling scenarios generated by ARENA simulation. The experimental results suggest that the ANN scheduling model can provided moderately reliable prediction results for limited scenarios when predicting the number completed jobs, maximum flowtime, average machine utilization, and average length of queue. This study has provided better understanding on the effects of changes in demand and capacity on the job shop schedules. Areas for further study includes: (i) Fine tune the proposed ANN scheduling model (ii) Consider more variety of job shop environment (iii) Incorporate an expert system for interpretation of results. The theoretical framework proposed in this study can be used as a basis for further investigation
- …