【摘要】 本文分析了Ｎ种零件（各项任务的工艺流程不同）需经Ｍ类机器加工的复杂非流水型作业系统，以误工工件数最少为目标函数，建立了问题求解的数学模型；在此基础上兼顾同类机器各台负荷必尽可能均匀的原则，构造了具有一定优度的启发式算法；接着，开发了计算机辅助编制生产作业计划的子系统；最后，通过实例分析，说明了这一启发式算法的有效性。更多还原

【Abstract】 This paper concerns with a kind of production scheduling problem on M. N/RND/￣process.The mathematical expression of the problem and a heuristic algorithm to minimize the number of tardy jobs are developed.And the an application of the algorithm to a plant is also presented as an example to illustrate the satisfactory results. The algorithm is used for computer-aided scheduling of workshops.更多还原