Professor John McCall's Outputs (108)

A holistic metric approach to solving the dynamic location-allocation problem. (2018)
Presentation / Conference Contribution
ANKRAH, R., LACROIX, B., MCCALL, J., HARDWICK, A. and CONWAY, A. 2018. A holistic metric approach to solving the dynamic location-allocation problem. In Bramer, M. and Petridis, M. (eds.) Artificial intelligence xxxv: proceedings of the 38th British Computer Society's Specialist Group on Artificial Intelligence (SGAI) International conference on innovative techniques and applications of artificial intelligence (AI-2018), 11-13 December 2018, Cambridge, UK. Lecture notes in artificial intelligence, 11311. Cham: Springer [online], pages 433-439. Available from: https://doi.org/10.1007/978-3-030-04191-5_35

In this paper, we introduce a dynamic variant of the Location-Allocation problem: Dynamic Location-Allocation Problem (DULAP). DULAP involves the location of facilities to service a set of customer demands over a defined horizon. To evaluate a soluti... Read More about A holistic metric approach to solving the dynamic location-allocation problem..

Tactical plan optimisation for large multi-skilled workforces using a bi-level model. (2018)
Presentation / Conference Contribution
AINSLIE, R., MCCALL, J., SHAKYA, S. and OWUSU, G. 2018. Tactical plan optimisation for large multi-skilled workforces using a bi-level model. In Proceedings of Institute of Electrical and Electronics Engineers (IEEE) congress on evolutionary computation (IEEE CEC 2018), 8-13 July 2018, Rio de Janeiro, Brazil. Piscataway, NJ: IEEE [online], article ID 8477701. Available from: https://doi.org/10.1109/CEC.2018.8477701

The service chain planning process is a critical component in the operations of companies in the service industry, such as logistics, telecoms or utilities. This process involves looking ahead over various timescales to ensure that available capacity... Read More about Tactical plan optimisation for large multi-skilled workforces using a bi-level model..

An analysis of indirect optimisation strategies for scheduling. (2018)
Presentation / Conference Contribution
NEAU, C., REGNIER-COUDERT, O. and MCCALL, J. 2018. An analysis of indirect optimisation strategies for scheduling. In Proceedings of Institute of Electrical and Electronics Engineers (IEEE) congress on evolutionary computation (IEEE CEC 2018), 8-13 July 2018, Rio de Janeiro, Brazil. Piscataway, NJ: IEEE [online], article ID 8477967. Available from: https://doi.org/10.1109/CEC.2018.8477967

By incorporating domain knowledge, simple greedy procedures can be defined to generate reasonably good solutions to many optimisation problems. However, such solutions are unlikely to be optimal and their quality often depends on the way the decision... Read More about An analysis of indirect optimisation strategies for scheduling..

Iterated racing algorithm for simulation-optimisation of maintenance planning. (2018)
Presentation / Conference Contribution
LACROIX, B., MCCALL, J. and LONCHAMPT, J. 2018. Iterated racing algorithm for simulation-optimisation of maintenance planning. In Proceedings of the 2018 IEEE congress on evolutionary computation (CEC 2018), 8-13 July 2018, Rio de Janeiro, Brazil. Piscataway, NJ: IEEE [online], article number 8477843. Available from: https://doi.org/10.1109/CEC.2018.8477843

The purpose of this paper is two fold. First, we present a set of benchmark problems for maintenance optimisation called VMELight. This model allows the user to define the number of components in the system to maintain and a number of customisable pa... Read More about Iterated racing algorithm for simulation-optimisation of maintenance planning..

Performance analysis of GA and PBIL variants for real-world location-allocation problems. (2018)
Presentation / Conference Contribution
ANKRAH, R., REGNIER-COUDERT, O., MCCALL, J., CONWAY, A. and HARDWICK, A. 2018. Performance analysis of GA and PBIL variants for real-world location-allocation problems. In Proceedings of the 2018 IEEE congress on evolutionary computation (CEC 2018), 8-13 July 2018, Rio de Janeiro, Brazil. Piscataway, NJ: IEEE [online], article number 8477727. Available from: https://doi.org/10.1109/CEC.2018.8477727

The Uncapacitated Location-Allocation problem (ULAP) is a major optimisation problem concerning the determination of the optimal location of facilities and the allocation of demand to them. In this paper, we present two novel problem variants of Non-... Read More about Performance analysis of GA and PBIL variants for real-world location-allocation problems..

Effective and efficient estimation of distribution algorithms for permutation and scheduling problems. (2018)
Thesis
AYODELE, M. 2018. Effective and efficient estimation of distribution algorithms for permutation and scheduling problems. Robert Gordon University, PhD thesis.

Estimation of Distribution Algorithm (EDA) is a branch of evolutionary computation that learn a probabilistic model of good solutions. Probabilistic models are used to represent relationships between solution variables which may give useful, human-un... Read More about Effective and efficient estimation of distribution algorithms for permutation and scheduling problems..

