A survey of evolutionary algorithms for production and logistics optimization

Ławrynowicz, A.

Artykuł - szczegóły

Tytuł artykułu

A survey of evolutionary algorithms for production and logistics optimization

Autorzy

Ławrynowicz A.

Treść / Zawartość

Pełne teksty:

httpwww_research_logistyka-produkcja_plimagesstoriesnumer2paper1.pdf

Pobierz

Identyfikatory

Warianty tytułu

Języki publikacji

Abstrakty

The main objective of this paper is to present heuristic methods based on evolutionary algorithms to address the production and logistic problem. The focus is brought on problems related to the design, organization, and management of the supply network. From the recent published literature, the author has identified the following types of problems as the most addressed: cell formation, facility layout and optimization of the workshop configuration, choice of locations for distributions centers, assembly line balancing, lot-sizing, production planning and scheduling, and configuration of the supply network. In addition, the author proposes a new approach to the distributed scheduling in industrial clusters which uses a modified genetic algorithm.

Słowa kluczowe

produkcja sieć zasilająca algorytm ewolucyjny

production supply network evolutionary algorithm

Wydawca

Publishing House of Poznan University of Technology

Czasopismo

Research in Logistics & Production

Rocznik

2011

Tom

Vol. 1, No. 2

Strony

57--91

Opis fizyczny

Refer. 80 poz.

Twórcy

autor

Ławrynowicz A.

Warsaw School of Economics, Warsaw, Poland, alawryn@sgh.waw.pl

Bibliografia

