带缓冲流水车间成组调度问题的混合微分算法
来源：计算机集成制造系统杂志2014年第08期北京时间：
作者：郑永前,谢松杭,钱伟俊
单位：同济大学机械与能源工程学院
摘要：针对流水车间成组调度问题,加入序列相关的准备时间和有限缓冲的约束,以最小化总流程时间为目标建立数学模型,提出一种混合微分进化算法。该算法将微分进化算法和禁忌搜索算法相结合,利用微分进化的并行性搜索确定各组内的零件顺序,应用禁忌搜索寻找最优的零件组顺序。为提高求解速度和精度,利用构造算法产生问题的初始优化解,并通过数值实验确定算法的最优参数。通过算例实验以及与其他算法的比较,验证了所提算法的有效性。
关键词：流水车间成组调度,总流程时间,缓冲,微分算法,禁忌搜索
基金资助：上海市自然科学基金资助项目(10ZR1431700)。
