转移批量自适应的作业排程优化方法

为了缩短产品交货期进而提高企业快速响应市场的能力,运用遗传算法对混合转移批量作业排程的组合优化问题提出了优化方法。算法使用了两套不同但有机结合且高效的选择、交叉等算子,同时对转移批量和作业排序进行优化。遗传操作实行了提高算法稳定性并延长优秀个体寿命等多种保优机制,使运算能在避免局部收敛的同时短时间内收敛于全局最优解或次优解。通过实例证明了算法在解决有多种转移批量的生产作业排程问题的有效性,对离散制造企业的作业排程具有重要意义。

An Optimization Method for Job Scheduling of Auto-adapted Transfer Batch

In order to shorten delivery period of products and improve the ability of responding quickly to market,genetic algorithm was applied to build an optimization method that can solve combinatorial optimization problem of scheduling with mixed transfer batch.Two different and efficient group operators including selection,crossover and mutation were designed to optimize both transfer batch and scheduling.Some mechanisms such as extending the life of outstanding individuals were used to improve the stability of genetic operation.These mechanisms can make the calculation convergence to the optimal solution or second-best solution in a short time.An example shows that the algorithm solving the scheduling problem of multiple transfer batches is effective and useful to discrete manufacturing companies.