摘要
根据塑件成型生产的调度特点,以最小提前/拖期惩罚为目标,设计了批量塑件成型的混合流水调度模型,并给出了批量工件移动策略和设备占用时间计算方法,利用混合遗传蚁群算法求解该模型,提出了利用等待时间和加工时间作为启发因子影响选择概率,以提前/拖期惩罚决定信息素浓度更新规则的方法。用仿真结果验证了该算法是正确有效的。
According to the chaxacterlstlc ot producUon scneatumg zor piasuc parts ing the lowest advance/delay punishment as the aim, a hybrid flow shop scheduling model for batch moulding of plastic parts was proposed. The moving strategy of batch of work pieces and computing method of equipment occupation time were presented. The hybrid ge netic and ant colony algorithm was applied to solve the model, the waiting time and pro duction time were used as a kind of inspiration factor to influence the choosing probabili ty and the advance/delay punishment was used as the updating rule decider of pheromone. The algorithm was confirmed accuracy and validity by the simulation results.
出处
《模具工业》
2013年第5期9-13,共5页
Die & Mould Industry
关键词
塑件生产
混合流水
生产调度
蚁群算法
manufacture of plastic parts
hybrid flow shop
production scheduling
ant colo-ny algorithm
