Chương 7 Lập kế hoạch lô kinh tế

7.1 Giới thiệu

Trong một cửa hàng việc làm, mỗi công việc có bản sắc riêng và các yêu cầu xử lý riêng.
Trong một hệ thống lắp ráp linh hoạt, có một số loại công việc khác nhau và các công
việc cùng loại có yêu cầu xử lý giống hệt nhau; trong một hệ thống như vậy, thời gian
thiết lập và chi phí thiết lập thường không quan trọng và một lịch trình có thể luân phiên
nhiều lần giữa các loại công việc khác nhau. Trong một hệ thống lắp ráp linh hoạt, một
lịch trình luân phiên thường hiệu quả hơn một lịch trình có nhiều công việc giống hệt
nhau.
Trong các mô hình được xem xét trong chương này, một tập hợp các công việc giống
nhau có thể lớn và thời gian thiết lập và chi phí thiết lập giữa các công việc thuộc hai loại
khác nhau có thể đáng kể. Một thiết lập thường phụ thuộc vào các đặc điểm của công
việc sắp được bắt đầu và công việc vừa hoàn thành. Nếu việc xử lý công việc trên một
máy yêu cầu một thiết lập chính thì có thể thuận lợi nếu để công việc này được thực hiện
bởi một số công việc cùng loại.
Trong chương này, chúng tôi đề cập đến các công việc như các mục và chúng tôi gọi quá
trình xử lý không bị gián đoạn của một loạt các mục giống nhau là một quá trình chạy.
Nếu một cơ sở hoặc máy móc được thiết kế để sản xuất các mặt hàng giống hệt nhau
trong thời gian dài, thì quá trình sản xuất có xu hướng được làm thành kho, điều này chắc
chắn liên quan đến chi phí giữ hàng tồn kho. Hình thức sản xuất này đôi khi còn được gọi
là sản xuất liên tục (trái ngược với các hình thức sản xuất rời rạc được xem xét trong các
chương trước). Khoảng thời gian trong sản xuất liên tục thường theo thứ tự hàng tháng
hoặc thậm chí hàng năm. Mục tiêu là giảm thiểu tổng chi phí, bao gồm chi phí giữ hàng
tồn kho cũng như chi phí thiết lập. Lịch trình tối ưu thường là sự cân bằng giữa chi phí
giữ hàng tồn kho và chi phí thiết lập và thường lặp lại hoặc theo chu kỳ.
Vấn đề lập kế hoạch liên quan có một số khía cạnh. Đầu tiên, độ dài của các lần chạy
phải được xác định và thứ hai, thứ tự của các lần chạy khác nhau phải được thiết lập. Độ
dài vận hành thường được gọi là kích thước lô hàng và chúng là kết quả của sự cân bằng
giữa chi phí thiết lập và chi phí giữ hàng tồn kho. Các lô phải được sắp xếp theo trình tự
sao cho giảm thiểu thời gian thiết lập và chi phí thiết lập. Vấn đề lập lịch trình này được
gọi là Vấn đề lập kế hoạch lô kinh tế (ELSP).
Trong ELSP tiêu chuẩn, một cơ sở hoặc máy móc phải sản xuất n các mặt hàng khác
nhau. Máy có thể sản xuất các mặt hàng thuộc loại j với tốc độ Qj mỗi đơn vị thời gian.
Nếu một mặt hàng thuộc loại j được coi là một công việc có thời gian xử lý Pj, sau đó Qj
1
= P . Chúng tôi giả định rằng tỷ lệ cầu đối với loại j không đổi ở Dj các mặt hàng trên
j

