在排队理论基础上,建立了JobShop型制造系统任务分配和能力规划并行优化问题的数学模型,提出了解决这一问题的遗传算法,数值实验表明这一算法是有效的。
In this paper,a mathematical model is built up based on queueing systems for the problem of concurrent optimization of task assignment and capacity planning for job shops.A genetic algorithm is proposed to solve the problem.Numerical experiments are done to show the effectiveness of the algorithm.