昨天晚上,收到来自Applied Mathematics and Computation的邮件,通知我的论文“Minimizing makespan for stochastic job shop scheduling with random breakdown”,录用啦,也算圆了数学专业出身的我在数学杂志上发论文的心愿。 这是一篇审稿期近3年的论文,2009年投稿,2011年收到第一次修改的通知,2012年2月份收到第二次修改的通知,可没有任何修改意见,找主编要,他也不给,没办法只好硬着头皮认真修改,3月份给发出去,没想到昨天居然录用。 这是一篇关于随机作业车间调度的论文,主要讨论具有高斯加工时间,可恢复(resumable)工件和随机故障的问题。 首先,定义了高斯加工时间的求和,取大和比较操作,重点定义了取大操作。 其次,提出一种有效遗传算法,该算法采用基于工序的编码方法,提出了有效的解码过程以合理安排工件的加工并处理机器故障,将机器故障看做离散时间,一旦故障发生的条件成立,则中断工件的加工,修理机器,待机器修理完后,重新安排被中断的工件加工,这是本文的主要工作,遗传算法的交叉、变异和锦标赛复制都是直接利用现有的方法,并无新意。 最后通过实验研究验证了算法的有效性