LECTURE NOTES

ISYE6187 - System Engineering &

Analysis

Week 7

Optimization in Design and Operation

ISYE6187 - Engineering Economy and System Analysis

 LEARNING OUTCOMES

LO3: Mahasiswa mampu menerapkan teknik pengumpulan dan analisis data sederhana
dalam berbagai masalah teknik sistem industri

OUTLINE MATERI (Sub-Topic):

A. Classical optimization Theory
B. Queuing Theory and Analysis

ISYE6187 - Engineering Economy and System Analysis

 Optimization in Design and Operation

A. Classical optimization Theory

Classical Optimization Theory

Optimalisasi adalah proses mencari yang terbaik. Dalam rekayasa dan analisis
sistem, proses ini diterapkan untuk setiap alternatif sesuai dengan teori evaluasi keputusan.
Beberapa metoda yang digunakan akan dijabarkan pada bagian berikutnya.

Fungsi Slope
Fungsi Slope (kemiringan) y= f(x) didefinisikan sebagai laju perubahan variabel
dependen, y, dibagi dengan laju perubahan variabel independen, x. Jika perubahan positif
dalam x menghasilkan perubahan positif dalam y, kemiringan positif. Sebaliknya,
perubahan positif dalam x yang menghasilkan perubahan negatif dalam y menunjukkan
kemiringan negatif. Jika y = f(x) merupakan garis lurus, perbedaan antara dua titik x1 dan
x2 mewakili perubahan dalam x, dan perbedaan antara dua titik y1 dan y2 mewakili
perubahan dalam y. Jadi, laju perubahan y sehubungan dengan x berupa (y1- y2)/( x1- x2) ,
kemiringan berupa garis lurus. Kemiringan ini konstan untuk semua titik pada garis lurus;
y/ = konstan.
Sedangkan pada fungsi nonlinear, laju perubahan y sehubungan dengan perubahan
dalam x tidak konstan tetapi perubahan dengan perubahan dalam x. Kemiringan harus
dievaluasi pada setiap titik pada kurva. Ini dapat dilakukan dengan mengasumsikan titik
arbitrer pada fungsi p, untuk mana nilai x dan y adalah xo dan f(x0) seperti yang
ditunjukkan pada Gambar 1. Laju perubahan y sehubungan dengan x pada titik p sama
dengan kemiringan garis singgung fungsi pada titik tersebut. Diamati bahwa laju
perubahan y sehubungan dengan x berbeda dari pada p pada titik-titik lain pada kurva.

Gambar A.1. Fungsi Slope/kemiringan

(Sumber: Blanchard, Benjamin S., & Fabrycky, Wolter J. 2011)

ISYE6187 - Engineering Economy and System Analysis

Differential Calculus Fundamentals
Diferensial kalkulus adalah alat matematika untuk menemukan secara berturut-turut
pendekatan yang lebih baik dan pendekatan yang lebih baik untuk kemiringan garis tangen
ditunjukkan pada Gambar 1. Pertimbangkan titik lain pada f (x) yang ditunjuk q, yang
berjarak x dan berjarak y atau dari titip p sama dengan y. Kemudian kemiringan
segmen garis melalui titik p dan q akan memiliki kemiringan y /x. Ini adalah rata-rata
kemiringan f(x) antara titik yang dirancang. Pada optimisasi klasik, tingkat perubahan
sesaat pada titik tertentu yang dicari. Tingkat perubahan sesaat pada f (x) pda x= x0 dapat
ditemukan dengan x:0. Mengacu pada Gambar 1, ini dapat dinyatakan sebagai :

(1)
Perlu diperhatikan bahwa x akan semakin kecil nilainya, saat segmen garis melampui
titik p dan q dan mendekati garis tangen ke titik p. Sehingga kemiringan dari fungsi fx
pada xo pada persamaan 1 diperoleh saat x bernilai sangat-sangat kecil.

Sebagai contoh, jika dketahui suatu fungsi y= f(x) = 8x-x2 jika kita masukkan ke persamaan
di atas maka diperoleh :

