工序加工时间不确定的可重入调度问题的求解

摘要：

针对一类工序加工时间不确定的可重入调度问题,以提前/拖期惩罚区间大小为目标构建调度模型,并设计一种兼顾区间极值和区间跨度的方法对惩罚区间进行定量比较,同时可根据生产的实际需求或调度人员的倾向灵活调节区间极值和区间跨度所占的比重.根据调度模型,提出一种变邻域化学反应优化算法(VNCRO),并设计4种化学反应.其中:碰壁反应采用粒子群算法中对最优粒子的跟踪思想和变步长邻域搜索方法,加速算法收敛,同时使局部搜索更加精细;双分子碰撞反应可使种群内分子进行信息交流.结合所设计的全局搜索分解反应和合成反应,可使局部搜索与全局搜索达到更好的平衡.通过仿真实验验证模型的可靠性,并通过与CRO、DICA、IDABC、DWOA算法的性能比较,说明VNCRO算法在解决工序加工时间不确定的可重入调度问题的优越性.

关键词：加工时间不确定、区间数、可重入调度、变邻域搜索、化学反应优化算法、提前/拖期惩罚

所属期刊栏目：36

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金

在线出版日期：2021-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1127-1136