Gower Optimal Algorithms Ltd.

 
 

Talks & Publications.

   
 

 

Staff of GOAL have for many years been active researchers in the areas of cutting, packing and scheduling. Several have international reputations for their research work and you can obtain details of some of their publications here.

Modern solution techniques such as simulated annealing, genetic algorithms, tabu search and ant algorithms are frequently applied. Staff are also actively involved in research projects with leading university based research groups. Ongoing projects include:

Novel Metaheuristics Research Directions in Healthcare Personnel Rostering. Project with Prof. E.K. Burke, Dr S. Petrovic and Dr G. Kendall (University of Nottingham), together with ORTEC Consultants BV and KaHo St.-Lieven. Funding by EPSRC - £191,581. 

An Investigation of Cutting / Packing and Planning using Automated Algorithms Selection. Project with Dr G. Kendall, Prof E.K. Burke (University of Nottingham), Dr J. Bennell (University of Southampton). Funding by EPSRC - £153,670. 

PLATFORM: Towards More General Optimisation / Search Systems. Project with Professor E.K. Burke (and co-investigators), University of Nottingham. Funded by EPSRC - £422,908. 

NETWORK: Interdisciplinary Cutting, Packing and Space Allocation. Project with Dr G. Kendall & Prof. E.K. Burke (University of Nottingham) and a number of partner companies. Funded by EPSRC - £63,212 from March 2006.

Talks:

1/2007. Off the peg or made to measure! Timetabling and scheduling with SA and TS. School of Computer Science, Cardiff - Seminar Programme - Dr Kathryn Dowsland 7/2/2007.

1/2007. Off the peg or made to measure! Timetabling and scheduling with SA and TS. (Variant of the above talk - South Wales OR Society, Cardiff - Dr Kathryn Dowsland 6/2/2007.

4/2004. Combinatorial Optimisation 2004 (CO 2004) - Management School, Lancaster March 2004. Keynote Presentation - 'Don't lose it, use it! - using problem specific information in the solution of real-life combinatorial optimisation problems'. Dr Kathryn Dowsland.

12/2003. EPSRC Inter-disciplinary Scheduling Network - Nurse Rostering (City University).

'Nurse Rostering with CARE'. Dr Jonathan Thompson, Dr Kathryn Dowsland and Dr William Dowsland. (480k)

(associated academic papers in PDF format: Nurse Scheduling with tabu search and strategic oscillation (1Mb); Solving a nurse scheduling problem with knapsacks, networks and tabu search).(150k))

1/2003. EPSRC Inter-disciplinary Scheduling Network - Novel Scheduling Methods for textiles and clothing companies- Nottingham.

'Solution approaches to the marker layout problem'. Dr Kathryn Dowsland. (180k)

9/2002. EPSRC Inter-disciplinary Scheduling Network - Lancaster University - 

'Something old, something new: a hybrid approach to the nurse scheduling problem'. Dr Kathryn Dowsland. (850k)

Earlier Conference Presentations.

'GRASPing the examination timetabling problem', PATAT 2002, August 2002.

'Combinatorial Optimisation - a personal view', Keynote address at OR42, Swansea, September 2000.

'Using problem specific knowledge to improve the efficiency of an integer programming approach to two scheduling problems'. PATAT III, Konstanz August 2000.

'Solving a Shipper Rationalisation Problem by Local Search', presentation at 17th European Conference on Operational Research, Budapest, July 16-19, 2000.

'Incorporating Tree-Search Bounds into Genetic Algorithms for Packing Problems', Proceeding of 3rd International Metaheuristics Conference - MIC'99, Angra dos Reis, Brazil. July 19-23 1999. pp 189-192.

'Solving a Shipper Rationalisation Problem by Local Search', presentation at 17th European Conference on Operational Research, Budapest, July 16-19, 2000.

Joint Stream Organiser (25 papers) at IFORS96 - Stream on Cutting and Packing.

'Some experiments in Circle Packing', IFORS 96, Vancouver, July 1996.

'Solving Irregular Cutting Problems', IFORS 93, Lisbon.

'Improved Solutions to Three≠Dimensional Packing Problems', Invited Paper, IFORS 90, Athens, June 1990.

'A State of the Art Survey of Packing Problems and Solution Approaches', Invited Review and Software Demonstration, Special Interest Group on Cutting and Packing, European O.R. Society, Athens, June 1990.

  

Gower Optimal Algorithms Ltd, Swansea, U.K.

Page last updated 1st February 2007.