MULTI-OBJECTIVE DISASSEMBLY LINE BALANCING VIA MODIFIED ANT COLONY OPTIMIZATION ALGORITHM
The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.
disassembly line balancing multi-objective optimization ant colony algorithm product recovery
Liping DING Jianrong TAN Yixiong FENG
State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou, Zhejiang, China
国际会议
上海
英文
1-6
2009-08-02(万方平台首次上网日期,不代表论文的发表时间)