Perencanaan Produksi Hirarkis Novel bi-level Pada Konteks Produksi MTS / MTO Hybrid

1. Pendahuluan Di antara strategi produksi yang berbeda (misalnya make-to-order [MTO], make-to-stock [MTS], assembly-to-order [ATO], dan Engineer-to-order [ETO]), sistem produksi MTS / MTO hybrid adalah salah satu strategi produksi yang paling berlaku baru-baru ini yang telah menarik akademisi dan praktisi. Dalam beberapa tahun terakhir, perusahaan telah mengganti strategi produksi mereka pada hibrida lingkungan MTS/ MTO untuk mencapai keuntungan kemurnian dari kedua sistem MTS dan MTO secara bersamaan, di antaranya tingkat persediaan yang lebih rendah dan waktu pengiriman lebih pendek adalah yang paling terkenal. Salah satu pendekatan yang baru-baru ini diterapkan pada bidang sistem produksi MTS / MTO hibrida adalah struktur perencanaan produksi hirarkis (HPP). Di HPP, masalah utama dipisahkan menjadi tiga tingkat keputusan yang saling terkait, yang masing-masing diputuskan secara terpisah dengan pertimbangan hubungan antara tingkat atas dan / tingkat yang lebih rendah. Dalam sistem hibrida MTS / MTO, tingkat pertama dari HPP menyangkut keputusan MTS / MTO dalam kelompok produk, sistem produksi dari kelompok produk, dan lokasi terkait CODP ditentukan. Pada tingkat kedua, keputusan koordinasi kapasitas dibuat. Keputusan di tingkat kedua terdiri dari penerimaan/ penolakan order, perencanaan kapasitas, MTS lot sizing dan pengaturan ketertiban tanggal jatuh tempo. Akhirnya, tingkat ketiga adalah penjadwalan dan tingkat pengendalian, dimana rincian rencana produksi untuk toko ditentukan dengan menentukan urutan produksi. Tujuan dari tingkat ketiga adalah untuk memenuhi tanggal jatuh tempo dan untuk memberikan ukuran banyak yang menyimpulkan di tingkat kedua. Dalam tulisan ini, kita mencoba untuk mengusulkan struktur HPP bi-level untuk sistem produksi MTS / MTO hybrid. Struktur yang diusulkan mencakup jangka menengah (taktis) dan jangka pendek (operasional) perencanaan produksi.

2.

Tinjauan pustaka Meskipun sistem produksi MTS / MTO hibrida telah menarik banyak

praktisi dalam praktek, hanya beberapa makalah penelitian telah disajikan dalam literatur sejauh ini. Dampak menggabungkan produk MTS dan MTO pada lead time diselidiki oleh Adan dan van der Wal. Model yang disajikan memiliki dua kesimpulan: 1. Produk standar terbatas bukan produk non-standar hasil produksi lead time, 2. Penentuan fase standar sebelum salah satu non-standar mengarah ke pengurangan yang lebih besar dalam memimpin waktu produksi. Berdasarkan analisis variabilitas permintaan, pendekatan yang disarankan diatur menjadi tiga tingkatan. Divisi Produk dipisahkan menjadi item MTS dan MTO pada langkah pertama. Dalam hal ini, resep dengan volume rendah dan variabilitas tinggi dilaksanakan secara MTO, sementara resep dengan volume tinggi, variabilitas tinggi diimplementasikan secara MTS. Pada tingkat kedua, penentuan dari target tingkat persediaan untuk setiap produk MTS dilakukan dalam setiap periode perencanaan dengan menyeimbangkan permintaan dan kapasitas serta penentuan kebijakan penerimaan order dan tanggal jatuh tempo untuk setiap produk MTO. Pada tingkat ketiga, urutan dan perintah penjadwalan produksi yang ditentukan. Produk ini diurutkan sedemikian rupa untuk memenuhi inventarisasi dan due-date yang ditetapkan pada tingkat atas sambil

meminimalkan total waktu setup/dry. Sehubungan dengan literatur, tidak ada perhatian telah didedikasikan untuk berbelanja pertimbangan lantai. Oleh karena itu, makalah ini dikhususkan untuk tingkat ketiga dari HPP dalam sistem produksi MTS / MTO hybrid untuk pertama kalinya. Sistem produksi yang diusulkan memproses tiga jenis produk, termasuk murni MTS, murni MTO dan hybrid MTS/MTO produk. Perencanaan produksi dilakukan pada tingkat yang diusulkan untuk mengurangi WIP, dalam rangka untuk menyediakan permintaan yang diperkirakan, serta untuk meminimalkan jumlah dari pengobatan dini dan keterlambatan perintah waktu untuk memenuhi tanggal jatuh tempo. .

