永凯软件是行业前沿的供应链计划协同（SCP）和生产计划与排程（APS）管理系统的美资供应商，涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同，准时交货、降低库存、提升利润，已在一千多家工厂及众多世界500强企业中成功应用。
吉弗劳和汤普森算法对生产计划工件排序问题
时间：2016年04月14日 来源：永凯软件技术（上海）有限公司
对于三部机器的随机型问题，除了完全列举法之外，还有人提出过其他求得最优排序算法。但吉弗劳和汤普森提出了在逐次排序演变的同时，编出若干个可行排序方案，最后从中选出最优者作为作业排序。此种方法称为吉弗劳和汤普森算法，又称为缩小所需总时间和启发式排序法。 这种方法是编排与工件数和机器数相应的表格，排在前面的工件，从最先结束的作业开始；如果结束时间相同，则从共建编号小的开始。在同一机器加工的作业时期内，如有其他工件加工重复时，为了避免重复，则推迟某一个工件的开始时刻。这时，在推迟的那一个工件上，标上计划代号的识别符号，按重复的工件双方情况，编排顺序。每当发生重复就推迟重复工件中的其中一个，先行排序一个，并做上识别记号的生产计划的代号；对推迟的工件，另编上生产计划的代号，后续排序。如此反复进行，直到排完全部工件为止，最后从中选出所需时间为最小的排序方法。
标签：
新闻推荐
生产管理与生产计划的目标
供应链管理软件
生产管理中的高级计划与排程优化
2018年12月7日 强强联手，共同推进电子器件领域APS应用典范 风华高科生产自动化工业互联网应用项目-APS项目启动会
生产管理软件系统基于信息化的解决方案
热门标签更多
联系 客服
联系客服电话：021-68886010
客服 热线
关注 微信
永凯APS微信公众号