This paper discusses design and comparison of Simulated Annealing Algorithm and Greedy Randomized Adaptive Search Procedure (GRASP) to minimize the makespan in scheduling n single operation independent jobs on m unrel...This paper discusses design and comparison of Simulated Annealing Algorithm and Greedy Randomized Adaptive Search Procedure (GRASP) to minimize the makespan in scheduling n single operation independent jobs on m unrelated parallel machines. This problem of minimizing the makespan in single machine scheduling problem with uniform parallel machines is NP hard. Hence, heuristic development for such problem is highly inevitable. In this paper, two different Meta-heuristics to minimize the makespan of the assumed problem are designed and they are compared in terms of their solutions. In the first phase, the simulated annealing algorithm is presented and then GRASP (Greedy Randomized Adaptive Search procedure) is presented to minimize the makespan in the single machine scheduling problem with unrelated parallel machines. It is found that the simulated annealing algorithm performs better than GRASP.展开更多
Metal matrix composites （MMCs） with high specific stiffness, high strength, improved wear resistance, and thermal properties are being increasingly used in advanced structural, aerospace, automotive, electronics, an...Metal matrix composites （MMCs） with high specific stiffness, high strength, improved wear resistance, and thermal properties are being increasingly used in advanced structural, aerospace, automotive, electronics, and wear applications. Aluminum alloy-silicon carbide composites were developed using a new combination of the vortex method and the pressure die-casting technique in the present work. Machining studies were conducted on the aluminum alloy-silicon carbide （SiC） composite work pieces using high speed steel （HSS） end-mill tools in a milling machine at different speeds and feeds. The quantitative studies on the machined work piece show that the surface finish is better for higher speeds and lower feeds. The surface roughness of the plain aluminum alloy is better than that of the aluminum alloy-silicon carbide composites. The studies on tool wear show that flank wear increases with speed and feed. The end-mill tool wear is higher on machining the aluminum alloy-silicon carbide composites than on machining the plain aluminum alloy.展开更多
文摘This paper discusses design and comparison of Simulated Annealing Algorithm and Greedy Randomized Adaptive Search Procedure (GRASP) to minimize the makespan in scheduling n single operation independent jobs on m unrelated parallel machines. This problem of minimizing the makespan in single machine scheduling problem with uniform parallel machines is NP hard. Hence, heuristic development for such problem is highly inevitable. In this paper, two different Meta-heuristics to minimize the makespan of the assumed problem are designed and they are compared in terms of their solutions. In the first phase, the simulated annealing algorithm is presented and then GRASP (Greedy Randomized Adaptive Search procedure) is presented to minimize the makespan in the single machine scheduling problem with unrelated parallel machines. It is found that the simulated annealing algorithm performs better than GRASP.
文摘Metal matrix composites （MMCs） with high specific stiffness, high strength, improved wear resistance, and thermal properties are being increasingly used in advanced structural, aerospace, automotive, electronics, and wear applications. Aluminum alloy-silicon carbide composites were developed using a new combination of the vortex method and the pressure die-casting technique in the present work. Machining studies were conducted on the aluminum alloy-silicon carbide （SiC） composite work pieces using high speed steel （HSS） end-mill tools in a milling machine at different speeds and feeds. The quantitative studies on the machined work piece show that the surface finish is better for higher speeds and lower feeds. The surface roughness of the plain aluminum alloy is better than that of the aluminum alloy-silicon carbide composites. The studies on tool wear show that flank wear increases with speed and feed. The end-mill tool wear is higher on machining the aluminum alloy-silicon carbide composites than on machining the plain aluminum alloy.
