%0 Journal Article
%T 带特殊工艺约束的双目标并行多机调度问题研究
%A 刘志雄
%A 王少梅
%J 计算机集成制造系统
%P 0-0
%D 2005
%X 港口的拖轮调度过程是一类带特殊工艺约束的并行多机调度问题。采用基于进化策略的混合算法，设计了基于工件的编码方式，对次序杂交算子进行了扩展，设计了一种扩展“倒位”变异算子，并采用相邻不同基因多次交换的局部搜索方法。算法的设计自动满足了工艺约束，保证了种群的多样性。设计了最大完工时间和生产加工成本双目标评价函数，最后通过计算对混合算法进行了验证。
%K 港口拖轮调度
%K 并行多机调度
%K 特殊工艺约束
%K 进化策略
%U http://www.cims-journal.cn/CN/abstract/abstract1032.shtml