Pada x:0, turunan dy/dx = 8-2x, sebagai kemiringan pada setiap titik di fungsi f(x).
Sebagai contoh pada x’ = 4; dy/dx = 0. Artinya kemiringan dari fungsi bernilai 0 saat x=4.

Misalnya terdapat fungsi y= f(x) = 3x2 + x + 2.

Jika nilai x meningkat sejumlah x , maka nilai y akan meningkat sebesar y seperti
digambarkan pada Gambar 2 berikut :

ISYE6187 - Engineering Economy and System Analysis

 Gambar A.2. Fungsi y= f(x) = 3x2 + x + 2.
(Sumber: Blanchard, Benjamin S., & Fabrycky, Wolter J. (2011).)
Sehingga:

Namun, y =3x2 + x + 2. menghasilkan

Rata-rata perubahan y dari perubahan x adalah:

Karena:

maka nilai perubahannya adalah 6x +1 .

Partial Differentiation
Diferensiasi parsial adalah proses menemukan tingkat perubahan setiap kali
variabel dependen adalah fungsi lebih dari satu variabel independen. Dalam proses
diferensiasi parsial, semua variabel kecuali variabel dependen, y, dan variabel independen
yang dipilih diperlakukan sebagai konstanta dan dibedakan seperti itu. Simbolisme y/x1

ISYE6187 - Engineering Economy and System Analysis

digunakan untuk mewakili turunan parsial y sehubungan dengan nilai x1. Sebagai contoh,
perhatikan fungsi berikut dari dua variabel independen x1 dan x2:

4x12 + 6x1x2 – 3x2

Maka diferensiasi parsial y dari x1 adalah:

y/x1 = 8 x1 + 6x2 – 0

Maka diferensiasi parsial y dari x2 adalah:

y/x1 = 0 + 6x1 – 3

Diferensiasi parsial memungkinkan pandangan kemiringan, sepanjang satu dimensi pada

satu waktu, dari fungsi n-dimensi. Dengan menggabungkan informasi ini dari fungsi
tersebut, kemiringan pada titik mana pun pada fungsi dapat ditemukan. Yang menarik
adalah titik pada fungsi di mana kemiringan sepanjang semua dimensi adalah nol. Untuk
fungsi sebelumnya, titik ini ditemukan dengan menetapkan turunan parsial sama dengan
nol dan menyelesaikan untuk x1 dan x2 sebagai berikut:

Dengan : x1 =1/2 dan x2 = -2/3

Unconstrained Classical Optimization

Ada beberapa situasi keputusan dalam desain dan operasi yang harus diterapkan
pendekatan optimasi sebelum alternatif benar-benar dapat dibandingkan. Banyak
keputusan ekonomi dicirikan oleh dua atau lebih faktor biaya yang dipengaruhi secara
berbeda oleh desain umum atau variabel kebijakan. Biaya tertentu dapat bervariasi secara
langsung dengan peningkatan nilai suatu variabel, sedangkan yang lain dapat berbeda
secara terbalik. Ketika total biaya dari suatu alternatif adalah fungsi untuk menambah dan
mengurangi komponen biaya, suatu nilai mungkin ada untuk variabel umum, atau variabel,
yang akan menghasilkan biaya minimum.

Optimisasi investasi untuk modal awal

Investasi (atau biaya / modal awal) memiliki pengaruh yang signifikan terhadap biaya
ekivalen dari siklus hidup sistem. Karena itu, penting agar biaya investasi diminimalkan
sebelum analisis biaya siklus-hidup dilakukan. Pada bagian ini situasi klasik dari desain

ISYE6187 - Engineering Economy and System Analysis

