基于前序基因表达式编程的单机成组调度算法

Prefix-gene-expression-programming-based algorithm for scheduling groups of jobs on a single machine

建立了满足成组技术要求的带有提前/拖期惩罚的单机调度模型,考虑了订单达到时间不同、交货期窗口不同、机器调整时间与工件组加工顺序相关等多种情形;设计了基于基因表达式编程的多层染色体编码方案,将染色体对应于工件的优先规则公式;最后,实现了利用先进的前序基因表达式编程搜索技术求解该问题的算法,并通过实验验证了该算法的可行性和有效性。

Single-machine scheduling model with the earliness and tardiness penalties was established under the group technology assumption.In this model the orders maybe have different arrived time and due time,or the setup time were dependent on the processing sequences of job groups.Then,a new encoding scheme based on Gene Expression Programming（GEP） was designed.Under this encoding scheme,a chromosome was corresponding to a set of priority rules mathematically.Finally,the algorithm utilizing technology of Prefix-Gene Expression Programming（P-GEP） was proposed.Experimental results demonstrated the feasibility and effectiveness of the proposed algorithm.