Nghiên cứu tối ưu hóa bài toán điều độ flowshop linh hoạt nhằm giảm số đơn hàng trễ cho công ty sản xuất hóa mỹ phẩm

ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA ………o0o……… NGUYỄN LỰC NGHIÊN CỨU TỐI ƯU HOÁ BÀI TOÁN ĐIỀU ĐỘ FLOWSHOP LINH HOẠT NHẰM GIẢM SỐ ĐƠN HÀNG TRỄ CHO CÔNG TY SẢN XUẤT HOÁ MỸ PHẨM Chuyên ngành: KỸ THUẬT CÔNG NGHIỆP Mã số: 60520117 LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng 01 năm 2020 Cơng trình hồn thành tại: Trường Đại học Bách Khoa – ĐHQG TP.HCM Cán hướng dẫn khoa học: PGS TS Đỗ Ngọc Hiền Cán chấm nhận xét 1: TS Đường Võ Hùng Cán chấm nhận xét 2: TS Nguyễn Hữu Thọ Luận văn thạc sĩ bảo vệ Trường Đại học Bách Khoa, ĐHQG Tp Hồ Chí Minh ngày 12 tháng 01 năm 2020 Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: Chủ tịch Hội đồng: TS Đỗ Thành Lưu Thư ký hội đồng: TS Dương Quốc Bửu Ủy viên phản biện 1: TS Đường Võ Hùng Ủy viên phản biện 2: TS Nguyễn Hữu Thọ Ủy viên hội đồng: PGS TS Đỗ Ngọc Hiền Xác nhận Chủ tịch Hội đồng đánh giá LV Trưởng Khoa quản lý chuyên ngành sau luận văn sửa chữa (nếu có) CHỦ TỊCH HỢI ĐỒNG TRƯỞNG KHOA CƠ KHÍ TS Đỗ Thành Lưu ii ĐẠI HỌC Q́C GIA TP HCM CỢNG HỊA XÃ HỢI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc lập- Tự do- Hạnh phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: Nguyễn Lực MSHV: 1670251 Ngày sinh: 10/06/1981 Nơi sinh: Lâm Đồng Chuyên ngành: Kỹ thuật công nghiệp Mã số: 60520117 I TÊN ĐỀ TÀI: Nghiên cứu tối ưu hóa tốn điều độ flowshop linh hoạt nhằm giảm số đơn hàng trễ cho công ty sản xuất hóa mỹ phẩm NHIỆM VỤ VÀ NỢI DUNG: - Nghiên cứu cách thức điều độ công ty, tìm hiểu thuận lợi khó khăn - Áp dụng kiến thức về điều độ tìm hiểu ngun nhân dẫn đến khó khăn cơng ty trình điều độ sản xuất - Xây dựng giải thuật chương trình điều độ phù hợp, nghiên cứu áp dụng thử nghiệm cho công tác điều độ công ty - Đánh giá hiệu ban đầu sau áp dụng nghiên cứu vào thực tế công ty II NGÀY GIAO NHIỆM VỤ: 08/2019 III NGÀY HỒN THÀNH NHIỆM VỤ: 20/12/2019 IV CÁN BỢ HƯỚNG DẪN: PGS.TS Đỡ Ngọc Hiền Tp Hồ Chí Minh, ngày 20 tháng 12 năm 2019 CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN ĐÀO TẠO PGS.TS ĐỖ NGỌC HIỀN PGS.TS ĐỠ NGỌC HIỀN TRƯỞNG KHOA CƠ KHÍ iii LỜI CẢM ƠN Là người làm, có gia đình tơi dành nhiều thời gian tâm huyết cho việc học Trải qua năm đầy thử thách khó khăn, cuối cùng tơi bước chân về đích Trong trình học tập nghiên cứu, sự cố gắng thân, nhận nhiều sự giúp đỡ nhiệt tình nhiều người Tơi xin gửi lời cám ơn tri ân sâu sắc đến: Trước tiên, xin gửi lời cám ơn sâu sắc đến PGS.TS Đỗ Ngọc Hiền quan tâm, tận tình giúp đỡ hướng dẫn tơi suốt q trình học tập thực luận văn Xin chân thành cám ơn Thầy Cơ Khoa Cơ Khí, đặc biệt thầy cô giảng dạy thuộc chuyên ngành Kỹ thuật công nghiệp Đại học Bách khoa ĐHQG Tp Hồ Chí Minh Tất kiến thức, kinh nghiệm mà thầy cô truyền đạt lại cho tơi suốt q trình học góp ý quý báu thầy cô về luận văn hành trang quý giá cho suốt q trình học tập, nghiên cứu cơng tác sau Chân thành cám ơn gia đình tôi, người bên cạnh sát cánh với tơi suốt q trình học tập Ln động viên sẻ chia lúc căng thẳng áp lực công việc học tập Luôn cho nhiều thời gian để đầu tư việc học nghiêm túc đạt thành tích cao Cám ơn tất bạn bè lớp, người cùng trải qua ngày học tập thật vui, bổ ích thảo luận suốt thời gian học giúp tơi tự hồn thiện mở nhiều sáng kiến Cuối cùng xin cám ơn chân thành đến Ban giám đốc Công ty Newlane Cosmetics tạo hội cho vừa làm vừa áp dụng kiến thức học để vận dụng vào thực tế, để tơi hồn thành luận văn Tp Hồ Chí Minh, ngày 20 tháng 12 năm 2019 Nguyễn Lực iv TÓM TẮT LUẬN VĂN Công tác điều độ sản xuất ngày trở nên quan trọng hoạt động quản lý sản xuất nhà máy sản xuất Dù cơng việc khó thực vì khó có thể xác định xác mô hình sản xuất cụ thể xác định cho công ty thực tế áp dụng giải pháp phù hợp Đề tài luận văn tập trung vào việc lên kế hoạch điều độ sản sản xuất cho nhà máy sản xuất công ty trách nhiệm hữu hạn Newlane Cosmetics có mơ hình sản xuất flowshop linh hoạt với nhiều trạm sản xuất, mỗi trạm có nhiều máy song song Đề tài xây dựng chương trình phần mền điều độ (bằng ngôn ngữ C#) cho toán nhà máy dựa giải thuật phân nhánh chặn ( Branch and Bound ), với mục tiêu cực đại xuất nhà máy có kế hoạch hồn thành cơng việc xác giảm thiểu đơn hàng bị trễ.Kết đạt giúp công ty xác định thứ tự công việc cần tiến hành hoàn thành thời gian sớm xác định cụ thể thời điểm giao hàng ABSTRACT Production planning is becoming more and more important in production management of factories However, this work is very difficult to because it is difficult to accurately define a specific production model for a real company and apply a suitable solution This thesis focuses on the production planning and regulation for the factory of Newlane Cosmetics limited liability companywith a flexible flowhop production model with many production stations, each station with many machines parallel The topic of building a moderation software program (in C # language) for the factory problem based on Branch and Bound algorithm, with main goals to maximize factory productivity and plan Schedule jobs to be completed correctly minimizing late orders The result is to help the company determine the order of tasks to be completed as soon as possible and specify the time of delivery v LỜI CAM ĐOAN Tôi xin cam đoan: Luận văn tốt nghiệp cơng trình nghiên cứu thực sự cá nhân tôi, thực dựa sở nghiên cứu lý thuyết, khảo sát thực tiễn sự hướng dẫn khoa học PGS TS Đỗ Ngọc Hiền Các số liệu kết nghiên cứu luận văn trung thực, chưa công bố hình thức từ trước đến Một lần nữa, xin khẳng định về sự trung thực lời cam đoan Tp HCM, ngày 20 tháng 12 năm 2019 Nguyễn Lực vi MỤC LỤC LUẬN VĂN THẠC SĨ i NHIỆM VỤ LUẬN VĂN THẠC SĨ iii LỜI CẢM ƠN iv TÓM TẮT LUẬN VĂN v LỜI CAM ĐOAN vi MỤC LỤC xi CHƯƠNG GIỚI THIỆU 1.1Tính cấp thiết lý chọn đề tài 1.2 Mục tiêu nghiên cứu đề tài 1.3 Nội dung nghiên cứu nhiệm vụ đề tài 1.4 Giới hạn phạm vi đề tài 1.5 Bố cục luận văn CHƯƠNG PHƯƠNG PHÁP LUẬN VÀ CÁC LÝ THUYẾT LIÊN QUAN 2.1 Phương pháp luận 2.1.1 Tiến trình thực 2.1.2 Các bước thực cụ thể 2.1.3 Tiến hành phân tích xác định bước 2.1.3.1 Xác định mô hình máy 2.1.3.2 Thu thập phân tích số liệu 2.1.3.3 Xác định cách điều độ 2.1.3.4 Mơ hình hóa tốn 2.1.3.5 Giải toán điều độ 2.1.3.6 Ứng dụng vào thực tế so sánh kết 2.1.3.7 Kết luận kiến nghị 2.2 Cơ sở lý thuyết vii 2.2.1 Tổng quan về điều độ sản xuất công nghiệp 2.2.2 Các loại hình sản xuất 10 2.2.3 Các loại mô hình thiết bị 10 2.2.4 Các ký hiệu thường dùng 15 2.2.5 Các hàm mục tiêu chỉ tiêu đo lường 16 2.2.6 Giải thuật sử dụng lập kế hoạch điều độ 17 2.2.7 Luật phân việc 18 2.2.8 Các giải thuật điều độ 19 2.2.9 Luật Johnson 20 2.2.10 Giải thuật CDS 21 2.2.10.1 Bài toán thay thứ 22 2.2.10.2 Bài toán thay thứ hai 23 2.2.10.3 Bài toán tổng quát 23 2.2.11 Giải thuật phân nhánh chặn 24 2.2.11.1 Tổng quát về giải thuật phân nhánh chặn 24 2.2.11.2 Giải thuật phân nhánh chặn toán flowshop máy 25 2.2.11.3 Bài toán minh hoạ cho giải thuật 26 2.3 Các nguyên cứu liên quan 30 2.3.1 Các nguyên cứu nước 30 2.3.2 Các nguyên cứu nước 31 CHƯƠNG 33 GIỚI THIỆU VỀ CÔNG TY 33 3.1 Tổng quan về công ty 33 3.2 Cơ cấu tổ chức quản lý công ty 34 3.3 Mặt nhà xưởng 35 3.4 Quy trình sản xuất 38 3.5 Hoạt động sản xuất cách thức điều độ 39 CHƯƠNG 40 viii THỰC HIỆN ĐIỀU ĐỘ 40 4.1 Thiết lập toán tổng quát 40 4.1.1 Mơ tả tốn 40 4.1.2 Tổng quát toán 41 4.2 Giải thích chương trình cách thức điều độ 42 4.3 Tiến hành điều độ 43 4.4 Đánh giá kết đạt 46 CHƯƠNG 48 KẾT LUẬN VÀ KIẾN NGHỊ 48 5.1 Kết 48 5.2 Kết luận 49 5.3 Kiến nghị 49 TÀI LIỆU THAM KHẢO 51 PHỤ LỤC 53 MÃ NGUỒN CHƯƠNG TRÌNH PHẦN MỀM ĐIỀU ĐỘ FLOWSHOP LINH HOẠT THEO GIẢI THUẬT PHÂN NHÁNH VÀ CHẶN ix DANH SÁCH HÌNH ẢNH Hình 2.1 Tiến trình thực luận văn Hình 2.1 Các bước thực Hình 2.3 Đồ thị dịng thơng tin hệ thống sản xuất Hình 2.4 Các loại hình sản xuất Hình 2.5 Mơ hình máy Hình 2.6 Mơ hình máy song song Hình 2.7 Mơ hình flow shop Hình 2.8 Mơ hình job shop sản xuất chi tiết A, B C Hình 2.9 Giải thuật điều độ Hình 2.10 Chọn lựa giải thuật Hình 3.1: Chứng chỉ GMP cơng ty Newlane Cosmetics Hình 3.2 Chứng nhận đủ điều kiện sản xuât mỹ phẩm công ty Newlane Cosmetics Hình 3.3 Sơ đồ tổ chức Hình 3.4 Mặt nhà xưởng Hình 3.5 Quy trình sản xuất Hình 4.1 Mô hình máy thực tế nhà máy Hình 4.2 Mô hình máy khái quát x Bảng 4.7 Thông tin đơn hàng tuần tháng 9/2019 chuẩn hóa Theo thứ tự cơng việc mà phận sản xuất tiến hành Cmax = 54 Tiến hành điều độ lại công việc theo giải thuật phân nhánh chặn Ta kết Cmax = 47 Với thứ tự công việc sau : 44 Bảng 4.8 Kết điều độ đơn hàng tuần tháng 9/2019 Giản đồ 4.4 Đánh giá kết đạt 45 Với cách điều độ tuần thứ tháng 8/2018 phận sản xuất có thể hồn thành cơng việc sớm giờ, từ có thể định nhận thêm từ đến đơn hàng dáp ứng yêu cầu phận bán hàng Với việc dựa vào giãn đồ thực cơng việc phận kho có thể xác định thời gian giao đơn hàng cụ thể có lịch điều xe phù hợp Bộ phận bán hàng dựa vào giản đồ mà hẹn lịch giao hàng xác với khách hàng giảm đơn hàng trễ hẹn kế hoạch khơng xác Ngoài đơn hàng theo nhu cầu khách hàng mà bị trễ thì dựa vào giãn đồ phận bán hàng biết trễ có thể thương lượng lại xác với khách hàng 46 CHƯƠNG KẾT LUẬN VÀ KIẾN NGHỊ 5.1 Kết Qua q trình ngun cứu phân tích trạng cơng ty thì công ty gặp vấn đề chưa có giải pháp điều độ sản xuất thức chỉ điều độ theo kinh nghiệm cá nhân trình làm việc Trên thực tế việc tiến hành điều độ kinh nghiệm, trực quan nên có sự thay đổi về ngày giao hàng thì tốn thời gian tái điều độ, không kịp tính tốn lại thì thời gian đáp ứng đơn hàng chậm với cách thức thì tồn kho thành phẩm tăng lên, lả khó khăn cơng ty vì kho thành phẩm công ty nhỏ, cách thức hoạt động chỉ sản xuất theo đơn hàng, không tồn kho Thêm vào kho bao bì cơng ty cách km, chỉ có thể cung cấp bao bì theo kế hoạch định sẵn, phận kho mỗi ngày chuyển bao bì về nhà máy theo kế hoạch trước Nếu ngày mà thay đổi thì hơm sau có bao bì tiếp tục tiến hành sản xuất.Khi tiến hành dùng giải thuật phân nhánh chặn kết hợp giản đồ gantt có mặt thuận lợi sau - Bộ phận kho biết xác loại sản phẩm tiến hành đến cơng đoạn ngày mà có lịch điều xe đưa bao bì từ kho bao bì về giao qua sản xuất - Bộ phận bán hàng lên lịch giao hàng xác ngày, tránh cao điểm thành phố hồ Chí Minh cấm tải, xử dụng giao hàng tỉnh Bình Dương - Có thể thương lượng trước với khách hàng đơn hàng không hạn, không bị động giao hàng - Bộ phận kho thuận lơi việc điều xe với dịch vụ vận tải, tránh lãng phí 47 5.2 Kết luận Với thuận lợi áp dụng giải thuật phân nhánh chặn cho trình điều độ sản xuất cùng với sử dụng phần mền tính toán cho kế hoạch sản xuất tốt cụ thể giúp cho hoạt động hỗ trợ liên quan sản xuất dễ dàng Bên cạnh phận liên quan có trách nhiệm hỡ trợ ngược lại để kế hoạch sản xuất đảm bảo đề Phòng thu mua phải theo mà có lịch về ngun liệu, bao bì xác, kế hoạch sản xuất tốt thì kế hoạch mua phải tương đồng Bộ phận bán hàng phải giao hàng lịch cam kết đề ban đầu, không bị tồn ứ hàng thành phẩm, dẫn đến không thể tiên hành sản xuất, tránh trường hợp hàng cần bán thì khơng có, hàng làm thì chưa bán Để kế hoạch tốt kết nguyên cứu đề thì máy móc đóng vai trò khơng nhỏ, dựa vào lịch trống thời gian máy chờ đến lượt cần phải áp dụng bảo trì nhỏ lúc 5.3 Kiến nghị Trong thời gian thực nguyên cứu, tác giả nhận thấy việc cần tiến hành điều độ người định quan tâm đầu tư Tuy nhiên chưa có cán đào tạo nên việc triển khai đơn hàng còn dựa theo kinh nghiệm Qua nguyên cứu này, tác giả nhận thấy hiệu giải thuật phân nhánh chặn mơ hình flowshop nói chung, mơ hình tốn xưởng sản xuất cơng ty Newlane nói riêng Tác giả có số kiến nghị với công ty sau: - Tiến hành đào tạo cán liên quan kiến thức về điều độ sản xuất để có phương pháp điều độ hơn, khoa học để đến giảm chi phí sản xuất 48 - Có thể áp dụng mơ hình nguyên cứu để tiến hành điều độ sản xuất - Phát triển phần mền lên để có thể đưa thêm nhiều biến ràng buộc vào để tăng tính hiệu kết điều độ thời gian tới hạn, thời điểm sẵn sàng đơn hàng 49 TÀI LIỆU THAM KHẢO [1] Hồ Thanh Phong, 2003 Kỹ Thuật Điều Độ Trong Sản Xuất Dịch Vụ Thành phố Hồ Chí Minh, NXB ĐH Quốc gia Tp.HCM [2] Hồ Thanh phong (Chủ Biên) – nguyễn Văn Chung, 2002 Giáo Trình Quản Lý Sản Xuất Thành phố Hồ Chí Minh, NXB ĐH Quốc gia Tp.HCM [3] Đỡ Ngọc Hiền, 2017 Bài Giảng Môn Lập Kế Hoạch Điều Độ Sản Xuất Dịch Vụ, ĐH Bách Khoa Tp Hồ Chí Minh [4] Nguyễn Phan Bạch Sử, 2016 Bài Giảng Môn Lập Kế Hoạch Điều Độ Sản Xuất Dịch Vụ, ĐH Hoa Sen Tp Hồ Chí Minh [5] Lê Ngọc Quỳnh Lam, 2017 Bài giảng: Kỹ Thuật Ra Quyết Định BM KTHTCN (ISE), ĐH Bách Khoa Tp.HCM [6] Hồ Thanh Phong, 2005 Bài giảng: Kỹ Thuật Ra Quyết Định Cho Người Quản Lý BM KTHTCN (ISE), ĐH Bách Khoa Tp.HCM [7] Joseph Y-T Leung, Handbook of Scheduling, Algorithms, Model, and Performance Analysis, 2004 [8] Ibrahim M Alharkan, Algorithms for Sequencing and Scheduling, Industrial Engineering Department, College of Engineering, King Saud University [9] Lê Thị Phương Nhã, 01/2005 LVTN Xây Dựng Chương Trình Ứng Dụng Các Luật Điều Độ vào Các Mơ Hình Sản Xuất ĐH Bách Khoa Tp.HCM [10] Lynwood A Johnson anh Douglas C Montgomery, 1974 Operation Research in Production Planning, Scheduling, and Inventory Control John Wiley & Sons, INC [11] M Pinedo and X Chao, 1999 Operation Scheduling with Appications in Manufacturing and Sevices The McGraw-Hill Companies 50 [12] Phạm Duy Tuấn, 01/2013 LVTN Cân Bằng Chuyền Sản Xuất Trong Ngành May, Áp Dụng CTy May Song Ngọc ĐH Bách Khoa Tp.HCM [13] Thomas L Saaty, 1986 Decision Making for Leaders University of Pittsburgh [14] Trần minh Anh, 01/2004 LVTN Điều Độ Sản Xuất- Áp Dụng cho Xí Nghiệp Cơng Ti May Nhà Bè ĐH Bách Khoa Tp.HCM [15] Trần Thanh Hương, 1996 Quy Trình Công Nghệ Sản Xuất Hảng May Mặc Công Nghiệp, ĐH Sư Phạm Kỹ Thuật Tp Hồ Chí Minh [16] Trương Tấn Danh, 01/2002 LVTN Điều Độ Sản Xuất Trong Xí Nghiệp May, Da Xuất Khẩu 30-4 ĐH Bách Khoa Tp.HCM [17] Võ Huy Khanh, 01/2015 LVTN Xây Dựng Kế Hoạch Điều Độ Nhân Lực Cho Nhà Máy Dệt- Áp Dụng Cho Công Ti Dệt May Thái Tuấn ĐH Bách Khoa Tp.HCM [18] Nguyện Thị Thu Ba, Trẩn Trung Hiếu, 01/2015 LVTN Nghiên Cứu, So Sánh Giải Thuật Di Truyền Giải Thuật Tìm Kiếm Vùng Cấm cho Bài Tốn Điều Độ Đa Mục Tiêu, Ứng Dung vào Công Ti Bánh Kẹo Biên Hòa- Bibica ĐH Bách Khoa Tp.HCM [19] Công ty TNHH Newlane Cosmetics, số 22 VSIP2, đường số 1, khu cơng nghiệp VSIP2, phường Hịa Phú, thành phố Thủ Dầu Một, tỉnh Bình Dương 51 PHỤ LỤC MÃ NGUỒN CHƯƠNG TRÌNH PHẦN MỀM ĐIỀU ĐỘ FLOWSHOP LINH HOẠT THEO GIẢI THUẬT PHÂN NHÁNH VÀ CHẶN using System; using System.Collections.Generic; namespace SapCongViec { class MainClass { static string[] machines; static Job[] jobs; static Job[] resultJobs; static Dictionary executionTimes; public static void Main(string[] args) { executionTimes = new Dictionary(); Console.Write("Vui long nhap so luong may: "); int numOfMachines = int.Parse(Console.ReadLine()); machines = new string[numOfMachines]; for (int i = 0; i < numOfMachines; i++) { machines[i] = "m" + (i + 1); } Console.Write("Vui long nhap so luong cong viec: "); int numOfJobs = int.Parse(Console.ReadLine()); jobs = new Job[numOfJobs]; for (int i = 0; i < numOfJobs; i++) { string jobName = "job" + (i + 1); jobs[i] = new Job() { name = jobName, lb = 0, c = new double[numOfMachines] 52 }; Dictionary tmp = new Dictionary(); for (int k = 0; k < numOfMachines; k++) { Console.Write("Vui long nhap thoi gian thuc hien job '{0}' cua may '{1}': ", jobName, machines[k]); tmp.Add(machines[k], double.Parse(Console.ReadLine())); } executionTimes.Add(jobName, tmp); Console.WriteLine(" -"); } resultJobs = new Job[jobs.Length]; /*executionTimes.Add("job1", new Dictionary { {"m1",4 }, {"m2",6 }, {"m3",2 } }); executionTimes.Add("job2", new Dictionary { {"m1",3 }, {"m2",7 }, {"m3",1 } }); executionTimes.Add("job3", new Dictionary { {"m1",6 }, {"m2",2 }, {"m3",5 } });*/ Console.WriteLine("Bat dau tinh toan "); for (int j = 0; j < jobs.Length; j++) { Job[] jobsTmp = new Job[jobs.Length - 1]; for (int i = 0; i < jobs.Length; i++) { CalculateLB(i, j); 53 } Job = jobs[0]; for (int i = 1; i < jobs.Length; i++) { if (min.lb > jobs[i].lb) { jobsTmp[i - 1] = min; = jobs[i]; } else { jobsTmp[i - 1] = jobs[i]; } } resultJobs[j] = min; if (jobsTmp.Length == 1) { resultJobs[j + 1] = jobsTmp[0]; break; } else jobs = jobsTmp; } Console.WriteLine("Ket qua:"); for (int i = 0; i < resultJobs.Length; i++) { Console.WriteLine("{0}", resultJobs[i].name); } Console.WriteLine("Press any key to exit!"); Console.ReadLine(); } private static void CalculateLB(int index, int index1) { double[] par = new double[machines.Length]; 54 double[] minP = new double[machines.Length - 1]; double[,] minArrTmp = new double[jobs.Length - 1, machines.Length - 1]; if (index > 0) { Job tmp = jobs[index]; jobs[index] = jobs[0]; jobs[0] = tmp; } for (int i = 0; i < jobs.Length; i++) { string job = jobs[i].name; for (int k = 0; k < machines.Length; k++) { string m = machines[k]; if (index1 < 1) { if (i < 1) { if (k > 0) jobs[i].c[k] = jobs[i].c[k - 1] + executionTimes[job][m]; else jobs[i].c[k] = executionTimes[job][m]; } } else { if (i < 1) { if (k < 1) jobs[i].c[k] = resultJobs[index1 - 1].c[k] + executionTimes[job][m]; else { if (jobs[i].c[k - 1] >= resultJobs[index1 - 1].c[k]) jobs[i].c[k] = jobs[i].c[k - 1] + executionTimes[job][m]; else 55 jobs[i].c[k] = resultJobs[index1 executionTimes[job][m]; } } } if (i > 0) { par[k] += executionTimes[job][m]; if (k > 0) { var kxx = 0; double total = 0; for (int kx = k; kx < machines.Length; kx++) { total += executionTimes[job][machines[kx]]; kxx++; } minArrTmp[i - 1, k - 1] = total; } } } } for (int i = 0; i < minP.Length; i++) { for (int j = 0; j < minArrTmp.Length / minP.Length; j++) { if (j == 0) minP[i] = minArrTmp[j, i]; else { double tmpMin = minArrTmp[j, i]; if (minP[i] > tmpMin) 56 - 1].c[k] + minP[i] = tmpMin; } } } for (int k = 0; k < machines.Length; k++) { double A = jobs[0].c[k] + par[k]; if (k < machines.Length - 1) { A += minP[k]; } if (k == 0) jobs[0].lb = A; else { if (jobs[0].lb < A) jobs[0].lb = A; } } } } public struct Job { public string name; public double lb; public double[] c; } } 57 PHẦN LÝ LỊCH TRÍCH NGANG Họ tên: Nguyễn Lực Ngày, tháng, năm sinh: ngày 10 tháng 06 năm 1981 Nơi sinh: Huyện Đơn Dương, tỉnh Lâm Đồng Địa chỉ liên lạc: Số 31A đường số 2, Quãng Hòa, Quãng Lập, Đơn Dương Lâm Đồng QUÁ TRÌNH ĐÀO TẠO Năm 2005 học khoa Điện – Điện Tử trường Đại Học Bách Khoa Thành Phố Hồ Chí Minh, nghành Điều Khiển Tự Động hệ vừa học vừa làm Năm 2016 học sau Đại Học Trường Đại HỌc Bách Khoa Thành Phố Hồ Chí Minh, Khoa Cơ Khí, chun nghành Kỹ Thuật Cơng Nghiệp Q TRÌNH CƠNG TÁC Tháng năm 2004 bắt đầu làm việc công ty Quốc Tế Unilever Việt Nam, vị trí: nhân viên điện – phòng kỹ thuật Đến tháng 11 năm 2008 chuyển sang làm việc công ty TNHH Newlane Cosmetics Vị trí: Trưởng Bộ Phận Kỹ Thuật, đến tháng năm 2019 chuyển sang vị trí Giám Đốc Sản Xuất 58 ... thuật công nghiệp Mã số: 60520117 I TÊN ĐỀ TÀI: Nghiên cứu tối ưu hóa tốn điều độ flowshop linh hoạt nhằm giảm số đơn hàng trễ cho công ty sản xuất hóa mỹ phẩm NHIỆM VỤ VÀ NỢI DUNG: - Nghiên cứu. .. tài ? ?Nghiên cứu tối ưu hóa tốn điều độ flowshop linh hoạt nhằm giảm số đơn hàng trễ cho công ty sản xuất hóa mỹ phẩm? ??’ 1.2 Mục tiêu nghiên cứu đề tài Dựa vào kiến thức về kế hoạch vào công. .. điều độ sản xuất công ty Xây dựng mẫu làm kế hoạch môt giải thuật điều độ đơn hàng cho phận sản xuất công ty TNHH Newlane Cosmetics 1.3 Nội dung nghiên cứu nhiệm vụ luận văn Nguyên cứu công