c. Sản xuất theo dự án: (Open shop)
2.5.7. Thuật toán hệ thống đẩy (push system):
Lập lịch sản xuất tại các doanh nghiệp là tập trung vào chế biến nguyên liệu từ máy trạm này đến máy trạm khác. Vì vậy, hiện nay phương pháp lập kế hoạch đã
được thực hiện vào doanh nghiệp này là phương pháp lập kế hoạch đẩy.
Hệ thống đẩy dự đoán sản xuất trong tương lai và cố gắng để kết thúc sản xuất trước, hoặc chỉ trong thời gian ngày tới hạn dự kiến [15]. Hệ thống này cố
gắng xác định một số tối ưu của bộ đệm để ngăn chặn lưu lượng công việc giảm xuống và phá vỡ dây truyền sản xuất. Khái niệm cơ bản thuật toán đẩy sẽđược thực hiện trong hệ thống lập kế hoạch như sau:
Một số ký hiệu trong giải thuật:
− i thể hiện cho công việc tại các trung tâmhay trình tựlàmviệc. − j số công việcở trung tâmlàmviệc
Thuật toán đẩy: 1. Khởi tạo kiến;
2. M= cập nhật kiến vào bộ nhớ;
3. Lặp trong khi tình trạng hiện tại ≠ tình trạng mục tiêu 4. A = đọc bảng định tuyến địa phương của kiến; 5. P = tính toán xác xuất chuyển đổi (A,M, Ω);
6. Tình trạng tiếp theo = áp dụng chính sách quyết định của kiến (P, Ω); 7. Chuyển sang trạng thái tiếp theo;
8. Lưu trữ pheromne trên vòng cung ghé thăm của kiến; 9. Cập nhật bảng định tuyến của kiến;
10. M = cập nhật trạng thái nội bộ; 11.Kết thúc lặp;
// Thời gian bắt đầu:
Start (i, j) = (1, 1)
/* Ngày làm việc đầu tiên của tháng hoặc đầu vào bất kỳ ngày nào của kế
hoạch (chỉ dành cho (i, j) = (1,1)): có nghĩa là công việc bắt đầu ở trạm 1 và công việc 1 */
Start( i , j ) = Max [Stop (i,j-1)+ Setup(i)]
/* Thời gian bắt đầu bằng thời gian dừng của công việc trước đây tại các máy trạm tương tự cộng với thời gian cài đặt máy trạm làm việc tiếp theo */
Start( i , j ) =Max[Start (i-1,j)+ Setup(i) + Waiting(i)]
/* Thời gian bắt đầu bằng thời gian để bắt đầu tại máy trạm trước đó, nhưng cùng một công việc cộng với thời gian cài đặt các máy trạm làm việc hiện hành và thời gian trờ trạm làm việc. */
Start( i , j ) =Max[Stop (i-1,j)+ Waiting – Process( i , j )]
/* Thời gian bắt đầu bằng thời gian dừng tại trạm làm việc trước đó, nhưng tương tự một công việc cộng với thời gian chờ các máy trạm trừ tổng thời gian quy trình cần thiết xử lý thành phẩm tại các máy trạm hiện tại. */
// Thời gian dừng:
Stop( i , j ) =Start (i,j)+Process (i,j)
/* Thời gian dừng bằng thời gian bắt đầu của một sản phẩm cộng với thời gian quy trình xử lý công việc đó. */
CHƯƠNG 3:
HỆ THỐNG LẬP LỊCH TRONG SẢN XUẤT
Trong các chương trước của luận văn đã trình bày về lý thuyết những mô hình và giải thuật để hỗ trợ trong sản xuất. Trong chương này sẽ trình bày về các giai đoạn lên kế hoạch để giải quyết vấn đề lập lịch sản xuất thực tế tại công ty dược liệu BV Pharma.
3.1. Mô hình sản xuất: