Hasil Pencarian  ::  Simpan CSV :: Kembali

"Penjadwalan produksi pada sebuah perusahaan menjadi penting agar dapat mengetahui seberapa lama suatu produk dapat dibuat dan diselesaikan sehingga tidak terjadi keterlambatan. Salah satu yang sering digunakan dalam sistem penjadwalan adalah pola flow shop. Permasalahan penjadwalan menjadi kompleks ketika banyak mesin dan pekerjaan yang harus disinkronkan.FCFS dan CDS adalah metode yang paling banyak digunakan, metode ini menjadwalkan pekerjaan tanpa memperhatikan makespan, sehingga dengan metode ini sering terjadi keterlambatan dan biaya produksi yang tidak efisien. Menurut Baker (1974) metode CDS memiliki berbagai kelemahan oleh karenanya Jin dan kawan-kawan (2007) menyatakan bahwa metode NEH menghasilkan solusi yang lebih optimal daripada metode CDS, tetapi metode NEH memberikan waktu komputasi yang lebih lama. Tujuan dari penelitian ini adalah untuk mengembangkan algoritma baru dalam pemecahan masalah penjadwalan flow shop berdasarkan konsep metode CDS dan NEH yaitu algoritma LPD, LPD2, LPD3 kemudian mengujinya pada kasus acak.Penelitian ini menghasilkan algoritma baru dalam penjadwalan flow shop dan berdasarkan hasil pengujian pada 30 kasus, ditemukan bahwa: algoritma LPD menghasilkan solusi dengan makespan 22,37 menit lebih singkat dibanding metode CDS dengan waktu komputasi 2,73 menit lebih lambat, menghasilkan solusi dengan makespan relatif sama dengan metode NEH (1,7 menit lebih singkat) dengan waktu proses program 1,77% atau 0,07 menit lebih lambat. Algoritma yang dikembangkan (LPD, LPD2, LPD3) memerlukan waktu komputasi yang lebih cepat dari metode NEHFF sekaligus menghasilkan solusi makespan yang sama (LPD2) atau lebih singkat 23,67 menit untuk algoritma LPD dan 12,90 menit untuk algoritma LPD3.

---

Every company engaged in the manufacturing industry must implement a productivity improvement program. In avoiding queues in the manufacturing process, an overall solution is needed. One that is often used in scheduling systems is the flow shop pattern. Scheduling problems become complex when many machines and jobs have to be synchronized.

FCFS, CDS is the most widely used method, this method schedules work without regard to makespan, so that with this method there are frequent delays and inefficient production costs. According to Baker (1974) the CDS method has various weaknesses, therefore Jin and friends (2007) stated that the NEH method produces a more optimal solution than the CDS method, but the NEH method provides a longer computation time. The purpose of this research is to develop a new algorithm for solving flow shop scheduling problems based on the concept of the CDS and NEH methods, namely the LPD, LPD2, LPD3 algorithms, then test it on random cases.

Based on the test results on 30 cases, it was found that: The LPD algorithm produces a solution with a makespan of 22.37 minutes faster than the CDS method with a computation time of 2.73 minutes slower, produces a solution with relatively the same makespan as the NEH method (1.7 minutes more fast) with a program processing time of 1.77% or 0.07 minutes slower. The developed algorithms (LPD, LPD2, LPD3) require faster computation time than the NEHFF method while at the same time producing the same makespan solution (LPD2) or 23.67 minutes faster for the LPD algorithm and 12.90 minutes for the LPD3 algorithm."

