基于改进离散和声算法的批量流水线调度研究 |
| |
作者单位: | ;1.聊城大学数学科学学院;2.东北大学流程工业综合自动化国家重点实验室 |
| |
摘 要: | 针对批量流水线调度问题,提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比,该算法首先采用了基于工件序列的编码方式,使其直接应用于调度问题,同时运用NEH和SWAP方法产生初始和声库,保证了初始种群具有较高的质量和多样性。使用自适应和声微调概率参数和INSERT方法产生新解,提高了算法的优化性能。为了提高算法的局部搜索能力,结合交换扰动策略和插入邻域搜索算法给出了两种混合求解策略。仿真实验表明所提算法的有效性。
|
关 键 词: | 批量流水线调度 和声搜索算法 总流经时间 自适应策略 |
Research of lot-streaming flow shop scheduling problem based on improved discrete harmony search algorithm |
| |
Abstract: | |
| |
Keywords: | |
|
|