来源：期刊VIP网 时间：
作者：熊禾根;刘臻哲;管赛;邹遇;
单位：武汉科技大学机械自动化学院;冶金装备及其控制教育部重点实验室;
摘要：针对实际车间调度问题中由于中间产品的不稳定性而导致工件工序之间等待时间受限的问题，建立了以最小化最大完工时间为目标的作业车间调度模型。根据模型特点，提出了一种基于双向移动时间表的混合遗传算法。嵌入双向移动时间表扩大搜索空间；通过两次解码来提高解决方案的质量；设计不同的变异算子提高算法的多样性；加入禁忌搜索加强算法局部搜索能力。最后选择多种不同规模的标准算例，将其修正后与基础遗传算法和禁忌搜索进行对比分析，实验结果验证了该方法的可行性和有效性。
关键词：生产调度;;作业车间;;等待时间受限;;双向移动时间表;;遗传算法;;禁忌搜索
基金资助：国家自然基金资助项目(51875422)