jembatan akan digunakan untuk menggambarkan pendekatan yang tepat, bukan sebagai
tujuan itu sendiri, tetapi untuk menggambarkan prinsip umum.
Sebelum terlibat dalam desain detail, penting untuk secara optimal mengalokasikan
investasi modal yang diantisipasi ke jembatan superstruktur dan tiang jembatan. Hal ini
dapat dicapai dengan mengakui bahwa ada hubungan terbalik antara biaya superstruktur
dan jumlah kolom/tiang jembatan. Dengan meningkatnya jumlah dermaga, biaya
superstruktur berkurang. Sebaliknya, biaya bangunan atas meningkat karena jumlah
kolom/tiang jembatan (piers) menurun. Biaya dermaga untuk jembatan terkait langsung
dengan jumlah yang ditentukan. Ini adalah situasi desain klasik yang melibatkan
peningkatan dan penurunan komponen biaya, yang jumlahnya akan menjadi minimum
untuk sejumlah tiang jembatan tertentu.

Gambar A.3. Contoh kasus jembatan

(Sumber: Blanchard, Benjamin S., & Fabrycky, Wolter J. 2011)

Model matematika umum untuk mengevaluasi investasi dari superstruktur jembatan dan
tiang jembatan, keputusan evaluasi dapat dijabarkan sebagai berikut :
E = f(X,Y)
Dengan:
E = Pengukuraan evaluasi (total biaya investasi awal/ first cost)
X = design variabel jarak antar tiang jembatan

ISYE6187 - Engineering Economy and System Analysis

Y = parameter sistem dari panjang jembatan, berat superstruktur, biaya pengangkatan
superstrukutur per pound, dan biaya setiap tiang jembatan

JIka diketahui bahwa fungsi evaluasi desain dapat diaplikasikan untuk menguji konfigurasi
alteranatif dengan variabel dependennya sebagai berikut :
L = panjang jembatan (satuan kaki)
W = berat superstruktur (pound per kaki)
S = jarakn antar tiang jembatan (kaki)
Cs = biaya pengangkatan superstruktur (dollar per pound)
Cp = biaya pemasangan dari tiang jembatan (dollar per pier)

Jika dketahui bahwa berat dari superstruktur linear terhadap jarak span antar tiang, W =
AS + B dengan parameter A dan B ditentukan. Maka Biaya Superstruktur (SC) adalah :
SC = (AS +B) (L) (Cs)
Total biaya untuk tiang jembatan (PC) :
PC = (L/S + 1) (Cp)
Maka total biaya dari jembatan dapat ditulis sebagai:

Single Design Alternatif

Sebagai contoh jika terdapat jembatan bagi pejalan kaki sepanjang 1,000 kaki harus dibuat
dari baja dengan konfigurasi desain girder tertentu (lihat Gambar 4). Untuk alternatif
desain ini, berat struktur atas dalam pon per kaki diperkirakan linier (dalam rentang
rentang terbatas) dan dinyatakan sebagai :
W = 16S + 600
Jika diasumsikan superstrukutur biaya nya $0,65 per pound yang diangkat, tiang jembatan
diperkirakan menelan biaya $80,000 untuk setiap penempatan, dan jumlah biaya ini akan
digunakan untuk setiap pemasangan penyangga. NIlai optimum jarak per tiang jembatan
dikalkulasi dengan:

ISYE6187 - Engineering Economy and System Analysis

Artinya berdasarkan hasil ini, maka perlu dilakukan penyesuaian untuk memperoleh nilai
yang integer. Penyesuaian membutuhkan 12 tiang jembatan (11 spans) untuk total cost
sebesar 2,295,454. Jarak (span) = 90.0 feet, lebih besar dari nilai minimum teoritis. Untuk
mengujinya, misalkan diperlukan 13 tiang jembatan (12 spans), dengan panjang span
masing-masing 83,3 kaki, sehingga total biaya nya 2,296,667 atau lebih mahal dari
sebelumnya. Sehingga usulan 12 tiang jembatan disarankanyang dipilih.

Optimizing Procurement and Inventory Operations

Dalam desain dan operasi yang sama, keterbatasan fisik dan ekonomi sering ada yang
bertindak untuk membatasi optimasi sistem secara global. Batasan ini timbul karena
berbagai alasan dan umumnya tidak dapat dihilangkan oleh pembuat keputusan. Oleh
karena itu, mungkin tidak ada pilihan selain menemukan solusi terbaik atau optimal yang
tunduk pada kendala. Pada bagian ini, contoh aplikasi yang telah disajikan akan ditinjau
kembali untuk mengilustrasikan dua situasi kendala fisik: desain jembatan yang dibatasi-
span dan operasi sistem persediaan yang dibatasi ruang.

