GES Initialize maximum number of iterations 0 1
(GES) ﺍﺳﺘﺮﺍﺗژی ﺗکﺎﻣﻠی گﺮﻭﻩ ﺑﻨﺪی • • • Initialize : maximum number of iterations , β , λ , 0< α ≤ 1 , α 0 > 0 , αmin >0 , Ps ; Begin t ← 0 ; Gs← 0 ; α← α 0 ; creat a feasible solution Xt and evaluate it ; while stopping criteria are not true for i=1 to λ given the parent solution Xt , apply NSG algorithm to obtain the offspring ; end for apply the comparison criteria Xt and the λ generated offspring to select the best individual , that is Xt+1 (in case of ties select at random) ; If f(Xt+1 ) < f(Xt) Gs ← Gs + 1 ; End if If (t mod G) = 0 • α ← • • • Gs ← 0; End if t ← t+1 , αt ← α ; End while End 22 ﻣﻨﺎﺑﻊ پیﺸﻨﻬﺎﺩﺍﺕ ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ 2 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﻣﻘﺪﻣﻪ
N 1 C 1 W ﻧﺘیﺠﻪ ﺣﻞ ﻣﺴﺎﺋﻞ N=100 , C=100 , W 1∊[1, 100] W 2∊[20, 100] W 3∊[30, 100] Problem Instance N 1 C 1 W 1 -A N 1 C 1 W 1 -B N 1 C 1 W 1 -C N 1 C 1 W 1 -D N 1 C 1 W 1 -E N 1 C 1 W 1 -F N 1 C 1 W 1 -G N 1 C 1 W 1 -H N 1 C 1 W 1 -I N 1 C 1 W 1 -J N 1 C 1 W 2 -K N 1 C 1 W 2 -L N 1 C 1 W 2 -M N 1 C 1 W 2 -N N 1 C 1 W 2 -O N 1 C 1 W 2 -P N 1 C 1 W 2 -Q N 1 C 1 W 2 -R N 1 C 1 W 2 -S N 1 C 1 W 2 -T N 1 C 1 W 4 -A N 1 C 1 W 4 -C N 1 C 1 W 4 -E N 1 C 1 W 4 -G N 1 C 1 W 4 -I N 1 C 1 W 4 -K N 1 C 1 W 4 -M N 1 C 1 W 4 -O N 1 C 1 W 4 -Q N 1 C 1 W 4 -S BISON 25 31 20 28 26 27 25 31 25 26 35 31 30 33 29 33 36 34 37 38 35 36 38 37 35 41 41 34 34 36 GES+MTRP 25 31 20 28 26 27 25 31 25 26 35 31 30 33 29 33 36 34 37 38 35 36 38 37 35 41 41 34 34 36 Time(sec) 29. 48 58. 5 38. 4 41. 7 44. 3 71. 3 64. 7 66. 4 65. 6 69. 6 55. 21 47. 40 43. 42 69. 64 45. 7 46. 07 77. 43 59. 5 51. 74 49. 89 52. 5 50. 6 13. 8 13. 2 13. 5 13. 6 14. 5 13. 9 16. 08 36 ﻣﻨﺎﺑﻊ پیﺸﻨﻬﺎﺩﺍﺕ ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ 2 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﻣﻘﺪﻣﻪ
N 2 C 1 W ﻧﺘیﺠﻪ ﺣﻞ ﻣﺴﺎﺋﻞ N=150 , C=100 W 1∊[1, 100] W 2∊[20, 100] W 3∊[30, 100] Instance N 2 C 1 W 1 -A N 2 C 1 W 1 -C N 2 C 1 W 1 -E N 2 C 1 W 1 -G N 2 C 1 W 1 -I N 2 C 1 W 1 -K N 2 C 1 W 1 -M N 2 C 1 W 1 -O N 2 C 1 W 1 -Q N 2 C 1 W 1 -S N 2 C 1 W 2 -B N 2 C 1 W 2 -D N 2 C 1 W 2 -F N 2 C 1 W 2 -H N 2 C 1 W 2 -J N 2 C 1 W 2 -L N 2 C 1 W 2 -N N 2 C 1 W 2 -P N 2 C 1 W 2 -R N 2 C 1 W 2 -T N 2 C 1 W 4 -A N 2 C 1 W 4 -C N 2 C 1 W 4 -E N 2 C 1 W 4 -G N 2 C 1 W 4 -I N 2 C 1 W 4 -K N 2 C 1 W 4 -M N 2 C 1 W 4 -O N 2 C 1 W 4 -Q N 2 C 1 W 4 -S BISON 48 46 58 60 62 55 46 48 46 45 61 74 65 70 67 62 64 68 67 66 73 77 73 71 73 70 72 80 75 80 GES with MTRP 48 46 58 60 62 55 46 48 46 45 61 74 65 70 67 62 64 68 67 66 73 77 73 71 73 70 72 80 75 80 Time(sec) 17. 3 18. 4 19. 5 18. 7 17. 6 20. 0 17. 8 18. 1 19. 2 19. 0 18. 9 19. 3 19. 2 19. 4 18. 7 18. 2 18. 4 19. 0 18. 8 18. 9 19. 1 20. 0 19. 7 19. 8 20. 1 20. 3 20. 2 20. 0 19. 9 37 ﻣﻨﺎﺑﻊ پیﺸﻨﻬﺎﺩﺍﺕ ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ 2 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﻣﻘﺪﻣﻪ
N 3 C 1 W ﻧﺘیﺠﻪ ﺣﻞ ﻣﺴﺎﺋﻞ N=200 , C=100 instance N 3 C 1 W 1 -A N 3 C 1 W 1 -C N 3 C 1 W 1 -E N 3 C 1 W 1 -G N 3 C 1 W 1 -I N 3 C 1 W 1 -K N 3 C 1 W 1 -M N 3 C 1 W 1 -O N 3 C 1 W 1 -Q N 3 C 1 W 1 -S N 3 C 1 W 2 -A N 3 C 1 W 2 -C N 3 C 1 W 2 -E N 3 C 1 W 2 -G N 3 C 1 W 2 -I N 3 C 1 W 2 -K N 3 C 1 W 2 -M N 3 C 1 W 2 -O N 3 C 1 W 2 -Q N 3 C 1 W 2 -S N 3 C 1 W 4 -A N 3 C 1 W 4 -C N 3 C 1 W 4 -E N 3 C 1 W 4 -G N 3 C 1 W 4 -I N 3 C 1 W 4 -K N 3 C 1 W 4 -M N 3 C 1 W 4 -O N 3 C 1 W 4 -Q N 3 C 1 W 4 -S W 1∊[1, 100] BISON 105 99 98 111 100 102 106 98 98 100 125 132 126 120 136 127 135 130 149 146 142 148 140 147 149 143 146 145 W 2∊[20, 100] GES with MTRP 105 99 98 111 100 102 106 98 98 100 125 132 126 120 136 127 135 130 149 146 142 148 140 147 149 143 146 145 W 3∊[30, 100] Time(sec) 35. 4 35. 6 35. 7 36. 1 36. 2 35. 9 36. 4 36. 7 36. 8 37. 0 37. 1 37. 2 37. 1 37. 4 37. 5 37. 4 37. 6 37. 8 37. 7 37. 9 37. 8 37. 7 37. 6 37. 7 37. 8 37. 7 37. 5 37. 6 38 ﻣﻨﺎﺑﻊ پیﺸﻨﻬﺎﺩﺍﺕ ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ 2 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﻣﻘﺪﻣﻪ
Hard ﻧﺘیﺠﻪ ﺣﻞ ﻣﺴﺎﺋﻞ INSTANCE M* GGA GES with MTRP Time(sec) Hard 1 57 57 57 133. 6 Hard 2 56 57 56 136. 7 Hard 3 55 56 56 135. 9 Hard 4 56 58 57 138. 1 Hard 5 57 57 57 135. 2 Hard 6 57 57 57 134. 4 Hard 7 55 55 55 133. 7 Hard 8 57 57 57 132. 1 Hard 9 57 57 56 131. 7 Hard 0 56 56 56 139. 9 39 ﻣﻨﺎﺑﻊ پیﺸﻨﻬﺎﺩﺍﺕ ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ 2 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﻣﻘﺪﻣﻪ
ﻧﺘیﺠﻪ ﺣﻞ ﻧﻤﻮﻧﻪ ﻣﺴﺎﺋﻞ ﺩﻭ ﺑﻌﺪی - کﻼﺱ 1 H=10 , W=10 N=100 N=60 N=80 INSTANCE time GES Ub Lb 211 29 28 28 150 26 25 24 102 23 23 22 1 235 31 31 31 156 26 26 26 110 19 19 18 2 227 30 29 29 167 28 27 27 113 21 21 21 3 231 30 30 30 169 27 27 27 114 22 22 22 4 236 33 32 32 171 27 26 26 116 19 19 19 5 235 38 37 37 168 28 28 28 115 17 17 17 6 236 28 28 28 172 31 31 31 117 16 16 15 7 236 33 33 33 170 30 29 29 117 21 21 21 8 239 33 31 31 173 30 30 30 114 18 18 18 9 241 38 38 38 173 27 26 26 112 24 24 24 10 40 ﻣﻘﺪﻣﻪ پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 2 BPP ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ پیﺸﻨﻬﺎﺩﺍﺕ ﻣﻨﺎﺑﻊ
ﻧﺘﺎیﺞ ﺣﻞ ﻧﻤﻮﻧﻪ ﻣﺴﺎﺋﻞ ﺩﻭ ﺑﻌﺪی - کﻼﺱ 6 H=300 , W=300 N=100 N=60 N=80 INSTANC E time GES Ub Lb 126 3 3 3 104 3 3 3 89 3 2 2 1 125 4 4 3 104 3 3 3 88 2 2 128 3 3 3 105 3 3 3 87 2 2 2 3 127 3 3 3 103 3 89 2 2 2 4 128 4 3 3 104 3 3 3 88 2 2 2 5 125 4 4 4 105 3 3 3 88 2 2 2 6 130 3 3 3 106 3 3 3 86 2 2 2 7 125 4 4 3 105 4 3 3 89 3 2 2 8 126 4 3 3 107 3 3 3 90 2 2 2 9 124 4 102 3 3 3 87 3 3 3 10 41 ﻣﻘﺪﻣﻪ پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 2 BPP ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ پیﺸﻨﻬﺎﺩﺍﺕ ﻣﻨﺎﺑﻊ
ﻧﺘﺎیﺞ ﺍﺟﺮﺍی ﻧﻤﻮﻧﻪ ﻣﺴﺎﺋﻞ ﺩﻭ ﺑﻌﺪی - کﻼﺱ 10 H=100 , W=100 N=60 N=80 INSTANCE time GES Ub Lb 184 16 15 14 145 14 13 12 161 12 12 11 1 191 17 16 15 150 11 11 10 140 12 12 12 2 197 16 16 15 153 11 11 11 158 11 11 11 3 205 18 18 17 158 14 14 13 160 8 8 7 4 210 19 18 17 161 15 14 14 152 8 8 8 5 195 13 13 13 158 13 13 13 146 13 13 13 6 192 15 14 13 151 14 14 14 157 11 10 10 7 197 18 18 18 138 11 10 10 156 10 10 10 8 198 16 16 16 147 13 13 12 151 9 9 8 9 196 15 151 16 15 14 148 8 10 42 ﻣﻘﺪﻣﻪ پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 2 BPP ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ پیﺸﻨﻬﺎﺩﺍﺕ ﻣﻨﺎﺑﻊ
ﻣﻨﺎﺑﻊ ﻭﻣﺮﺍﺟﻊ • • • • • Alvim, A. F. , Ribeiro, C. , Glover, F. , & Aloise, D. (2004). A Hybrid Improvement Heuristic for the One-Dimensional Bin Packing Problem. Journal of Heuristics, 10(2), 205 -229. doi: 10. 1023/B: HEUR. 0000026267. 44673. ed Baker, B. S. , Coffman, E. G. , & Rivest , R. L. (1980). Orthogonal Packings in Two Dimensions. SIAM Journal on Computing, 9(4), 846 -855. doi: 10. 1137/0209064 Berkey, J. , & Wang, P. (1987). Two-dimensional finite bin-packing algorithms. Journal of the operational research society, 423 -429. Blum, C. , & Schmid, V. (2013). Solving the 2 D Bin Packing Problem by Means of a Hybrid Evolutionary Algorithm. Procedia Computer Science, 18(0), 899 -908. doi: http: //dx. doi. org/10. 1016/j. procs. 2013. 05. 255 Boschetti, M. , & Mingozzi, A. (2003). The Two-Dimensional Finite Bin Packing Problem. Part II: New lower and upper bounds. Quarterly Journal of the Belgian, French and Italian Operations Research Societies, 1(2), 135 -147. doi: 10. 1007/s 10288 -002 -0006 -y Chung, F. R. K. , Garey, M. R. , & Johnson, D. S. (1982. (On Packing Two-Dimensional Bins. SIAM Journal on Algebraic Discrete Methods, 3(1), 66 -76. doi: 10. 1137/0603007 Coffman, E. G. , Garey, M. R. , Johnson, D. S. , & Tarjan, R. E. (1980). Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms. SIAM Journal on Computing, 9(4), 808 -826. doi: 10. 1137/0209062 Darwin, C. (1859). The Origin of Species. London: Oxford UP. Ding, H. , El-Keib, A. A. , & Smith, R. E. (1992). Optimal Clustering of Power Networks Using Genetic Algorithms. University of Alabama, 92001. Eilon , S. , & Christofides , N. (1971). The Loading Problem. Management Science, 17, 259 -267. Falkenauer, E. (1994 a). A New Representation and Operators for GAs Applied to Grouping Problems. Evol Comput, 2, 123 -144. Falkenauer, E 1994). b). Setting new limits in bin packing with a grouping GA using reduction: CRIF Technical Report. Falkenauer, E. (1996). A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics, 2(1), 5 -30. doi: 10. 1007/BF 00226291 Falkenauer, E & , . Delchambre, A. (1992, 12 -14 May 1992). A genetic algorithm for bin packing and line balancing. Paper presented at the Robotics and Automation, 1992. Proceedings. , 1992 IEEE International Conference on. Faroe, O. , Pisinger, D. , & Zachariasen, M. (2003). Guided Local Search for the Three-Dimensional Bin-Packing Problem. INFORMS Journal on Computing, 15(3), 267 -283. doi: 10. 1287/ijoc. 15. 3. 267. 16080 Fleszar, K. , & Hindi, K. S. (2002). New heuristics for one-dimensional bin-packing. Computers & Operations Research, 29(7), 821 -839. doi: http: //dx. doi. org/10. 1016/S 0305 -0548(00)00082 -4 Frenk, J. B. G. , & Galambos, G. (1987). Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem. Computing, 39(3), 201 -217. doi: 10. 1007/BF 02309555 Garey, M. R. , & Johnson, D. S. (1979). Computers and Intractability , A Guide to the Theory of NP-completeness: W. H. Freeman. Gilmore, P. , & Gomory, R. E. (1965). Multistage cutting stock problems of two and more dimensions. Operations research, 13(1), 94 -120. Gilmore, P. C. , & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations research, 9(6), 849 -859 50 ﻣﻨﺎﺑﻊ پیﺸﻨﻬﺎﺩﺍﺕ ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ 2 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﻣﻘﺪﻣﻪ
ﻣﻨﺎﺑﻊ ﻭﻣﺮﺍﺟﻊ • • • • • Holland, J. H. (1975). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Oxford, England: U Michigan Press. Hung, M. S. , & Brown, J. R. (1978). An algorithm for a class of loading problems. Naval Research Logistics Quarterly, 25(2), 289 -297. doi: 10. 1002/nav. 3800250209 Husseinzadeh Kashan, A. , Husseinzadeh Kashan, M. , & Karimiyan, S. (2013). A particle swarm optimizer for grouping problems. Information Sciences, 252, 81 -95. doi: http: //dx. doi. org/10. 1016/j. ins. 2012. 10. 036 J. Puchinger, J. , G. R. Raidl, G. R. , & Koller, G. (2004). Solving a real-world glass cutting problem, in: Evolutionary Computation in Combinatorial Optimization—Evo. COP 2004, in: J. Gottlieb, G. R. Raidl (Eds. ). LNCS, 3004, 162– 173. Jones, D. R. , & Beltramo, M. A. (1991). Solving Partitioning Problems with Genetic Algorithms. Paper presented at the ICGA. Kashan, A. H. , Akbari, A. A. , & Ostadi, B. (2015). Grouping evolution strategies: An effective approach for grouping problems. Applied Mathematical Modelling, 39(9), 2703 -2720. doi: http: //dx. doi. org/10. 1016/j. apm 2014. 11. 001. Kashan, A. H. , Jenabi, M. , & Kashan, M. H. (2009). A new solution approach for grouping problems based on evolution strategies. Paper presented at the Soft Computing and Pattern Recognition, 2009. SOCPAR'09. International Conference of. Khuri , Schütz, M. , & Heitkötter, J. (1995). Evolutionary Heuristics for the Bin Packing Problem Artificial Neural Nets and Genetic Algorithms (pp. 285288): Springer Vienna. Levine, J. , & Ducatelle, F. (2004). Ant colony optimization and local search for bin packing and cutting stock problems. J Oper Res Soc, 55(7), 705 -716. Lewis, R. (2009). A General-purpose hill-climbing method for order independant minimum grouping problems : A Case study in graph coloring and bin packing. Computers & Operations Research, 36, 2295 -2310. Lodi, A. , Martello, S. , & Monaci, M. (2002). Two-dimensional packing problems: A survey. European Journal of Operational Research, 141(2), 241 -252. doi: http: //dx. doi. org/10. 1016/S 0377 -2217(02)00123 -6 Lodi, A. , Martello, S. , & Vigo, D 1999). a). Approximation algorithms for the oriented two-dimensional bin packing problem. European Journal of Operational Research, 112(1), 158 -166. doi: http: //dx. doi. org/10. 1016/S 0377 -2217(97)00388 -3 Lodi, A. , Martello, S. , & Vigo, D. (1999 b). Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems. INFORMS Journal on Computing, 11(4), 345 -357. doi: 10. 1287/ijoc. 11. 4. 345 Lodi, A. , Martello, S. , & Vigo, D. (1999 c). Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS Journal on Computing, 11, 345 -357. Lodi, A. , Martello, S. , & Vigo, D. (2002). Recent advances on two-dimensional bin packing problems. Discrete Applied Mathematics, 123(1– 3), 379 -396. doi: http: //dx. doi. org/10. 1016/S 0166 -218 X(01)00347 -X Lodi, A. , Martello, S. , & Vigo, D. (2004). Models and Bounds for Two-Dimensional Level Packing Problems. Journal of Combinatorial Optimization, 8(3), 363 -379. doi: 10. 1023/B: JOCO. 0000038915. 62826. 79 Loh, K. -H. , Golden, B & , . Wasil, E. (2009). A Weight Annealing Algorithm for Solving Two-dimensional Bin Packing Problems. In J. Chinneck, B. Kristjansson & M. Saltzman (Eds. ), Operations Research and Cyber-Infrastructure (Vol. 47, pp. 121 -146): Springer US 51 ﻣﻨﺎﺑﻊ پیﺸﻨﻬﺎﺩﺍﺕ ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ 2 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﻣﻘﺪﻣﻪ
ﻣﻨﺎﺑﻊ ﻭﻣﺮﺍﺟﻊ • • • • • M. R. Garey, & D. S. Johnson. (1979). Computers and Intractability , A Guide to the Theory of NP-completeness: W. H. Freeman. Martello, S. , & Toth, P. (1989). An exact algorithm for the bin packing problem. EURO X, Beograd. Martello, S. , & Toth, P. (1990). An exact algorithm for large unbounded knapsack problems. Operations Research Letters, 9(1), 15 -20. doi: http: //dx. doi. org/10. 1016/0167 -6377(90)90035 -4 Martello, S. , & Toth, P. (1990). Lower bounds and reduction procedures for the bin packing problem. Discrete Applied Mathematics, 28(1), 59 -70. doi: http: //dx. doi. org/10. 1016/0166 -218 X(90)90094 -S Martello, S. , & Vigo, D. (1998). Exact Solution of the Two-Dimensional Finite Bin Packing Problem. Management Science, 44(3), 388 -399. doi: 10. 1287/mnsc. 44. 3. 388 Monaci , M. , & Toth , P. (2006). A Set-Covering-Based Heuristic Approach for Bin-Packing Problems. INFORMS Journal on Computing, 18(1), 71 -85. doi: 10. 1287/ijoc. 1040. 0089 Oliveira, J. , & Ferreira, J. (1994). A faster variant of the Gilmore and Gomory technique for cutting stock problems. JORBEL–Belgium Journal of Operations Research, Statistics and Computer Science, 34(1), 23 -38. P. C. Gilmore, R. E. G. (1961). A linear programming approach to the cutting stock problem. Operation Research, 9, 849– 859. P. C. Gilmore, R. E. G. (1963). A linear programming approach to the cutting stock problem—part II, . Operation Research, 11, 863– 888. P. C. Gilmore, R. E. G. (1965). Multistage cutting problems of two and more dimensions. 13 . 94 -119 Parreño, F. , Alvarez-Valdes, R. , Oliveira, J. F. , & Tamarit, J. M. (2010). A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing. Annals of Operations Research, 179(1), 203 -220. doi: 10. 1007/s 10479 -008 -0449 -4 Pisinger, D. , & Sigurd, M. (2005). The two-dimensional bin packing problem with variable bin sizes and costs. Discrete Optimization, 2(2), 154 -167. Pisinger, D. , & Sigurd, M. M. (2006). Using decomposition techniques and constraint programming for solving the two-dimensional bin packing problem. INFORMS Journal on Computing. Puchinger, J. , & Raidl, G. R. (2007). Models and algorithms for three-stage two-dimensional bin packing. European Journal of Operational Research, 183(3), 1304 -1327. doi: http: //dx. doi. org/10. 1016/j. ejor. 2005. 11. 064 Quiroz-Castellanos, M. , Cruz-Reyes, L. , Torres-Jimenez, J. , Gómez S, C. , Huacuja, H. J. F. , & Alvim, A. C. F. (2015). A grouping genetic algorithm with controlled gene transmission for the bin packing problem. Computers & Operations Research, 55(0), 52 -64. doi: http: //dx. doi. org/10. 10/16 j. cor. 2014. 10. 010 Reeves, C. (1996). Hybrid genetic algorithms for bin-packing and related problems. Annals of Operations Research, 63(3), 371 -396. doi: 10. 1007/BF 02125404 S. Martello, & P. Toth. (1991). Knapsack Problems: Algorithms and Computer Implementations: Wiley. Sami Khuri, T. W. , Yantisogono. (2000). A Grouping Genetic algorithm for coloring the edge of graphs. Proceedings of the ACM/SIGAP Symposium on Applied Computing, 422 -427. 52 ﻣﻨﺎﺑﻊ پیﺸﻨﻬﺎﺩﺍﺕ ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ 2 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﻣﻘﺪﻣﻪ
ﻣﻨﺎﺑﻊ ﻭﻣﺮﺍﺟﻊ • • • Scholl, A. , Klein, R. , & Jürgens, C. (1997). Bison: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem. Computers & Operations Research, 24(7), 627 -645. doi: http: //dx. doi. org/10. 1016/S 0305 -0548(96)00082 -2 Schwerin, P. a. G. W. (1997). A problem generator and some numerical experiments with FFD packing and MTP. International Transactions in Operational Research 4, 377 -389. Sigurd, M. M. (2004). Column generation methods and application. ( Ph. D. thesis), University of Copenhagen, Denmark . Singh, A. , & Gupta, A. (2007). Two heuristics for the one-dimensional bin-packing problem. OR Spectrum, 29(4), 765 -781. doi: 10. 1007/s 00291 -0060071 -2 Stawowy , A. (2008). Evolutionary based heuristic for bin packing problem. Computers & Industrial Engineering, 55(2), 465 -474. doi: http: //dx. doi. org/10. 1016/j. cie. 2008. 01. 007 Valério de Carvalho, J. M. (1999). Exact solution of bin‐packing problems using column generation and branch‐and‐bound. Annals of Operations Research, 86(0), 629 -659. doi: 10. 1023/A: 1018952112615 Van Driessche, R. , & R. , P. (1992). Load Balancing with Genetic Algorithms: Männer and Manderick. Vanderbeck, F. (1998). A nested decomposition approach to a 3 -stage 2 -dimensional cutting stock problem. Management Science . 879– 864 , (2)47 Vanderbeck, F. (1999). Computational study of a column generation algorithm for bin packing and cutting stock problems. Mathematical Programming, 86(3), 565 -594. doi: 10. 1007/s 101070050105 Wong, L. , & Lee, L. S. (2009). Heuristic placement routines for two-dimensional bin packing problem. Journal of Mathematics and Statistics, 5(4), 334 53 ﻣﻨﺎﺑﻊ پیﺸﻨﻬﺎﺩﺍﺕ ﻧﺘﺎیﺞ ﺣﻞ ﻣﺴﺎﻟﻪ 2 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی 1 BPP ﺭﻭﺵ ﺣﻞ پیﺸﻨﻬﺎﺩی پیﺸیﻨﻪ ﺗﺤﻘیﻖ ﻣﻘﺪﻣﻪ
- Slides: 55