The research work on Cell Formation Problem

Cell Formation Problem

The research work on Cell Formation algorithms solving manufacturing cell formation problem

references:

• A simulated annealing algorithm for manufacturing cell formation problems
  
• A water flow-like algorithm for manufacturing cell formation problems
  

Седунов, Альперович

---

benchmarks: ./data

• initial temperature ($$T_f$$) : $10$
• final temperature ($T_0$) : $0.002$
• chain len ($L$) : $4$
• len of period ($D$) : $6$
• numb of cells ($C_0$) : $2$
• check : $5$
• cooling rate ($\alpha$) : $0.7$

---

Benchmark 20x20

• $f_{start}$ : 0.305, $f_{best}$ : 0.397
• $C_{optimal}$ : 5
• $t_{end}$ : 0.0019
• $time$ : 0:00:26

---

Benchmark 24x40

• $f_{start}$ : 0.179, $f_{best}$ : 0.269
• $C_{optimal}$ : 4
• $t_{end}$ : 0.0019
• $time$ : 0:01:36

---

Benchmark 30x50

• $f_{start}$ : 0.104, $f_{best}$ : 0.214
• $C_{optimal}$ : 3
• $t_{end}$ : 0.0019
• $time$ : 0:01:22

---

Benchmark 30x90

• $f_{start}$ : 0.1231, $f_{best}$ : 0.1236
• $C_{optimal}$ : 2
• $t_{end}$ : 0.0019
• $time$ : 0:01:34

---

Benchmark 37x53

• $f_{start}$ : 0.454, $f_{best}$ : 0.494
• $C_{optimal}$ : 3
• $t_{end}$ : 0.0019
• $time$ : 0:01:26

---