Inventory Decision Evaluation Model

Model matematika dapat diformulasikan untuk kasus deterministic umum (permintaan /
demand dan lead time tetap) dari aliran inventory yang ada. Simbol yang digunakan
adalah:
TC = total biaya sistem per periode
L = level procurement (pemesanan)
Q = kuantitas pemesanan
D = tingkat permintaan dalam unit per periode
T = Lead time dalam periode
N = jumlah periode per siklus
R = tingkat pengisian ulang dalam unit per periode (replenishment)
Ci = Harga per unit
Cp = biaya pemesanan per pesan
Ch = biaya simpan per unit per periode
Cs = biaya kekurangan per unit per periode

ISYE6187 - Engineering Economy and System Analysis

 Gambar A.4. Model geometrik determinsitik sistem persediaan
(Sumber: Blanchard, Benjamin S., & Fabrycky, Wolter J. 2011)

Jika diasumsikan tingkat pengisian kembali lebih besar dari dari tingkat
permintaan, dan permintaan yang tidak terpenuhi tidak terselesaikan. Dari Gambar 4
jumlah periode per siklus dapat dihitung dengan formula:

N = Q/D
Adapun hubungan antara eviden adalah (lihat Gambar 4):

(n1+n2)(R-D) = (n3+n4)D

n1 + n2 = Q/ R

dan

n3+n4 = ( I’ + DT- L) / D

Sehingga diperoleh:

Total jumlah unit per periode untuk inventory di tangan (Stock on hand) selama siklus
pesan I adalah:

Total biaya per periode diperoleh dari total biaya pembelian item per periode, biaya pesan
perperiode, biaya simpan per periode, dan biaya kekurangan per periode yang dijabarkan
sebagai:

ISYE6187 - Engineering Economy and System Analysis

 TC = IC + PC + HC + SC

IC = CiD
PC = CpD / Q

Sehingga total biaya dapat dihitung dengan persamaan:

Single Source alternatve

Jika diketahui:

Dengan menggunakan persamaan :

Maka dapat ditentukan nilai Q dan L. Biaya minimum pemesanan dan tingkat pemesanan
paling minimun diperoleh dengan cara:

ISYE6187 - Engineering Economy and System Analysis

Dan total biaya yang diperlukan adalah :

Multiple Source Alternatives

Jika misalkan persediaan suatu item terus dijaga ketersediaannya. Maka ketika jumlah
persediaan yang disimpan turun di bawah level yang telah ditetapkan, maka tindakan
pemesanan untuk pengisian kembali sejumlah unit tertentu perlu dilakukan yang berasal
dari beberapa sumber / supplier.

Gambar A.5 Pengisian kembali persediaan dari beberapa sumber

Tujuan dari sistem ini adalah untuk menentukan tingkat pengisian kembali, jumlah yang
harus dipesan, dan sumber pemesanan (supplier), sehingga biaya yang ditimbulkan
minimal.

ISYE6187 - Engineering Economy and System Analysis

CONSTRAINED CLASSICAL OPTIMIZATION
Dalam desain dan operasi yang sama, keterbatasan fisik dan ekonomi sering membatasi
optimasi sistem secara global. Batasan ini timbul karena berbagai alasan dan umumnya
tidak dapat dihilangkan oleh pembuat keputusan. Oleh karena itu, mungkin tidak ada
pilihan selain menemukan solusi terbaik atau optimal sesuai kendala yang ada. Sebagai
contoh, perhitungan biaya jumlah tiang jembatan yang dibahas sebelumnya pada kedua
alternatif. Misalkan pembatasnya adalah jarak maximum yang diperolehkan adalan 110
kaki sebagai batas keamanan. Hal in tentunya akan mempengaruhi biaya yang
ditimbulkan.