3.

Model Usulan Setelah menerapkan pendekatan HPP, upaya telah dilakukan dalam makalah

ini untuk mengusulkan struktur perencanaan hirarkis bi-level dalam lingkungan MTS / MTO hybrid. Struktur yang diusulkan mencakup jangka menengah (taktis) dan jangka pendek (operasional) tingkat perencanaan produksi dengan mengembangkan pendekatan yang sistematis dan terpadu terhadap isu-isu taktis dan operasional. Struktur yang diusulkan dikembangkan dalam sistem produksi yang memproses tiga jenis produk termasuk MTS murni, MTO murni dan produk MTS / MTO hibrida dalam job shop statis (a job shop dengan rencana proses dan waktu pengolahan yang ditentukan). Karakteristik shop adalah: setup kali mesin adalah urutan tergantung pada kelas kecil dan besar, semua perintah memiliki lebih dulu dengan produk lain yang akan diproduksi pada setiap waktu; tambahan kegiatan pemeliharaan preventif diterapkan untuk semua mesin. Pada tingkat taktis, koordinasi kapasitas ditujukan. Untuk melakukan struktur tingkat taktis, tiga input diasumsikan. Pertama, kelompok produk terbentuk. Kedua, strategi pemutusan produksi kelompok produk, dalam kata lain, diputuskan bahwa kelompol produk diproses oleh MTS, MTO atau strategi MTS / MTO. Ketiga, lokasi titik pesanan (OPP) dari kelompok produk yang ditentukan oleh fasilitas produksi.

Gambar 1. Skema Umum Struktur Usulan

3.1. Perencanaan Produksi Jangka Menengah Pada tingkat perencanaan produksi jangka menengah, masalah koordinasi kapasitas ditujukan. Yang paling penting keputusan yang dibuat dalam koordinasi kapasitas menerima atau menolak pesanan, termasuk MTO dan hybrid pesanan. Deskripsi model perencanaan taktis yang diusulkan berikut. Produk yang pertama dikategorikan ke MTO, MTS dan MTS/MTO keluarga produk. Kemudian, pesanan MTO adalah diprioritaskan sehubungan dengan kriteria yang

berhubungan dengan pelanggan MTO, kontribusi keuntungan pelanggan, potensi pembelian pelanggan, ukuran lot order, ordo rentang pembelian. Setelah menetapkan kapasitas untuk pesanan MTO, ukuran banyak MTS dan MTS/MTO produk ditentukan. Sebuah campuran bilangan bulat model matematika nonlinier dikembangkan untuk mendistribusikan produksi tuntutan diperkirakan selama horizon perencanaan. Akhirnya, suatu keputusan penerimaan/penolakan dibuat untuk kategori produk MTO dan MTS/MTO didasarkan pada kapasitas yang tersedia (jumlah dari awal kapasitas ditugaskan dan kapasitas yang tersedia tetap setelah lot-sizing). Berdasarkan modul yang diusulkan pada gambar, perintah nonnegotiable diklasifikasikan menjadi kategori MTO dan MTS/MTO. Pada langkah selanjutnya, perintah Waktu Mulai Terakhir (LST) dihitung untuk memeriksa apakah menyelesaikan pesanan layak sehubungan dengan waktu yang tersedia dari periode perencanaan sampai dengan tanggal jatuh tempo pesanan. Jika kondisi disarankan adalah layak, kapasitas yang dibutuhkan harus diperiksa. Dari gambar tahapan, empat tipe dari permintaan dismpulkan sebagai berikut. 1. Permintaan dengan waktu dan kapasitas memadai tersedia (atau meningkat) 2. Pesanan dengan waktu tersedia memadai dan peningkatan kapasitas tidak menguntungkan 3. Pesanan dengan waktu yang tersedia tidak memadai dan kapasitas yang memadai 4. pesanan dengan waktu yang tersedia tidak memadai dan peningkatan kapasitas non-menguntungkan.

3.2. Perencanaan Produksi Jangka Pendek Pada tingkat operasional, produksi setiap pesanan stasiun kerja, urutan pemesanan, waktu proses dan waktu mulai adalah dikoordinasikan pada awal setiap periode perencanaan. Oleh karena itu, bertujuan untuk menjawab apa, berapa banyak dan kapan harus memproduksi pesanan diterima dan ukuran lot pada tingkat taktis-perencanaan. Gambar 3 mengilustrasikan modul yang diusulkan untuk perintah penjadwalan dan produk dalam lingkungan produksi MTS / MTO hibrida.

