Chương 2.Pptx

 Thời gian và chi phí chuẩn bị phụ thuộc vào trình tự công việc sequence – dependent setup times and costs trên máy i thì thời gian chuẩn bị sẽ được ký hiệu là sijk... Sự ưu tiên tr

CHƯƠNG 2 CÁC ĐẶT ĐIỂM CỦA MÔ HÌNH ĐIỀU ĐỘ SẢN XUẤT

CHƯƠNG 2 CÁC ĐẶT ĐIỂM CỦA MÔ HÌNH ĐIỀU ĐỘ SẢN XUẤT

CÁC LOẠI MÔ HÌNH

MÔ HÌNH 1 MÁY1

MÔ HÌNH MÁY SONG SONG2

MÔ HÌNH FLOW SHOP3

MÔ HÌNH JOP SHOP4

MÔ HÌNH MÁY ĐƠN

(single – Machine model )

- GỒM 1 MÁY

- THUẬN LỢI TRONG VIỆC PHÂN

RÃ MÁY CHO NHỮNG TRƯỜNG HỢP PHỨC TẠP.

Việc

4

Việc 2

Việc 3

Việc 1 Máy

MÔ HÌNH MÁY SONG SONG

( Parallel – Machine Model - Pm)

Việc

5

Việc 3

Việc 4

Việc 1 Máy

Máy Việc

2

MÔ HÌNH FLOW SHOP – Fm - FFc

M1 M3 M6

M7 M10 M2 M4

M8 M11M5

M9

A

B

C

MÔ HÌNH JOP SHOP - Jm

B

C

 RÀNG BUỘC VỀ NÂNG CHUYỂN

VẬT LIỆU (material – handling

constraints)

 Thời gian và chi phí chuẩn bị

phụ thuộc vào trình tự công

việc ( sequence – dependent

setup times and costs)

trên máy i thì thời gian chuẩn bị sẽ được ký hiệu

là sijk

Sự ưu tiên trong điều độ

Preemptive Resume

preemptive repeat

Các ràng buộc về thời gian chờ và không

gian lưu kho (storage – space and waiting –

time constrains)

lớn, lượng không gian có sẵn cho WIP thì có

giới hạn

số các công việc đang chờ một máy nào đó

Sản xuất tồn kho hay sản xuất theo

đơn hàng (make to stock, make to

order)

số, tốc độ nhu cầu này cho loại hàng j được

ký hiệu là gj

xuất với một lượng nhất định (cỡ loạt) sẽ

được cân nhắc giữa chi phí chuẩn bị và chi

phí tồn kho

Mức độ hàng tồn kho mà tại đó nhà máy tiếp

tục sản xuất thêm sẽ phụ thuộc vào tính hay

thay đổi hay không của loại nhu cầu, trong khi

đó lượng hàng được sản xuất lại phụ thuộc

vào chi phí chuẩn bị và chi phí lưu giữ hàng

trong kho

hàng lại có các ngày tới hạn rõ ràng, và lượng hàng được sản xuất sẽ được xác định bởi

khách hàng Một số nhà máy sản xuất một

phần theo đơn đặt hàng và một phần tồn kho

Các ràng buộc về các tiêu chuẩn chọn

máy móc (machine – eligibility

constraints)

không giống nhau hoàn toàn

Các ràng buộc về dụng cụ và các ràng

buộc về tài nguyên (tooling

constraints and resource constraints)

Các ràng buộc về điều độ nguồn lực

(personel scheduling constraints)

làm việc có thể gặp phải rất nhiều ràng buộc

Có dạng làm việc mà trong đó con người phải làm việc một số ngày liên tiếp nào đó và sau

đó nghỉ một số ngày liên tiếp

 BÀI TẬP NHÓM: HÃY SỬ

DỤNG MIND MAPPING VỀ CÁC RÀNG BUỘC TRONG ĐIỀU ĐỘ

CÁC HÀM MỤC TIÊU –

TIÊU CHÍ ĐO LƯỜNG

Các hàm mục tiêu về năng suất và thời

gian hoàn thành công việc (throughput

and makespan objectives)

Ký hiệu :C max

Trong đó Cj là thời gian hoàn thành công việc j

Hàm mục tiêu liên quan tới ngày tới hạn

(Duedate objectives)

hạn đại số được xác định

L j = C j – d j Nếu

Lj > 0: công việc thật sự bị trễ

Lj =0: công việc hoàn thành đúng hạn

Lj < 0: công việc hoàn thành trước thời hạn

Độ trễ hạn cực đại được xác định như

sau:

Lmax = max (L1,…,Ln)

trễ (total tardiness) hay thời gian trễ

trung bình Thời gian trễ của công việc j

là:

Tj = max (Cj – dj,0) và hàm mục tiêu là

Với công việc hoàn tất đúng và trước hạn thì Tj =0 nghĩa là không tính vào tổng thời gian trễ

Giả sử có trọng số w j cho công việc j thì hàm mục

tiêu sẽ là:

Chi phí chuẩn bị (setup cost)

Chi phí tồn kho bán thành phẩm (WIP

– work in process)

Một chỉ tiêu đo lường có thể dùng để

thay thế cho WIP là thời gian thông

qua sản xuất (throughput time)

Chi phí tồn kho thành phẩm

Chi phí nhân sự

Mô hình 1 máy

Mô hình máy song song

Mô hình Job shop

Một sân bay có một số đường băng, máy bay cất và

hạ cánh ở những đường băng này theo một bảng điều độ cố định Máy bay đến được gán cho một số đường băng nhất định sao cho tiện lợi cho khách cũng như nhân viên sân bay Một vài đường băng chỉ nhận được máy bay loại nhỏ Mô hình điều độ này được xây dựng như bày toán điều độ một máy Hãy chỉ ra:

a) Máy ( machine) và thời gian gia công

b) Mô tả các giới hạn sản xuất và các ràng buộc

c) Đặt ra một hàm mục tiêu thích hợp

Sử dụng biểu đồ Gantt/ pert/CPM…

Xét hệ thống đặt chỗ trước một hệ thống khách sạn Khách hàng gọi đến

để đặt chỗ Mô hình bài toán được xem như bài toán điều độ máy

a) Máy được xét ở đây là gì?

www.themegallery.com