Gambar A.6. Pembatas (konstrain) untuk jarak pada desain jembatan

B. Queuing Theory and Analysis

Sistem Antrean
Analisis antrean pertamakali diperkenalkan oleh A.K. Erlang (1913). Untuk
mempelajari fluktuasi permintaan fasilitas telepon dan keterlambatan pelayanannya. Saat
ini analisis antrean banyak diterapkan di berbagai bidang usaha seperti bank, supermarket,
industri pelayanan, transportasi, dan lain-lain.
Analisis antrean memberikan informasi probabilitas proses yang terjadi dalam
sistem pelayanan yang disebut sebagai karakteristik operasi. Pengetahuan mengenai
karakteristik operasi ini dapat membantu pengambil keputusan untuk merancang fasilitas
pelayanan antrian untuk mengatasi permintaan pelayanan yang fluktuatif secara random
dan menjaga keseimbangan antara biaya pelayanan dan biaya menunggu.

ISYE6187 - Engineering Economy and System Analysis

Mengapa Analisis Antrian Penting
Seperti kita ketahui bahwa sumber daya yang dimiliki perusahaan atau organisasi memiliki
keterbatasan dan tentunya berhubungan dengan modal dan biaya yang harus dikeluarkan
dalam memberikan pelayanan. Permasalahan kapasitas merupakan masalah yang umum
dihadapi oleh industri dan menjadi dasar utama dalam perancangan proses. Tentunya
perusahan perlu untuk menyeimbangkan kenaikan biaya yang ditimbulkan oleh
penambahan kapasitas dengan peningkatan produktivitas dan tingkat pelayanan.

Pembahasan dan analisis antrean menjadi penting karena merupakan bagian yang penting
dalam pelayanan dan operasi suatu organisasi. Hal ini berhubungan dengan besarnya biaya
waktu tunggu dan kerugian yang ditimbulkan oleh hilangnya penjualan karena antrean.

Struktur dan Mekanisme Antrian

Permintaan akan layanan adalah stimulus utama pada sistem antrian. Seperti yang
ditunjukkan sebelumnya, sistem antrian mungkin ada untuk memenuhi permintaan layanan
yang dibuat oleh orang, bahan, peralatan, atau kendaraan. Karakteristik pola kedatangan
tergantung pada sifat populasi sehingga menimbulkan permintaan layanan.

Gambar B.1 Sistem antrian dengan multi channel

Sistem waiting line muncul karena terdapat populasi individu atau unit yang membutuhkan
layanan dari waktu ke waktu. Biasanya, populasi kedatangan berupa sekelompok barang,
yang masuk ke dalam sistem dan bergabung dalam antrian. Untuk contoh, jika populasi
terdiri dari semua pesawat udara, maka jadwal penerbangan dan kejadian acak akan
menentukan jumlah pesawat yang akan bergabung dengan pendaratan pola bandara
tertentu selama interval waktu tertentu. Jika populasi terdiri dari pelanggan telepon, maka

ISYE6187 - Engineering Economy and System Analysis

waktu hari dan hari dalam seminggu, serta banyak lainnya merupakan dasar dari antrian
telpon yang masuk ke sistem pelayanan.

The Waiting Line

