基于奇偶蚁群算法的印刷厂订单排序方法研究.pdfVIP

基于奇偶蚁群算法的印刷厂订单排序方法研究★ 吴 红 ， 王远世 ， 陈光聪 ， 陈浩钦 (中山大学数学与计算科学学院，广州 510275) 摘 要 ：印刷业是订单指 向型产业 ，最小化误工订单数是 印刷厂 的生产 目标 ，用什 么方法对大量的 订单进行排序生产以获取最佳绩效．是所有印刷厂要考虑的f*-I题 。提 出适合 印刷厂订单排 序 的奇偶蚁群算法 ，分析算法中的参数计算公式 ，并将奇偶蚁群算法与遗传算法和模拟退 火算法进行试验对比．实验结果表 明奇偶蚁群算法的优点。 关键词 ：印刷厂：订单排序；蚁群算法 0 引 言 各分量的取值有一定的实际约束．根据 目前的印 刷技术水平 ．其生产过程的五道工序的费时一般在 5 印刷业是订单指向型生产工业 ．其主要生产流程 天之内．工期一般长 2～7天。本文对印刷生