"Salah satu bentuk nyata dari globalisasi dalam bidang ekonomi adalah terciptanya perdagangan bebas yang kini telah diterapkan oleh hampir seluruh negara di dunia. Pergerakan global menuju pasar bebas ini telah mengubah pasar global menjadi sangat kompetitif. Oleh karena itu, para produsen dipaksa untuk terus mempertahankan atau meningkatkan daya saing mereka. Menerapkan metode penjadwalan yang efisien adalah salah satu strategi efektif dalam meningkatkan efisiensi dan daya saing manufaktur. Oleh karena itu, penelitian ini berfokus pada pemecahan masalah penjadwalan toko aliran permutasi (PFSP) yang dapat diterapkan secara luas di industri. Pertama, heuristik Nawaz, Enscore, dan Ham (NEH) akan dimodifikasi dengan menambahkan strategi pencarian lokal. Kemudian heuristik yang diusulkan tersebut akan dibandingkan dengan NEH oleh Nawaz et al. (1983) dan NEHKD oleh Kewal et al. (2019). Hasil penelitian menunjukkan bahwa heuristik yang diusulkan dapat mengungguli heuristik pembanding dalam memperoleh solusi dengan makespan yang lebih rendah bagi PFSP. Selain itu, nilai indikator dari median yang dikombinasikan dengan standar deviasi dapat meningkatkan kinerja lebih jauh.

---

One of the real examples of globalization in economy is the creation of free trade policy which is currently applied by almost all countries in the world. This global movement towards the free market has turned the global market to become highly competitive. Therefore, manufacturers are forced to continuously maintain or enhance their competitiveness. Applying an efficient scheduling method is one of the effective strategies in increasing the manufacturing efficiency and competitiveness of the manufacture. Therefore, this paper focuses on solving permutation flow shop scheduling problem (PFSP) that can be widely applied in the industry. First, Nawaz, Enscore, and Ham (NEH) heuristic will be modified by adding a local search strategy. Then the proposed heuristic will be compared with NEH by Nawaz et al. (1983) and NEHKD by Kewal et al. (2019). The result shows that the proposed heuristic can outperform other compared heuristics in obtaining a better solution with smaller makespan for PFSP. Moreover, indicator value of median combined with standard deviation can enhance the heuristic performance even further."

"Penelitian ini membahas masalah penjadwalan job shop. Pada sistem ini akan dilakukan kegiatan pemuatan barang ke dalam kontainer ekspor dimana waktu kedatangan dari kendaraan pembawa barangnya adalah bervariasi atau dinamis. Penjadwalan suatu kegiatan merupakan suatu permasalahan yang kompleks sehingga dibutuhkan metode yang tepat untuk mendapatkan solusi yang optimal untuk masalah ini. Metode penelitian yang digunakan adalah salah satu dari metode meta-heuristik, yaitu algoritma differential evolution (DE). Prinsip algoritma DE sesuai dengan analogi evolusi biologi, yaitu terdiri dari proses inisialisasi populasi, proses mutasi, proses pindah silang, dan proses seleksi. Algoritma ini memiliki beberapa keunggulan, yaitu konsepnya sederhana, mudah diaplikasikan, cepat dalam menghasilkan solusi, dan tangguh. Fungsi tujuan dari permasalahan ini ialah meminimumkan total biaya keterlambatan seluruh job. Penjadwalan yang diperoleh melalui algoritma differential evolution pada proses kegiatan pemuatan barang ekspor di perusahaan third party logistics dengan studi kasus PT.X menghasilkan total biaya lembur seluruh job sebesar Rp.8.244.000. Jadi, usulan jadwal menghasilkan penurunan total biaya keterlambatan sebesar 9% dibandingkan jadwal perusahaan.

---

This research presents job shop scheduling. This system will imply for stuffing activity where the arrival time of truck is dynamic. Production scheduling is a complex problem so that appropriated method to produces the optimal solution of it is needed. Method of this research is one of metaheuristic algorithms, differential evolution (DE) algorithm. The principle of DE algorithm is based on analogy of biological evolution that consists of population initiation process, mutation process, crossover process, and selection process. This algorithm has some strengths because of its simply structure, ease to use, speed, and robustness. The objective function in this problem is to minimize total of tardiness costs of all jobs. The schedule that is obtained from differential evolution algorithm produces in stuffing process of PT. X as a Third Party Logistics company, the total of overtime costs are 8.244.000 rupiah, Thus, new schedule produces reduction of total of tardiness costs about 9% compared with schedule of company."

