Gower Optimal Algorithms Ltd.

 
 

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 details of many dozens of major scientific articles are given below. 

Details of recent talks can be accessed here.

A few of the most important are given immediately below:

'An exact solution to the pallet loading problem', PhD Thesis, 1985.

'An exact algorithm for the pallet loading problem', European Journal of Operational Research 31 (1987) 78-84 [ISSN 0160-5682]

'Packing Problems', European Journal of Operational Research 56 (1992) 2-14 [ISSN 0377-2217] Invited Review.

'Three Dimensional Packing Solution approaches and Heuristic Development' (1991). International Journal of Production Research, v29, 8, 16731685.

'Solution Approaches to Irregular Nesting Problems', European Journal of Operational Research 84 (1995) 506-521[ISSN 0377-2217] Invited Review.

'A family of genetic algorithms for the pallet loading problem', Annals of Operations Research 63 (1996) 415-436 [ISSN 0254-5330] 

'Hybridising tabu search with optimisation techniques for irregular stock-cutting', (2001) Management Science, V47 ,8 1160-1172

'An algorithm for polygon placement using a bottom-left strategy', (2002) European Journal of Operational Research. 141(2) 371-381 

 

A more detailed list is given below:

Refereed journals.

'The three-dimensional pallet chart: an analysis of the factors affecting the set of feasible layouts for a class of two-dimensional packing problems', Journal of the Operational Research Society 35, 10, (1984) 895-905 [ISSN 0160-5682]

'Packing it may not be easy', New Zealand Mathematics Magazine, 22, (1984) 190-195.[ISSN 0549-0510] 

'A graph-theoretic approach to a pallet loading problem', NZOR 13 (1985) 77-86 [ISSN 0110-6392]

'Determining an upper bound for a class of rectangular packing problems', Computers and Operations Research 12 (1985) 201-205 [ISSN 0305-0548]

'A combined database and algorithmic approach to the pallet loading problem', Journal of the Operational Research Society 38 (1987) 341-345 [ISSN 0160-5682]

'An exact algorithm for the pallet loading problem', European Journal of Operational Research 31 (1987) 78-84 [ISSN 0160-5682]

'A timetabling problem in which clashes are inevitable', Journal of the Operational Research Society 41 (1990) 907-918. [ISSN 0160-5682]

'Efficient automated pallet loading', European Journal of Operational Research 44 (1990) 232-238. [ISSN 0160-5682]

'Hill-climbing, simulated annealing and the steiner problem in graphs', Engineering Optimisation, 17 (1991) 91-107 [ISSN 0305-215X]

'Optimising the palletisation of cylinders in cases', OR Spektrum 13 (1991) 204-212 

'Three Dimensional Packing Solution approaches and Heuristic Development'. (1991) International Journal of Production Research, v29, 8, 16731685.

'Packing Problems', European Journal of Operational Research 56 (1992) 2-14 [ISSN 0377-2217] 

'Volumetric Influences in Packing',(1992) O.R. Spectrum. v13, 4, 198204.

'Some experiments with simulated annealing techniques for packing problems', European Journal of Operational Research 68 (1993) 389-399.

'Collision avoidance in bi-directional AGV systems', Journal of the Operational Research Society 47 (1994) 817-826 [ISSN 0160-5682] 

'Solution Approaches to Irregular Nesting Problems', European Journal of Operational Research 84 (1995) 506-521[ISSN 0377-2217] 

'TISSUE wipes away exam time tears', OR Insight 8, 4 (1995) 28-32 [ISSN 0953-5543] 

'Practical Support for real-life Packing Problems', in Building a Better Mousetrap, (1995) ed. Jones, C. and Watkins, A. , Eurotrans-Verlag. ISBN 3-929318-36-9.

Improving palletisation efficiency - the theoretical basis and practical application, (1995) International Journal of Production Research, 33, 8, 2213-2222. ISSN:0020-7543.

'Genetic Algorithms - a tool for OR?' Journal of the Operational Research Society 44 (1996), 550-561 

'A family of genetic algorithms for the pallet loading problem', Annals of Operations Research 63 (1996) 415-436 [ISSN 0254-5330] 

