This paper research the optimization of worker-assignment problem with different skills in non lin-ear pipeline for the made to order production of multi-product and small-batch , through using the combina-tion of improved genetic algorithm and linear programming phase, to optimise the workers' assignment and scheduling, achieving the cost optimal target in optimise system ,and demonstrate the results' effectiveness by the method.%文章就如何对多产品、小批量订单式生产模式下有着工人技能差异性的非线性流水线工人指派问题进行研究,通过利用改进的遗传算法和线性规划相结合的方法,对拥有不同技能、不同工序完成时间的工人进行指派和调度,实现非线性流水线生产系统下的成本较优的目标,并通过算例证明该方法的有效性。
展开▼