Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
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.

Abstrak :
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.