Batch sizes optimisation by means of queueing network decomposition and genetic algorithm

作者: Boualem Rabta , Gerald Reiner

DOI: 10.1080/00207543.2011.588618

关键词:

摘要: Batch sizes have a considerable impact on the performance of manufacturing process. Determining optimal values for batch helps to reduce inventories/costs and lead times. The deterministic nature available size optimisation models reduces practical value obtained solutions. Other focus only critical parts system (e.g., bottleneck). In this paper, we present an approach that overcomes important limitations such simplified We describe combination queueing network analysis genetic algorithm allows us take into account real characteristics when benefiting from efficient mechanism. are able demonstrate application our real-sized problem with 49 products obtain solution (values sizes) less than 4% relative deviation cycle time exact minimal value.

参考文章(45)
Lien G. Perdu, Nico J. Vandaele, The Financial Impact of a Rapid Modeling Issue: the Case of Lot Sizing Springer, London. pp. 163- 174 ,(2011) , 10.1007/978-1-84996-525-5_12
Alan Piszcz, Terence Soule, Genetic Programming: Analysis of Optimal Mutation Rates in a Problem with Varying Difficulty. the florida ai research society. pp. 451- 456 ,(2006)
Terence C. Fogarty, Varying the Probability of Mutation in the Genetic Algorithm international conference on genetic algorithms. pp. 104- 109 ,(1989)
Dominik Gläßer, Boualem Rabta, Gerald Reiner, Arda Alp, Evaluation of the Dynamic Impacts of Lead Time Reduction on Finance Based on Open Queueing Networks Springer, London. pp. 145- 161 ,(2011) , 10.1007/978-1-84996-525-5_11
Stephen A. Stanhope, Jason M. Daida, Optimal Mutation and Crossover Rates for a Genetic Algorithm Operating in a Dynamic Environment Evolutionary Programming. pp. 693- 702 ,(1998) , 10.1007/BFB0040820
Boualem Rabta, A Review of Decomposition Methods for Open Queueing Networks Rapid Modelling for Increasing Competitiveness. pp. 25- 42 ,(2009) , 10.1007/978-1-84882-748-6_3
Thomas Bäck, Optimal Mutation Rates in Genetic Search international conference on genetic algorithms. pp. 2- 8 ,(1993)
Petri T. Helo, Olli-Pekka K. Hilmola, Improving the electronics manufacturing response in an assembly-to-order environment International Journal of Manufacturing Technology and Management. ,vol. 5, pp. 362- 370 ,(2003) , 10.1504/IJMTM.2003.003461
Raf Jans, Zeger Degraeve, Meta-Heuristics for Dynamic Lot Sizing: a review and comparison of solution approaches European Journal of Operational Research. ,vol. 177, pp. 1855- 1875 ,(2007) , 10.1016/J.EJOR.2005.12.008
P. J. Burke, Technical Note-Delays in Single-Server Queues with Batch Input Operations Research. ,vol. 23, pp. 830- 833 ,(1975) , 10.1287/OPRE.23.4.830