基于GASA有缓冲区约束的混流生产线批量与排序集成优化研究  

Solving integrated optimization of lot-sizing and sequencing in mixed-model production lines with buffer restrictions by GASA-based algorithm

作　　者：王炳刚[1] 

机构地区：[1]河南城建学院工商学院,平顶山467036

出　　处：《现代制造工程》2016年第2期73-77,共5页Modern Manufacturing Engineering

基　　金：河南省科技计划软科学项目(152400410476)

摘　　要：为解决带有限中间缓冲区的混流生产线中多个连续调度区间的生产计划的批量与排序集成优化问题,以最小化正常完工时间成本、超时完工时间成本和库存成本为目标,建立了优化数学模型,设计并实现了新的基于遗传算法和模拟退火算法的混合求解算法,通过与自适应遗传算法进行计算试验比较,验证了所提出的混合算法的可行性和有效性。For solving the lot-sizing and sequencing integrated optimization problem of production plan in several continuous scheduling horizons in mixed-model production lines with limited intermediate buffers. Mathematical models are put forward, considering the optimization object of minimizing the regular makespan cost, the overtime makespan cost and the holding cost in mixed-model production lines. A new hybrid algorithm based on genetic algorithm and simulated annealing is designed and realized for solving the proposed model. The algorithm＇ s feasibility and efficiency are shown through computational comparison between the proposed hybrid algorithm in this paper and an adaptive genetic algorithm.

关 键 词：遗传算法 模拟退火算法 批量 排序 集成优化 

分 类 号：TH16[机械工程—机械制造及自动化]