Skip to main content

Research Repository

Advanced Search

All Outputs (22)

NSGA-II and TOPSIS for a Multi-Objective Vehicle Routing Problem with Ecological Considerations (2024)
Book Chapter
Petrovic, S., Jubaer Islam, K., & Trautrims, A. (2024). NSGA-II and TOPSIS for a Multi-Objective Vehicle Routing Problem with Ecological Considerations. In F. Hamid (Ed.), Optimization Essentials : Theory, Tools, and Applications (721-750). Springer. https://doi.org/10.1007/978-981-99-5491-9_24

Reducing CO2 emissions in transport and logistics is currently a goal of uttermost importance in vehicle routing. Environmental awareness has grown in recent years and organisations are more willing to consider sustainability in their decision-making... Read More about NSGA-II and TOPSIS for a Multi-Objective Vehicle Routing Problem with Ecological Considerations.

Operational Research: methods and applications (2023)
Journal Article
Petropoulos, F., Laporte, G., Aktas, E., Alumur, S. A., Archetti, C., Ayhan, H., Battarra, M., Bennell, J. A., Bourjolly, J. M., Boylan, J. E., Breton, M., Canca, D., Charlin, L., Chen, B., Cicek, C. T., Cox, L. A., Currie, C. S. M., Demeulemeester, E., Ding, L., Disney, S. M., …Zhao, X. (2024). Operational Research: methods and applications. Journal of the Operational Research Society, 75(3), 423-617. https://doi.org/10.1080/01605682.2023.2253852

Throughout its history, Operational Research has evolved to include methods, models and algorithms that have been applied to a wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first summar... Read More about Operational Research: methods and applications.

A Review of Applications of Operational Research in Healthcare Coordination in Disaster Management (2021)
Journal Article
Tippong, D., Petrovic, S., & Akbari, V. (2022). A Review of Applications of Operational Research in Healthcare Coordination in Disaster Management. European Journal of Operational Research, 301(1), 1-17. https://doi.org/10.1016/j.ejor.2021.10.048

Many disasters that have happened in the last decades, including the latest COVID-19 pandemic, have caused a shortage of healthcare resources and change in healthcare operations. Given these impacts, the Operational Research (OR) community has applie... Read More about A Review of Applications of Operational Research in Healthcare Coordination in Disaster Management.

Mathematical Tool for Choosing the Best Material for Producing Masks (2021)
Journal Article
De Oliveira, H., Petrovic, S., & Cantane, D. R. (2021). Mathematical Tool for Choosing the Best Material for Producing Masks. International Journal of Science and Research (IJSR), 10(2), 1440-1447

There are specific rules for making professional face masks. Theserules establish quality standards for masks that are used by medicalprofessionals. The quality standards are based on the filtering powerof bacteria and viruses, fluid resistance, brea... Read More about Mathematical Tool for Choosing the Best Material for Producing Masks.

The capacitated directed cycle hub location and routing problem under congestion (2020)
Journal Article
Bütün, C., Petrovic, S., & Muyldermans, L. (2021). The capacitated directed cycle hub location and routing problem under congestion. European Journal of Operational Research, 292(2), 714-734. https://doi.org/10.1016/j.ejor.2020.11.021

This paper deals with hub-and-spoke network design in the liner shipping sector. It introduces a capacitated directed cycle hub location and cargo routing problem under congestion. The problem involves four decisions: location of hub ports; allocatio... Read More about The capacitated directed cycle hub location and routing problem under congestion.

"You have to get wet to learn how to swim" applied to bridging the gap between research into personnel scheduling and its implementation in practice (2017)
Journal Article
Petrovic, S. (2019). "You have to get wet to learn how to swim" applied to bridging the gap between research into personnel scheduling and its implementation in practice. Annals of Operations Research, 275(1), 161–179. https://doi.org/10.1007/s10479-017-2574-4

Personnel scheduling problems have attracted research interests for several decades. They have been considerably changed over time, accommodating a variety of constraints related to legal and organisation requirements, part-time staff, flexible hours... Read More about "You have to get wet to learn how to swim" applied to bridging the gap between research into personnel scheduling and its implementation in practice.

A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance (2016)
Journal Article
Liu, Y., Dong, H., Lohse, N., & Petrovic, S. (2016). A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance. International Journal of Production Economics, 179, 259-272. https://doi.org/10.1016/j.ijpe.2016.06.019

Increasing energy price and requirements to reduce emission are new chal-lenges faced by manufacturing enterprises. A considerable amount of energy is wasted by machines due to their underutilisation. Consequently, energy saving can be achieved by tu... Read More about A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance.

A step counting hill climbing algorithm (2016)
Journal Article
Bykov, Y., & Petrovic, S. (2016). A step counting hill climbing algorithm. Journal of Scheduling, 19(4), https://doi.org/10.1007/s10951-016-0469-x

This paper presents a new single-parameter local search heuristic named Step Counting Hill Climbing algorithm (SCHC). It is a very simple method in which the current cost serves as an acceptance bound for a number of consecutive steps. This is the on... Read More about A step counting hill climbing algorithm.

Knowledge-light adaptation approaches in case-based reasoning for radiotherapy treatment planning (2016)
Journal Article
Petrovic, S., Khussainova, G., & Jagannathan, R. (2016). Knowledge-light adaptation approaches in case-based reasoning for radiotherapy treatment planning. Artificial Intelligence in Medicine, 68, https://doi.org/10.1016/j.artmed.2016.01.006

Objective: Radiotherapy treatment planning aims at delivering a sufficient radiation dose to cancerous tumour cells while sparing healthy organs in the tumour-surrounding area. It is a time-consuming trial-and-error process that requires the expertis... Read More about Knowledge-light adaptation approaches in case-based reasoning for radiotherapy treatment planning.

