服装批发市场网，欢迎您！这里汇聚全国所有服装批发市场,让您最快找到最合适的服装批发市场。
作者：冯春山；h8d服装批发市场网
生产计划排程既有相对简单的算法，例如，最短交货期算法，最短工序算法等，也有复杂的算法等。h8d服装批发市场网
APS是英文advancedplanningandscheduling的缩写，翻译过来就是高级计划与排程，它是运用计算机技术实现对服装工厂生产计划的自动排程。h8d服装批发市场网
产计划排程是非常复杂的问题，开发一套APS系统，算法方面是最大的难点。本文对生产计划排程的算法做一探讨。h8d服装批发市场网
h8d服装批发市场网
生产计划排程既有相对简单的算法，例如，最短交货期算法，最短工序算法等，也有复杂的算法，例如，神经网络、模拟退火法、遗传算法、禁忌搜索法等。h8d服装批发市场网
h8d服装批发市场网
四种简单算法的比较h8d服装批发市场网
本段对4种简单的排程算法进行比较计算。这些年的研究资料表明生产计划排程并不存在一个全局最优的排程规则，这一点通过下面一个例子对4种简单算法进行计算就可以得到验证：h8d服装批发市场网
1，最短工期；h8d服装批发市场网
2，最早交货期；h8d服装批发市场网
3，按照工期和交货期之间的距离；h8d服装批发市场网
4，CR值。计算的复杂性也是依次递增。h8d服装批发市场网
下面借用一个例子，见下表。比较这4种算法的排程结果，我们按照作业逾期天数为评价标准。h8d服装批发市场网
2.1按照最短工期的排程h8d服装批发市场网
2.3按照工期和交货期之间的距离排程h8d服装批发市场网
2.4按照CR值排程h8d服装批发市场网
CR是英文criticalratio的缩写，可以翻译为重要比率。它的计算方法：交期减去目前日期之差额,再除以工期，数值越小表示紧急程度越高，排程优先级高。h8d服装批发市场网
它不考虑各个作业的交货期先后，先排工期短的作业，再排工期长的作业，但对于我们随便给定的例子，它的总逾期天数是最少的，当然不能说所有例子它的总逾期天数都是最少的，这里面有偶然性。企业在生产计划排程时，可以根据其计算能力选择合适的算法。h8d服装批发市场网
正排和倒排的选择h8d服装批发市场网
生产计划排程时选择了排程的算法之后，是正排还是倒排也是一个重要问题。正排指的是按照预定的算法尽可能紧前安排，倒排指的是尽可能紧后安排。h8d服装批发市场网
用上一段的例子，如果是用最短工序算法排程的话。正排的结果如下图:h8d服装批发市场网
如果是倒排，如果还没有到最后期限，会是下面的排程结果。h8d服装批发市场网
倒排的优点和缺点正好相反，倒排是在最后期限前完成任务，库存最小化，但前期人员和设备可能会有闲置。h8d服装批发市场网
投资浪费可能导致企业严重亏损h8d服装批发市场网
在激烈竞争的市场环境下，企业的投资都需要得到充分利用，企业才能降低生产成本，取得利润维持生存。如果企业有大量资产闲置，生产计划排程容易了很多，但企业投资浪费，可能导致企业严重亏损，这不是企业经营者希望的局面。h8d服装批发市场网
正排增加库存，倒排浪费产能，如何取舍？h8d服装批发市场网
笔者观点，在增加库存和浪费产能之间取舍，浪费产能造成的损失大大超过增加库存。原因有二：h8d服装批发市场网
二，设备产能浪费属于彻底浪费，如果当月设备能力浪费了，以后也无法再追回；而增加库存造成的浪费则属于一种临时的浪费，如果当月积压了库存，而下个月客户订单增加，正好将这些库存利用，避免了加班。笔者观点，对于一般性行业，正排是正确的选择。h8d服装批发市场网
算法不是复杂性越高计算结果越好h8d服装批发市场网
一个中小服装加工企业，生产过程是典型的多品种，小批量和设备能力紧张。算法并不是复杂性越高，得到的计算结果越好。企业在生产计划排程时，可以结合实际情况，选择合适的排程算法。对于正排还是倒排的问题，笔者观点对于一般性行业，正排是正确的选择。h8d服装批发市场网