|
|
|
| A Scheduling Algorithm for Virtual Enterprise Based on Time and Cost Dual Optimization |
| LONG Jun-1, YUAN Xin-Pan-1, CHENG Tian-Chan-2 |
| (1. School of Information Science and Engineering, Central South University, Changsha 410083, China; 2. School of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China） |
|
|
|
|
Abstract A mathematical model for a virtual enterprise production plan was established based on a reasonable abstract virtual enterprise model and the task model. A scheduling algorithm which aims at the dual optimization of time and cost was proposed. Two heuristic optimization algorithms are proposed and the output is used as the initial chromosome of a genetic algorithm. The genetic algorithm is redefined to optimize the scheduling of the virtual enterprise’s production planning. Hence the global searching and local minimum avoidance capabilities of genetic algorithms are exploited to improve the global optimization capacity of the proposed algorithm. The experimental results show that the proposed methodology to combine the heuristic optimization algorithm with genetic algorithm is capable of reducing production cost and promoting agile manufacturing.
|
|
Received: 25 June 2011
Published: 31 December 2011
|
|
|
|
|
|
| No related articles found! |
|
|
|
|