3.3. Perencanaan Operasional Sebagaimana disebutkan di atas, berdasarkan struktur HPP, produksi urutan dan penjadwalan yang diusulkan untuk lingkungan MTS / MTO hybrid untuk pertama kalinya. Perencanaan produksi dilakukan pada tingkat yang diusulkan untuk mengurangi WIP dalam rangka memberikan tuntutan yang diperkirakan, serta untuk meminimalkan jumlah dari pengobatan dini dan keterlambatan waktu pesanan yang akan datang untuk memenuhi tanggal jatuh tempo mereka Produk sistem tersebut terdiri dari produk MTS diperkirakan serta diterima dari kedua kategori produk MTO dan MTS/MTO. Untuk melakukannya, produk terdaftar sebagai prioritas yang berbeda. Urutan-driven produk (MTO) ditetapkan sebagai prioritas utama untuk memberikan pelanggan ordesr pada tanggal jatuh tempo yang diterima. Selanjutnya, produk hybrid MTS / MTO dijadwalkan. Akhirnya, perkiraan-driven produk (MTS) ditetapkan sebagai prioritas terakhir untuk diproses. Dalam masalah didefinisikan, toko terdiri dari mesin m, yang masingmasing membentuk workstation. Semua mesin yang tidak berurutan dikunjungi oleh pekerjaan. Selain itu, satu mesin tidak dapat dikunjungi secara bersamaan oleh dua pekerjaan, selain itu, satu pekerjaan tidak dapat diproses secara bersamaan oleh dua mesin. Suatu pekerjaan dapat dimulai ketika kedua beroperasi pada mesin sebelumnya dan waktu setup pada mesin saat ini selesai. Dalam studi ini, waktu setup termasuk minor kali setup dan waktu setup utama. Juga, mereka tergantung-urutan. Waktu setup utama menghabiskan antara kelompok produk dan waktu setup minor dihabiskan dalam setiap kelompok. Agar akan sama

diproduksi hanya jika mendapat CR lebih tinggi dari yang baru. Namun, orde baru dengan CR mendahului yang sekarang. Perhatikan, pekerjaan dihentikan saat harus diselesaikan setelah menyelesaikan orde baru. Produk MTS/MTO hibrida Berdasarkan modul yang diusulkan dalam modul usulan terhadap penjadwalan MTS, MTO dan MTS / MTO, produk dibagi menjadi dua kelas, termasuk MTO dan MTS. Sebagaimana disebutkan di atas, produk MTO dengan prioritas tinggi dijadwalkan terlebih dahulu, kemudian produk MTS / MTO hybrid dan akhirnya produk MTS dijadwalkan. Sebelum memproses setiap pekerjaan, setup mesin dan operasi PM harus dilakukan. Mesin PM pada prioritas tinggi mendahului proses pekerjaan. Dalam hal ini, kapasitas kerja setiap mesin dihitung, jika kapasitas penuh, operasi PM dilakukan dan kemudian waktu yang dihabiskan akan ditambahkan ke waktu pemrosesan dari pekerjaan berikutnya, jika tidak, pekerjaan berikutnya adalah segera diproduksi setelah disesuaikan mesin. Setelah setup dan penyesuaian, mesin siap untuk bekerja. Oleh karena itu, waktu setup setiap pekerjaan pada setiap mesin juga ditambahkan ke waktu pemrosesan. Untuk menjadwalkan pesanan produk-driven, keterlambatan atau pengobatan dini jam dihitung di depan setiap mesin, setelah yang urutan dengan minimum keterlambatan / pengobatan dini dijadwalkan pertama, jika tidak produk orderdriven berikutnya harus dinilai. Keterlambatan / pengobatan dini yang diperoleh dari selisih dari tanggal jatuh tempo yang ditentukan di tingkat atas dan waktu penyelesaian (CT), sementara CT terdiri dari waktu pemrosesan, waktu setup dan PM waktu operasi. Setelah menghitung WIP untuk produk-driven diperkirakan, keputusan dibuat untuk jadwal. Pekerjaan dengan kurang WIP adalah urutan berikutnya, jika tidak, pekerjaan berikutnya dikendalikan. Hybrid produk MTS / MTO diperlakukan sebagai produk MTS sebelum OPP dan sebagai yang MTO setelah titik ini, sebagaimana ditentukan pada tingkat sebelumnya.

3.3.1. Asumsi Masalah Pada bagian ini, masalah didefinisikan mempertimbangkan beberapa asumsi sebagai berikut:

1.

Produk mengikuti strategi produksi MTS, MTO dan MTS / MTO dengan mempertimbangkan prioritas produk dalam rangka MTO, MTS / MTO, MTS.