1. Arkat J., Hosseini L. and Farahani M. H., (2011), "Minimization of exceptional elements and voids in the cell formation problem using a multi-objective genetic algorithm", [in:] Expert Systems with Applications, Vol. 38, pp. 9597-9602.
2. Arroyo J. E. C. and Armentano V. A., (2005), "Genetic local search for multi-objective flow shop scheduling problems", [in:] European Journal of Operational Research, Vol. 167, pp. 717-738.
3. Azadivar F. and Wang J., (2000), "Facility layout optimization using simulation and genetic algorithms", [in:] International Journal of production Research, Vol. 38, pp. 4369-4383.
4. Balakrishnan J., Cheng Ch. H., Conway D. G. and Lau Ch. M., (2003), "A hybrid genetic algorithm for the dynamic plant layout problem", [in:] International Journal of Production Economics, Vol. 86, pp.107-12.
5. Bautista J., Suarez R., Mateo M. and Companys R., (2000), "Local search heuristics for the assembly line balancing problem with incompatibilities between tasks", [in:] The proceedings of the 2000 IEEE international conference on robotics and automation San Francisco, CA. pp. 2404- 2409.
6. Berretta R. and Rodrigues L. F., (2004), "A memetic algorithm for multistage capacitated lot-sizing problem", [in:] International Journal of Production Economics, Vol. 87, pp. 67-81.
7. Brudaru O. and Valmar B., (2004), "Genetic algorithm with embryonic chromosomes for assembly line balancing with fuzzy processing times", [in:] The 8th international research/expert conference trends in the development of machinery and associated technology, TMT 2004, Neum, Bosnia and Herzegovina.
8. Buckley P. J., (2009), "The rise of the Japanese multinational enterprise: then and now", [in:] Asia Pacific Business Review, Vol. 15 No. 3, pp. 309-320.
9. Castells M., (2000), The rise of the network society. Blackwell Publishers, Oxford.
10. Chan F. T. S. and Chung S. H., (2005), "Multicriterion genetic optimization for due date assigned distribution network problems", [in:] Decision Support System, Vol. 39, pp. 661-675.
11. Chan F. T. S., Chung S. H. and Chan P. L. Y., (2005), "An adaptive genetic algorithm with dominated genes for distributed scheduling problems", [in:] Expert System with Applications, Vol. 29, pp. 364-371.
12. Chang W. D., (2007), "Nonlinear system identification and control using a real-coded genetic algorithm", [in:] Applied Mathematical Modelling, Vol. 31, pp. 541-550.
13. Chang P.C., Chen S. H. and Lin K. L., (2005), "Two-phase sub population genetic algorithm for parallel machine-scheduling problem", [in:] Expert Systems with Applications, Vol. 29, pp.705-712
14. Chen G., Chen S., Guo W. and Chen H., (2007), "The multi-criteria minimum spanning tree problem based genetic algorithm", [in:] Information Sciences, Vol. 177, pp. 5050-5063.
15. Chen K. J. and Ji P., (2007), "A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with frozen interval", [in:] Expert systems with Applications, Vol. 33, pp.1004-1010.
16. Chen J. S., Pan J. C. H. and Lin C. M., (2008), "A hybrid genetic algorithm for the reentrant flow-shop scheduling problem", [in:] Expert Systems with Applications, Vol. 34, pp. 570-577.
17. Cheng R., Gen M. and Tsujimura Y., (1996), "A tutorial survey of job-shop scheduling problems using genetic algorithms. Part 1. Representation", [in:] Computers and Industrial Engineering, Vol. 30 No. 4, pp. 983-997.
18. Chung S. H, Lau H. C. W., Choy K. L., Ho G. T. S. and Tse Y. K., (2010), "Application of genetic approach for advanced planning in multi-factory environment", [in:] International Journal of Production Economics, Vol. 127, pp. 300-308.
19. Conway D. G. and Venkataramanan M. A., (1994), "Genetic search and the dynamic facility layout problem", [in:] Computers and Operations Research, Vol. 21, No 8, pp. 955-960.
20. Deljoo V., Mirzapour Al-e-hashem S. M. J., Deljoo F. and Aryanezhad M. B., (2010), "Using genetic algorithm to solve dynamic cell formation problem", [in:] Applied Mathematical Modelling, Vol. 34, pp. 1078-1092.
21. El-Baz M. A., (2004), "A genetic algorithm for facility layout problems of different manufacturing environments, [in:] Computers & Industrial Engineering, Vol. 47, pp. 233-246.
22. Falkenauer E., (1998), Genetic algorithm for grouping problems, New York, Wiley.
23. Falkenauer, E., Delchambre, A. (1992). "A genetic algorithm for bin packing and line balancing", [in:] The proceedings of the 1992 IEEE international conference on robotics and automation, Nice, France, pp. 1189-1192.
24. França P. M., Gupta J. N. D., Mendes A. S., Moscato P. and Veltink K. J., (2005), "Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups", [in:] Computers & Industrial Engineering, Vol. 48, pp. 491-506.
25. Fleming P. J. and Purshouse R. C., (2002), "Evolutionary algorithms in control systems engineering: a survey", [in:] Control Engineering Practice, Vol. 10, pp.1223-1241.
26. Gao J., Gen M., Sun L. and Zhao X., (2007), "A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems", [in:] Computers & Industrial Engineering, Vol. 53, pp. 149-162.
27. Gen M. and Syarif A., (2005), "Hybrid genetic algorithm for multi-time period production/distribution", [in:] Computers & Industrial Engineering, Vol. 48, pp. 799-809.
28. Goldberg D.E., (1989), Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, MA.
29. Gonçalves, J. F. and De Almedia J. R., (2002), "A hybrid genetic algorithm for assembly line balancing", [in:] Journal of Heuristic, Vol. 8, pp. 629-642.
30. Guang Y. and Hong Z. W., (2004), "Optimization of tool change timing in a nut forming process using genetic algorithms", [in:] Journal of Intelligent Manufacturing, Vol. 15, pp. 693-699.
31. Hajiaghaei-Keshteli M., Molla-Alizadeh-Zavardehi S. and Tavakkoli-Moghaddam R., (2010), "Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm", [in:] Computers & Industrial Engineering, Vol. 59, pp. 259-271
32. Holland J. H., (1975), Adaptation in natural and artificial systems, The University of Michigen Press, Ann Arbor.
33. Hop N. V. and Tabucanon M. T., (2005), "Adaptive genetic algorithm for lot-sizing problem with self-adjustment operation rate", [in:] International Journal of Production Economics, Vol. 98, pp. 129-135.
34. Hua C. Y. and Hou Y. C., (2008), "Dynamic programming decision path encoding of genetic algorithms for production allocation problems", [in:] Computers & Industrial Engineering, Vol. 54, pp. 53-65.
35. Jia H. Z., Fuh J. Y. H., Nee A. Y. C. and Zhang Y. F., (2007), "Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems", [in:] Computers & Industrial Engineering, Vol. 53, pp. 313-320.
36. Joines J. A., Culbreth C. T. and King R. E., (1996), "Manufacturing cell design: An integer programming model employing genetic algorithms", [in:] HE Transactions, Vol. 28, No. l, pp. 69-85.
37. Kazerooni L.M., Loung H.S. and Kazem A., (1997), "A genetic algorithm based cell design considering alternative routing", [in:] Computer Integrated Manufacturing Systems, Vol. 2, pp. 93-107.
38. Kim Y. K., Kim Y. and Kim Y. J., (2000), "Two-sided assembly line balancing: A genetic algorithm approach", [in:] Production Planning and Control, Vol. 11 No. l, pp. 44-53.
39. Kobbacy K. A. H., Vadera S. and Rasmy M. H., (2007), "AI and OR in management of operations: history and trends", [in:] Journal of the Operational Research Society, Vol. 58, No. 1, pp. 10-28.
40. Lee Y. H. Jeong Ch. S. and Moon Ch., (2002), "Advanced planning and scheduling with outsourcing in manufacturing supply chain", [in:] Computers & Industrial Engineering, Vol. 43, pp. 351-374.
41. Li Y. and Chen Y., (2011), "An effective TPA-based algorithm for job-shop scheduling problem", [in:] Expert Systems with Applications, Vol. 38, pp. 2913-2918.
42. Liao S. H., Hsieh C. L. and Lai P. J., (2011), "An evolutionary approach for multi-objective optimization of the integrated location-inventory distribution network problem in vendor-managed inventory", [in:] Expert Systems with Applications, Vol. 38, pp. 6768-6776.
43. Lin L., Shinn S.W., Gen M. and Hwang H., (2006), "Network model and effective evolutionary approach for AGV dispatching in manufacturing system", [in:] Journal of Intelligent Manufacturing, Vol. 17, pp. 465-477.
44. Ławrynowicz A., (2009), "A new genetic algorithm for job shop scheduling in supply networks", [in:] Kobbacy, K.A.H. and Vadera, S. (Eds) Proceedings of the Fourth European Conference on Intelligent Management Systems in Operations, University of Sal ford and The OR Society 2009. Greater Manchester, pp. 101-110.
45. Ławrynowicz A., (2010), "A novel intelligent method to support operations management in clusters", [in:] Business Informatics. Data Mining and Business Intelligence. Research Papers No. 85. Wrocław University of Economics, Vol. 16, pp. 148-165.
46. Ławrynowicz A., (2008), "Integration of production planning and scheduling using an expert system and a genetic algorithm", [in:] Journal of the Operational Research Society, Vol. 59, No. 4, pp. 455-463.
47. Ławrynowicz A., (2006), "Hybrid approach with an expert system and a genetic algorithm to production management in the supply net", [in:] Intelligent Systems in Accounting, Finance and Management, Vol.14, No. 1-2, pp. 59-76.
48. Ławrynowicz A., (2007), "Production planning and control with outsourcing using artificial intelligence", [in:] International Journal Services and Operations Management, Vol. 3, No. 2, pp. 193-209.
49. Moon C., Kim J. and Hur S., (2002), Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain, [in:] Computers & Industrial Engineering, Vol. 43, pp. 331-249.
50. Moon I., Lee S. and Bae H., (2008), "Genetic algorithms for job shop scheduling problems with alternative routings", [in:] International Journal of Production Research, Vol. 46, No. 10, pp. 2695-2705.
51. Morya K.K. and Dwivedi H., (2009), "Aligning Interests of SMEs and a Focal Firm (MNE) in a Global Supply Chain Setup", [in:] The Icfai University Journal of Supply Chain Management, Vol. 6 No. 1, pp. 49-59.
52. Muruganandarm A., Prabhaharan G., Asokan P. and Baskaran V., (2005), "A memetic algorithm approach to the cell formation problem", [in:] The International Journal of Advanced Manufacturing Technology, Vol. 25, pp. 988-997.
53. Neto A. R. P. and Filho E. V. G., (2010), "A simulation-based evolutionary multi-objective approach to manufacturing cell formation", [in:] Computers & Industrial Engineering, Vol. 59, pp. 64-74.
54. Noktehdan A., Karimi B. and Kashan A. H., (2010), "A differential evolution algorithm for the manufacturing cell formation problem using group based operators", [in:] Expert Systems with Applications, Vol. 37, pp. 4822-4829.
55. Niu K. H., (2009), "The involvement of firms in industrial clusters: A conceptual analysis", [in:] International Journal of Management, Vol. 26, No. 3, pp. 445-455.
56. Onwubolu G. and Davendra D., (2006), "Scheduling flow shops using differential evolution algorithm", [in:] European Journal of Operational Research, Vol. 171, pp. 674-692.
57. Pailla A., Trindade A. R., Parada V. and Ochi L. S., (2010), "A numerical comparison between simulated annealing and evolutionary approaches to the cell formation problem", [in:] Expert Systems with Applications, Vol. 37, pp. 5476-5483.
58. Perkoz C., Azaron A., Katagiri H., Kato K. and Sakawa M., (2007), "A multi-objective lead time control problem in multi-stage assembly systems using genetic algorithms", [in:] European Journal of Operational Research, Vol. 180, pp. 292-308.
59. Pierreval H., Caux C., Paris J. L. and Viguier F., (2003), "Evolutionary approaches to the design and organization of manufacturing systems", [in:] Computers & Industrial Engineering, Vol. 44, pp. 339-364.
60. Ponnambalam S. G. and Rankumar V., (2001), "A genetic algorithm for the design of single-row layout in automated manufacturing system", [in:] The International Journal of Advanced Manufacturing Technology, Vol. 18, pp. 512-519.
61. Prakash A., Chan F. T. S. and Deshmukh S. G., (2011), "FMS scheduling with knowledge based genetic algorithm approach", [in] Expert Systems with Applications, Vol. 38, pp. 3161-3171.
62. Rajkumar R. and Shahabudeen P., (2009), "An improved genetic algorithm for the flowshop scheduling problem", [in:] International Journal of Production Research, Vol. 47 No. 1, 233-249.
63. Rezaei J. and Davoodi M., (2011), "Multi-objective models for lot-sizing with supplier selection", [in:] International Journal of Production Economics, Vol. 130, pp. 77-86.
64. Ruiz R. and Maroto C., (2006), "A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility", [in:] European Journal of Operational Research, Vol. 169, pp. 781-800.
65. Sabuncuoglu I., Erel E. and Tanyer M., (2000), "Assembly line balancing using genetic algorithms", [in:] Journal of Intelligent Manufacturing, Vol. 11 No. 3, pp. 295-310.
66. Selim H. M., Askin R. G. and Vakharia A. J., (1998), "Cell formation in group technology: Review, evaluation and directions for future research", [in:] Computers and Industrial Engineering, Vol. 34, No. 1, pp. 3-20.
67. Singh N., (1993), "Design of cellular manufacturing systems: An invited review", [in:] European Journal of Operational Research, Vol. 69, pp. 284-291.
68. Solimanpur M. and Kamran M. A., (2010), "Solving facilities location problem in the presence of alternative processing routes using a genetic algorithm", [in:] Computers & Industrial Engineering, Vol. 59, pp. 830-839.
69. Stockton D. J., Quinn L. and Khalil R. A., (2004) "Use of genetic algorithms in operations management Part 1: Applications", [in:] Proceeding of the Institution of Mechanical Engineers-Part B: Journal of Engineering Manufacture, Vol. 218 No. 3, pp. 315-327.
70. Syarif A., Yun Y. S. and Gen M., (2002), "Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach", [in:] Computers and Industrial Engineering, Vol. 43, pp. 299-314.
71. Tasan O. S. and Tunali S., (2008), "A review of the current applications of genetic algorithms in assembly line balancing", [in:] Journal of Intelligent Manufacturing, Vol. 19, pp. 49-69.
72. Uddin M. K. and Shanker K., (2002), "Grouping of parts and machines in presence of alternative process routes by genetic algorithm", [in:] International Journal of Production Economics, Vol. 76, pp. 219-228.
73. Wang H. F. and Hsu H. W., (2010), "A closed-loop logistic model with a spanning-tree based genetic algorithm", [in:] Computers & Operations Research, Vol. 37, pp. 376- 389.
74. Yang C. L., Chuang S. P. and Hsu T. S., (2011), "A genetic algorithm for dynamic facility planning in job shop manufacturing", [in:] International Journal of Advanced Manufacturing Technology, Vol. 52, pp. 303-309.
75. Ying-Hua C., (2010), "Adopting co-evolution and constraint-satisfaction concept on genetic algorithms to solve supply chain network design problems", [in:] Expert Systems with Applications, Vol. 37, pp. 6919-6930.
76. Ying-Hua C. and Young-Chang H., (2008), "Dynamic programming decision path encoding of genetic algorithms for production allocation problems", [in:] Computers & Industrial Engineering, Vol. 54, pp. 53-65.
77. Zhang G. and Gao L., Shi Y., (2011), "An effective genetic algorithm for the flexible job-shop scheduling problem", [in:] Expert Systems with Applications, Vol. 38, pp. 3563-3573.
78. Zhou G. and Gen M., (1999), "Genetic approach on multi-criteria minimum spanning tree problem", [in:] European Journal of Operation Research, Vol. 114 No. 1, pp. 141-152.
79. Zhou G., Min H. and Gen M., (2002), "The balanced allocation of customers to multiple distribution centres in the supply chain network: a genetic algorithm approach", [in:] Computers & Industrial Engineering, Vol. 42, pp. 251-261.
80. Zobolas G. I., Tarantilis C. D. and Ioannou G., (2009), "A hybrid evolutionary algorithm for the job shop scheduling problem", [in:] Journal of the Operational Research Society, Vol. 60 No. 2, pp. 221-235.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BPP2-0011-0068