面向最优加工成本的合作伙伴选择方法

针对面向加工制造的合作伙伴选择,强调了招标之前的任务分解,提出了初选、细选、精选"三步走"的解决方法。根据任务之间及任务所对应的合作伙伴之间的关系,基于加工和运输总费用最小化原则,建立了合作伙伴选择的优化模型。着重对合作伙伴评价方法中精选方法的算法进行研究,提出了一种新的算法——混合遗传模拟退火算法来进行精选,解决了单纯使用遗传算法使结果可能陷入局部最优解的弊端。通过实例证明,这种混合算法具有很强的搜索能力,结果跳出了局部最优解,能够解决实际问题。

Selection of Cooperative Partner for Minimized Manufacturing Cost

Facing the manufacturing oriented cooperative partner selection,it emphasized the task decomposition before inviting public bidding.And the "Three Paces" selection method is presented which includes original selection,careful selection and elaborate selection.According to the relations between the tasks and the relations between the partners related to corresponding task,and based on the rules of minimum manufacturing and transporting cost,the optimizing model of cooperative partner selection is built.The emphasis is put on the algorithm of elaborate selection method for cooperative partner evaluation.A new algorithm is put forward to achieve the elaborate selection which combines genetic algorithm with simulated annealing algorithm.It overcomes the shortcomings of the genetic algorithm when it is used individually,which may lead to the local optimization resolution of the result.Through the case,it proves that the new method has stronger searching capacity and can be used to solve practical problems.The results jump out the local minimum resolution.