Dalam sistem antrean apa pun, ada mekanisme kedatangan yang mengatur tingkat
individu meninggalkan populasi dan bergabung dengan antrian (Gambar 1). Mekanisme
ini bertanggung jawab untuk pembentukan antrean dan kebutuhan untuk menyediakan
layanan. Formasi antrian merupakan proses yang bersifat diskrit karena individu atau
item yang bergabung dengan antrian menunggu melakukannya sebagai nilai integer.
Jumlah unit dalam antrean kapan saja adalah nilai integer. Jarang, jika pernah, adalah
proses antrian terus menerus. Individu atau barang yang menjadi bagian dari antrean
menunggu untuk mengambil posisi dalam antrean sesuai dengan disiplin garis tunggu
tertentu.
Disiplin yang paling umum adalah yang pertama datang pertama dilayani (First in
First Out). Aturan prioritas lain yang mungkin ada adalah proses pemilihan acak (random
priority); aturan urgensi relatif ; pertama datang, terakhir dilayani (First in Last Out); dan
disiplin yang melibatkan kombinasi ini. Selain itu, individu dapat tetap berada dalam
antrian untuk suatu periode dan kemudian bergabung kembali dengan populasi.
Ketika sebuah unit bergabung dengan garis tunggu pada suatu antrean, atau sedang
dilayani, maka akan ada biaya menunggu. Biaya menunggu per unit per periode akan
tergantung pada unit yang dimaksud. Kalau peralatan mahal menunggu perhatian operator,
atau membutuhkan perawatan, hilangnya laba mungkin cukup besar. Kendaraan yang
menunggu dalam antrean di gerbang tol akan mengeluarkan biaya tunggu karena gangguan
perjalanan. Pelanggan yang menunggu di konter checkout menjadi jengkel dan bisa
menyebabkan kehilangan kesabaran dan meninggalkan sistem.

The Service Mechanism

Tingkat unit yang membutuhkan layanan dilayani diasumsikan sebagai variabel secara
langsung di bawah kendali pengambil keputusan. Variabel ini dapat diberi nilai tertentu
pada sistem jalur tunggu biaya minimum. Layanan adalah proses menyediakan kegiatan
yang dibutuhkan oleh unit-unit di antrian. Contohnya di pintu tol, mengisi pesanan,
menyediakan perbaikan yang diperlukan, atau menyelesaikan operasi manufaktur. Dalam
setiap kasus, tindakan penyediaan layanan menyebabkan pengurangan antrean.

ISYE6187 - Engineering Economy and System Analysis

Mekanisme layanan, seperti mekanisme kedatangan bisa jadi terpisah, karena barang
diproses berdasarkan unit. Fasilitas layanan dapat terdiri dari satu saluran, atau dapat
terdiri dari beberapa saluran secara paralel, seperti pada Gambar 1. Jika hanya terdiri dari
satu saluran, semua kedatangan hanya memiliki satu jalur antrian. Jika beberapa saluran
disediakan, item dapat bergerak dari garis tunggu ke layanan pertama yang masih kosong.
Laju individu/ unit dilayani tergantung pada layanan kapasitas yang disediakan di masing-
masing sistem dan jumlah channel dalam sistem.

Layanan dapat disediakan oleh manusia saja sebagai operator, dan oleh manusia dibantu
dengan alat dan peralatan, atau dengan peralatan saja. Misalnya, mengumpulkan biaya
pada dasarnya adalah tugas kasir, yang belum tentu membutuhkan alat atau peralatan.
Memperbaiki kendaraan, di lain pihak, membutuhkan seorang mekanik yang dibantu oleh
alat dan peralatan. Menerima panggilan telepon yang dihubungi oleh pelanggan jarang
membutuhkan intervensi manusia dan biasanya mondar-mandir oleh peralatan otomatis.
Ini contoh menunjukkan bahwa fasilitas layanan dapat sangat bervariasi berkenaan dengan
orang-mesin campuran digunakan untuk menyediakan layanan yang diperlukan.

Analisis Sistem Antrean

Pada sistem antrean, fungsi yang dapat diterapkan untuk mengevaluasi adalah:

E = f(X,Y)
dengan:
E = ukuran evaluasi
X = variabel kebijakan untuk tingkat kapasitas pelayanan yang tersedia
Y = parameter sistem dari tingkat kedatangan, tingkat pelayanan, biaya waktu tunggu, dan
biaya sistem pelayanan

Jika sistem antrian dirancang, maka fungsi evaluasi dapat berupa:

E = f(X,Yd, Yi)

E = ukuran evaluasi
X = variabel kebijakan untuk tingkat kapasitas pelayanan yang tersedia

ISYE6187 - Engineering Economy and System Analysis

Yd = Parameter dependen yang dirancang (umumnya variabel reliabilitas, variabel
maintainability dari unit yang memerlukan perbaikan)
Yi = parameter dependen yang dirancang berupa biaya waktu tunggu, dan biaya
sistem pelayanan