"Penjadwalan produksi yang baik adalah penjadwalan yang dapat membuat arus produksi dapat berjalan lancar dan sesuai dengan waktu yang telah direncanakan, sehingga ketika penjadwalan dan perencanaan produksi yang kurang efektif diperbaiki dan dikembangkan sebaik mungkin, kelancaran produksi dan pemenuhan permintaan produksi juga akan berubah menjadi semakin baik. Tujuan dari penelitian ini adalah melakukan analisis, perhitungan dan penentuan metode penjadwalan Job Shop Scheduling yang tepat antara LPT sebagai metode penjadwalan yang berlaku saat ini di perusahaan kemasan fleksibel di Cikarang, SPT, FCFS, EDD atau Johnson's Method serta melakukan perbaikan SOP penjadwalan produksi yang berlaku menjadi SOP penjadwalan rekomendasi yang disesuaikan dengan metode penjadwalan produksi yang baru. Hasil yang didapat adalah metode prioritas pengurutan menggunakan SPT lebih baik dibandingkan metode LPT sebagai metode yang berlaku di perusahaan saat ini, EDD, FCFS, dan Johnson's Method. Implementasi dari perubahan metode dari LPT menjadi SPT dapat dilakukan dengan cara merubah SOP penjadwalan yang berlaku menjadi SOP perusahaan rekomendasi.

---

Good production schedule is the one that can make the product flow run smoothly and on time, so when we improved and developed the scheduling and production planning's problem as good as possible, it can improve the good production flow and the order fulfilment. The purpose of this research is to do an analysis, calculation and determine the right Job Shop Scheduling Method between LPT (as an existing scheduling method on flexible packaging company at Cikarang), SPT, FCFS, EDD, or Johnson's Method, and also to make an improvement from the production scheduling operational procedure that applies on this company into recommendation scheduling operational procedure which has been adapted to the new production scheduling method. The result that we obtained is priority sequencing method using SPT works better compared to the LPT method (the existing method), EDD, FCFS, and Johnson's Method. The implementation of changing LPT method to SPT method could be done by changing the production scheduling operational procedure that applies on this company into the scheduling operational procedure that has been recommend."

"Penelitian ini dilakukan untuk menganalisis penjadwalan proyek fiber optik telekomunikasi bagi pihak manajemen proyek perusahaan dari penjadwalan yang telah ditetapkan dengan tujuan mengetahui seberapa cepat proyek dapat diselesaikan. Indikator-indikator yang digunakan untuk memperhitungkan seberapa cepat proyek dapat dilaksanakan adalah dengan hubungan keterkaitan antar pekerjaan, kendala sumber daya, waktu safety, perubahan durasi dengan 50% probabilitas, project buffer dan feeding buffer.

Metode critical chain digunakan untuk menganalisis penjadwalan yang telah dibuat sebelumnya dengan metode critical path dan dampak kendala serta ketidakpastian terhadap waktu penyelesaian.

Hasil dari pengembangan penjadwalan dengan critical chain didapat waktu penyelesaian proyek menjadi 98,25 hari kerja dari 107 hari kerja yang telah dinyatakan didalam kontrak kerja sebelumnya. Melalui hasil analisis tersebut, dapat disimpulkan bahwa proyek dapat dipercepat.

---

This study was conducted to analyze the fiber optic telecommunication project scheduling for the company project management division from a predetermined scheduling with the aim of knowing how fast the project can be completed. The indicators used to calculate how quickly the project can be implemented are the corresponding relationships between employment, resource constraints, time safety, changes in duration with 50% probability, project buffer and feeding buffers.

The critical chain method used to analyze scheduling that have been made previously by the critical paths and the impact of constraints and uncertainties with respect to time of completion.

The results of the development of critical chain scheduling with project completion time obtained a 98.25 working days from 107 days of work that has been stated in previous employment contract. Through the results of the analysis, it can be concluded that the project can be accelerated."

