The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain inde...The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain independent general purpose GA was used,which was an add-in to the spreadsheet software.An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems.Computational results are presented for a benchmark with 82 test problems,which have been constructed by other researchers.The achieved results are comparable to the previous approaches.The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.展开更多
This paper presents an efficient time-integration method for obtaining reliable solutions to the second-order nonlinear dynamic problems in structural engineering. This method employs both the backward-acceleration di...This paper presents an efficient time-integration method for obtaining reliable solutions to the second-order nonlinear dynamic problems in structural engineering. This method employs both the backward-acceleration differentiation formula and the trapezoidal rule, resulting in a self-starting, single step, second-order accurate algorithm. With the same computational effort as the trapezoidal rule, the proposed method remains stable in large deformation and long time range solutions even when the trapezoidal rule fails. Meanwhile, the proposed method has the following characteristics: (1) it is applicable to linear as well as general nonlinear analyses; (2) it does not involve additional variables (e.g. Lagrange multipliers) and artificial parameters; (3) it is a single-solver algorithm at the discrete time points with symmetric effective stiffness matrix and effective load vectors; and (4) it is easy to implement in an existing computational software. Some numerical results indicate that the proposed method is a powerful tool with some notable features for practical nonlinear dynamic analyses.展开更多
文摘The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain independent general purpose GA was used,which was an add-in to the spreadsheet software.An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems.Computational results are presented for a benchmark with 82 test problems,which have been constructed by other researchers.The achieved results are comparable to the previous approaches.The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.
基金sponsored by the Scientific Foundation for Returned Oversea Scholars of China (Grant No.20101020044)the State Key Laboratory of Hydro–Science and Engineering (Grant Nos. 2008Z6 and 2009-TC-2)
文摘This paper presents an efficient time-integration method for obtaining reliable solutions to the second-order nonlinear dynamic problems in structural engineering. This method employs both the backward-acceleration differentiation formula and the trapezoidal rule, resulting in a self-starting, single step, second-order accurate algorithm. With the same computational effort as the trapezoidal rule, the proposed method remains stable in large deformation and long time range solutions even when the trapezoidal rule fails. Meanwhile, the proposed method has the following characteristics: (1) it is applicable to linear as well as general nonlinear analyses; (2) it does not involve additional variables (e.g. Lagrange multipliers) and artificial parameters; (3) it is a single-solver algorithm at the discrete time points with symmetric effective stiffness matrix and effective load vectors; and (4) it is easy to implement in an existing computational software. Some numerical results indicate that the proposed method is a powerful tool with some notable features for practical nonlinear dynamic analyses.