2.

Lingkungan produksi, sebagai sistem job shop, termasuk mesin m / workstation

3. 4. 5. 6.

Semua pekerjaan rutin yang telah ditentukan. Waktu proses dari semua pekerjaan yang definitif. Pekerjaan MTS siap untuk memproses pada waktu nol. Salah satu pekerjaan yang tidak dapat diproses pada dua mesin secara bersamaan.

7. 8.

Satu mesin tidak dapat mengunjungi dua pekerjaan secara bersamaan. Setiap operasi pekerjaan dapat diluncurkan pada mesin setelah menyelesaikan operasi pada sebelumnya

9.

Mesin dan waktu setup pada mesin saat ini.

10. Waktu setup adalah deterministik, termasuk kelas mayor dan minor. 11. Waktu setup diasumsikan tergantung urutan. 12. Pre-emption seharusnya untuk produk MTO. 13. Lembur tersedia untuk membuat waktu selama produksi MTO. 14. Operasi PM diusulkan dengan mempertimbangkan sumber yang memadai. 15. Persiapan mesin terdiri dari penyelesaian operasi PM.

3.3.2. Tujuan Penelitian Dalam tulisan ini, struktur HPP yang mencakup jangka menengah dan tingkat perencanaan produksi jangka pendek diusulkan dalam konteks produksi MTS / MTO hybrid. Tujuan dari penelitian ini adalah untuk mengatasi isu-isu taktis dan operasional berdasarkan pendekatan sistematis dan terpadu. Produksi MTS harus diurutkan untuk memberikan maksimum diperkirakan permintaan oleh pelanggan untuk meminimalkan WIP. Berlebihan MTS peningkatan produksi memegang biaya, terlalu sedikit MTS menyebabkan kekurangan, mempengaruhi reputasi perusahaan. Hal ini menunjukkan pentingnya peran produktivitas dan tingkat produksi pada lingkungan tersebut. Di sisi lain, pengiriman tepat waktu dan siklus-waktu pendek memiliki peran penting dalam lingkungan produksi

MTO. Oleh karena itu, produk ini harus diurutkan dalam sedemikian rupa untuk meminimalkan jumlah dari pengobatan dini dan keterlambatan waktu. Urutan produksi MTS / MTO hybrid adalah dijadwalkan mirip dengan produksi MTS sebelum CODP (ditentukan pada tingkat pertama HPP), dan sebagai MTO produksi setelah titik ini.

3.4. Metodologi Solusi Setelah mendefinisikan masalah, metodologi solusi dikembangkan untuk mengatasi kompleksitas komputasi dari masalah. Untuk melakukannya, algoritma meta-heuristik hibrida dikembangkan untuk dua alasan utama, terlihat bahwa pekerjaan masalah penjadwalan shop adalah masalah NP-keras, apalagi satu dengan asumsi pre-emption. Selain itu, ada tidak ada model matematika kompak tersedia untuk job shop dengan pre-emption. Algoritma meta-heuristik hibrida yang dikembangkan mencakup algoritma genetika (GA), simulated annealing (SA) dan optimasi PSO (PSO). Dimulai melalui SA dengan solusi awal acak. Ini menyelidiki ruang pencarian untuk menjauhkan diri dari terjebak dalam solusi lokal. Hasilnya kemudian diterapkan sebagai solusi PSO awal, yaitu mungkin lebih dekat dengan solusi optimal. Selain itu, mutasi Operator GA

diimplementasikan untuk PSO.

3.4.1. Algoritma Optimasi Seluruh Partikel Algoritma ini merupakan suatu teknik optimasi dalam ruang dunia nyata, sementara banyak dari ini masalah yang diatur dalam ruang. Solusi PSO adalah sebagai partikel pada posisi ruang penyidikan. Setiap partikel mengumpulkan kedua informasi pada dirinya sendiri dan pengalaman partikel lain untuk mencapai titik terbaik dalam ruang solusi. Sebagai hasil dari pendekatan ini, kecepatan dan posisi partikel harus dibatasi melalui lebar ruang didefinisikan.

3.4.2. Algoritma SA Prosedur algoritma SA dimulai dengan solusi awal dan suhu awal. SA menghasilkan solusi baru di lingkungan solusi asli dan kemudian menghitung.

Suhu awal ditetapkan sebagai nilai fungsi tujuan dari solusi awal. Selain itu, suhu akhir merupakan kelipatan dari suhu awal. Dalam penelitian ini algoritma akan berhenti ketika jumlah iterasi puas.

