文章讨论了生产计划排程的算法，包括最短交货期、最短工序等简单算法和复杂算法如遗传算法。指出算法复杂度不一定与排程效果成正比，并通过实例比较了四种简单算法的优劣。同时，文章讨论了正排和倒排的选择，建议在设备能力紧张的机械加工行业中，正排是更好的选择。
点击上方 MES百科 关注我们
e-works鼓励原创，如需投稿请参看首页“原创投稿”说明。
生产计划排程既有相对简单的算法，例如，最短交货期算法，最短工序算法等，也有复杂的算法，例如，神经网络、模拟退火法、遗传算法、禁忌搜索法等。
作者：冯春山 来源：供应链指南针
1
前沿
据相关统计,中国中小企业数量占据企业总数比例高达90%以上。中小企业的生产特点为多品种、小批量。对于多品种、小批量生产模式的企业，生产计划排程是个难题，因为品种多，计算量大，而批量小又会导致换线频繁。APS是英文advanced planning and scheduling的缩写，翻译过来就是高级计划与排程，它是运用计算机技术实现对生产计划的自动排程
计算机程序可以认为是算法和计算机语言语法的集合体。越复杂的计算问题，算法也越复杂。生产计划排程是非常复杂的问题，开发
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
