UPlanIT: An Evolutionary Based Production Planning and Scheduling System
Purchase on Springer.com
$29.95 / €24.95 / £19.95*
* Final gross prices may vary according to local VAT.
In this paper we discuss an optimization approach to a real-world production planning problem. Based on raw data from instances of production planning we have developed an architecture for optimization of production planning and scheduling for manufacturing lines in small/medium enterprises (SME). The approach referred to as “Unified Planning using Intelligent Techniques”-abbreviated UPlanIT is based on genetic algorithms (GA). The schedules are constructed using rules in which the priorities are determined by the GA, using a procedure that generates parameterized activities. The approach is tested on a set of real standard production instances. The results validate the effectiveness of the proposed algorithm.
- Goldberg, David E (2002), “The Design of Innovation: Lessons from and for Competent Genetic Algorithms, Addison-Wesley, Reading, MA.
- Candido, M. A. B., Khator, S. K. and Barcia, R. M. 1998: A genetic algorithm based procedure for more realistic job shop scheduling problem. International Journal of Production Research 36, 3437-3457. CrossRef
- Wang Ling. 2003: Shop scheduling with genetic algorithm. TsingHua University Press, 59-67.
- Srikanth K. Iyer, Barkha Saxena, Improved genetic algorithm for the permutation flowshop scheduling problem, Computers and Operations Research, v. 31 n. 4, p. 593-606, April 2004. CrossRef
- Colin R. Reeves, A genetic algorithm for flowshop sequencing, Computers and Operations Research, v. 22 n. 1, p. 5-13, Jan. 1995. CrossRef
- Biegel, J E. and Davern, J. J., 1990, “Genetic Algorithms and Job shop Scheduling” Computers and Industrial Engineering , Vol. 19, Nos. 1-4, pp 81-91. CrossRef
- Reeves, C., Genetic Algorithms and Combinatorial Optimisation: Applications of Modern Heu-ristic Techniques, In V.J. Rayward-Smith (Eds), Alfred Waller Ltd, Henley-on-Thames, UK(2005).
- Fayad, C. and Petrovic, S., “A Genetic Algorithm for Real-World Job Shop Scheduling”, Springer Verlag, Lecture Notes in Artificial Intelligence: IEA/AIE 2005.
- Cheng, R., Gen, M. and Tsujimura, Y. (1999), “A Tutorial Survey of Job Shop Scheduling Problem Using gentic algorithms” Management Science, Feb, pp 164-176.
- Davis, L. (1985), Job shop scheduling with gentic algorithms, in proceed of the 1st intern. conf. on Gentic Algorithms and their Applications, pp 136-140, Morgan Kaufmann.
- Storer, R. H., Wu, S. D., Vaccari R. (1995), Problem and Heuristic Space Search Strategies for Job Shop Scheduling, ORSA Jounal of Computing, 7(4), Fall, pp. 453-467.
- Mattfeld, D. C., Kopfer, H., and Bierwirth, C. “Control of Parallel Population Dynamics by Social-Like Behavior of GA-Individuals,” Parallel Problem Solving from Nature, 3, pp. 15-24, Springer-Verlag, Berlin, Heidelberg, 1994.
- J. Stapleton, DSDM: Dynamic Systems Development Method: A description of an approach to rapid application development that some people consider to be an early instance of an agile method. Addison-Wesley 1997.
- UPlanIT: An Evolutionary Based Production Planning and Scheduling System
- Book Title
- Nature Inspired Cooperative Strategies for Optimization (NICSO 2007)
- pp 443-452
- Print ISBN
- Online ISBN
- Series Title
- Studies in Computational Intelligence
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 2. School of Computer Sciences and Information Technology, University of Nottingham
- 3. Department of Mathematics and Computer Science, University of Catania
- 4. Department of Computer Science and Artificial Intelligence E.T.S. Ingenieria Informatica C/ Periodista Daniel Saucedo Aranda s/n, University of Granada
- Author Affiliations
- 5. Computer Science Department, Manchester University, Kilburn Building, Oxford Road, Manchester, M13 9PL
- 6. Department of Computer Science, University of Botswana, Private Bag 0022, Gaborone
- 7. Faculty of Arts, Computing, Engineering and Sciences, Sheffield Hallam University, City Campus, Harmer Building, Sheffield, SI 1WB
To view the rest of this content please follow the download PDF link above.