3.4.3. Mutasi Algoritma Genetika Setelah menghasilkan populasi awal, evaluasi dan penataan solusi dimulai. Kemudian, crossover beroperasi untuk beberapa anggota terbaik dari penduduk sebagai orang tua. Operator mutasi, yang merupakan alat untuk eksplorasi, dilakukan dengan melemparkan dipilih secara acak anggota dari satu titik ruang satu sama lain. Oleh karena itu, ruang solusi yang tepat dicari. Dalam tulisan ini, operator mutasi diterapkan untuk mencari solusi dari PSO lebih baik. Dalam hal ini, satu bit string solusi yang dipilih secara acak dan dengan cara seperti itu dialihkan dengan yang berikutnya untuk mencapai yang lebih baik solusi sehubungan dengan kelayakan.

4.

Hasil eksperimen Output dari tingkat koordinasi kapasitas struktur HPP dianggap sebagai

masukan dari tingkat ketiga dari struktur yang diusulkan. Karena struktur hirarkis yang diusulkan sejalan dengan tingkat koordinasi kapasitas. bagian ini termasuk hasil eksperimen dari tingkat perencanaan jangka pendek yang dikembangkan.. Semua data masukan masalah yang dihasilkan secara acak: waktu proses job $ [50150], tanggal jatuh tempo $ [25350, 28760], waktu setup minor $ [10, 20], waktu setup utama $ [20, 30], MTO ukuran batch $ [20, 30], MTS / MTO ukuran batch $ [30,40], MTS ukuran batch $ [40, 50], biaya pengobatan dini dan keterlambatan sama untuk pekerjaan MTO $ [20, 30] dan akhirnya, biaya WIP untuk MTS jobs $ [25, 40]. Dengan mempertimbangkan 50 kali iterasi, suhu awal sama dengan biaya pertama, suhu akhir sama dengan 0.0001 * awal suhu, dan sama dengan 10 untuk algoritma SA, ukuran populasi sama dengan 20, 100 untuk iterasi maksimum, C 1 C 2 2, dan 1 untuk w dalam iterasi pertama untuk PSO, hasil yang diperoleh adalah sebagai berikut:

1. Hasil dari masalah dengan pekerjaan 10 (5 MTO pekerjaan, pekerjaan 2MTS/MTO dan 3 pekerjaan MTS) dan 6 mesin Tentu saja, di sini pekerjaan 1 dianggap pekerjaan yang bodoh dalam semua masalah. 2. Hasil dari masalah dengan 8 proyek (3 pekerjaan MTO, pekerjaan 3MTS/MTO dan 2 MTS pekerjaan) dan 6 mesin. 3. Hasil dari masalah dengan pekerjaan 10 (5 MTO pekerjaan, pekerjaan 2MTS/MTO dan 3 pekerjaan MTS) dan 5 mesin 4. Hasil dari masalah dengan 8 proyek (3 pekerjaan MTO, pekerjaan 3MTS/MTO dan 2 MTS pekerjaan) dan 5 mesin

5.

Kesimpulan dan Saran Tulisan ini membahas tingkat kedua dan ketiga pendekatan HPP untuk

sistem produksi MTS / MTO hybrid. Itu struktur yang diusulkan meliputi tingkat perencanaan produksi jangka menengah dan jangka pendek dengan mengusulkan sistematis dan pendekatan terpadu terhadap isu-isu taktis dan operasional. Sistem produksi yang diusulkan proses tiga jenis produk: MTS murni, MTO murni dan hibrida produk MTS / MTO dalam job shop statis. Untuk melakukannya, produksi memerintahkan dalam prioritas sebagai MTO, MTS / MTO dan MTS. Selain itu, sistem job-shop dianggap termasuk urutan tergantung setup, pre-emption, kegiatan pemeliharaan preventif. Pada tingkat ketiga, fungsi tujuan untuk meminimalkan total biaya, termasuk jumlah hukuman WIP untuk produk ramalan dan pengobatan dini yang dan denda keterlambatan untuk produk

pemesanan. Karena sistem kerja-toko dipertimbangkan dengan pre-emption adalah NP-keras, algoritma meta-heuristik hibrida dikembangkan untuk mengatasi masalah tersebut. Untuk penelitian masa depan, beberapa saran

diberikan. Pertama, asumsi lain bisa dipertimbangkan dalam job shop untuk membuatnya lebih praktis, seperti lebih multi-mesin sistem job-shop. Kedua, pemodelan MTS / MTO ketidakpastian bisa menghasilkan kesimpulan ilmiah yang signifikan. Akhirnya, mengembangkan struktur hirarki mirip in hybrid lainnya sistem produksi memberikan wawasan praktis yang berguna.