Predicting service levels using neural networks. (2017)
Presentation / Conference Contribution
AINSLIE, R., MCCALL, J., SHAKYA, S. and OWUSU, G. 2017. Predicting service levels using neural networks. In Bramer, M. and Petridis, M. (eds.) Artificial intelliegence XXXIV: proceedings of the 37th SGAI International innovative techniques and applications of artifical intelligence conference 2017 (AI 2017), 12-14 December 2017, Cambridge, UK. Lecture notes in computer science, 10630. Cham: Springer [online], pages 411-416. Available from: https://doi.org/10.1007/978-3-319-71078-5_35

In this paper we present a method to predict service levels in utility companies, giving them advanced visibility of expected service outcomes and helping them to ensure adherence to service level agreements made to their clients. Service level adher... Read More about Predicting service levels using neural networks..

Simulation and optimisation of the separation process in offshore oil and gas platforms. (2017)
Thesis
VELESHKI, S. 2017. Simulation and optimisation of the separation process in offshore oil and gas platforms. Robert Gordon University, MRes thesis.

Hydrocarbon separation in offshore oil and gas platforms is the process that transforms extracted crude oil into transportable oil and gas. Temperatures and pressures of the separation system can be adjusted to modify the separation of the hydrocarbo... Read More about Simulation and optimisation of the separation process in offshore oil and gas platforms..

Estimation of distribution algorithms for the multi-mode resource constrained project scheduling problem. (2017)
Presentation / Conference Contribution
AYODELE, M., MCCALL, J. and REGNIER-COUDERT, O. 2017. Estimation of distribution algorithms for the multi-mode resource constrained project scheduling problem. In Proceedings of the 2017 IEEE congress on evolutionary computation (CEC 2017), 5-8 June 2017, San Sebastian, Spain. New York: IEEE [online], article number 7969491, pages 1579-1586. Available from: https://doi.org/10.1109/CEC.2017.7969491

Multi-Mode Resource Constrained Project Problem (MRCPSP) is a multi-component problem which combines two interacting sub-problems; activity scheduling and mode assignment. Multi-component problems have been of research interest to the evolutionary co... Read More about Estimation of distribution algorithms for the multi-mode resource constrained project scheduling problem..

A random key based estimation of distribution algorithm for the permutation flowshop scheduling problem. (2017)
Presentation / Conference Contribution
AYODELE, M., MCCALL, J., REGNIER-COUDERT, O. and BOWIE, L. 2017. A random key based estimation of distribution algorithm for the permutation flowshop scheduling problem. In Proceedings of the 2017 IEEE congress on evolutionary computation (CEC 2017), 5-8 June 2017, San Sebastian, Spain. New York: IEEE [online], article number 7969591, pages 2364-2371. Available from: https://doi.org/10.1109/CEC.2017.7969591

Random Key (RK) is an alternative representation for permutation problems that enables application of techniques generally used for continuous optimisation. Although the benefit of RKs to permutation optimisation has been shown, its use within Estima... Read More about A random key based estimation of distribution algorithm for the permutation flowshop scheduling problem..

RK-EDA: a novel random key based estimation of distribution algorithm. (2016)
Presentation / Conference Contribution
AYODELE, M., MCCALL, J. and REGNIER-COUDERT, O. 2016. RK-EDA: a novel random key based estimation of distribution algorithm. In Handl, J., Hart, E., Lewis, P.R., López-Ibáñez, M., Ochoa, G. and Paechter, B. (eds.) Parallel problem solving from natuture: proceedings of the 14th International parallel problem solving from nature conference (PPSN XIV), 17-21 September 2016, Edinburgh, UK. Lecture notes in computer science, 9921. Cham: Springer [online], pages 849-858. Available from: https://doi.org/10.1007/978-3-319-45823-6_79

The challenges of solving problems naturally represented as permutations by Estimation of Distribution Algorithms (EDAs) have been a recent focus of interest in the evolutionary computation community. One of the most common alternative representation... Read More about RK-EDA: a novel random key based estimation of distribution algorithm..

Predictive planning with neural networks. (2016)
Presentation / Conference Contribution
AINSLIE, R., MCCALL, J., SHAKYA, S. and OWUSU, G. 2016. Predictive planning with neural networks. In Proceedings of the International joint conference on neural networks (IJCNN), 24-29 July 2016, Vancouver, Canada. Piscataway: IEEE [online], pages 2110-2117. Available from: https://doi.org/10.1109/IJCNN.2016.7727460

Critical for successful operations of service industries, such as telecoms, utility companies and logistic companies, is the service chain planning process. This involves optimizing resources against expected demand to maximize the utilization and mi... Read More about Predictive planning with neural networks..

BPGA-EDA for the multi-mode resource constrained project scheduling problem. (2016)
Presentation / Conference Contribution
AYODELE, M., MCCALL, J. and REGNIER-COUDERT, O. 2016. BPGA-EDA for the multi-mode resource constrained project scheduling problem. In Proceedings of the 2016 IEEE congress on evolutionary computation (CEC 2016), 24-29 July 2016, Vancouver, Canada. Piscataway, NJ: IEEE [online], article number 7744222, pages 3417-3424. Available from: https://doi.org/10.1109/CEC.2016.7744222

