|
摘要：以优化生产周期为目标，研究了多工艺路线的批量调度问题，提出了一种基于工序优先级的调度算法，并将该算法嵌入到遗传算法中，得到了全局优化的批量调度算法。遗传算法搜索最佳染色体，调度算法把染色体解码为调度。在调度算法中，采用了3种提高生产率的策略，即区分批量启动时间与工序加工时间，在工件到达机床之前做好准备工作；把一批工件分成多个小生产批次，每批次独立加工；一批工件加工部分后就运向后续加工机床，缩小后续机床的等待时间。仿真表明，该调度方法能取得较好结果。
关键词：作业调度
遗传算法
批量生产
中图分类号：F406
国家自然科学基金资助项目(59990470)。20030408收到初稿，20031015收到修改稿
|