摘要
研究了相邻两加工阶段间等待时间受限的两阶段柔性流水车间调度问题,目标是使工件的总加权完工时间最小化。针对该NP难题,引入了惩罚函数法将约束问题转化为无约束问题,并利用一种改进的遗传算法求解该问题。通过仿真软件Matlab开发调度程序,仿真结果表明,该算法不仅具有较强的全局收敛性,且具有更快的寻优速度,是求解柔性流水车间调度的有效算法。
In this paper, we studied the two-echelon flexible dispatching problem of flow shops when there was limited waiting time between two adjacent processing links, the objective of which was to minimize the total weighted working time. Then we introduced an improved genetic algorithm to solve the problem and used the Matlab program to simulate it.
出处
《物流技术》
北大核心
2014年第5期137-139,158,共4页
Logistics Technology
基金
国家自然科学基金项目(71001090
71001091)
2013年河南省教育厅科学技术研究重点项目(13A410645)
关键词
两阶段柔性流水车间
有限等待时间
遗传算法
惩罚技术
two-echelon flexible flow shop
finite waiting time
genetic algorithm
penalty technology