'Variants of simulated annealing for the examination timetabling problem', Annals of Operations Research 63 (1996) 105-128 [ISSN 0254-5330] 

Decision Support Tools for Packing Problems', in Decision Making under Conditions of Uncertainty, ed. Mukhacheva E.A., Pub: Ufa Tech. University, Russia, (1997). ISBN 5-86911-161-7.

'Jostling for position - local improvement for irregular cutting patterns', Journal of the Operational Research Society 49 (1998), 647-658 [ISSN 0160-5682] 

'Nurse scheduling with tabu search and strategic oscillation', European Journal of Operational Research 106 (1998) 393-407 

'A robust simulated annealing based examination timetabling system' Computers and Operations Research 25 (1998) 637-648 [ISSN 0305-0548] 

'A tabu thresholding implementation for the irregular stock cutting problem', International Journal of Production Research, 37, 18 (1999) 4259-4275. [ISSN:0020-7543]. 

'Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem' Journal of Scheduling, 3 (2000) 139-153 [ISSN:1094-6136] 

'Solving a nurse scheduling problem with knapsacks, networks and tabu search' Journal of the Operational Research Society 51 (2000) 825-833 [ISSN:0160-5682] 

'The irregular cutting-stock problem - a new procedure for deriving the no-fit polygon', Computers and Operations Research, 28 (2001) 271-287 [ISSN 0305-0548]

'Hybridising tabu search with optimisation techniques for irregular stock-cutting', (2001) Management Science, V47 ,8 1160-1172

'Enhanced direct and indirect genetic algorithm approaches for a mall layout and tenant selection problem', Journal of Heuristics, 8(2002), 503-514.  

'An algorithm for polygon placement using a bottom-left strategy', (2002) European Journal of Operational Research. 141(2) 371-381 

Refereed chapters in books.

'Using simulated annealing for efficient allocation of students to practical classes', in R.V.V. Vidal (ed) Applied simulated annealing. Lecture notes in economics and mathematical systems 396, (Berlin: Springer Verlag , 1993) 125-150 [ISBN 3-540-56229-X]

'Variants of Simulated Annealing for Practical Problem Solving', in V. J. Rayward-Smith (Ed) Applications of Modern Heuristic Methods, (Henley-on-Thames, Alfred Waller, 1995) 3-16 [ISBN 1-872474-28-4]

'Simple tabu thresholding and the pallet loading problem' in Meta-heuristics: theory & applications, (ed. IH Osman and JP Kelly), Kluwer Academic Publishers, 1996, 379-406 [ISBN 0-7923-9700-2]

'Simulated annealing solutions for multi-objective Scheduling and Timetabling', in Modern Heuristic Search Methods, (ed. VJ Rayward Smith, IH Osman, CR Reeves and GD Smith), John Wiley, 1996 155-166 [ISBN 0-471-96280-5].

'General Cooling Schedules for a Simulated Annealing Based Timetabling System', in Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science 1153, (ed. E Burke and P Ross) Springer-Verlag 1996. (with JM Thompson) [ISBN 3-540-6174-9]

'Off-the-peg or made to measure: timetabling and scheduling with SA and TS' in Practice and Theory of Automated Timetabling II, Lecture Notes in Computer Science 1408, E.Burke and M.Carter (eds) (1997) [ISSN 0302-9743]

Entries for 'The Informed Student Guide to the Management Sciences' - Bin Packing and Container Packing, Timetabling. ed. H. Daellenbach and R.Flood,  Thompson Learning. (2002)

Edited chapters in books.

'Simulated Annealing', in Colin Reeves (ed) Modern heuristic techniques for combinatorial problems. (Oxford: Blackwell, 1993) 20-63 [ISBN 0-632-03238-3]

'Have your (box of) cake and eat it!', in C. Jones and A. Watkins (eds). Building a better mousetrap - Studies in the Science of Management. (Wieden; Regensburg: eurotrans-Verlag 1995) [ISBN 3-929318-36-9]

 

Gower Optimal Algorithms Ltd, Swansea, U.K.

Page last updated 12th February 2007.