|
การเปรียบเทียบวิธีการค้นหาเฉพาะที่ในขั้นตอนวิธีสับเปลี่ยนการกระโดดของกบ สำหรับปัญหาการจัดเรียงเครื่องจักร |
|---|---|
| รหัสดีโอไอ | |
| Creator | 1. ธนภัทร เอี่ยมตาล 2. ธนิต มาลากร |
| Title | การเปรียบเทียบวิธีการค้นหาเฉพาะที่ในขั้นตอนวิธีสับเปลี่ยนการกระโดดของกบ สำหรับปัญหาการจัดเรียงเครื่องจักร |
| Publisher | คณะวิศวกรรมศาสตร์ มหาวิทยาลัยนเรศวร |
| Publication Year | 2556 |
| Journal Title | วิศวกรรมสาร มหาวิทยาลัยนเรศวร |
| Journal Vol. | 8 |
| Journal No. | 2 |
| Page no. | 40-45 |
| Keyword | Machine Layout,Interpretation Method (IM),Swap Method (SM),Adjustment Method (AM),Shuffled Frog Leaping Algorithm (SFLA) |
| ISSN | 1905-615x |
| Abstract | This research applies the so-called Shuffled Frog Leaping Algorithm (SFLA) for minimizing the material handling total distance carried by Automated Guided Vehicles (AGV) in the machine layout design problem using the Interpretation Method (IM) in local search processes. The results obtained via this method are statistically compared with those obtained via the Swap Method (SM) and the Adjustment Method (AM). The empirical results demonstrate that the solutions obtained via the three methods are significantly not different in terms of the best solution and the mean of solutions |