Sehingga untuk mengevaluasinya:

TC = total biaya sistem per periode
A = jumlah periode antar kedatangan
S = jumlah periode yang diselesaikan untuk pelayanan 1 unit
Cw = Biaya waktu tunggu per unit per periode
Cf = Biaya fasilitas pelayanan untuk melayani satu unit

Single Channel Model (M/M/1)

Pada model ini :
• M pertama: rata-rata kedatangan yang mengikuti distribusi probabilitas Poisson
• M kedua: tingkat pelayanan yang mengikuti distribusi probabilitas Poisson
• 1: jumlah fasilitas pelayanan dalam sistem atau satu saluran
Asumsi pada model antrean M/M/1 adalah:
• Populasi input tidak terbatas
• Distribusi kedatangan pelanggan potensial mengikuti distribusi Poisson
• Disiplin pelayanan mengikuti pedoman FCFS Fasilitas pelayanan terdiri dari
saluran tunggal
• Distribusi pelayanan mengikuti distribusi Poisson (λ < μ)
• Kapasitas sistem diasumsikan tak terbatas
• Tidak ada penolakan maupun pengingkaran

Ukuran kinerja dan parameter model antrean ditentukan dengan notasi sebagai berikut:
1. λ = rata-rata kecepatan kedatangan (jumlah kedatangan persatuan waktu)
2. 1/λ = rata-rata waktu antar kedatangan
3. μ = rata-rata kecepatan pelayanan (jumlah satuan yang dilayani persatuan waktu
bila pelayan sibuk).
4. 1/μ = rata-rata waktu yang dibutuhkan pelayan

ISYE6187 - Engineering Economy and System Analysis

 5. ρ = faktor penggunaan pelayan (proporsi waktu pelayan ketika sedang sibuk)
6. Pn = probabilita bahwa n satuan (kedatangan) dalam sistem
7. Lq = rata-rata jumlah satuan dalam antrian (rata-rata panjang antrian)
8. Ls = rata-rata jumlah satuan dalam sistem
9. Wq = rata-rata waktu tunggu dalam antrian
10. Ws = rata-rata waktu tunggu dalam sistem

Contoh kasus:
Terdapat antrian, dengan waktu antar kedatangan berdistribusi Poisson dengan rata-rata
1/10 unit per periode, dan lama pelayanan berdistribusi ekponensial dengan rata-rata ¼
periode. Hitung probabilitas terjadinya antrian dengan rumus:

Probabilitas terjadi antrian 0 pelanggan : 𝑃0= (1−0,1/0,25) (0,1/0,25)^0=0,600

Probabilitas terjadi antrian 2 pelanggan : 𝑃2= (1−0,1/0,25) (0,1/0,25)^2=0,096

Rata-rata unit dalam antrian:

Rata-rata panjang antrian:

ISYE6187 - Engineering Economy and System Analysis

Jika diketahui rata-rata waktu antar kedatangan adalah 8 per periode, dan biaya waktu
tunggu adalah $0.10 per unit per periode, dan biaya fasilitas per sekali memberi pelayanan
sebesar $0.165. Hitunglah biaya minimum pelayanan (min-cost service rate):

Dari persoalan di atas diketahui :

 = 1/8 = 0.125
Cw = $0.10
Cf = $ 0.165

Sehingga diperoleh :

Pengaturan antrian
Pengaturan antrian yang umumnya dilakukan adalah :
1. Antrean tunggal
2. Antrean lebih dari 1

Antrean lebih dari 1 Antrean tunggal

Gambar 2. Jenis pengaturan antrian

ISYE6187 - Engineering Economy and System Analysis

Kelebihan dari Sistem Antrian tunggal :
- Menjamin sistem keadilan karena menggunakan sistem FIFO
- Konsumen tidak kebingungan memilih jalur antrian
- Mengurangi kemungkinan ada yang memotong antrian
- Efisien dalam pengaturan
- Ganti jalur antrian tidak memungkinkan.

