单机作业下的提前/脱期问题的蚁群调度优化算法  

Ant Colony Algorithm for the Earliness/Tardiness Scheduling with Single Machine

作　　者：石为人[1] 余兵[1] 张星[1] 

机构地区：[1]重庆大学自动化学院,重庆400044

出　　处：《仪器仪表学报》2003年第z2期690-692,共3页Chinese Journal of Scientific Instrument

摘　　要：随着JIT在企业中的应用,企业要求尽可能的压缩库存、降低成本,为此需要对提前/脱期问题实现准确的调度。通过分析提前/脱期的基本模型,本文提出了在单机作业环境下的蚁群优化调度算法。本文给出了该算法实现的思路,取得了较好的效果。With the applying of just in time in many enterprises, they require to reduce the storage and cost So it is necessary to realize the accurate scheduling for the earliness/tardiness problem. Through analyzing the basic model of earliness/tardiness, this paper discusses the ant colony algorithm scheduling with single machine. This paper presents the process for the algorithm which has many promising futures.

关 键 词：蚁群算法 准时制生产 提前/脱期高度 

分 类 号：TP2[自动化与计算机技术—检测技术与自动化装置]