The Multi-mode Resource Constrained Project Scheduling Problem (MRCPSP) has been of research interest for over two decades. The problem is composed of two interacting sub problems: mode assignment and activity scheduling. These problems cannot be sol... Read More about BPGA-EDA for the multi-mode resource constrained project scheduling problem..

Truck and trailer scheduling in a real world, dynamic and heterogeneous context. (2016)
Journal Article
REGNIER-COUDERT, O., MCCALL, J., AYODELE, M. and ANDERSON, S. 2016. Truck and trailer scheduling in a real world, dynamic and heterogeneous context. Transportation research, part E: logistics and transportation review [online], 93, pages 389-408. Available from: https://doi.org/10.1016/j.tre.2016.06.010

We present a new variant of the Vehicle Routing Problem based on a real industrial scenario. This VRP is dynamic and heavily constrained and uses time-windows, a heterogeneous vehicle fleet and multiple types of job. A constructive solver is develope... Read More about Truck and trailer scheduling in a real world, dynamic and heterogeneous context..

The role of Walsh structure and ordinal linkage in the optimisation of pseudo-Boolean functions under monotonicity invariance. (2016)
Thesis
CHRISTIE, L.A. 2016. The role of Walsh structure and ordinal linkage in the optimisation of pseudo-Boolean functions under monotonicity invariance. Robert Gordon University, PhD thesis.

Optimisation heuristics rely on implicit or explicit assumptions about the structure of the black-box fitness function they optimise. A review of the literature shows that understanding of structure and linkage is helpful to the design and analysis o... Read More about The role of Walsh structure and ordinal linkage in the optimisation of pseudo-Boolean functions under monotonicity invariance..

Generating easy and hard problems using the proximate optimality principle. [Dataset] (2015)
Data
MCCALL, J.A.W., CHRISTIE, L.A. and BROWNLEE, A.E.I. 2015. Generating easy and hard problems using the proximate optimality principle. [Dataset]

These data were gathered to investigate the hypothesis that coherent functions will be easy and anti-coherent functions will be hard for a hillclimber. We generated 10 coherent functions for each length on bit-strings of length 6-100 and the same num... Read More about Generating easy and hard problems using the proximate optimality principle. [Dataset].

Generating easy and hard problems using the proximate optimality principle. (2015)
Presentation / Conference Contribution
MCCALL, J.A.W., CHRISTIE, L.A. and BROWNLEE, A.E.I. 2015. Generating easy and hard problems using the proximate optimality principle. In Silva, S. (ed.) Proceedings of the companion publication of the 2015 annual conference on genetic and evolutionary computation (GECCO Companion '15), 11-15 July 2015, Madrid, Spain. New York: ACM [online], pages 767-768. Available from: https://doi.org/10.1145/2739482.2764890

We present an approach to generating problems of variable difficulty based on the well-known Proximate Optimality Principle (POP), often paraphrased as similar solutions have similar fitness. We explore definitions of this concept in terms of metrics... Read More about Generating easy and hard problems using the proximate optimality principle..

Autonomic behavioural framework for structural parallelism over heterogeneous multi-core systems. (2015)
Thesis
GOLI, M. 2015. Autonomic behavioural framework for structural parallelism over heterogeneous multi-core systems. Robert Gordon University, PhD thesis.

With the continuous advancement in hardware technologies, significant research has been devoted to design and develop high-level parallel programming models that allow programmers to exploit the latest developments in heterogeneous multi-core/many-co... Read More about Autonomic behavioural framework for structural parallelism over heterogeneous multi-core systems..

Adaptive heterogeneous parallelism for semi-empirical lattice dynamics in computational materials science. (2015)
Thesis
GARBA, M. 2015. Adaptive heterogeneous parallelism for semi-empirical lattice dynamics in computational materials science. Robert Gordon University, PhD thesis.

With the variability in performance of the multitude of parallel environments available today, the conceptual overhead created by the need to anticipate runtime information to make design-time decisions has become overwhelming. Performance-critical a... Read More about Adaptive heterogeneous parallelism for semi-empirical lattice dynamics in computational materials science..

Structural coherence of problem and algorithm: an analysis for EDAs on all 2-bit and 3-bit problems. (2015)
Presentation / Conference Contribution
BROWNLEE, A.E.I., MCCALL, J.A.W. and CHRISTIE, L.A. 2015. Structural coherence of problem and algorithm: an analysis for EDAs on all 2-bit and 3-bit problems. In Proceedings of the 2015 IEEE congress on evolutionary computation (CEC 2015), 25-28 May 2015, Sendai, Japan. Piscataway, NJ: IEEE [online], pages 2066-2073. Available from: https://doi.org/10.1109/CEC.2015.7257139

Metaheuristics assume some kind of coherence between decision and objective spaces. Estimation of Distribution algorithms approach this by constructing an explicit probabilistic model of high fitness solutions, the structure of which is intended to r... Read More about Structural coherence of problem and algorithm: an analysis for EDAs on all 2-bit and 3-bit problems..