Nghiên cứu giải thuật di truyền cho bài toán điều độ sản xuất đa mục tiêu, áp dụng tại phân xưởng cơ khí, nhà máy hữu toàn

Điều độ sản xuất ngày nay là một chức năng không thể thiếu trong các hoạt động sản xuất kinh doanh của các công ty. Trong nhiều thập niên, đã có rất nhiều tài liệu nghiên cứu đã được phát triển mạnh mẽ trong lónh vực điều độ sản xuất và đem lại kết quả ứng dụng thực tế thành công trong nhiều mô hình điều độ sản xuất khác nhau. Một điều độ tốt sẽ thỏa mãn tốt một số các mục tiêu đề ra, giúp cho công ty tiết kiệm được thời gian, chi phí sản xuất…

Đặc biệt, trong luận văn này ta sẽ nghiên cứu giải bài toán điều độ sản xuất đa mục tiêu job shop truyền thống sử dụng giải thuật di truyền, có xét đến việc tái điều độ. Và sau đó ta ứng dụng vào bài toán điều độ thực tế tại phân xưởng cơ khí Hữu Toàn.

NỘI DUNG:

CHƯƠNG 1. MỞ ĐẦU ...................................................................................................1
1.1 ĐẶT VẤN ĐỀ ........................................................................................................ 1
1.2 MỤC TIÊU ĐỀ TÀI................................................................................................. 3
1.3 NỘI DUNG ĐỀ TÀI................................................................................................. 3
1.4 PHẠM VI VÀ GIỚI HẠN CỦA ĐỀ TÀI ....................................................................... 3
1.5 TỔNG QUÁT VỀ CẤU TRÚC LUẬN VĂN .................................................................. 4
CHƯƠNG 2. CƠ SỞ LÝ THUYẾT ...............................................................................5
2.1 TỔNG QUAN VỀ ĐIỀU ĐỘ TRONG SẢN XUẤT CÔNG NGHIỆP .................................... 5
2.1.1 Vai trò và chức năng và tầm quan trọng của việc điều độ sản xuất ............ 5
2.1.2 Các loại hình điều độ .................................................................................. 8
2.1.3 Phân loại các bài toán điều độ.................................................................... 8
2.2 ĐIỀU ĐỘ SẢN XUẤT TRONG MÔI TRƯỜNG JOB SHOP ............................................... 9
2.2.1 Định nghóa bài toán jobshop........................................................................ 9
2.2.2 Các đại lượng đo lường bài toán điều độ job shop .................................... 10
2.2.3 Các mục tiêu của bài toán điều độ............................................................ 10
2.2.4 Phân loại các bảng điều độ (Classes of Schedules)................................... 11
2.2.5 Giải thuật phát sinh điều độ tích cực (active schedule) ............................ 12
2.2.6 Công thức quy hoạch disjunctive cho bài toán job shop ............................ 13
2.2.7 Đồ thị của bài toán job shop ..................................................................... 14
2.3 GIẢI THUẬT DI TRUYỀN ..................................................................................... 15
2.3.1 Giới thiệu .................................................................................................. 15
2.3.2 Hàm độ thích nghi (function)..................................................................... 16
2.3.3 Toán tử lai tạo ........................................................................................... 16
2.3.4 Toán tử đột biến ........................................................................................ 18
2.3.5 Giải thuật di truyền cho bài toán job shop ................................................ 18

2.4 LÝ THUYẾT ĐA MỤC TIÊU .................................................................................. 19
2.4.1 Kỹ thuật ra quyết định đa mục tiêu............................................................ 19
2.4.2 Phương pháp quy hoạch mục tiêu (Goal Programming Approach)............ 21
2.4.3 Bài toán tối öu Pareto ............................................................................... 21

2.4.4 Kỹ thuật ra quyết định đa tiêu chuẩn ......................................................... 24
CHƯƠNG 3. PHƯƠNG PHÁP NGHIÊN CỨU .........................................................25
3.1 PHƯƠNG PHÁP NGHIÊN CỨU ............................................................................... 25
3.2 CÁC NGHIÊN CỨU LIÊN QUAN ............................................................................. 26
3.2.1 Giải thuật di truyền cho bài toán điều độ job shop.................................... 26
3.2.2 Giải thuật ENGA cho bài toán điều độ đa mục tiêu .................................. 28
CHƯƠNG 4. GIẢI BÀI TOÁN JOB SHOP MẪU CHO ĐIỀU ĐỘ SẢN XUẤT ĐA
MỤC TIÊU SỬ DỤNG GIẢI THUẬT DI TRUYỀN ...............................................31
4.1 CÁC GIẢI THUẬT ỨNG DỤNG CHO BÀI TOÁN ĐIỀU ĐỘ JOB SHOP ĐA MỤC TIÊU ...... 31
4.1.1 Giải thuật di truyền ứng dụng vào bài toán điều độ job shop.................... 31
4.1.2 Ví dụ minh họa các bước của giải thuật di truyền ứng dụng cho bài toán
điều độ job shop ................................................................................................. 34
4.1.3 Thành lập bài toán điều độ sản xuất đa mục tiêu ...................................... 36
4.1.4 Giải thuật ENGA ứng dụng cho bài toán điều độ job shop đa mục tiêu .... 39
4.1.5 Cách tiếp cận tái điều độ cho bài toán job shop ....................................... 42
4.2 XÂY DỰNG CHƯƠNG TRÌNH ĐIỀU ĐỘ SẢN XUẤT CHO BÀI TOÁN JOB SHOP............. 44
4.2.1 Giới thiệu .................................................................................................. 44
4.2.2 Sơ đồ khối chương trình............................................................................. 45
4.2.3 Một số thủ tục chủ yếu của chương trình................................................... 49
4.3 CÁC BÀI TOÁN JOB SHOP MẪU ............................................................................ 51
4.3.1 Giới thiệu .................................................................................................. 51
4.3.2 Mô tả dữ liệu bài toán job shop mẫu ......................................................... 52
4.3.3 Chọn bộ tham số di truyền phù hợp ........................................................... 52
4.4 KẾT QUẢ CHƯƠNG TRÌNH ................................................................................... 53