"Pada penelitian yang berhubungan dengan penjadwalan job shop manufacturing, hal terpenting yang perlu diperhatikan adalah meminimumkan makespan, di mana makespan adalah waktu yang diperlukan untuk menyelesaikan sekumpulan pekerjaan. Dengan makespan yang minimum diharapkan dapat diperoleh ukuran kinerja lainnya seperti throughput time dan utilization yang maksimum. Sementara itu, job sequence berpengaruh terhaclap ukuran-ukuran kinerja yang disebutkan di atas. Penelitian ini bertujuan untuk menentuan job sequence terbaik dari exisitng job sequence dan alternatif job sequence. Alternatif job sequence dibuat dengan melakukan kombinasi terhadap job dengan aturan job yang akan dikerjakan bersifat independent satu dengan lainnya sehingga diperoleh semua kombinasi yang mungkin. Penentuan job sequence terbaik dilakukan melalui perhitungan dengan menggunakan dua buah alat, yaitu untuk menghitung makespan digunakan software Quantitative System versi 3.0, dan untuk menghitung throughput time clan utilization digunakan metoda analitikal closed queueing networks QNET yang dikembangkan oleh JG Dai dan JM Harrison pada tahun 1992. Metocla QNET adalah metoda yang muncul dari adanya keadaan heavy traffic dan sebagai pendekatannya digunakan metoda Brownian motion. Salah satu hal yang menarik clalam penelitian ini adalah digunakannya closed queueing networks; prinsip dari closed queueing networks adalah jumlah job dalam sistem adalah tetap sepanjang waktu dan sebuah job akan masuk ke dalam sistem apabila ada job yang keluar. Closed queueing networks bisa dilakukan apabila sistem yang digunakan sudah menerapkan prinsip Just in Time {ITT) clalam pergerakan material, clan telah menggunakan sistem otomatisasi. Hasil perhitungan dari kedua alat tersebut kemudian digabung clan pada akhimya dapat diketahui job sequence mana yang merupakan job sequence yang terbaik yang didasarkan pada persentasi selisih keseluruhan terkecil dari keseluruhan altematif. Selain itu juga dilakukan perhitungan analisis sensitivitas dengan didasarkan pada perubahan jumlah job dalam sistem, perubahan koefisien variasi yang menunjukkan perubahan distribusi dari data dan perubahan proporsi input. Juga dilakukan perhitungan untuk melihat hubungan antar variabel dengan melihat hubungan antara makespan dan utilization serta throughput time, hubungan antara utilization dan throughput time."

"Penjadwalan produksi adalah merupakan salah satu aktivitas yang terkait dengan proses produksi suatu barang dan/atau jasa. Suatu jadwal pekerjaan menunjukkan rencana untuk manufaktur pekerjaan tertentu. Jadwal ini merupakan masukkan telaah kerja ke dalam pengendalian produksi atau operasi dan menunjukkan metode serta waktu yang cukup detail bagi fungsi tersebut untuk dilaksanakan dengan memadai.Karena penjadwalan merupakan proses yang kompleks, ketepatan penyusunannya menjadi sesuatu yang sangat penting. Metode-metode yang telah digunakan saat ini lebih banyak mempergunakan perhitungan-perhitungan berdasarkan data-data yang telah ada, tampa terlebih dahulu melakukan pengtesan sebelum diterapkan pada keadaan yang sebenarnya.Pada skripsi ini akan diuraikan tentang penyusunan jadwal produksi dengan menggunakan simulasi. Simulator yang digunakan adalah PROMODEL yang merupakan alat simulasi yang khusus dikembangkan untuk para engineer dan manajer produksi untuk membantu desain dan operasi pada sistem manufaktur.Di dalam skripsi ini dijelaskan pula mengenai langkah-Iangkah yang harus dilakukan sebelum melakukan suatu simulasi serta cara pembuatan suatu model yang akan disimulasikan.Pada bagian analisa basil simulasi ditampilkan susunan jadwal produksi suatu jenis produk serta implementasi hasil simulasi tersebut pada perusahaan."