摘要
为解决基于作业中心的生产作业系统能力决策问题,使用作业成本算法,结合产品组合、能力规划等因素,建立了一个作业能力扩张模型。提出了对能力调整变量使用遗传搜索、而对其他变量使用线性规划进行寻优的近似混合启发式算法,并就遗传操作中解的可行性问题研究了解决方案。最后通过数值试验,证明了该算法的有效性,并与一般的遗传算法进行了性能对比。
For the activity-based capacity decision of production system, a capacity expansion model based on the Activity-Based Costing is built. The model integrates the product mix, activity capacity expansion in production activity system. According to the characteristics of this model, a hybrid heuristic algorithm (GA_LP) is produced, which uses Genetic Algorithm (GA) to optimize the capacity variables and Linear Programming (LP) to deal with continuous variables. At last, the solution feasibility is studied, the comparison between GA and GA_LP is discussed, and the effectiveness of GA_LP is proved by numerical test.
基金
国家自然科学基金资助项目(70171002)。~~
关键词
作业成本法
能力扩张
遗传算法
线性规划
activity-based costing
capacity expansion
genetic algorithm
linear programming
