$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Survey of Evolutionary Algorithms in Advanced Planning and Scheduling 원문보기

대한산업공학회지 = Journal of the Korean Institute of Industrial Engineers, v.35 no.1, 2009년, pp.15 - 39  

Gen, Mitsuo (Graduated School of Information, Production and Systems, Waseda University) ,  Zhang, Wenqiang (Graduated School of Information, Production and Systems, Waseda University) ,  Lin, Lin (Information, Production and Systems Research Center, Waseda University)

Abstract AI-Helper 아이콘AI-Helper

Advanced planning and scheduling (APS) refers to a manufacturing management process by which raw materials and production capacity are optimally allocated to meet demand. APS is especially well-suited to environments where simpler planning methods cannot adequately address complex trade-offs between...

주제어

참고문헌 (115)

  1. Adams, J., Balas, E., and Zawack, D. (1987), The shifting bottleneck procedure for job shop scheduling, International Journal of Flexible Manufacturing Systems, 34(3), 391-401 

  2. Altiparmak, F., Gen, M., Lin, L. and Karaoglan, I. (2007), A steady-state genetic algorithm for multi-product supply chain network design, Computers and Industrial Engineering, Available online June 

  3. Altiparmak, F., Gen, M., Lin, L., and Paksoy, T. (2006), A genetic algorithm approach for multiobjective optimization of supply chain networks, Computers and Industrial Engineering, 51(1), 197-216 

  4. Amiri, A. (2004), Designing a distribution network in a supply chain system : formulation and efficient solution procedure, European Journal of Operational Research, 171(2), 567-576 

  5. Anderson, E. J. and Ferris, M. C. (1994), Genetic algorithms for combinatorial optimization : the assembly line balancing problem, ORSA Journal on Computing, 6, 161-173 

  6. Baker, K. (1974), Introduction to sequencing and scheduling, New York, John Wiley and Sons 

  7. Balas, E. (1969), Machine Scheduling via disjunctive graphs : An implicit enumeration algorithm, Operation Research, 17, 941-957 

  8. Bautista, J. and Pereira, J. (2002), Ant algorithms for assembly line balancing, Lecture Notes in Computer Science, 2463, 65-75 

  9. Bautista, J., Suarez, R., Mateo, M., and Companys, R. (2000), Local search heuristics for the assembly line balancing problem with incompatibilities between tasks, Proceedings of the 2000 IEEE International Conference on Robotics and Automation, San Francisco, CA, 2404- 2409 

  10. Baybars, I. (1986), A survey of exact algorithms for the simple assembly line balancing problem, Management Science, 32, 909-932 

  11. Bean, J. C. (1994), Genetics and random keys for sequencing and optimization, ORSA Journal on Computing, 6, 154-160 

  12. Becker, C. and Scholl, A. (2006), A survey on problems and methods in generalized assembly line balancing, European Journal of Operational Research, 168, 694-715 

  13. Blazewicz, J., Ecker, K. H., Schmidt, G., and Weglarz, J. (1994), Scheduling in Computer and Manufacturing Systems, Springer 

  14. Bowman, E. H. (1960), Assembly line balancing by linear programming. Operations Research, 8(3), 385-389 

  15. Brandimarte, P. (1993), Routing and scheduling in a flexible job shop by tabu search, Annals of Operations Research, 41, 157-183 

  16. Brucker, P. (1998), Scheduling Algorithms, Springer 

  17. Brudaru, O. and Valmar, B. (2004), Genetic algorithm with embryonic chromosomes for assembly line balancing with fuzzy processing times, The 8th International Research/Expert Conference Trends in the Development of Machinery and Associated Technology, TMT 2004, Neum, Bosnia and Herzegovina 

  18. Bruker, P. and Schlie, R. (1990), Job-shop scheduling with multi-purpose machines, Computing, 45, 369-375 

  19. Bukchin, J., and Tzur, M. (2000), Design of flexible assembly line to minimize equipment cost, IIE Transactions, 32, 585-598 

  20. Chan, F. T. S. and Chung, S. H. (2004), A multi-criterion genetic algorithm for order distribution in a demand driven supply chain, International Journal of Computer Integrated Manufacturing, 17(4), 339-351 

  21. Chan, F. T. S., Chung, S. H., and Wadhwa, S. (2004), A hybrid genetic algorithm for production and distribution, Omega, 33, 345-355 

  22. Chen, C. and Lee, W. (2004), Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices, Computers and Chemical Engineering, 28, 1131-1144 

  23. Cheng, R., Gen, M., and Tsujimura, Y. (1996), A tutorial survey of job-shop scheduling problems using genetic algorithm, part I : representation, Computers and Industrial Engineering, 30(4), 983-997 

  24. Cheng, R., Gen, M., and Tsujimura, Y. (1999), A tutorial surveyof job-shop scheduling problems using genetic algorithms, part II : hybrid genetic Search Strategies, Computers and Industrial Engineering, 36(2), 343-364 

  25. Dar-El, E. M. (1973), MALB-A heuristic technique for balancing large single-model assembly lines, AIIE Transactions, 5(4), 343-356 

  26. Dellaert, N., Jeunet, J., and Jornard, N. (2000), A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs, International Journal of Production Economy, 68, 241-257 

  27. Eck, M. (2003), Advanced Planning and Scheduling, BWI paper: http://obp.math.vu.nl/logistics/papers/vaneck.doc. 

  28. Erel, E. and Sarin, S. C. (1998), A survey of the assembly line balancing procedures, Production Planning and Control, 9, 414-434 

  29. Erol, I. and Ferrell Jr. W. G. (2004), A methodology to support decision making across the supply chain of an industrial distributor, International Journal of Production Economics, 89, 119-129 

  30. Falkenauer, E. and Delchambre, A. (1992), A genetic algorithm for bin packing and line balancing, Proceedings of the 1992 IEEE International Conference on Robotics and Automation, Nice, France, 1189-1192 

  31. Fisher, H. and Thompson, G. (1963), Probabilistic learning combinations of job-shop scheduling rules, Industrial Scheduling, 15, 1225-1251 

  32. French, S. (1982), Sequencing and Scheduling. Mathematics and its applications, Ellis Horwood Limited 

  33. 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, Computers and Industrial Engineering, 53(1), 149-162 

  34. Gao, J., Sun, L., and Gen, M. (2008), A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems, Computer and Operations Research, 35(9), 2892-2907 

  35. Gen, M. and Cheng, R. (1997), Genetic Algorithms and Engineering Design, New York : John Wiley and Sons 

  36. Gen, M. and Cheng, R. (2000), Genetic Algorithms and Engineering Optimization, New York : John Wiley and Sons 

  37. Gen, M., Cheng, R., and Lin, L. (2008), Network Models and Optimization : Multiobjective Genetic Algorithm Approach, Springer, London 

  38. Gen, M. and Syarif, A. (2005), Hybrid genetic algorithm for multi-time period production /distribution planning, Computers and Industrial Engineering, 48(4), 799-809 

  39. Gen, M., Altiparamk, F., and Lin, L. (2006), A genetic algorithm for two-stage transportation problem using priority-based encoding, OR Spectrum, 28(3), 337-354 

  40. Gen, M. and Zhang, H.(2006) : Effective designing chromosome for optimizing advanced planning and scheduling, C. H. Dagli et al., eds. : Intelligent Engineering Systems Through Artificial Neural Networks, 16, 61-66, ASME Press 

  41. Ghosh, S. and Gagnon, R. J. (1989), A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems, International Journal of Production Research, 27, 637-670 

  42. Goncalves, J. F. and De Almedia, J. R. (2002), A hybrid genetic algorithm for assembly line balancing, Journal of Heuristic, 8, 629-642 

  43. Goncalves, J. F., Magalhaes Mendes, J. J., and Resende, M. G. C. (2005), A hybrid genetic algorithm for the job shop scheduling problem, European Journal of Operational Research, 167(1), 77-95 

  44. Grabot, B. and Geneste, L. (1994), Dispatching rules in scheduling: A fuzzy approach, International Journal of Production Research, 32(4), 903-915 

  45. Guillen, G., Mele, F. D., Bagajewicz, M. J., Espuna, A., and Puigjaner, L. (2005), Multiobjective supply chain design under uncertainty, Chemical Engineering Science, 60, 1535-1553 

  46. Held, M., Karp, R. M., and Shareshian, R. (1963), Assembly line balancing-Dynamic programming with precedence constraints, Operations Research, 11, 442-459 

  47. Helgeson, W. B., Salveson, M. E., and Smith, W. W. (1954), How to balance an assembly line, Technical Report, Carr Press, New Caraan, Conn 

  48. Ida, k. and Osawa, A. (2005), Proposal of algorithm for shortening idle time on job-shop scheduling problem and its numerical experiments, Journal of Japanese Industrial Management Assoc, 56(4), 294-301, (in Japanese) 

  49. Jackson, J. R. (1956), A Computing Procedure for a Line Balancing Problem, Management Science, 2, 261-272 

  50. Jain A. S. and Meeran S. (1998), A state-of -the-art review of job-shop scheduling techniques, technical report, department of applied physics, Electronics and Mechanical Engineering, University of Dundee, Scotland 

  51. Jayaraman, V. and Pirkul, H. (2001), Planning and coordination of production and distribution facilities for multiple commodities, European Journal of Operational Research, 133, 394-408 

  52. Jayaraman, V. and Ross, A. (2003), A simulated annealing methodology to distribution network design and management, European Journal of Operational Research, 144, 629-645 

  53. Kacem, I., Hammadi, S., and Borne, P. (2002), Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems, IEEE Trans. Systems, Man, and Cybernetics-Part C, 32(1), 1-13 

  54. Kacem, I., Hammadi, S., and Borne, P. (2002), Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems, IEEE Trans. Systems, Man, and Cybernetics-Part C, 32(1), 1-13 

  55. Karp, R. M. (1972), Reducibility among combinatorial problems. In Miller R.E and Thatcher J.W. Editors : Complexity of Computer Applications, 85-104, New York : Plenum Press 

  56. Khouja, M., Booth, D. E., Suh, M., and Mahaney, Jr. J. K. (2000), Statistical procedures for task assignment and robot selection in assembly cells, International Journal of Computer Integrated manufacturing, 13, 95-106 

  57. Kim, H. and Park, S. (1995), Strong cutting plane algorithm for the robotic assembly line balancing, International Journal of Production Research, 33, 2311-2323 

  58. Kim, Y. K., Kim, Y. J., and Kim, Y. H. (1996), Genetic algorithms for assembly line balancing with various objectives, Computers and Industrial Engineering, 30(3), 397-409 

  59. Kim, Y. K., Kim, Y., and Kim, Y. J. (2000), Two-sided assembly line balancing : a genetic algorithm approach, Production Planning and Control, 11(1), 44-53 

  60. Krasnogor, N. and Smith, J. (2000), A memetic algorithm with self-adaptive local search : TSP as a case study, Proceedings of Genetic and Evolutionary Computation Conference, July 10-12, Las Vegas, NV, 987-994, 2000 

  61. Lee, C. Y. and Chen, Z.-L. (2001), Machine scheduling with transportation considerations, Journal of Scheduling, 4, 3-24 

  62. Leu, Y. Y., Matheson, L. A., and Rees, L. P. (1994), Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple criteria, Decision Sciences, 15, 581-606 

  63. Levitin, G., Rubinovitz, J., and Shnits, B. (2006), A genetic algorithm for robotic assembly line balancing, European Journal of Operational Research, 168, 811-825 

  64. Lopez, O. and Ramirez, M. (2005), A STEP-based manufacturing information system to share flexible manufacturing resources data, Journal of Intelligent Manufacturing, 16(3), 287-301 

  65. Mati, Y., Rezg, N., and Xie, X. (2001), An integrated greedy heuristic for a flexible job shop scheduling problem, IEEE International Conference on Systems, Man, and Cybernetics, 4, 2534-2539 

  66. MESX Joint Working Group. (2004), MESX White Paper, [Online]. Available : http://www.mstc.or.jp/faop/doc/informative/MESX-WP.pdf, (in Japanese) 

  67. Miltenburg, J. (2002), Balancing and sequencing mixed-model U-shaped production lines, International Journal of Flexible Manufacturing Systems, 14, 119-151 

  68. Moon, C. (2004b), Evolutionary System Approach for Advanced Planning in Multi-Plant Chain, Ph. D. dissertation, Waseda University, Japan 

  69. Moon, C., Kim, J. S., and Gen, M. (2004a), Advanced planning and scheduling based on precedence and resource constraints for e-plant chains, International Journal of Production Research, 42(15), 2941-2955 

  70. Moscato, P. and Norman, M. (1992), A memetic approach for the traveling salesman problem : implementation of a computational ecology for combinatorial optimization on messagepassing systems, Proceedings of the International Conference on Parallel Computing and Transputer Applications, Amsterdam 

  71. Najid, N. M., Dauzere-Peres, S., and Zaidat, A. (2002), A modified simulated annealing method for flexible job shop scheduling problem, IEEE International Conference on Systems, Man and Cybernetics, 5(6) 

  72. Nicosia, G., Paccarelli, D., and Pacifici, A. (2002), Optimally balancing assembly lines with different workstations, Discrete Applied Mathematics, 118, 99-113 

  73. Noorul Haq, A., Jayaprakash, J., and Rengarajan, K. (2006), A hybrid genetic algorithm approach to mixed-model assembly line balancing, International Journal of Advanced Manufacturing Technology, 28, 337-341 

  74. Nowicki, E., and Smutnicki, C. (2005), An advanced tabu search algorithm for the job-shop problem, Journal of Scheduling, 8(2), 145-159 

  75. Okamoto, A. (2007), Study on Integrated Scheduling for Manufacturing and Logistics Information System using Hybrid Genetic Algorithm, Ph. D. dissertation, Waseda University, Japan 

  76. Okamoto, A., Gen, M., and Sugawara, M. (2005), APS system based on scheduler moGA and XML, Journal of the Society of Plant Engineers Japan, 17(2), 15-24, (in Japanese) 

  77. Okamoto, A., Gen, M., and Sugawara, M. (2005), APS System based on Scheduler moGA and XML, Journal of the Society of Plant Engineers Japan, 17(2), 15-24, (in Japanese) 

  78. Okamoto, A., Gen, M., and Sugawara, M. (2006a), Integrated data structure and scheduling approach for manufacturing and transportation using hybrid multistage operation-based genetic algorithm, Journal of Intelligent Manufacturing, 17, 411-421 

  79. Okamoto, A., Gen, M., and Sugawara, M. (2006b), Integrated Scheduling Problem of Manufacturing and Transportation with Pickup and Delivery', International Journal of Logistics and SCM Systems, 1, 19-27 

  80. Orvosh, D. and Davis, L. (1994), Using a genetic algorithm to optimize problems with Feasibility constrains, Proceedings of the First IEEE Conference on Evolutionary Computation, 548-552 

  81. Ozmehmet Tasan, S. and Tunali, S. (2008), A review of the current applications of genetic algorithms in assembly line balancing, Journal of Intelligent Manufacturing, 19(1), 49-69 

  82. PSLX Consortium (2003), PSLX Technical Specifications, Recommendation, Version 1.0, [Online]. Available : http://www.pslx.org/ 

  83. Raa, B. and Aghezzaf, E. H. (2005), A robust dynamic planning strategy for lot-sizing problems with stochastic demands, Journal of Intelligent Manufacturing, 16(2), 207-213 

  84. Rekiek, B. and Delchambre, A. (2006), Assembly line design : The balancing of mixed-model hybrid assembly lines with genetic algorithms, Springer Series in Advanced Manufacturing, London 

  85. Rekiek, B., Dolgui, A., Delchambre, A., and Bratcu, A. (2002), State of art of optimization methods for assembly line design, Annual Reviews in Control, 26, 163-174 

  86. Roy, B. and Sussmann, B. (1964), Les problems d’ordonnancement avec contraintes disjonctives, Note D.S. No. 9 bis, SEMA, Paris, France 

  87. Rubinovitz, J. and Bukchin, J. (1991), Design and balancing of robotic assembly lines, Proceedings of the 4th World Conference on Robotics Research, Pittsburgh, PA 

  88. Rubinovitz, J. and Bukchin, J. (1993), RALB-a heuristic algorithm for design and balancing of robotic assembly line, Annals of the CIRP, 42, 497-500 

  89. Runarsson, T. P. and Jonsson, M. T. (1999), Genetic production systems for intelligent problem solving, Journal of Intelligent Manufacturing, 10, 181-186 

  90. Sabri, E. H. and Beamon, B. M. (2000), A multi-objective approach to simultaneous strategic and operational planning in supply chain design, Omega, 28, 581-598 

  91. Sabuncuoglu, I., Erel, E., and Tanyer, M. (2000), Assembly line balancing using genetic algorithms, Journal of Intelligent Manufacturing, 11(3) 295-310 

  92. Salveson, M. E. (1955), The assembly line balancing problem, Journal of Industrial Engineering, 6, 18-25 

  93. Scholl, A. (1993), Data of Assembly Line Balancing Problems, Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, Th Darmstadt 

  94. Scholl, A. (1999), Balancing and Sequencing of Assembly Lines, Physica-Verlag, Heidelberg 

  95. Scholl, A. and Becker, C. (2006), State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, European Journal of Operational Research, 168, 666-693 

  96. Scholl, A. and Voss, S. (1996), Simple assembly line balancing-heuristic approaches, Journal of Heuristics, 2, 217-244 

  97. Soukhal, A., Oulamara, A., and Martineau, P. (2005), Complexity of flow shop scheduling problems with transportation constraints, European Journal of Operational Research, 161, 32-41 

  98. Su, P., Wu, N., and Yu, Z. (2003) Resource selection for distributed manufacturing in agile manufacturing, Proc. of IEEE International Conference on Systems, Man and Cybernetics, 2(1), 1578-1582 

  99. Suresh, G. and Sahu, S. (1994), Stochastic assembly line balancing using simulated annealing, International Journal of Production Research, 32(8), 1801-1810 

  100. Syam, S. S. (2002), A model and methodologies for the location problem with logistical components, Computers and Operations Research, 29, 1173-1193 

  101. Syarif, A., Yun, Y., and Gen, M. (2002), Study on multi-stage logistics chain network : a spanning tree-based genetic algorithm approach, Computers and Industrial Engineering, 43, 299-314 

  102. Talbot, F. B., Patterson, J. H., and Gehrlein, W. V. (1986), A comparative evaluation of heuristic line balancing techniques, Management Science, 32, 430 - 454 

  103. Tan, W. (2000), Integration of process planning and scheduling-a review, Journal of Intelligent Manufacturing, 11(1), 51-63 

  104. Tan, W. (2004), A linearized polynomial mixed integer programming model for the integration of process planning and scheduling, Journal of Intelligent Manufacturing, 15(5), 593-605 

  105. Tavakkoli-Moghaddam, R., Jolai, F., Vaziri, F., Ahmed, P. K., and Azaron, A. (2005), A hybrid method for solving stochastic job shop scheduling problems, Applied Mathematics and Computation, 170(1), 185-206 

  106. Truong, T. H. and Azadivar, F. (2005), Optimal design methodologies 

  107. Tsai, D. M. and Yao, M. J (1993), A line-balanced-base capacity planning procedure for series type robotic assembly line, International Journal of Production Research, 31, 1901-1920 

  108. W3C (2004), Extensible Markup Language (XML) 1.0 (3rd Edition), W3C Recommendation, [Online]. Available : http://www.w3.org/TR/2004/REC-xml-20040204 

  109. Wu, Z. and Weng, M. X. (2005), Multiagent scheduling method with earliness and tardiness objectives in flexible job shops, IEEE Trans. System, Man, and Cybernetics-Part B, 35(2), 293-301 

  110. Xia, W. and Wu, Z. (2005), An effective hybrid optimization approach for muti-objective flexible job-shop scheduling problem, Computers and Industrial Engineering, 48, 409-425 

  111. Yan, H., Yu Z., and Cheng, T. C. E. (2003), A strategic model for supply chain design with logical constraints: formulation and solution, Computers and Operations Research, 30(14), 2135-2155 

  112. Yang, J. B. (2001), GA-based discrete dynamic programming approach for scheduling in FMS environments, IEEE Transactions on Systems, Man and Cybernetics, Part B, 31(5), 824-835 

  113. Yang, S. and Wang, D. (2000), Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling, IEEE Trans. on Neural Networks, 11(2), 474-486 

  114. Zhang, H. and Gen, M. (2005), Multistage-based genetic algorithm for flexible job-shop scheduling problem, Journal of Complexity International, 11, 223-232 

  115. Zhang, H. P. (2006), Study on Evolutionary Scheduling Problems in Integrated Manufacturing System, Ph. D. dissertation, Waseda University, Japan 

저자의 다른 논문 :

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로