Luận văn Thạc sĩ Kỹ thuật Cơ điện tử: Tiếp cận thuật toán Meta Heuristic giải bài toán tối ưu hóa quá trình sản xuất

Luận văn nghiên cứu về vấn đề tối ưu áp dụng trong bố trí sản xuất. Để tiếp bước đến nền công nghiệp 4.0, sắp xếp lịch trong sản xuất/công tác nhằm giảm quá trình “đợi” nhau trong các công đoạn và tận dụng được nhiều tài nguyên phục vụ sản xuất. Bài toán trong luận văn nghiên cứu cụ thể là bài toán về CF (cell formation). Theo đó, việc hình thành các ô (cell) là hoán vị các công việc và các “máy” thực hiện.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Kỹ thuật Cơ điện tử: Tiếp cận thuật toán Meta Heuristic giải bài toán tối ưu hóa quá trình sản xuất BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP. HCM --------------------------- PHẠM QUỐC PHƯƠNGTIẾP CẬN THUẬT TOÁN META-HEURISTIC GIẢI BÀI TOÁN TỐI ƯU HÓA QUÁ TRÌNH SẢN XUẤT LUẬN VĂN THẠC SĨ Chuyên ngành : Kỹ thuật Cơ điện tử Mã số ngành: 60520114 TP. HỒ CHÍ MINH, tháng 11 năm 2017 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP. HCM --------------------------- PHẠM QUỐC PHƯƠNGTIẾP CẬN THUẬT TOÁN META-HEURISTIC GIẢI BÀI TOÁN TỐI ƯU HÓA QUÁ TRÌNH SẢN XUẤT LUẬN VĂN THẠC SĨ Chuyên ngành : Kỹ thuật Cơ điện tử Mã số ngành: 60520114 CÁN BỘ HƯỚNG DẪN KHOA HỌC: PGS.TS. NGUYỄN THANH PHƯƠNG TP. HỒ CHÍ MINH, tháng 11 năm 2017 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP. HCM Cán bộ hướng dẫn khoa học : PGS. TS. Nguyễn Thanh Phương (Ghi rõ họ, tên, học hàm, học vị và chữ ký) Luận văn Thạc sĩ được bảo vệ tại Trường Đại học Công nghệ TP. HCMngày 12 tháng 11 năm 2017 Thành phần Hội đồng đánh giá Luận văn Thạc sĩ gồm: (Ghi rõ họ, tên, học hàm, học vị của Hội đồng chấm bảo vệ Luận văn Thạc sĩ) TT Họ và tên Chức danh Hội đồng 1 TS. Nguyễn Hùng Chủ tịch 2 TS. Ngô Hà Quang Thịnh Phản biện 1 3 TS. Nguyễn Hoài Nhân Phản biện 2 4 TS. Võ Hoàng Duy Ủy viên 5 TS. Võ Đình Tùng Ủy viên, Thư ký Xác nhận của Chủ tịch Hội đồng đánh giá Luận văn sau khi Luận văn đãđược sửa chữa (nếu có). Chủ tịch Hội đồng đánh giá LVTRƯỜNG ĐH CÔNG NGHỆ TP. HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM VIỆN ĐÀO TẠO SAU ĐẠI HỌC Độc lập – Tự do – Hạnh phúc TP. HCM, ngày..… tháng….. năm 2017 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: Phạm Quốc Phương........................................Giới tính: Nam Ngày, tháng, năm sinh: 05/01/1980............................................Nơi sinh: Ninh Bình Chuyên ngành: Kỹ thuật Cơ điện tử...........................................MSHV:1441840008 I- Tên đề tài: Tiếp cận thuật toán meta-heuristic giải bài toán tối ưu hóa quá trình sản xuất. II- Nhiệm vụ và nội dung: Luận văn nghiên cứu về vấn đề tối ưu áp dụng trong bố trí sản xuất. Để tiếp bước đến nền công nghiệp 4.0, sắp xếp lịch trong sản xuất/công tác nhằm giảm quá trình “đợi” nhau trong các công đoạn và tận dụng được nhiều tài nguyên phục vụ sản xuất. Bài toán trong luận văn nghiên cứu cụ thể là bài toán về CF (cell formation). Theo đó, việc hình thành các ô (cell) là hoán vị các công việc và các “máy” thực hiện. Về phương pháp, luận văn nghiên cứu về giải pháp heuristic (gần đúng). Giải pháp gần đúng theo phương pháp di truyền sẽ góp phần vào tốc độ tính toán. Từ đó, những vấn đề được luận văn nêu lên gồm: - Phát biểu bài toán CFP. - Cơ sở lý luận về heuristic - Giải pháp, kỹ thuật giải bài toán CFP - Tiếp cận về meta-heuristic và hiện thực thuật toán. III- Ngày giao nhiệm vụ: 23/01/2016 IV- Ngày hoàn thành nhiệm vụ: ............................................................................V- Cán bộ hướng dẫn: PGS. TS. Nguyễn Thanh Phương....................................................................................................................................................................................................................................................................CÁN BỘ HƯỚNG DẪN KHOA QUẢN LÝ CHUYÊN NGÀNH (Họ tên và chữ ký) (Họ tên và chữ ký) PGS.TS. Nguyễn Thanh Phương i LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các số liệu, kếtquả nêu trong Luận văn là trung thực và chưa từng được ai công bố trong bất kỳcông trình nào khác. Tôi xin cam đoan rằng mọi sự giúp đỡ cho việc thực hiện Luận văn này đãđược cảm ơn và các thông tin trích dẫn trong Luận văn đã được chỉ rõ nguồn gốc. Học viên thực hiện Luận văn (Ký và ghi rõ họ tên) Phạm Quốc Phương ii LỜI CÁM ƠN Trong thời gian học tập, nghiên cứu và thực hiện luận văn tốt nghiệp, tôi đãluôn nhận được sự giúp đỡ vô cùng to lớn của Quý Thầy, Cô trường Đại học Côngnghệ Thành phố Hồ Chí Minh, cơ quan, bạn bè và gia đình. Tôi xin tỏ lòng biết ơnđến: Thầy PGS.TS. Nguyễn Thanh Phương đã tận tình hướng dẫn, giúp đỡ, định hướng tôi trong quá trình nghiên cứu và thực hiện luận văn tốt nghiệp; Quý Thầy, Quý Cô giảng dạy trong khóa của Trường Đại học Công nghệ Thành phố Hồ Chí Minh đã tận tình giảng dạy và giúp đỡ tôi trong suốt thời gian học tập và nghiên cứu; Viện Đào tạo Sau Đại học - trường Đại học Công nghệ Thành phố Hồ Chí Minh đã có kế hoạch và tạo điều kiện tốt để tôi được tham gia học tập và nghiên cứu; Lãnh đạo Khoa và Bộ môn Trường Đại học Công nghệ Thành phố Hồ Chí Minh đã tạo điều kiện ...