4.5 NHẬN XÉT KẾT QUẢ........................................................................................... 56
CHƯƠNG 5. ỨNG DỤNG GIẢI THUẬT DI TRUYỀN VÀO BÀI TOÁN ĐIỀU
ĐỘ SẢN XUẤT ĐA MỤC TIÊU TẠI CÔNG TY HỮU TOÀN ..............................58
5.1 GIỚI THIỆU CHUNG VỀ CÔNG TY HỮU TOÀN ....................................................... 58
5.1.1 Lịch sử hình thành và phát triển:............................................................... 58
5.1.2 Các sản phẩm của công ty......................................................................... 59

5.1.3 Kế hoạch sản xuất năm 2006..................................................................... 60
5.1.4 Sơ đồ tổ chức ............................................................................................. 60
5.1.5 Sơ đồ tổ chức nhà máy............................................................................... 60
5.1.6 Lực lượng nhân sự ..................................................................................... 62
5.2 PHÂN XƯỞNG CƠ KHÍ CÔNG TY HỮU TOÀN ........................................................ 63
5.2.1 Giới thiệu .................................................................................................. 63
5.2.2 Thời gian làm việc ..................................................................................... 63
5.2.3 Tình hình điều độ sản xuất tại phân xưởng Cơ khí Hữu Toàn.................... 63
5.2.4 Kế hoạch điều độ tại phân xưởng cơ khí Hữu Toàn ................................... 65
5.2.5 Mô tả dữ liệu cho bài toán điều độ lập kế hoạch sản xuất ........................ 66
5.3 PHƯƠNG PHÁP NGHIÊN CỨU VÀ ỨNG DỤNG ......................................................... 67
5.3.1 Nhận xét cho bài toán điều độ job shop thực tế tại phân xưởng Hữu Toàn 67
5.3.2 Bài toán điều độ job shop thực tế tại phân xưởng Hữu Toàn ..................... 68
5.4 PHẦN MỀM ĐIỀU ĐỘ SẢN XUẤT CHO PHÂN XƯỞNG CƠ KHÍ HỮU TOÀN ................ 68
5.4.1 Sơ đồ khối của chương trình ...................................................................... 69
5.4.2 Dữ liệu đầu vào thực tế của phân xưởng cơ khí Hữu Toàn ........................ 69
5.4.3 Mô hình bài toán từ dữ liệu thực tế của phân xưởng cơ khí Hữu Toàn ...... 71
5.4.4 Giải quyết bài toán .................................................................................... 72
5.4.5 Kết quả bài toán ........................................................................................ 72
5.4.6 Giải bài toán điều độ sản xuất thực tế tại phân xưởng Cơ khí Hữu Toàn .. 73
5.5 THAM SỐ CỦA BÀI TOÁN ĐIỀU ĐỘ....................................................................... 75
5.6 KẾT QUẢ CHẠY PHẦN MỀM CHO BÀI TOÁN ĐIỀU ĐỘ SẢN XUẤT THỰC TẾ TẠI PHÂN

XƯỞNG CƠ KHÍ HỮU TOÀN....................................................................................... 76

5.7 ĐÁNH GIÁ KẾT QUẢ ĐIỀU ĐỘ SẢN XUẤT TẠI PHÂN XƯỞNG CƠ KHÍ HỮU TOÀN..... 77
5.8 TÁI ĐIỀU ĐỘ SẢN XUẤT TẠI PHÂN XƯỞNG CƠ KHÍ HỮU TOÀN ............................. 77
CHƯƠNG 6. KẾT LUẬN VÀ KIẾN NGHỊ ..............................................................79
6.1 KẾT LUẬN ......................................................................................................... 79
6.2 KIẾN NGHỊ ......................................................................................................... 80
6.2.1 Kiến nghị cho công ty ................................................................................ 80
6.2.2 Kiến nghị cho các đề tài nghiên cứu sau này............................................. 80

LƯU Ý:

Tài liệu được chia sẻ bởi Anh "Quocphong Nguyen" Admin Group "Free Load Tài Liệu" và chỉ được dùng phục vụ mục đích học tập và nghiên cứu.

LINK ĐẶT MUA TÀI LIỆU ONLINE

LINK ĐẶT MUA TÀI LIỆU ONLINE 1

LINK 1 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 2 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 3 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 4 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK DOWNLOAD

NỘI DUNG: