352
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

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

&
Pages 2720-2731 | Received 08 Sep 2010, Accepted 05 May 2011, Published online: 15 Jul 2011

References

  • Albin , SL . 1982 . On Poisson approximations for superposition arrival processes in queues . Management Science , 28 ( 2 ) : 126 – 137 .
  • Albin , SL . 1984 . Approximating a point process by a renewal process, II: superposition arrival processes to queues . Operations Research , 32 ( 5 ) : 1133 – 1162 .
  • Askin , R and Krishnan , S . 2009 . Defining inventory control points in multiproduct stochastic pull systems . International Journal of Production Economics , 120 ( 2 ) : 418 – 429 .
  • Aytug , H , Khouja , M and Vergara , FE . 2003 . Use of genetic algorithms to solve production and operations management problems: A review . International Journal of Production Research , 41 ( 17 ) : 3955 – 4009 .
  • Bäck , T . 1993 . Optimal mutation rates in genetic search . In: S. Forrest, ed. Proceedings of the 5th international conference on genetic algorithms . 1993 . pp. 2 – 8 . Waltham , MA : Morgan Kaufmann .
  • Bertrand , JWM and Fransoo , JC . 2002 . Operations management research methodologies using quantitative modeling . International Journal of Operations & Production Management , 22 ( 2 ) : 241 – 264 .
  • Burke , PJ . 1975 . Delays in single-server queues with batch input . Operations Research , 23 ( 4 ) : 830 – 833 .
  • Chaudhry , SS and Luo , W . 2005 . Application of genetic algorithms in production and operations management: a review . International Journal of Production Research , 43 ( 19 ) : 4083 – 4101 .
  • Coleman , JL . 1997 . A correspondence between product-form batch-movement queueing networks and single-movement networks . Journal of Applied Probability , 34 ( 1 ) : 160 – 175 .
  • Fogarty , TC . 1989 . Varying the probability of mutation in the genetic algorithm . In: L.D. Schaffer, ed. Proceedings of the 3rd international conference on genetic algorithms . 1989 . pp. 104 – 109 . Waltham , MA : George Mason University, Morgan Kaufmann .
  • Fowler , JW . 2002 . Optimal batching in a wafer fabrication facility using a multiproduct G/G/c model with batch processing . International Journal of Production Research , 40 ( 2 ) : 275 – 292 .
  • Glasser , D . 2010 . “ Evaluation of the dynamic impacts of lead time reduction on finance based on open queueing networks ” . In Rapid modelling and quick response: Intersection of theory and practice , Edited by: Reiner , G . Berlin : Springer .
  • Goldberg , DE . 1989 . Genetic algorithms in search, optimisation, and machine learning , New York : Addison-Wesley .
  • Goren , HG , Tunali , S and Jans , R . 2010 . A review of applications of genetic algorithms in lot sizing . Journal of Intelligent Manufacturing , 21 : 575 – 590 .
  • Govil , MK and Fu , MC . 1999 . Queueing theory in manufacturing: A survey . Journal of Manufacturing Systems , 18 ( 3 ) : 214 – 240 .
  • Gunasekaran , A . 1993 . Multi-level lot-sizing in a rayon yarn company: A case study . European Journal of Operational Research , 65 ( 2 ) : 159 – 174 .
  • Helo , PT and Hilmola , O-PK . 2003 . Improving the electronics manufacturing response in an assembly-to-order environment . International Journal of Manufacturing Technology and Management , 5 ( 4 ) : 362 – 370 .
  • Hopp , WJ and Spearman , ML . 2000 . Factory physics: Foundations of manufacturing management , 2nd , New York : McGraw-Hill .
  • Jackson , JR . 1957 . Networks of waiting lines . Operations Research , 5 ( 4 ) : 518 – 521 .
  • Jackson , JR . 1963 . Job shop-like queueing systems . Management Science , 10 ( 1 ) : 131 – 142 .
  • Jans , R and Degraeve , Z . 2007 . Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches . European Journal of Operational Research , 177 ( 3 ) : 1855 – 1875 .
  • Karmarkar , US . 1987 . Lot sizes, lead times and in-process-inventories . Management Science , 33 ( 3 ) : 409 – 418 .
  • Karmarkar , US and Kekre , S . 1985 . Lot sizing in multi-item multi-machine job shops . IIE Transactions , 17 ( 3 ) : 290 – 298 .
  • Karmarkar , US , Kekre , S and Freeman , S . 1985 . Lot sizing and lead-time performance in a manufacturing cell . Interfaces , 15 ( 2 ) : 1 – 9 .
  • Koo , P-H , Bulfin , R and Koh , S-G . 2007 . Determination of batch size at a bottleneck machine in manufacturing systems . International Journal of Production Research , 45 ( 5 ) : 1215 – 1231 .
  • Kraemer , W and Langenbach-Belz , M . 1976 . “ Approximate formulae for the delay in the queueing system GI/G/1 ” . In In: Proceedings of the 8th international teletraffic congress 1 – 8 . Melbourne
  • Kuehn , PJ . 1979 . Approximate analysis of general networks by decomposition . IEEE Transactions on Communications , 27 ( 1 ) : 113 – 126 .
  • Lee , HL , Padmanabhan , V and Whang , S . 2004 . Information distortion in a supply chain: The bullwhip effect . Management Science , 50 ( 12 ) : 1875 – 1886 .
  • Little , JDC . 1961 . A proof for the queueing formula L = λW . Operations Research , 9 ( 3 ) : 83 – 387 .
  • Nagaraj , P and Selladurai , V . 2002 . Analysis of optimum batch sizes in multistage, multiifacility and multiproduct manufacturing systems . International Journal of Advanced Manufacturing Technology , 19 ( 2 ) : 117 – 124 .
  • Oduguwa , V , Tiwari , A and Roy , R . 2005 . Evolutionary computing in manufacturing industry: An overview of recent applications . Applied Soft Computing , 5 ( 3 ) : 281 – 299 .
  • Palaniappana , PLK and Jawahara , N . 2011 . A genetic algorithm for simultaneous optimisation of lot sizing and scheduling in a flow line assembly . International Journal of Production Research , 49 ( 2 ) : 375 – 400 .
  • Perdu , LG and Vandaele , NJ . 2010 . “ The financial impact of a rapid modeling issue: The case of lot sizing ” . In Rapid modelling and quick response: Intersection of theory and practice , Edited by: Reiner , G . Berlin : Springer .
  • Piszcz , A and Soule , T . 2006 . Genetic programming: Analysis of optimal mutation rates in a problem with varying difficulty . In: G. Sutcliffe and R. Goebel, eds., Proceedings of the 19th international Florida artificial intelligence research society conference . 2006 . pp. 451 – 456 .
  • Poiger , M , Reiner , G and Jammernegg , W . 2010 . “ Dependency between performance of production processes and variability – An analysis based on empirical data ” . In Rapid modelling and quick response , Edited by: Reiner , G . 61 – 75 . Berlin : Springer .
  • Rabta , B . 2009 . “ A review of decomposition methods for open queueing networks ” . In Rapid modeling for integrated demand and supply management , Edited by: Reiner , G . Berlin : Springer .
  • Reiner , G . 2005 . Customer-oriented improvement and evaluation of supply chain processes supported by simulation models . International Journal of Production Economics , 96 ( 3 ) : 381 – 395 .
  • Schonberger , RJ and Schniederjans , RJ . 1984 . Reinventing inventory control . Interfaces , 14 ( 3 ) : 76 – 83 .
  • Sevcik , KC . 1977 . “ Improving approximations of aggregated queueing network systems ” . In Computer Performance , Edited by: Chandy , K and Reiser , M . 1 – 22 . Amsterdam : North-Holland .
  • Shah , R and Ward , PT . 2007 . Defining and developing measures of lean production . Journal of Operations Management , 25 ( 4 ) : 785 – 805 .
  • Shanthikumar , JG , Ding , S and Zang , MT . 2007 . Queueing theory for semiconductor manufacturing systems: A survey and open problems . IEEE Transactions on Automation Science and Engineering , 4 ( 4 ) : 513 – 522 .
  • Srinivas , M and Patnaik , LM . 1994 . Genetic algorithms: A survey . Computer , 27 ( 6 ) : 17 – 26 .
  • Stanhope , SA and Daida , JM . 1998 . “ Optimal mutation and crossover rates for a genetic algorithm operating in a dynamic environment ” . In Evolutionary programming VII , 693 – 702 . Berlin : Springer .
  • Suri , R , Sanders , JL and Kamath , M . 1993 . Performance evaluation of production networks , Amsterdam : Elsevier .
  • Suri , R . 1995 . From CAN-Q to MPX: Evolution of queueing software for manufacturing . Interfaces , 25 : 128 – 150 .
  • Whitt , W . 1983a . The queueing network analyzer . Bell Systems Technical Journal , 62 ( 9 ) : 2779 – 2815 .
  • Whitt , W . 1983b . Performance of the queueing network analyzer . Bell Systems Technical Journal , 62 ( 9 ) : 2817 – 2843 .
  • Yao , DDW , Chaudhry , ML and Templeton , JGC . 1984 . Analyzing the steady state queue GI X /G/1 . The Journal of the Operations Research Society , 35 ( 11 ) : 1027 – 1030 .
  • Zipkin , PH . 1986 . Models for design and control of stochastic, multi-item batch production systems . Operations Research , 34 ( 1 ) : 91 – 104 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.