tailieunhanh - Future Manufacturing Systems Part 10

Tham khảo tài liệu 'future manufacturing systems part 10', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ACO-based Multi-objective Scheduling of Identical Parallel Batch Processing Machines in Semiconductor Manufacturing 173 The parameters p ỗ Ị and tmax were set to and 100 respectively. The simulation results are shown in Figure 5. In all cases a was the best choice. Fig. 3. Analysis of r s impacts on the ACO algorithm s performance Fig. 4. The simulation results for determining the probability parameter q0 a 0 0 0 0 0 0 0 0 0 0 0 Fig. 5. The simulation results for determining the probability parameter a Comparison between ACO ATC-BATC MBS GA and AS With the above simulation results the parameters of the ACO algorithm were set as Table 6. The parameters of the GA and the AS were set according to Balasubramanian et al. 2004 and Li et al. 2008 respectively. The problem cases for comparing between ACO ATC-BATC MBS GA and AS are shown in Table 7. In the simulations we considered the impacts of the number and the arrival time 174 Future Manufacturing Systems Parameter Value cc qa p 5 Ĩ imtx 100 Table 6. The parameters of the ACO algorithm distribution of the jobs on the ACO algorithm s performance. The number of jobs was gradually increased by multiplying the number of machines and the number of recipes on each machine. The average improvements on the TWT and makespan of ACO are shown in Figure 6. From the simulation results we can make the following conclusions. Problemparameter Valueused Numberof values Numberofjobs 20 32 44 56 68 80 6 Arrivaltimesofjobs Uniform -rLi jPij BM rLi jPij BM r 4 Duedatesofjobs Aj Pij Uniform 0 Avg Pij 1 TimewindowAt dt Avg Pij dt 1 dt 0 1 1 Weightperjob Uniform 0 1 1 Totalparametercombinations 24 Numberofproblemspercombination 10 Totalproblems 240 Table 7. The problem cases for comparing ACO and ATC-BATC i The value of the arrival time distribution parameter r had an important impact on the ACO algorithm s .