Tệp tin kết quả sau 10 lần chạy.
Kết quả tối ưu lần thứ 1 --- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 55 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 1 CV 1( 3 1 4 ) CV 4( 5 16 21 ) CV 3( 9 21 30 ) CV 6( 10 30 40 ) CV 2( 10 40 50 ) CV 5( 3 50 53 ) Máy 2 CV 2( 8 0 8 ) CV 6( 3 8 11 ) CV 4( 5 11 16 ) CV 1( 6 16 22 ) CV 5( 3 22 25 ) CV 3( 1 30 31 ) Máy 3 CV 1( 1 0 1 ) CV 3( 5 1 6 ) CV 2( 5 8 13 ) CV 5( 9 13 22 ) CV 4( 5 22 27 ) CV 6( 1 49 50 ) Máy 4 CV 3( 4 6 10 ) CV 6( 3 11 14 ) CV 4( 3 27 30 ) CV 1( 7 30 37 ) CV 2( 4 50 54 ) CV 5( 1 54 55 ) Máy 5 CV 2( 10 13 23 ) CV 5( 5 25 30 ) CV 4( 8 30 38 ) CV 3( 7 38 45 ) CV 6( 4 45 49 ) CV 1( 6 49 55 ) Máy 6 CV 3( 8 10 18 ) CV 6( 9 18 27 ) CV 2( 10 27 37 ) CV 5( 4 37 41 ) CV 1( 3 41 44 ) CV 4( 9 44 53 ) Kết quả tối ưu lần thứ 2
--- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 55 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 1 CV 1( 3 6 9 ) CV 4( 5 13 18 ) CV 3( 9 18 27 ) CV 6( 10 28 38 ) CV 2( 10 38 48 ) CV 5( 3 48 51 ) Máy 2 CV 2( 8 0 8 ) CV 4( 5 8 13 ) CV 6( 3 13 16 ) CV 1( 6 16 22 ) CV 5( 3 22 25 ) CV 3( 1 27 28 ) Máy 3 CV 3( 5 0 5 ) CV 1( 1 5 6 ) CV 2( 5 8 13 ) CV 5( 9 13 22 ) CV 4( 5 22 27 ) CV 6( 1 49 50 ) Máy 4 CV 3( 4 5 9 ) CV 6( 3 16 19 ) CV 4( 3 27 30 ) CV 1( 7 30 37 ) CV 2( 4 48 52 ) CV 5( 1 52 53 ) Máy 5 CV 2( 10 13 23 ) CV 5( 5 25 30 ) CV 3( 7 30 37 ) CV 4( 8 37 45 ) CV 6( 4 45 49 ) CV 1( 6 49 55 ) Máy 6 CV 3( 8 9 17 ) CV 6( 9 19 28 ) CV 2( 10 28 38 ) CV 5( 4 38 42 ) CV 1( 3 42 45 ) CV 4( 9 45 54 ) Kết quả tối ưu lần thứ 3
--- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 58 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 1 CV 1( 3 1 4 ) CV 6( 10 15 25 ) CV 4( 5 25 30 ) CV 3( 9 30 39 ) CV 5( 3 39 42 ) CV 2( 10 44 54 ) Máy 2 CV 6( 3 0 3 ) CV 2( 8 3 11 ) CV 5( 3 11 14 ) CV 1( 6 14 20 ) CV 4( 5 20 25 ) CV 3( 1 39 40 ) Máy 3 CV 1( 1 0 1 ) CV 5( 9 1 10 ) CV 3( 5 10 15 ) CV 2( 5 15 20 ) CV 4( 5 30 35 ) CV 6( 1 40 41 ) Máy 4 CV 6( 3 3 6 ) CV 3( 4 15 19 ) CV 1( 7 20 27 ) CV 4( 3 35 38 ) CV 5( 1 42 43 ) CV 2( 4 54 58 ) Máy 5 CV 5( 5 14 19 ) CV 2( 10 20 30 ) CV 1( 6 30 36 ) CV 6( 4 36 40 ) CV 4( 8 40 48 ) CV 3( 7 48 55 ) Máy 6 CV 6( 9 6 15 ) CV 3( 8 19 27 ) CV 1( 3 27 30 ) CV 5( 4 30 34 ) CV 2( 10 34 44 ) CV 4( 9 48 57 ) Kết quả tối ưu lần thứ 4
--- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 59 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 1 CV 1( 3 15 18 ) CV 4( 5 18 23 ) CV 6( 10 23 33 ) CV 3( 9 33 42 ) CV 5( 3 42 45 ) CV 2( 10 45 55 ) Máy 2 CV 2( 8 0 8 ) CV 6( 3 8 11 ) CV 4( 5 11 16 ) CV 5( 3 16 19 ) CV 1( 6 19 25 ) CV 3( 1 42 43 ) Máy 3 CV 3( 5 0 5 ) CV 5( 9 5 14 ) CV 1( 1 14 15 ) CV 2( 5 15 20 ) CV 4( 5 23 28 ) CV 6( 1 46 47 ) Máy 4 CV 3( 4 5 9 ) CV 6( 3 11 14 ) CV 4( 3 28 31 ) CV 1( 7 31 38 ) CV 5( 1 45 46 ) CV 2( 4 55 59 ) Máy 5 CV 5( 5 19 24 ) CV 2( 10 24 34 ) CV 4( 8 34 42 ) CV 6( 4 42 46 ) CV 3( 7 46 53 ) CV 1( 6 53 59 ) Máy 6 CV 6( 9 14 23 ) CV 3( 8 23 31 ) CV 5( 4 31 35 ) CV 2( 10 35 45 ) CV 1( 3 45 48 ) CV 4( 9 48 57 ) Kết quả tối ưu lần thứ 5
--- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 55 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 2 CV 2( 8 0 8 ) CV 6( 3 8 11 ) CV 4( 5 11 16 ) CV 1( 6 16 22 ) CV 5( 3 22 25 ) CV 3( 1 30 31 ) Máy 3 CV 1( 1 0 1 ) CV 3( 5 1 6 ) CV 2( 5 8 13 ) CV 5( 9 13 22 ) CV 4( 5 22 27 ) CV 6( 1 49 50 ) Máy 4 CV 3( 4 6 10 ) CV 6( 3 11 14 ) CV 4( 3 27 30 ) CV 1( 7 30 37 ) CV 2( 4 50 54 ) CV 5( 1 54 55 ) Máy 5 CV 2( 10 13 23 ) CV 5( 5 25 30 ) CV 4( 8 30 38 ) CV 3( 7 38 45 ) CV 6( 4 45 49 ) CV 1( 6 49 55 ) Máy 6 CV 3( 8 10 18 ) CV 6( 9 18 27 ) CV 2( 10 27 37 ) CV 1( 3 37 40 ) CV 5( 4 40 44 ) CV 4( 9 44 53 ) Kết quả tối ưu lần thứ 6
--- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 59 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 1 CV 1( 3 1 4 ) CV 4( 5 16 21 ) CV 6( 10 21 31 ) CV 3( 9 31 40 ) CV 5( 3 40 43 ) CV 2( 10 45 55 ) Máy 2 CV 6( 3 0 3 ) CV 2( 8 3 11 ) CV 4( 5 11 16 ) CV 5( 3 16 19 ) CV 1( 6 19 25 ) CV 3( 1 40 41 ) Máy 3 CV 1( 1 0 1 ) CV 5( 9 1 10 ) CV 3( 5 10 15 ) CV 2( 5 15 20 ) CV 4( 5 21 26 ) CV 6( 1 38 39 ) Máy 4 CV 6( 3 3 6 ) CV 3( 4 15 19 ) CV 1( 7 25 32 ) CV 4( 3 32 35 ) CV 5( 1 43 44 ) CV 2( 4 55 59 ) Máy 5 CV 5( 5 19 24 ) CV 2( 10 24 34 ) CV 6( 4 34 38 ) CV 4( 8 38 46 ) CV 1( 6 46 52 ) CV 3( 7 52 59 ) Máy 6 CV 6( 9 6 15 ) CV 3( 8 19 27 ) CV 5( 4 27 31 ) CV 1( 3 32 35 ) CV 2( 10 35 45 ) CV 4( 9 46 55 ) Kết quả tối ưu lần thứ 7
--- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 59 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 1 CV 1( 3 15 18 ) CV 4( 5 18 23 ) CV 6( 10 23 33 ) CV 3( 9 33 42 ) CV 5( 3 42 45 ) CV 2( 10 45 55 ) Máy 2 CV 6( 3 0 3 ) CV 2( 8 3 11 ) CV 4( 5 11 16 ) CV 5( 3 16 19 ) CV 1( 6 19 25 ) CV 3( 1 42 43 ) Máy 3 CV 5( 9 0 9 ) CV 3( 5 9 14 ) CV 1( 1 14 15 ) CV 2( 5 15 20 ) CV 4( 5 23 28 ) CV 6( 1 38 39 ) Máy 4 CV 6( 3 3 6 ) CV 3( 4 14 18 ) CV 1( 7 25 32 ) CV 4( 3 32 35 ) CV 5( 1 45 46 ) CV 2( 4 55 59 ) Máy 5 CV 5( 5 19 24 ) CV 2( 10 24 34 ) CV 6( 4 34 38 ) CV 4( 8 38 46 ) CV 1( 6 46 52 ) CV 3( 7 52 59 ) Máy 6 CV 6( 9 6 15 ) CV 3( 8 18 26 ) CV 5( 4 26 30 ) CV 1( 3 32 35 ) CV 2( 10 35 45 ) CV 4( 9 46 55 ) Kết quả tối ưu lần thứ 8
--- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 59 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 1 CV 1( 3 1 4 ) CV 4( 5 16 21 ) CV 3( 9 23 32 ) CV 5( 3 32 35 ) CV 6( 10 35 45 ) CV 2( 10 45 55 ) Máy 2 CV 6( 3 0 3 ) CV 2( 8 3 11 ) CV 4( 5 11 16 ) CV 5( 3 16 19 ) CV 1( 6 19 25 ) CV 3( 1 32 33 ) Máy 3 CV 1( 1 0 1 ) CV 3( 5 1 6 ) CV 5( 9 6 15 ) CV 2( 5 15 20 ) CV 4( 5 21 26 ) CV 6( 1 53 54 ) Máy 4 CV 6( 3 3 6 ) CV 3( 4 6 10 ) CV 4( 3 26 29 ) CV 1( 7 29 36 ) CV 5( 1 36 37 ) CV 2( 4 55 59 ) Máy 5 CV 5( 5 19 24 ) CV 2( 10 24 34 ) CV 3( 7 34 41 ) CV 4( 8 41 49 ) CV 6( 4 49 53 ) CV 1( 6 53 59 ) Máy 6 CV 6( 9 6 15 ) CV 3( 8 15 23 ) CV 5( 4 24 28 ) CV 2( 10 34 44 ) CV 1( 3 44 47 ) CV 4( 9 49 58 ) Kết quả tối ưu lần thứ 9
--- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 55 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 1 CV 1( 3 6 9 ) CV 4( 5 13 18 ) CV 3( 9 18 27 ) CV 6( 10 28 38 ) CV 2( 10 38 48 ) CV 5( 3 48 51 ) Máy 2 CV 2( 8 0 8 ) CV 4( 5 8 13 ) CV 6( 3 13 16 ) CV 1( 6 16 22 ) CV 5( 3 22 25 ) CV 3( 1 27 28 ) Máy 3 CV 3( 5 0 5 ) CV 1( 1 5 6 ) CV 2( 5 8 13 ) CV 5( 9 13 22 ) CV 4( 5 22 27 ) CV 6( 1 49 50 ) Máy 4 CV 3( 4 5 9 ) CV 6( 3 16 19 ) CV 4( 3 27 30 ) CV 1( 7 30 37 ) CV 2( 4 48 52 ) CV 5( 1 52 53 ) Máy 5 CV 2( 10 13 23 ) CV 5( 5 25 30 ) CV 4( 8 30 38 ) CV 3( 7 38 45 ) CV 6( 4 45 49 ) CV 1( 6 49 55 ) Máy 6 CV 3( 8 9 17 ) CV 6( 9 19 28 ) CV 2( 10 28 38 ) CV 1( 3 38 41 ) CV 5( 4 41 45 ) CV 4( 9 45 54 )
Kết quả tối ưu lần thứ 10 --- Bài Toán 6 Máy 6 Công Việc
Kết Quả Tôi Ưu: 58 Với 50 Cá Thể Sau : 200 Thế Hệ
Máy 1 CV 1( 3 1 4 ) CV 6( 10 15 25 ) CV 4( 5 25 30 ) CV 5( 3 31 34 ) CV 3( 9 34 43 ) CV 2( 10 44 54 ) Máy 2 CV 6( 3 0 3 ) CV 2( 8 3 11 ) CV 5( 3 11 14 ) CV 1( 6 14 20 ) CV 4( 5 20 25 ) CV 3( 1 43 44 ) Máy 3 CV 1( 1 0 1 ) CV 5( 9 1 10 ) CV 3( 5 10 15 ) CV 2( 5 15 20 ) CV 4( 5 30 35 ) CV 6( 1 35 36 ) Máy 4 CV 6( 3 3 6 ) CV 3( 4 15 19 ) CV 1( 7 20 27 ) CV 5( 1 34 35 ) CV 4( 3 35 38 ) CV 2( 4 54 58 ) Máy 5 CV 5( 5 14 19 ) CV 2( 10 20 30 ) CV 6( 4 30 34 ) CV 1( 6 34 40 ) CV 4( 8 40 48 ) CV 3( 7 48 55 ) Máy 6 CV 6( 9 6 15 ) CV 3( 8 19 27 ) CV 5( 4 27 31 ) CV 1( 3 31 34 ) CV 2( 10 34 44 ) CV 4( 9 48 57 ) .
TÀI LIỆU THAM KHẢO TIẾNG VIỆT
1.Nguyễn Hữu Mùi(2013), Thuật toán và các bài toán lịch biểu, Luận án Tiến sĩ,
Trường Đại học Công nghệ, Đại học Quốc Gia Hà Nội.
2.Nguyễn Hữu Mùi, Vũ Đình Hòa(2012), Một thuật toán di truyền hiệu quả cho bài toán lập lịch Job Shop, Tạp chí Khoa học và Công nghệ, 50(6), tr.567-579.
3.Pham Việt Anh, Bùi Thu Lâm(2013), Giải thuật di truyền và ứng dụng trong hỗ trợ lập lịch điều hành công tác bệnh viện, Chuyên san công nghệ thông tin và Truyền thông - Số 02, tr.95-98.
4.Vũ Đình Trung (2012), Song song hóa bài toán JSP trên một số môi trường tính toán song song và phân tán, Luận văn Thạc sĩ, Trường Đại học Lạc Hồng.
TIẾNG ANH
5.Aarhus School of Business(2005), Metaheuristics for Job Shop Scheduling Problem,Comparison of Effective Methods, Master Thesis.
6.David A Coley(1999), An Introductionto Genetic Algorithms for Scientists and Engineers.
7.Ibrahim M. Alharkan - College of Engineering King Saud University, Algorithms for Sequencing and Scheduling, pp. 258-272.
8.Jorge Magalhães-Mendes(2013), “A Comparative Study of Crossover Operators for Genetic Algorithms to Solve the Job Shop Scheduling Problem”, Vol 12, pp.166-168. 9.Kumara Sastry, David Goldberg and Graham Kendall, Genetic Algorithms, pp.100-105.
10.Michalewicz Zbigniew, Genetic Algorithms + Data Structures = Evolution Programs (3edition)
11.S.M.Johnson(1953),Optimal Two and Three Stage Production Schedules with Setup Time Include, pp. 1-10.
12.Takeshi YAMADA(2003),Studies on Metaheuristics for Jobshop and Flowshop Scheduling Problems
13. J. Giffler and G.L. Thompson, Algorithms for solving production scheduling problems, OperationsResearch 8 (1960) 487-503.