Reducing environmental impact of production during a rolling blackout policy: a multi-objective schedule optimisation approach (2015)
Journal Article
Liu, Y., Dong, H., Lohse, N., & Petrovic, S. (2015). Reducing environmental impact of production during a rolling blackout policy: a multi-objective schedule optimisation approach. Journal of Cleaner Production, 102, pp. 418-427. https://doi.org/10.1016/j.jclepro.2015.04.038

Many manufacturing companies in China currently are suffering from a Rolling Blackout policy for the industry electricity supply which means that the government electricity is cut off several days in every week resulting in manufacturing companies il... Read More about Reducing environmental impact of production during a rolling blackout policy: a multi-objective schedule optimisation approach.

An investigation into minimising total energy consumption and total weighted tardiness in job shops (2013)
Journal Article
Liu, Y., Dong, H., Lohse, N., Petrovic, S., & Gindy, N. (2014). An investigation into minimising total energy consumption and total weighted tardiness in job shops. Journal of Cleaner Production, 65, https://doi.org/10.1016/j.jclepro.2013.07.060

Manufacturing enterprises nowadays face the challenge of increasing energy prices and requirements to reduce their emissions. Most reported work on reducing manufacturing energy consumption today focuses on the need to improve the efficiency of resou... Read More about An investigation into minimising total energy consumption and total weighted tardiness in job shops.

A graph-based hyper heuristic for timetabling problems (2007)
Journal Article
Burke, E., MacCloumn, B., Meisels, A., Petrovic, S., & Qu, R. (2007). A graph-based hyper heuristic for timetabling problems. European Journal of Operational Research, 176(1), https://doi.org/10.1016/j.ejor.2005.08.012

This paper presents an investigation of a simple generic hyper-heuristic approach upon a set of widely used constructive heuristics (graph coloring heuristics) in timetabling. Within the hyperheuristic framework, a Tabu Search approach is employed to... Read More about A graph-based hyper heuristic for timetabling problems.

Case Based Heuristic Selection for Timetabling Problems (2006)
Journal Article
Burke, E., Petrovic, S., & Qu, R. (2006). Case Based Heuristic Selection for Timetabling Problems. Journal of Scheduling, 9(2),

This paper presents a case-based heuristic selection approach for automated university course and exam timetabling. The method described in this paper is motivated by the goal of developing timetabling systems that are fundamentally more general than... Read More about Case Based Heuristic Selection for Timetabling Problems.

Multiple-retrieval case-based reasoning for course timetabling problems (2006)
Journal Article
Burke, E., MacCarthy, B. L., Petrovic, S., & Qu, R. (2006). Multiple-retrieval case-based reasoning for course timetabling problems. Journal of the Operational Research Society, 57(2),

The structured representation of cases by attribute graphs in a Case-Based Reasoning (CBR) system for course timetabling has been the subject of previous research by the authors. In that system, the case base is organised as a decision tree and the r... Read More about Multiple-retrieval case-based reasoning for course timetabling problems.

Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems (2005)
Book Chapter
Burke, E., Dror, M., Petrovic, S., & Qu, R. (2005). Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems. In B. Golden, S. Raghavan, & E. Wasil (Eds.), The Next Wave in Computing, Optimization, and Decision Technologies. Springer

This paper is concerned with the hybridization of two graph coloring heuristics (Saturation Degree and Largest Degree), and their application within a hyperheuristic for exam timetabling problems. Hyper-heuristics can be seen as algorithms which inte... Read More about Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems.

Analysing similarity in exam timetabling (2004)
Presentation / Conference Contribution
Burke, E., Eckersley, A., McCollum, B., Petrovic, S., & Qu, R. (2004, August). Analysing similarity in exam timetabling. Presented at International Conference on the Practice and Theory of Automated Timetabling 2004

In this paper we carry out an investigation of some of the major features of exam timetabling problems with a view to developing a similarity measure. This similarity measure will be used within a case-based reasoning (CBR) system to match a new prob... Read More about Analysing similarity in exam timetabling.

Similarity Measures for Exam Timetabling Problems (2003)
Presentation / Conference Contribution
Burke, E., Eckersley, A., McCollum, B., Petrovic, S., & Qu, R. Similarity Measures for Exam Timetabling Problems. Presented at Multidisciplinary International Conference on Scheduling : Theory and Applications

A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance o... Read More about Similarity Measures for Exam Timetabling Problems.

Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling (2002)
Presentation / Conference Contribution
Burke, E., MacCarthy, B. L., Petrovic, S., & Qu, R. Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling. Presented at International Conference on the Practice and Theory of Automated Timetabling

This paper presents a new hyper-heuristic method using Case-Based Reasoning (CBR) for solving course timetabling problems. The term Hyper-heuristics has recently been employed to refer to 'heuristics that choose heuristics' rather than heuristics tha... Read More about Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling.

Case-Based Reasoning as a Heuristic Selector in a Hyper-Heuristic for Course Timetabling Problems (2002)
Book Chapter
Petrovic, S., & Qu, R. (2002). Case-Based Reasoning as a Heuristic Selector in a Hyper-Heuristic for Course Timetabling Problems. In Knowledge-Based Intelligent Information Engineering Systems and Allied Technologies. IOS Press

This paper studies Knowledge Discovery (KD) using Tabu Search and Hill Climbing within Case-Based Reasoning (CBR) as a hyper-heuristic method for course timetabling problems. The aim of the hyper-heuristic is to choose the best heuristic(s) for given... Read More about Case-Based Reasoning as a Heuristic Selector in a Hyper-Heuristic for Course Timetabling Problems.