một đơn vị thời gian. Chi phí giữ khoảng không quảng cáo cho một loại mặt hàng j là hj
đô la trên một đơn vị thời gian. Nếu một mặt hàng thuộc loại j được theo sau bởi một loại
mục k chi phí thiết lập cjk là phát sinh; hơn nữa, thời gian thiết lập Sjk có thể được yêu cầu.
Trong một số mô hình, chúng tôi giả định rằng thiết lập liên quan đến chi phí nhưng
không có thời gian máy và nói chung, các mô hình khác, chúng tôi giả định rằng thiết lập
liên quan đến chi phí cũng như thời gian máy. Chi phí và thời gian thiết lập có thể phụ
thuộc vào trình tự hoặc độc lập. Nếu chi phí thiết lập (thời gian) độc lập với trình tự, thì
cjk = ck (sjk = sk). Vấn đề có thể được xem như một trong những quyết định độ dài chu kỳ
x và một chuỗi các lần chạy hoặc chu kỳ j1, j2,. . . , jν. Trình tự này có thể chứa các lần lặp
lại, vì vậy ν ≥ n. Thời gian chạy liên quan là τj1, τj2,. . . , τjν và có thể có thời gian nhàn rỗi
giữa hai lần chạy liên tiếp.
Trong thực tế, có nhiều ứng dụng của lập biểu lô kinh tế. Trong các ngành công nghiệp
chế biến (ví dụ, ngành công nghiệp hóa chất, giấy, dược phẩm, nhôm và thép), chi phí
thiết lập và chi phí lưu giữ hàng tồn kho là đáng kể. Khi giảm thiểu tổng chi phí, bài toán
lập kế hoạch thường giảm thành bài toán lập biểu lô kinh tế (xem Ví dụ 1.1.4). Có rất
nhiều ứng dụng của lập lịch trình trong các ngành công nghiệp dịch vụ. Trong ngành bán
lẻ (ví dụ, Sears, Wal-Mart), việc mua sắm từng mặt hàng phải được kiểm soát cẩn thận.
Việc đặt hàng cho các nguồn cung cấp bổ sung dẫn đến chi phí đặt hàng và việc giữ
nguồn cung cấp trong kho dẫn đến chi phí giữ hàng. Nhà bán lẻ phải xác định sự cân
bằng giữa chi phí giữ hàng tồn kho và chi phí đặt hàng.
7.2 Một loại mặt hàng và quy mô lô kinh tế
Trong phần này chúng ta xét trường hợp đơn giản nhất, cụ thể là một máy đơn lẻ và một
loại mặt hàng. Vì chỉ có một loại mục nên chỉ số dưới j có thể bị loại bỏ, tức là, tỷ lệ sản
xuất là Q và tỷ lệ cầu là D các mặt hàng trên một đơn vị thời gian. Chúng tôi giả định
rằng công suất máy đủ đáp ứng nhu cầu, tức là Q> D. Vấn đề là xác định độ dài của một
lần chạy sản xuất. Sau khi kết thúc quá trình chạy và đã có đủ hàng tồn kho, máy sẽ ở chế
độ không tải cho đến khi hết hàng tồn kho và một cuộc chạy mới sắp bắt đầu. Rõ ràng, độ
dài của một quá trình sản xuất được xác định bởi sự cân bằng giữa chi phí giữ hàng tồn
kho và chi phí thiết lập. Để giảm thiểu tổng chi phí trên một đơn vị thời gian, chúng ta
phải tìm một biểu thức cho tổng chi phí trong một chu kỳ.
Để cho x biểu thị thời gian chu kỳ phải được xác định. Nếu D biểu thị tỷ lệ cầu, khi đó
cầu trong một chu kỳ là Dx và thời gian chạy sản xuất để đáp ứng nhu cầu trong một chu
Dx
kỳ là . Nếu mức tồn kho khi bắt đầu chạy sản xuất bằng 0, thì mức tồn kho sẽ tăng lên
Q
trong quá trình chạy với tốc độ Q – D cho đến khi nó chạm tới

Dx
Q
(Q − D)

Trong thời gian nhàn rỗi, mức tồn kho giảm với tốc độDcho đến khi nó đạt đến 0 và bắt
đầu chạy sản xuất tiếp theo. Vì vậy, khoảng không quảng cáo trung bình cấp độ là
2
1 D x
( Dx − )
2 Q
Mỗi lần chạy sản xuất sẽ phát sinh chi phí thiết lập c. Do đó, chi phí trung bình cho mỗi
đơn vị thời gian do thiết lập là c / x. Để cho h biểu thị chi phí giữ hàng tồn kho cho mỗi
mặt hàng trên một đơn vị thời gian. Do đó, tổng chi phí trung bình trên một đơn vị thời
gian do chi phí giữ hàng tồn kho và thiết lập

2
1 D x c
2 Q x
h( Dx − )+

Để xác định độ dài chu kỳ tối ưu, chúng ta lấy đạo hàm của biểu thức này đối vớixvà đặt
nó bằng 0, mang lại

1 D c
2 hD( 1 − Q ) - x2 = 0

Đại số đơn giản cho độ dài chu kỳ tối ưu

x=
√ 2Qc
hD(Q−D)

Tổng số lượng được sản xuất trong một chu kỳ, tức là cỡ lô, là

Dx =
√ 2 DQc
h(Q−D)

Kích thước lô Dx không nhất thiết phải là một số nguyên. (Đây là một trong những điểm
khác biệt giữa mô hình liên tục và mô hình rời rạc; sự khác biệt này được xem xét kỹ hơn
trong Ví dụ 7.2.2.) Thời gian nhàn rỗi của máy trong một chu kỳ hóa ra là

D
Q
x(1- )

