<< Paper >> Tsung-Che Chiang and Hsiao-Jou Lin, Flexible Job Shop Scheduling using a Multiobjective Memetic Algorithm, International Conference on Intelligent Computing (ICIC) 2011. << Benchmark problem instances >> Brandimarte, P., Routing and scheduling in a flexible job shop by tabu search, Annals of Operations Research, vol. 41, pp. 157 - 183, 1993. (Mk01 - Mk10) Kacem, I., Hammadi, S., Borne, P., Pareto-optimality approach for flexible job shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic, Mathematics and Computers in Simulation, vol. 60, pp. 245¡V276, 2002. (4x5, 8x8, 10x7, 10x10, 15x10) << List of non-dominated solutions >> Kacem 4x5------------------ Totally 4 Pareto optimal solutions: 11 32 10 11 34 9 12 32 8 13 33 7 Kacem 8x8------------------ Totally 4 Pareto optimal solutions: 14 77 12 15 75 12 16 73 13 16 77 11 Kacem 10x7------------------ Totally 3 Pareto optimal solutions: 11 61 11 11 62 10 12 60 12 Kacem 10x10------------------ Totally 4 Pareto optimal solutions: 7 42 6 7 43 5 8 41 7 8 42 5 Kacem 15x10------------------ Totally 2 Pareto optimal solutions: 11 91 11 11 93 10 Mk01------------------ Totally 10 Pareto optimal solutions: 40 162 38 40 164 37 40 167 36 41 160 38 41 163 37 42 156 40 42 158 39 42 165 36 43 154 40 45 153 42 Mk02------------------ Totally 8 Pareto optimal solutions: 26 151 26 27 145 27 27 150 26 28 144 28 29 143 29 30 142 30 31 141 31 33 140 33 Mk03------------------ Totally 17 Pareto optimal solutions: 204 850 204 210 848 210 213 844 213 221 842 221 222 838 222 231 834 231 240 832 240 249 830 249 258 828 258 267 826 267 276 824 276 285 822 285 294 820 294 303 818 303 312 816 312 321 814 321 330 812 330 Mk04------------------ Totally 23 Pareto optimal solutions: 61 373 60 62 360 61 62 363 60 63 353 62 63 357 61 63 360 60 64 352 64 65 348 63 66 345 66 67 344 66 67 347 65 69 343 67 72 340 72 78 337 78 84 334 84 90 331 90 98 330 98 106 329 106 114 328 114 122 327 122 130 326 130 138 325 138 146 324 146 Mk05------------------ Totally 11 Pareto optimal solutions: 172 687 172 173 683 173 175 682 175 178 680 178 179 679 179 183 677 183 185 676 185 191 675 191 197 674 197 203 673 203 209 672 209 Mk06------------------ Totally 127 Pareto optimal solutions: 62 410 60 62 411 59 62 412 58 62 414 57 62 415 56 63 396 62 63 404 60 63 406 59 63 407 58 63 409 57 63 410 56 63 437 55 63 442 53 64 381 64 64 382 63 64 384 62 64 386 61 64 387 60 64 388 59 64 392 58 64 393 57 64 395 56 64 396 55 64 401 54 64 425 53 64 429 52 64 436 51 64 438 50 65 380 64 65 381 63 65 383 62 65 385 61 65 386 60 65 389 58 65 391 57 65 393 56 65 394 55 65 398 54 65 426 52 65 435 51 65 436 50 66 378 65 66 384 61 66 392 56 67 376 67 67 377 66 67 387 59 67 397 54 68 374 68 68 375 66 68 376 65 68 377 64 68 378 62 68 379 61 68 381 60 68 433 51 68 434 50 69 368 66 69 370 65 69 371 64 69 373 63 69 374 62 69 376 61 69 378 60 69 396 54 69 424 53 69 454 49 70 364 70 70 365 68 70 367 67 70 369 65 70 370 64 70 372 63 70 373 62 70 375 61 70 376 60 70 423 53 71 363 70 71 364 69 71 366 67 71 367 66 71 449 49 72 361 72 72 362 70 72 364 68 73 359 73 73 360 72 73 361 71 73 363 69 74 358 73 74 359 72 74 360 71 74 365 67 75 356 75 75 357 73 75 361 70 76 355 76 76 356 74 76 362 69 76 368 65 77 353 77 77 354 76 77 355 75 78 352 78 78 358 72 79 351 79 80 349 80 80 350 79 80 351 78 80 353 76 81 348 81 82 347 82 83 346 82 84 344 84 85 343 85 86 342 86 87 341 87 88 339 88 90 338 90 91 336 91 91 337 90 93 335 93 94 334 94 96 333 96 97 332 97 102 330 100 103 331 99 Mk07------------------ Totally 16 Pareto optimal solutions: 140 695 140 141 692 141 142 688 142 143 684 143 144 673 144 150 669 150 151 667 151 156 664 156 157 662 157 161 660 161 162 659 162 166 657 166 175 655 175 187 653 187 202 651 202 217 649 217 Mk08------------------ Totally 9 Pareto optimal solutions: 523 2524 523 524 2519 524 533 2514 533 542 2509 542 551 2504 551 560 2499 560 569 2494 569 578 2489 578 587 2484 587 Mk09------------------ Totally 57 Pareto optimal solutions: 307 2273 306 307 2279 301 307 2280 300 307 2281 299 308 2278 302 309 2263 309 309 2264 308 309 2265 307 309 2266 304 309 2271 303 309 2272 302 309 2273 299 310 2262 310 311 2260 310 312 2256 312 314 2255 314 315 2254 315 316 2253 316 317 2252 316 317 2253 315 320 2247 320 321 2246 321 322 2245 322 325 2244 323 326 2242 326 327 2240 327 327 2241 326 328 2239 328 332 2237 332 333 2236 333 333 2238 331 334 2235 334 335 2234 334 335 2235 333 335 2236 332 339 2232 339 340 2231 340 341 2230 340 341 2231 339 342 2229 342 346 2226 346 348 2224 348 348 2225 347 354 2223 354 355 2222 355 361 2221 360 366 2220 366 375 2219 375 382 2218 382 388 2217 388 394 2216 394 404 2215 404 414 2214 414 424 2213 424 434 2212 434 444 2211 444 454 2210 454 Mk10------------------ Totally 278 Pareto optimal solutions: 208 2032 205 208 2037 204 209 2024 206 209 2029 205 209 2034 204 210 2028 205 210 2045 203 211 1998 207 211 2011 205 211 2014 204 211 2020 203 212 1986 211 212 1992 209 212 1995 207 212 2001 199 213 1963 210 213 1969 209 213 1979 207 213 1981 205 213 1989 202 213 1999 199 214 1971 207 214 1973 205 214 1979 204 214 1998 200 214 2025 197 215 1957 211 215 1964 207 215 1970 206 215 1976 204 215 1978 203 215 1981 202 215 1987 201 215 1993 199 215 2022 198 216 1951 212 216 1956 207 216 1967 205 216 1971 204 216 1982 201 216 1991 199 216 2000 198 216 2002 197 217 1947 211 217 1966 206 217 1975 202 217 1988 199 218 1944 216 218 1954 209 218 1955 206 218 1960 204 218 1965 202 218 1971 199 218 1977 198 219 1942 211 219 1946 205 219 1953 203 219 1969 200 219 1980 197 219 2006 196 220 1935 209 220 1938 207 220 1943 205 220 1946 203 220 1948 202 220 1956 200 220 1982 195 220 1985 194 221 1918 214 221 1919 212 221 1929 209 221 1935 207 221 1942 206 221 1971 198 221 1973 196 222 1911 214 222 1917 213 222 1926 210 222 1934 206 222 1940 205 222 1969 199 222 1972 197 223 1923 210 223 1928 209 223 1930 207 223 1936 205 223 1938 204 223 1942 203 223 1945 201 223 1947 200 224 1914 213 224 1916 212 224 1926 209 224 1932 205 224 1937 203 224 1945 200 224 1958 199 224 1969 198 224 1980 195 224 1990 193 225 1903 217 225 1906 216 225 1908 215 225 1914 211 225 1918 210 225 1925 209 225 1929 205 225 1935 203 225 1944 201 225 1966 198 225 1971 197 225 1974 195 225 1983 194 225 1996 192 226 1897 219 226 1905 212 226 1910 210 226 1915 209 226 1926 207 226 1928 205 226 1934 204 226 1943 201 227 1891 224 227 1901 218 227 1903 216 227 1913 209 227 1923 207 227 1939 201 227 1961 196 228 1888 224 228 1893 219 228 1895 218 228 1898 217 228 1901 215 228 1903 214 228 1907 210 228 1910 209 228 1921 208 228 1933 204 228 1938 201 228 1956 199 228 1957 196 229 1883 224 229 1888 215 229 1896 212 229 1903 210 229 1907 209 229 1921 207 229 1922 205 229 1928 204 229 1931 201 229 1941 200 230 1881 220 230 1887 216 230 1898 210 230 1904 209 230 1914 206 230 1916 205 230 1939 200 231 1879 220 231 1885 216 231 1897 211 231 1926 204 231 1930 201 231 1938 200 231 1954 198 231 1956 196 231 1972 194 232 1895 213 232 1902 209 232 1909 208 232 1927 201 233 1878 221 233 1884 216 233 1887 215 233 1893 212 233 1896 210 233 1912 205 233 1923 204 233 1934 200 233 1952 198 233 1971 195 234 1882 218 234 1884 215 234 1891 214 234 1892 212 234 1921 204 234 1924 203 234 1949 199 235 1874 225 235 1890 214 235 1910 206 235 1954 197 235 1962 195 236 1873 224 236 1876 220 236 1881 215 236 1887 214 236 1889 212 236 1900 209 236 1908 208 236 1952 197 237 1872 227 237 1879 218 237 1992 192 238 1874 221 238 1887 212 238 1894 210 238 1907 208 238 1929 200 238 1944 199 238 1946 198 238 1951 197 239 1869 227 239 1872 221 239 1874 220 239 1893 210 239 1899 209 239 1919 204 239 1944 197 240 1877 218 240 1892 210 240 1906 208 240 1908 207 240 1951 196 241 1869 226 241 1871 225 241 1879 215 241 1910 205 241 1918 204 241 1926 201 241 1942 199 242 1861 230 242 1864 227 242 1870 225 242 1871 221 242 1873 220 242 1875 218 242 1877 216 242 1885 214 242 1908 205 242 1915 204 243 1866 225 243 1871 220 243 1885 212 243 1903 208 244 1869 221 244 1889 210 245 1897 209 246 1983 193 247 1869 220 248 1860 240 248 1914 204 248 1984 192 249 1863 225 250 1868 224 250 1883 212 250 1902 208 251 1858 230 251 1861 227 251 1877 215 252 1856 250 252 1857 240 252 1866 224 253 1855 240 253 1856 236 253 1896 209 254 1854 250 254 1895 209 255 1887 211 260 1923 203 261 1852 240 261 1858 228 263 1857 230 264 1855 230 265 1851 250 266 1853 236 273 1850 260