Salah satu masalah utama yang dihadapi dalam sistem produksi adalah penjadwalan. Dalam sistem produksi flowshop, ada banyak metode yang bisa diterapkan untuk menyelesaikan masalah penjadwalan dengankriteriamakespan,diantaranya dengan menggunakan metode CDS (Campbell-Dudek-Smith) dan metode Branch and Bound. Peneliti ingin melihat bagaimana perbandingan kinerja kedua metode tersebut pada berbagai variasi kasus.udData.diperolehsecarahipotetikdengan membangkitkan sejumlah kasus yang menunjukkanudtingkat kompleitsitas yang berbeda. Kasus yang ada memiliki variasi jumlah job dan jumlah mesin mulai dari2sampai 5.Setelah nilai makespan diperoleh dari kedua metode tersebut makadilanjutkandenganmelakukan pengelompokan kasus berdasarkan pemetaan hasil. Langkah selanjutnya yang dilakukan oleh peneliti adalah uji ANOVA untuk melihat ada tidaknya perbedaan pada penggunaan metode CDS dan metode Branch and Bound. udSetelah itu untuk menentukan metode terbaik digunakan uji Tanda. udBerdasarkan analisis yang dilakukan, untuk kasus jumlah job lebih besar dari jumlah mesin dan kasus jumlah job lebih kecil dari jumlah mesin, terlihat bahwa metode CDS mengungguli metode Branch and Bound. Namun, pada kasus jumlah job sama dengan jumlah mesin metode Branch and Bound mampu mengungguli metode CDS. Secara keseluruhan dari analisis semua jenis kasus yang ada dinyatakan bahwa metode CDS mampu mengungguli metode Branch and Bound dalam pencapaian nilai makespan yang terkecil. ud
展开▼
机译：生产系统面临的主要问题之一是调度。在Flowshop生产系统中，有许多方法可用于解决带有制造期标准的调度问题，包括使用CDS（Campbell-Dudek-Smith）方法和Branch and Bound方法。研究人员希望了解两种方法在各种情况下的性能比较。通过生成许多显示不同复杂程度的案例来假设获得。现有案例的作业数量和机器数量的变化范围为2到5.从两种方法获得的makepan值之后，然后根据结果映射对案例进行分组。研究人员下一步要进行ANOVA测试，以检查CDS方法和Branch and Bound方法的使用是否存在差异。在此之后，确定最佳方法使用了Sign测试。根据进行的分析，对于作业的案例数大于机器数，而作业的案例数小于机器数，CDS方法似乎胜过了Branch and Bound方法。但是，在作业数量等于机器数量的情况下，Branch and Bound方法可以胜过CDS方法。总体而言，从对所有类型案例的分析中可以看出，CDS方法能够在实现最小制造期值方面超过Branch and Bound方法。 ud
展开▼