D
Tỉ lệ đôi khi được biểu thị bằngρ, và có thể được coi là việc sử dụng máy, tức là tỷ lệ
Q
thời gian máy bận. Bây giờ hãy xem xét trường hợp giới hạn khi tỷ lệ sản xuất Q là cao
tùy ý, tức là, Q→ ∞. Sau đó,
Trong trường hợp này, kích thước lô bằng

Dx =
√ 2 Dc
h

thường được gọi là Quy mô lô kinh tế (ELS) hoặc Số lượng đặt hàng kinh tế (EOQ).
Tất cả các biểu thức trên đều dựa trên giả định rằng có chi phí thiết lập nhưng không phải
là thời gian thiết lập. Nếu, ngoài chi phí thiết lập, còn có thời gian thiết lập S và S ≤
x(1−ρ), thì giải pháp trình bày ở trên vẫn khả thi và tối ưu. Nếu

s  x(1- )
thì kích thước lô được tính ở trên là không khả thi. Giải pháp tối ưu sau đó là giải pháp
mà máy móc luân phiên giữa thiết lập và chạy sản xuất với độ dài chu kỳ

s
x = 1−ρ

Tức là máy đang sản xuất hoặc được thiết lập cho lần chạy tiếp theo. Máy không bao giờ
nhàn rỗi. Ví dụ đầu tiên minh họa việc sử dụng các công thức này.
Ví dụ 7.2.1 (ELSP có và không có Thời gian thiết lập).Xem xét một cơ sở có tốc độ
sản xuất Q = 90 mặt hàng mỗi tuần, một tỷ lệ theo yêu cầu D = 50 mặt hàng mỗi tuần, chi
phí thiết lập c= $2000, chi phí nắm giữ h= $20 mỗi mục mỗi tuần và không có thời gian
thiết lập. Từ phân tích ở trên, chu kỳ thời gian x là 3 tuần và số lượng sản xuất trong một
chu kỳ là 150. Hình 7.1.a mô tả mức tồn kho trong chu kỳ. Thời gian nhàn rỗi trong một
chu kỳ là 3 (1-5/9) = 1.33 tuần, tức là khoảng 9 ngày. Bây giờ giả sử rằng có thời gian
thiết lập. Nếu thời gian thiết lập ít hơn 9 ngày (khoảng thời gian nhàn rỗi), thì chu kỳ 3
tuần vẫn là tối ưu.
Nếu thời gian thiết lập dài hơn 9 ngày, thì thời gian chu kỳ phải dài hơn. Ví dụ: nếu quá
trình thiết lập kéo dài 2 tuần (vì bảo trì và làm sạch), thì thời gian chu kỳ là 4,5 tuần.
Hình 7.1.b mô tả mức tồn kho trong một chu kỳ.

Ví dụ tiếp theo nêu bật sự khác biệt giữa cài đặt liên tục và rời rạc

Ví dụ 7.2.2 (Cài đặt liên tục so với Cài đặt rời rạc).Xem xét tốc độ sản xuất Q 0,3333
mặt hàng mỗi ngày, chi phí giữh $ 5,00 mỗi mặt hàng mỗi ngày và chi phí thiết lập c là $
90,00. Tỷ lệ nhu cầu D là 0.10 mặt hàng mỗi ngày. Áp dụng công thức độ dài chu kỳ cho

x=
√ 60
0.5(0.3333−0.1)
= 22.678

và số lượng mặt hàng trong một lô là Dx = 2.2678.

Trong một thiết lập rời rạc, một con số như vậy là không khả thi. Hãy xem xét phần đối
chiếu rời rạc sau của trường hợp này. Thời gian để sản xuất một mặt hàng (hoặc công
việc) là P=1/ Q=3 ngày. Tỷ lệ yêu cầu là 1 mặt hàng cứ sau 10 ngày. Rất nhiều kích
thướck, ksố nguyên, phải được tạo sau mỗi 10k/ngày. (Giải pháp liên tục cài đặt gợi ý
rằng giải pháp tối ưu trong cài đặt rời rạc là lô kích thước 2 cứ 20 ngày một lần hoặc lô
kích thước 3 cứ sau 30 ngày.) Tổng chi phí mỗi ngày với lô kích thước 1 cứ sau 10 ngày
là 90/10 = 9 đô la.00.Tổng chi phí mỗi ngày với lô cỡ 2 cứ sau 20 ngày là

(90 + 75)/20 = $6.25

và tổng chi phí mỗi ngày với lô kích thước 3 cứ sau 30 ngày là

(90 + 75 + 145)/30 = $6.50

Vì vậy, trong một thiết lập rời rạc, tối ưu là sản xuất cứ sau 20 ngày một lô cỡ 2