Categories
Uncategorized

Ulasan banyaknya streaming

Ulasan banyaknya streaming di lingkungan flow shop dengan kriteria makespan makes, Dalam enam puluh tahun terakhir ribuan makalah telah membahas masalah penjadwalan yang berbeda terkait dengan konfigurasi toko aliran, dan banyak lainnya dalam variasi yang berbeda. Sebagian besar pekerjaan ini selalu dianggap hipotesis, di mana pekerjaan tidak dibagi. Pada akhir abad lalu, dan dikonsolidasikan dalam dekade terakhir, muncul minat besar untuk mempertimbangkan skenario di mana lot dapat dibagi, itulah yang kami sebut streaming lot. Tampaknya jelas bahwa jika memungkinkan, banyak streaming meminimalkan Cmax. Namun, kesulitan dalam penyelesaian dengan pendekatan ini, sejauh ini, mencegahnya dapat dianggap sebagai pendekatan konsolidasi. Pada bagian berikut notasi dan struktur masalah akan disajikan, bagian 1.3 akan meninjau kasus dua mesin, yang merupakan dasar untuk memahami pendekatan yang berbeda dan untuk mengatasi masalah yang lebih kompleks, seperti yang ditinjau pada bagian 1.4. Dan terakhir, bagian1.5 membahas teknik yang digunakan untuk mendapatkan solusi yang berbeda.

Makalah ini fokus pada masalah flow shop dimana jumlah stage dan mesin sama; tidak ada banyak sumber daya yang tersedia di setiap tahap. Semua makalah flow shop lotstreaming (FSLS) yang ditinjau disajikan pada tabel. Tabel ini mengikuti notasi yang dimodifikasi dari salah satu yang diterbitkan sebelumnya (Sarin & Jaiprakash, 2007): {No. mesin}/{tidak. of jobs}/{sublottype}/{idling}/{sublot size}/{setup, special features}Karena kami hanya menangani masalah flow shop, kami hanya menentukan jumlah mesin di dalamnya (2, 3 atau N). Jumlah pekerjaan dapat berupa pekerjaan tunggal (1) atau pekerjaan ganda (N). Jenis sublot dapat mengacu pada persamaan (E), konsisten (C) dan variabel (V). Pemalasan intermiten (II) atau tanpa pemalasan (NI) juga akan ditentukan. Bilangan real akan dinyatakan dalam nilai kontinu (CV) dan sublot bilangan bulat nilai tak diskrit (DV). Untuk waktu pengaturan, jika tidak ada waktu pengaturan yang dipertimbangkan (Tanpa-ST), jika dianggap (ST) atau jika tergantung urutan (SDST). Fitur khusus termasuk kondisi seperti kondisi tanpa menunggu (No-wait), saat dianggap waktu pemindahan (RemT) atau waktu transportasi (TransT) atau bahkan saat interleaving diperbolehkan (Interleaving). Makespan dianggap implisit dalam semua kasus yang ditinjau.

Masalah 2/*/E, dengan satu atau n pekerjaan, dapat dianggap sebagai masalah urutan sederhana dari sublot yang sama, menggunakan aturan Johnson (Johnson, 1954) untuk menemukan urutan optimal dalam dua mesin. Seperti yang dapat diamati pada Tabel 1.1, hanya tiga masalah yang ditemukan. Masalah pekerjaan tunggal dengan nilai diskrit tetapi tidak menggunakan waktu penyiapan (Sen, Topaloglu & Benli, 1998). Makalah lain mengusulkan masalah pekerjaan n dengan nilai kontinu (Vickson & Alfredsson, 1992). Penelitian analitik lebih lanjut dilakukan pada makalah dan sublot sebelumnya. -waktu setup terpasang dimasukkan ke dalam model (Baker, 1995). Penulis lain menganggap waktu penyiapan sebagai masalah (Cetinkaya & Kayaligil, 1992; Kalir & Sarin, 2003). Untuk 2/1/C menggunakan sublot yang konsisten, tujuannya adalah untuk menentukan ukuran sublot yang optimal untuk semua mesin. Makalah pertama tentang masalah dengan nilai-nilai kontinu ditunjukkan ketika itu nyaman digunakan (Potts & Baker, 1989). Kemudian, berbagai bentuk masalah yang ada dalam literatur ditinjau dan beberapa wawasan struktural penting digeneralisasikan menggunakan nilai-nilai kontinu dan diskrit (Trietsch & Baker, 1993). Bertahun-tahun kemudian, apaper disajikan untuk menentukan keduanya, jumlah sublot dan ukuran sublot untuk satu masalah pekerjaan, dan juga untuk n pekerjaan, dengan mempertimbangkan waktu penyetelan dan alur tanpa menunggu (Sriskandarajah & Wagneur, 1999). Sebelumnya, solusi analitis diberikan menggunakan nilai diskrit, untuk masalah ketika tidak ada waktu setup yang dipertimbangkan (Sen et al., 1998). Penulis lain menggunakan representasi jaringan untuk menganalisis struktur alokasi sublot yang optimal (Chen & Steiner, 1999). Mereka mengusulkan metode solusi yang efisien berdasarkan sifat struktural memberikan hasil diskrit.

Leave a Reply

Your email address will not be published.