作　　者： ; ;

机构地区： 汕头大学工学院机械电子工程系

出　　处： 《工程数学学报》 1996年第2期65-73,共9页

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

关 键 词： 作业计划排序 启发式算法 非流水车间 排序

领　　域： [理学] [理学]