齐高将

摘 要 生产排程问题是工业生产和实际生活中最为常见的问题，如何设计算法能够在确保生产效率的同时减轻人工劳力和经济支出是工业生产最为关注的问题，因此生產排程算法一定程度保证了生产效率。基于此，文章阐述各类工业生产计划排程的模型，借助数字化管理平台建造模型并利用相应的排程算法解决工业生产的排程问题，为工业生产排程提供理论依据。

关键词 生产计划排程;算法和策略;研究与运用

引言

生产排程通俗来讲即排序或调度问题，类似于计算机核心处理器对指令的处理方式，是通过时间片轮询、优先级或者先到先处理的方式处理。生产排程也是如此，生产过程可能由若干分支系统共同协作完成，如电子产品生产、导弹总装生产等。同时，生产过程包括一定约束性，如交付时间、所有工期、整体资源分配、制造工艺等，因此，生产计划算法需要将子工程依照一定的工程约束对生产过程进行合理的分配和调度，从而保证工业生产在约束范围内以高效性完成产品的加工和生产的过程。

1生产计划排程发展及现状

工业生产过程极为复杂，其中包含各细小组件的加工生产，各产品之间的耦合性强，但所需工艺制造又千差万别，这就使得生产排序过程极为复杂。工业生产发展之初，业内人士并未过多关注生产排程，对各零部件的生产加工主要依靠串行的生产方式，如上游产品加工结束后着手下游产品加工，这就导致工业生产效率极为低下，同时也十分消耗人力物力。……