模糊需求环境下多工艺批量生产计划  

Research on the Capacitated Lot Sizing Problem with Fuzzy Demands

作　　者：杨红红[1] 吴智铭[1] 

机构地区：[1]上海交通大学自动化研究所,上海200030

出　　处：《上海交通大学学报》2002年第8期1121-1126,1137,共7页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金 (5 98895 0 5 ;70 0 710 17);西安交通大学机械制造系统工程国家重点实验室开放基金资助项目

摘　　要：基于模糊集理论与容差法思想 ,研究了具有模糊客户需求与多工艺约束的批量生产计划问题 ,采用遗传算法寻找优化的计划方案 .在遗传算法中 ,提出了分级构造初始种群的策略 ,按问题的多约束特征对交叉算子与变异算子重新进行了定义 ,并对不同模糊参数和优化目标下的批量计划进行了定性和定量评估 .结果表明 ,在一定的需求满意度下以最大化生产利润为优化目标 ,不仅制造商可以获得较为理想的生产利润值 。The lot sizing problem with fuzzy customer demands and multi technological constraints was studied by taking advantage of the fuzzy set theory and the idea of tolerance. Genetic algorithm (GA) was employed to search an optimized production plan. In the genetic algorithm, the initial population is generated through the hierarchical structure to ensure better starting points. In addition, crossover and mutation operators are redefined to handle the population in a coordinate way. The effectiveness of the approach was illustrated through an example. The lot size plan under different fuzzy parameters and optimization objectives was evaluated qualitatively and quantitatively. The result shows that by maximizing the production profits as optimization objective not only the manufacturer can obtain more satisfied profits but also the membership grade for customer demands can reach to a higher value. This study provides a powerful means for decision makers to determine production plan under fuzzy business environment in a manufacturing enterprises.

关 键 词：批量生产计划 模糊客户需求 多生产工艺约束 遗传算法 模糊集理论 容差法 制造业 

分 类 号：F407.406.2[经济管理—产业经济]