Professional Documents
Culture Documents
Melalui Toko
Email: nita.ph@gmail.com
Abstrak
masalah penjadwalan batch untuk meminimalkan disebut waktu aliran sebenarnya di mana bagian dalam batch secara individual
diproses telah dibahas dalam literatur. Dalam literatur, waktu aliran yang sebenarnya dari batch didefinisikan sebagai selang waktu
antara waktu kedatangan batch dan tanggal jatuh tempo nya, dan waktu tinggal aktual dari semua bagian dalam batch adalah
perkalian dari waktu tinggal aktual dari batch oleh jumlah bagian dalam batch. Dalam situasi praktis, ada banyak kasus di mana
bagian dalam batch diproses pada prosesor batch yang mana waktu tinggal aktual dari batch adalah sama dengan waktu tinggal
aktual dari semua bagian dalam batch. Penelitian ini adalah untuk mengatasi masalah batch penjadwalan yang terdiri dari satu item
diproses pada prosesor batch yang mana batch selesai harus disampaikan pada tanggal jatuh tempo umum.
Kata kunci: prosesor batch yang; penjadwalan batch yang; kali aliran aktual
1. pengantar
Sebuah batch dapat didefinisikan sebagai sejumlah bagian berbagi mengatur waktu. Sebuah batch dapat diproses baik pada
prosesor pekerjaan atau prosesor batch. Sebuah prosesor pekerjaan adalah mesin individual pengolahan bagian dalam batch. Ini
berarti bahwa jika ada n bagian dalam batch dengan setiap waktu proses t, maka waktu pengolahan batch akan sama dengan nt.
Sementara itu, prosesor batch mesin secara bersamaan pengolahan bagian dalam batch pada suatu waktu; Oleh karena itu waktu
pemrosesan batch akan sama dengan t. Jumlah bagian diproses pada prosesor batch batch dibatasi oleh kapasitas prosesor batch.
Dengan kata lain, ukuran batch tidak bisa melebihi kapasitas. Hal ini diasumsikan bahwa setelah proses dimulai prosesor batch yang
tidak dapat terganggu sehingga semua bagian dalam batch yang sama akan memulai dan menyelesaikan proses pada saat yang sama.
Penjadwalan batch prosesor batch dapat digambarkan sebagai berikut. Bagian yang akan diproses di toko dikelompokkan menjadi N
batchesthen batch yang dihasilkan akan processedon prosesor batch, menurut jadwal tertentu.
Penelitian ini keprihatinan dengan masalah penjadwalan batch yang mana bagian-bagian di toko akan diproses pada prosesor
batch. Hal ini terinspirasi oleh kasus prosesor batch dalam sebuah kerja logam
industri melakukan proses bagian pelapisan dengan bahan kimia. Setiap bagian membutuhkan ketebalan lapisan yang berbeda, tergantung
pada jenis produk yang akan dibentuk oleh bagian. ketebalan lapisan menentukan lamanya waktu proses pelapisan dilakukan pada
prosesor batch. waktu pemrosesan yang berlebihan menyebabkan bagian rapuh dan mudah retak tapi, di sisi lain, jika waktu proses kurang
dari waktu yang dibutuhkan untuk melapisi ketebalan ditentukan kemudian bagian tidak akan sesuai dengan spesifikasi produk. Oleh
karena itu pengelompokan bagian dalam batch harus didasarkan pada waktu proses yang sama. Makalah ini membahas masalah
penjadwalan batch pada prosesor batch untuk menentukan ukuran batch dan untuk menjadwalkan batch yang dihasilkan. Asumsi dasar
adalah bahwa bagian yang akan diproses tidak harus tiba di garis produksi secara bersamaan pada waktu nol tapi pada saat yang tepat
dan dalam jumlah yang tepat sesuai kebutuhan. Bagian yang telah diolah akan dikirimkan tepat pada tanggal jatuh tempo mereka. Kriteria
kinerja yang digunakan adalah minimasi total waktu tinggal aktual dari bagian melalui toko, didefinisikan sebagai interval waktu bagian
menghabiskan di toko dari waktu mulai dari pengolahan sampai tanggal jatuh tempo mereka.
Mathirajan dan Sivakumar (2006) meninjau dan mengklasifikasikan 98 artikel yang berkaitan dengan penjadwalan penelitian prosesor
batch dalam manufaktur Semicoductor selama 1986 sampai Oktober 2004. Meskipun ditemui di banyak industri manufaktur diskrit, seperti
industri pengecoran, Mathirajan, V Chandru dan Sivakumar (2007) , industri pesawat terbang, Singgih (2010), industri manufaktur furnitur,
Yuan et al (2004) dan industri logam, Ram B dan Patel G (1998). Sesuai dengan waktu toko telah kali aliran digunakan sebagai tujuan pada
model penjadwalan untuk prosesor batch yang seperti Dobson dan Nambimadom (2001), Hochbaum D dan Landy D (1997). waktu alir dapat
didefinisikan sebagai waktu yang bagian menghabiskan di toko dari waktu kedatangan sampai waktu selesai. Asumsi dasarnya adalah bahwa
semua bagian tersedia untuk diproses pada waktu nol dan akan disampaikan pada saat yang sama seperti waktu penyelesaian mereka.
Halim (1993) menemukan bahwa formulasi waktu aliran tidak mempertimbangkan tanggal jatuh tempo bagian. Dalam rangka menghadapi
tanggal jatuh tempo bagian, Halim (1993) mengusulkan ukuran kinerja baru yang disebut waktu tinggal aktual didefinisikan sebagai interval
waktu bagian menghabiskan di toko dari waktu mulai dari pengolahan sampai tanggal jatuh tempo mereka. Jika total waktu tinggal aktual dari
bagian diketahui maka kita bisa mengatur ketika bagian harus tiba di jalur produksi dan mulai diproses setelah itu untuk memberikan pada
tanggal jatuh tempo mereka. Idealnya kali penyelesaian bagian datang pada waktu yang tepat bertepatan dengan tanggal jatuh tempo
mereka, sehingga keberadaan partsat jalur produksi hanya untuk pengolahan. Tidak ada waktu tunggu dari bagian sebelum atau setelah
pemrosesan pada prosesor batch yang kemudian waktu tinggal aktual bagian akan sama dengan waktu bagian pengolahan. Ketika bagian
waktu tinggal aktual lebih tinggi dari saat bagian pengolahan, itu berarti bagian telah diproses sepenuhnya sebelum tanggal jatuh tempo
Gambar 1 illustratesthe flowtime sebenarnya batchprocessed pada batch processorin penjadwalan mundur. Jika
pada skala waktu (penjadwalan mundur), waktu mulai batch , Waktu proses batch , Mengatur waktu batch dan tanggal jatuh tempo
(1)
d = jatuh tempo
BN B2 B1
sN bN s2 b2 s1 b 1: p 1, p 2, p 3, p 4, p 5
Pengolahan waktu batch 1
tN t2 t1
flowtime Realisasi Batch 1
Gambar 1.Ilustration dari flowtime sebenarnya untuk batchprocessed pada prosesor batch yang
Di bawah umum kondisi tanggal jatuh tempo, batch yang telah diproses sebelum tanggal jatuh tempo umum tidak dapat disampaikan
kemudian harus menunggu dengan hasilnya waktu menunggu batch. Biarkan N menunjukkan jumlah batch melalui toko kemudian
{ ( )}
{ ( )}
Proposisi 1.Jika ada N batch yang masing-masing terdiri dari satu item yang sama, penjadwalan mundur optimal dari batch
Proof.Suppose ada dua urutan layak dari N batch. Urutan pertama menunjukkan batch yang aku s
dalam posisi dan bets [ ] adalah di posisi dalam pendekatan penjadwalan mundur,
sedangkan urutan kedua menunjukkan bahwa bets adalah di potision dan batch [ ] adalah di
itu posisi. Membiarkan dan menunjukkan total waktu tinggal aktual batch melalui toko di bawah
Urutan pertama akan lebih baik dari atau setara dengan urutan kedua, jika dan hanya jika kondisi berikut puas;
Prosedur ini dapat terus meningkatkan urutan sampai kita mendapatkan jadwal sekuensing semua batch di urutan non-menurun
Membiarkan menunjukkan bagian aliran timeof aktual dan bagian adalah bagian bets ina . Gambar 1
anddelivered secara bersamaan pada waktu d, sehingga aliran timeof sebenarnya setiap Partin ;
berdiri
Membiarkan untuk jumlah bagian dalam maka total flowtimeof sebenarnya partsin bets (diungkapkan oleh
) dapat dihitung:
Biarkan N menunjukkan jumlah batch pada toko maka total waktu tinggal aktual dari bagian dalam batch , Diungkapkan oleh
dapat dirumuskan:
Figure2 illustrates4 batchesin mundur penjadwalan, waktu pengolahan dan batch yang ukuran setiap batch masing-masing adalah
B4 B3 B2 B1
b4 = P41, p42, P43, p44 S4 b3 = p31, P32, P33, P34 S3 b2 = p21, p22, P23, p24, p25 S2 b 1; p11, p12, p13, p14 S1
t4 t3 t2 t1
sebenarnya flowtime b1
sebenarnya flowtime b2
Sebenarnya flowtime b3
Sebenarnya flowtime b4
Di bawah kondisi bagian masalah coating, bagian harus dikelompokkan berdasarkan waktu proses yang sama dari sebagian, sehingga waktu
pemrosesan batch sama dengan waktu proses dari bagian dalam batch yang ( . kemudian
{ ( )}
{ ( )}
Maka total flowtime sebenarnya bagian melalui toko diungkapkan oleh dapat dirumuskan:
{ ( )}
Biarlah ada n partsof satu item untuk diproses pada prosesor batch dan diminta pada tanggal jatuh tempo umum, d.The waktu proses dari
masing-masing bagian t dan mengatur waktu untuk setiap batch s.The bagian harus dikelompokkan ke dalam batch berdasarkan waktu
pemrosesan yang sama dan semua batch akan disampaikan secara simultan pada tanggal jatuh tempo umum. Gambar 3 menggambarkan
Gambar 3. Ilustrasi item tunggal di bawah kondisi umum tanggal jatuh tempo
Ada 3 jenis waktu menunggu akan beoccured pada bagian, jenis pertama ketika partsare dikumpulkan ke batch, jenis kedua ketika
batcheshave dibentuk dan siap untuk diproses tapi prosesor batch belum siap andthe jenis ketiga ketika batch telah beenprocessed
sebelum nya tanggal jatuh tempo sehingga tidak dapat disampaikan. Masalahnya di sini adalah untuk menentukan ukuran batch dan
untuk menjadwalkan batch yang dihasilkan sehingga dapat meminimalkan total flowtime sebenarnya partsthrough toko,
. Idealnya sebenarnya
flowtime bagian equalswith waktu bagian pengolahan, yang berarti waktu tunggu dari bagian adalah nol karena bagian ini di toko
hanya untuk pengolahan. Namun, kondisi ideal sulit dicapai, sehingga bagian flowtimeof yang sebenarnya biasanya lebih tinggi dari
waktu bagian pengolahan karena waktu tunggu. Waktu pemrosesan adalah parameter tetap; Oleh karena itu minimalisasi flowtime
sebenarnya bagian melalui toko pada dasarnya meminimalkan waktu tunggu partson toko. batch arrangementof ini dapat
mengurangi waktu tunggu sebelum dan sesudah pengolahan yang merupakan jenis kedua dan ketiga dari waktu tunggu.
Umum tanggal Batch masalah penjadwalan karena dengan prosesor batch dapat dirumuskan sebagai berikut:
{ ( )}
Tunduk pada:
Kendala (9) memastikan bahwa semua partsmust diproses dalam waktu yang tersedia [0-d], dan menyiratkan bahwa batch pertama harus
dimulai pada atau setelah waktu nol dan waktu penyelesaian batch diproses terakhir tidak melebihi tanggal jatuh tempo. Kendala (10)
menunjukkan bahwa semua bagian yang akan diproses di toko sama dengan jumlah bagian yang diminta. Kendala (11) menunjukkan bahwa
waktu penyelesaian batch diproses terakhir harus persis bertepatan dengan tanggal jatuh tempo. Kendala (12) dan (13) menunjukkan kendala
non negatif.
4. Penyelesaian masalah
model penjadwalan batch prosesor batch diselesaikan melalui 2 stages.The tahap pertama bidang ini kosong menentukan ukuran batch
dan tahap kedua adalah untuk menjadwalkan batch yang dihasilkan. The batcheshave dibentuk pada tahap batching akan diatur dalam urutan
Proposisi 1.In prosesor batch nilai ukuran bets aku s dan jumlah
batch dibulatkan dari D / C N D di mana C adalah kapasitas prosesor dan D adalah total permintaan.
Bukti. Jumlah batchdeppends pada ukuran batch yang denotethe jumlah bagian dalam batch. Untuk prosesor batch, jumlah
bagian dalam batch tidak bisa melebihi kapasitas prosesor bets maka kapasitas akan menjadi nilai tertinggi untuk ukuran
batch.Therefore sebuah hal itu tidak akan terjadi ukuran batch setiap lebih besar dari kapasitas. Sedangkan ukuran minimum batch
sama dengan satu karena ukuran batch yang harus integer dan integer terendah adalah satu. Pada ukuran batch yang minimum,
jumlah batch akan maksimal, yang isthe total permintaan dibagi dengan ukuran batch yang minimum, (D / 1 = D). Sebaliknya pada
ukuran batch yang maksimum, jumlah batch akan minimum, yang dekat dengan total permintaan dibagi dengan kapasitas, (D / C).
Dikatakan 'dekat' karena jumlah batch harus integer sedangkan hasil (D / C) tidak selalu integer; oleh karena itu harus dibulatkan
ke atas. Angka setelah titik desimal menunjukkan sisa bagian yang belum ditampung dalam batch.Therefore itu harus ditambahkan
satu batch dengan pembulatan angka apapun setelah titik desimal dan menyebabkan satu batch dengan kapasitas menganggur.
Tidak mungkin bahwa jumlah batch akan lebih besar dari D atau lebih kecil dari bulat up (D / C).
Teorema 1.Ada adalah N ukuran batcheswith bets (I = 1, 2, ..., N) masing-masing yang setiap batch memiliki
waktu proses yang sama dan mengatur waktu akan diproses pada prosesor batch. Penjadwalan mundur optimal yang
( ) ( )
Melihat sisi kanan persamaan (14), kita dapat melihat bahwa urutan batch dalam urutan pengaruh (
meningkatkan ketertiban, t dan s adalah tetap dan diketahui parameter kemudian untuk memperoleh ( ) minimum
dan ( ) minimum, kita harus urutan batch dalam urutan non-meningkatkan batch
ukuran, . batch terbesar dijadwalkan pada posisi paling dekat dengan tanggal jatuh tempo,
Algoritma 1 dikembangkan berdasarkan proposisi 2 untuk tahap batching dan berdasarkan teorema 1 untuk tahap penjadwalan.
Algoritma 1.
Langkah 0. Set yang telah ditentukan nilai-nilai parameter D, C, t, s dan d. Lanjutkan ke langkah 1 Langkah 1. Hitung
Langkah 2.1. Jika N 'bilangan bulat maka N = N' dan lanjutkan ke langkah 3
Langkah 2.2. Jika N'is bukan integer maka N = pembulatan N' dan lanjutkan ke langkah 4
Langkah 3. Memperoleh N batch dengan ukuran batch, waktu proses dan mengatur waktu setiap batch yang .
Langkah 4. Meraih (N-1) batch pada kapasitas penuh, dengan ukuran batch, waktu proses dan mengatur waktu
setiap batch yang . . (Untuk i = 1, 2, ..., (N-1)) masing-masing dan pergi ke langkah 5
6. Hitung dalam persamaan (8), dengan persamaan (2) dan dengan persamaan (1) dan pergi ke langkah 7
Langkah 7. Berhenti
5. pengalaman numerik
Beberapa masalah numerik yang disajikan di sini, untuk menunjukkan perilaku solusi dan untuk memberikan gambaran yang
komprehensif tentang peran parameter ketika menentukan jumlah batch dan ukuran batch. Perilaku pengalaman
solutionsnumerical dilakukan dalam 3 kelompok data, kelompok pertama di bawah kondisi yang kapasitas lebih rendah dari total
permintaan , yang
Kelompok kedua di bawah kondisi bahwa kapasitas equalsthe total permintaan dan kelompok ketiga
di bawah kondisi bahwa kapasitas yang lebih tinggi dibandingkan dengan jumlah permintaan . Tabel 1 menyajikan data untuk
Pengalaman numerik.
d = 350 t =
30 s = 5 D
= 50
batch. Sementara Tabel 3 menunjukkan jumlah batch dan menunjukkan ada pembulatan ke atas untuk nilai OFN.
Hasil penelitian menunjukkan bahwa di bawah kondisi total permintaan yang sama, jika kapasitas lebih rendah maka jumlah
batch lebih. Dalam kasus 5, 6, 7, 8 dan 9 jumlah batch adalah 2, meskipun setiap kasus kapasitas hasdifferent, 25, 30, 35, 40 dan 45
masing-masing. Perbedaannya terletak pada ukuran angkatan pertama dan kapasitas menganggur pada batch kedua, sehingga nilai ofeach
kasus berbeda. Jumlah batch sama dengan 1 jika kapasitas lebih besar dari atau sama dengan total permintaan (C D), seperti kasus
10,
11, 12 dan 13. Setiap kasus memiliki nilai yang sama dari . pertama karena semua bagian di batch pertama, .
itu berarti semua bagian di toko hanya untuk pengolahan; kedua karena kapasitas menganggur tidak dianggap. Oleh karena itu
total waktu tinggal aktual dari bagian melalui toko, isthe waktu tinggal aktual dari
batch yang dikalikan dengan ukuran batch, = 30 50 = 1.500. Kita bisa melihat bahwa kapasitas menganggur dipengaruhi oleh
perbedaan antara kapasitas dan total demand.if kapasitas menganggur dianggap sebagai kesempatan costthen perbedaan kinerja kasus
10, 11, 12 dan 13 akan terlihat. Dari semua kasus, kita dapat melihat bahwa batch pada posisi pertama (dekat tanggal jatuh tempo) selalu
batch kapasitas penuh kecuali kasus di mana D <C. Hal ini dapat dipahami bahwa batch pertama adalah posisi yang ideal, waktu
penyelesaian batch pertama persis bertepatan dengan tanggal jatuh tempo, sehingga semua bagian di batch pertama akan
delivereddirectly ketika batch pertama benar-benar telah diproses. Sedangkan ukuran batch yang terkecil adalah selalu di posisi terakhir,
dapat dimengerti karena batch terakhir memiliki perbedaan terbesar antara waktu penyelesaian dan tanggal jatuh tempo. Perbedaannya
mencerminkan waktu tunggu dari batch terakhir sebelum dikirimkan. Penempatan ukuran batch yang terkecil pada posisi terjauh dari
6. Kesimpulan
Dari pengalaman numerik hasil dapat disimpulkan bahwa untuk getminimum , ada tiga
hal-hal yang harus dilakukan. Jumlah isminimum pertama batch dihasilkan diperoleh dari D / C Ifit tidak integer, melakukan
pembulatan ke atas tempat desimal. Kedua, ukuran batch yang selalu sama dengan kapasitas prosesor kecuali ada pembulatan
dengan tanggal jatuh tempo umum yang merupakan sistem yang paling sederhana, tetapi dapat digunakan sebagai dasar untuk pengembangan
multi-item dengan tanggal jatuh tempo umum, item tunggal dengan multi tanggal jatuh tempo, multi-item dengan multi tanggal jatuh tempo dan
masalah penjadwalan batch pada prosesor batch yang adalah antara prosesor pekerjaan. Ini adalah arah pengembangan penelitian yang sedang
Referensi
[1] Condotta, A., Shakhlevich, NV, dan Knust, S (2010): penjadwalan batch yang paralel sama-panjang
pekerjaan dengan rilis dan tanggal jatuh tempo, Jurnal Penjadwalan, 13, 463-477
[2] Dobson G, Nambimadom RS (2001) Batch bongkar masalah penjadwalan. Oper Res 49
(1): 52-65 [3] Halim, AH, Miyazaki, S, Ohta, H (1994) masalah Batch-penjadwalan untuk meminimalkan waktu tinggal aktual
dari bagian melalui toko di bawah lingkungan JIT, European Journal of Operational Research 73 (1994) 529-544. [4] Halim,
AH, Ohta, H (1994) masalah Batch-penjadwalan untuk meminimalkan biaya persediaan di toko
dengan kedua penerima dan pengiriman just-in-kali, Int Jurnal Ekonomi Produksi 33 (1994) 185-194 Elsevier. [5] Hochbaum DS,
waktu mengalir. Oper Res 45 (6): 874-885 [6] Mathirajan, M, Sivakumar, AI (2006) Sebuah tinjauan literatur, klasifikasi dan
meta-analisis sederhana
pada penjadwalan prosesor batch dalam semikonduktor, Int J.Adv.Manuf Techno (2006) 29: 990 -
1001.
[7] Mathirajan, M, Chandru, V, Sivakumar, AI (2007) algoritma heuristik untuk penjadwalan panas-
tungku pengobatan industri pengecoran baja, Sadhana Vol. 32, Bagian 5, Oktober 2007, hlm. 479-500.
[8] Mathirajan M, Sivakumar AI, Chandru V (2004a) algoritma Penjadwalan untuk batch yang heterogen
prosesor dengan keluarga pekerjaan yang tidak kompatibel. J Intell Manuf 15: 787-803
[9] Ram B, Patel G (1998) operasi Modeling tungku menggunakan simulasi dan heuristik. proc 1998
[10] Singgih, Ivan (2010) Model Penjadwalan ada-Tunggu PADA toko Kerja DENGAN Sebuah Alat Angkut
Untuk Menimimasi Jumlah Waktu Tinggal Aktual, Tesis Program Studi Teknik Dan Manajemen Industri ITB
[11] Yuan JJ, Liu ZH, Ng CT, Cheng TCE (2004) The terbatas tunggal mesin batch yang paralel
masalah penjadwalan dengan pekerjaan keluarga dan rilis tanggal untuk meminimalkan makespan. Theor Comput Sci 320 (2-3): 199-213