基于规则的平行机台生产调度系统

A RULE-BASED PRODUCTION SCHEDULING SYSTEM FOR PARALLEL MACHINES

摘要: 针对某电器生产厂的平行机台调度系统，描述了该系统的组成结构与数据接口界定．系统核心的调度问题是在平行机台上调度带有装设时间的批任务，以实现最小化总拖期量的目标．在研究该问题模型的基础上，提出了一种基于规则的启发式算法．结果表明，该系统有效地提高了生产车间的效率和达成率

Abstract: A production scheduling system for parallel machines in an electrical appliance plant is developed. The construction and data interface of system is given. The scheduling problem is formulated as scheduling batch jobs with setup time on parallel machines to minimize the total tardiness penalties. A rule based heuristic approach is presented. The results show that it can greatly raise the production efficiency and the rate of jobs on time.