摘要
由多台设备组成的串并联加工生产线系统,在满足生产批量的前提下,需使总的维修费用最小。通过计算每个设备在不同维修策略下的期望生产件数,建立了维修决策模型,并采用文化基因算法理论,实现了遗传算法和禁忌搜索相结合的求解算法。应用实例表明,采用该方法能快速获得近似最优解。
Aiming at serial-parallel machining line consisting of several equipments,it was necessary to minimize the overall maintenance cost under production lot constraint.By calculating the expected production size in different maintenance actions for each equipment,the maintenance decision-making model was set up.Based on the memetic algorithm theory,an algorithm integrating the genetic algorithm and tabu search was realized.Case study proved that the approximate optimal solution could be obtained by this approach.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第2期419-424,共6页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(50705036)
国家863计划资助项目(2009AA043301)
国家科技人员服务企业行动资助项目(2009GJE00016)~~
关键词
生产批量
串并联系统
选择性维修
文化基因算法
遗传算法
禁忌搜索
production lot
series-parallel system
selective maintenance
memetic algorithm
genetic algorithms
tabu search
