Kỹ thuật điều độ trong sản xuất, Schemes and Mind Maps of Production Planning and Control

Download Kỹ thuật điều độ trong sản xuất and more Schemes and Mind Maps Production Planning and Control in PDF only on Docsity!

BÀI TOÁN ĐIỀU ĐỘ

TỔNG QUÁT

General purpose scheduling

procedures

• Luật phân việc cơ bản
• Luật phân việc phức hợp

"This page is intentionally left blank"

1. Giới thiệu

• Giả sử xem xét thuật toán A với thời gian chạy T(n) = O( n )
• Máy tính chạy nhanh nhất: 1 nghìn tỷ phép tính / giây ( 12 ) → n = 100 : 30 tỷ năm

GIẢI THUẬT XÂY DỰNG

LUẬT PHÂN VIỆC

10 Luật phân việc Hàm mục tiêu (Thời gian gia công ngắn nhất) (Thời gian gia công dài nhất) (Thời gian hoàn thành sớm nhất t thời gian bắt đầu của cv j ) (Thời gian gia công ngắn nhất có trọng số) (Trọng số lớn nhất) (Thời gian tới hạn sớm nhất)

Luật phân việc cơ bản

Thứ tự ngẫu nhiên (Service In Random Order – SIRO):

• Xét bái toán 4 công việc, 1 máy, release day = 0, due date được cho

2. Luật phân việc cơ bản (dispatching rule) Chọn ngẫu nhiên 1 thứ tự và tính toán các thông số: + Make span + Số công việc bị trễ + Total flow time + Độ trễ lớn nhất 13

Công việc có thời gian tới hạn sớm nhất (Earliest Due Date first–EDD)

→ Mục tiêu: cực tiểu hóa thời gian trễ đại số lớn nhất

2. Luật phân việc cơ bản (dispatching rule) → 1 - 3 – 4 - 2

Thực hiện trước công việc có thời gian gia công dài nhất (Longest Processing Time first–LPT)

→ Mục tiêu:cân bằng tải trên máy song song

2. Luật phân việc cơ bản (dispatching rule) → 1 - 3 – 4 – 2 hoặc 3 - 1 – 4 - 2

Công việc có thời gian gia công nhỏ nhất (Shortest Processing Time first–SPT)

→ Mục tiêu: tối thiểu hóa tổng thời gian hoàn thành

2. Luật phân việc cơ bản (dispatching rule) → 2 - 4 – 1 – 3 hoặc 2 - 4 – 3 - 1

LUẬT SRPT CHO BÀI TOÁN

Còn lại

LUẬT SRPT CHO BÀI TOÁN

Còn lại