用GA求解敏捷供应链质量兼容生产计划问题

在考虑产品质量控制过程的基础上,建立了极大化生产利润的敏捷供应链质量兼容生产计划模型,并利用遗传算法对这个复杂的组合优化问题进行了求解,从而提出基于遗传算法的敏捷供应链质量兼容生产计划算法。在改进的遗传算法中,染色体编码被设计成一种位串式的整数编码形式,遗传算子采用了一种引导遗传变异操作的运算方式,惩罚技术和精华选择策略被用来引导遗传搜索达到可行解空间的最好区域。大量仿真计算表明所提算法是有效性的。

Algorithm for Solving Problem of Agile Supply Chain Production Planning with Quality Control Using Genetic Algorithm

After the problem of quality control was considered for a product,the model was proposed in which enterprise resource was restricted,and its objective was to find an optimal agile supply chain production planning and to maximize its production profit.Because the model is a complicated combination program,it cannot be solved effectively by the common method of optimization.Based on genetic algorithm,the solving algorithm was designed.In the presented algorithm,the chromosome syntax can be represented the real-number strings according to the production process in series,and an individual of random mutation becomes feasible using the led mutation process.The genetic search is led to the best area of feasibility by means of the penalty technology and elite election strategy.The computational results demonstrate that the presented algorithm is very effective.