摘要
针对服装生产流水线调度问题,以最小化最大流程时间为目标,将具有全局优化特点遗传算法应用于服装生产流水线调度中。算法采用基于工序的编码方式和具有简单操作的单亲遗传算子,并在调度实例应用中取得满意的效果。仿真结果表明:该算法优化了调度方案,缩减了最小化完工时间,能够有效、高质量地解决服装生产流水线调度问题。
Aiming at flow-shop scheduling problem of clothing production with minimizing maximal makespan,a genetic algorithm（GA） charactered by global optimization is applied to it.An operation-based encoding and partheno-genetic operation（PGO） charactered by simple operation are applied to flow-shop scheduling problem of clothing production and the satisfied results are obtained.Numerical simulation demonstrated that the scheduling project is optimized,the minimal makespan is decreased by using GA,and therefore the NP-hard flow-shop scheduling problem of clothing production could be solved efficiently.
出处
《机械工程师》
2012年第2期33-35,共3页
Mechanical Engineer
基金
安徽工程大学博士科研启动基金(2011YQQ006)
关键词
服装生产
流水线调度
遗传算法
单亲遗传算子
clothing production
flow-shop scheduling
genetic algorithm
partheno-genetic operation
