A Comparison of Methods for Optimising Resource Plans

Planning resources for a supply chain is a major factor determining its success or failure. In this paper we take an existing Interval Type-2 Fuzzy Logic resource planning model, and compare the performance of a Genetic Algorithm, Simulated Annealing, the Great Deluge Algorithm and hybrid optimisation methods combining the GA with each of the other methods. Each method is used to search for good resource plans that meet a service level requirement while minimising cost. A discussion of the results of the experiment is given along with considerations for future research.

[1]  K. P. Wong,et al.  Hybrid genetic/simulated annealing approach to short-term multiple-fuel-constrained generation scheduling , 1997 .

[2]  Ou Tang,et al.  Simulated annealing in lot sizing problems , 2004 .

[3]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[4]  Andrew Y. C. Nee,et al.  Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts , 2002 .

[5]  Sanja Petrovic,et al.  A Fuzzy Genetic Algorithm for Real-World Job Shop Scheduling , 2005, IEA/AIE.

[6]  Simon Miller,et al.  Improving resource planning with soft computing techniques , 2008 .

[7]  M. Sakawa,et al.  An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate , 1999 .

[8]  Purushothaman Damodaran,et al.  Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing , 2004 .

[9]  Jerry M. Mendel,et al.  Applications of Type-2 Fuzzy Logic Systems to Forecasting of Time-series , 1999, Inf. Sci..

[10]  Jerry M. Mendel,et al.  Advances in type-2 fuzzy sets and systems , 2007, Inf. Sci..

[11]  Robert Ivor John,et al.  An Interval Type-2 Fuzzy Distribution Network , 2009, IFSA/EUSFLAT Conf..

[12]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  D. Adler,et al.  Genetic algorithms and simulated annealing: a marriage proposal , 1993, IEEE International Conference on Neural Networks.

[15]  Sanja Petrovic,et al.  A time-predefined local search approach to exam timetabling problems , 2004 .

[16]  R. John,et al.  Type-2 Fuzzy Logic: A Historical View , 2007, IEEE Computational Intelligence Magazine.

[17]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[18]  Rully Soelaiman,et al.  FUZZY-GENETIC APPROACH TO AGGREGATE PRODUCTION – DISTRIBUTION PLANNING IN SUPPLY CHAIN MANAGEMENT , 2009 .

[19]  Hani Hagras,et al.  A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots , 2004, IEEE Transactions on Fuzzy Systems.

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Kit Po Wong,et al.  Combined genetic algorithm/simulated annealing/fuzzy set approach to short-term generation scheduling with take-or-pay fuel contract , 1996 .

[22]  Jerry M. Mendel,et al.  Interval Type-2 Fuzzy Logic Systems Made Simple , 2006, IEEE Transactions on Fuzzy Systems.