Kelebihan dari Sistem Antrian lebih dari 1

- Diferensiasi pelayanan (Contoh di bank ada untuk setor tunai saja, atau khusus
untuk pengambilan uang di bawah 5 juta)
- Spesialisasi keahlian pegawai
- Konsumen lebih fleksibel
- Panjangnya antrian dapat diminimalkan sehingga konsumen tidak meninggalkan
sistem sebelum dilayani

MULTIPLE-CHANNEL QUEUING MODELS

Merupakan sistem antrean dengan jumlah unit pelayanan lebih dari 1. Beberapa
pengukurannya dijelaskan sebagai berikut :

1. Panjang antrian, dihitung dengan persamaan :

2. Rata-rata jumlah unit dalam sistem

3. Rata-rata waktu tunggu

4. Rata-rata waktu delay atau holding time

ISYE6187 - Engineering Economy and System Analysis

 5. Probabilitas kedatangan harus menunggu

Model antrean pada Populasi yang bersifat Finite (Terbatas)

Model antrian ini diterapkan pada populasi yang ukurannya relatif kecil terhadap tingkat
kedatangan. Pada model ini, jumlah unit yang meninggalkan populasi berdampak
signifikan terhadap karakteristik populasi dan probabilitas kedatangan.

ISYE6187 - Engineering Economy and System Analysis

 SIMPULAN

Optimalisasi dalam desain dan operasi adalah judul dan fokus bab ini. Tema ini
sengaja dipilih untuk mengedepankan konsep peran ganda untuk subjek optimisasi yang
lazim. Bagian ini membahas dasar-dasar teori optimisasi klasik, yang berasal dari kalkulus
diferensial. Optimasi klasik tanpa kendala yang melibatkan alternatif tunggal dan ganda
kemudian disajikan dan diilustrasikan dengan menggunakan beberapa aplikasi hipotetis
dalam desain dan operasi. Contoh dari optimisasi klasik terkendala juga dibahas pada bab
ini.
Semua topik yang dibahas, dimaksudkan untuk memungkinkan implementasi
dilakukan yaitu, mengintegrasikan pemodelan arus uang dan pemodelan optimasi
ekonomi. Kasus-kasus khusus ditawarkan untuk menunjukkan bagaimana dan mengapa
integrasi ini penting dalam rekayasa sistem dan analisis. Dan, yang lain ditawarkan untuk
menyoroti metode yang tepat untuk membandingkan alternatif-alternatif yang ada.
Sedangkan, pada bagian system antrian menjelaskan mekanisme kedatangan, garis tunggu,
dan mekanisme layanan, perhatian dialihkan ke dasar teoritis untuk evaluasi sistem antrian.
Model antrean saluran tunggal adalah yang paling mudah dijelaskan dan diberikan contoh
pada topik ini. Asumsi yang digunakan adalah waktu kedatangan berdistribusi Poisson
dan layanan berdistribusi eksponensial, menghasilkan metrik untuk jumlah rata-rata unit
dalam sistem, panjang rata-rata antrian, dan distribusi waktu tunggu. Untuk sistem antrian
banyak saluran, modelnya disajikan untuk menghitungn panjang rata-rata antrian, jumlah
rata-rata unit dalam sistem, waktu tunggu rata-rata, waktu tunggu rata-rata, dan
probabilitas bahwa unit yang tiba harus menunggu.

ISYE6187 - Engineering Economy and System Analysis

 DAFTAR PUSTAKA

Blanchard, Benjamin S., & Fabrycky, Wolter J. (2011). Systems Engineering and Analysis
(Fifth ed.). Upper Saddle River, New Jersey: Pearson Education Inc.

Hicks, Philip E, (1994), Industrial Engineering and Management: A New Perspectives,

Second Edition, McGraw-Hill International Edition, Singapore. ISBN: 0-07-113357-
7
Gavriel Salvendy (2001), Handbook Of Industrial Engineering: Technology and
Operations Management, John Wiley & Sons, Inc, Canada.

ISYE6187 - Engineering Economy and System Analysis