[0001] 本
申请为2011年8月16日提交的申请号为201110235000.6的
发明专利申请“面向客户承诺的订单管理系统和订单管理方法”的分案申请。
技术领域
[0002] 本发明涉及一种订单管理系统和订单管理方法，尤其涉及一种多品种小批量生产环境下面向客户承诺的订单管理系统和订单管理方法。
背景技术
[0003] 随着市场需求的多样化和个性化，多品种小批量生产已经成为当今工业企业的主要生产模式之一。这种生产模式采用面向客户订单生产的方式，且产品具有生产周期短、产品品种多、产量各不相同的特点。这些特点使得多品种小批量的生产模式对企业生产管理造成诸多困难，如工艺路线不同，生产能
力的计划和利用困难大，产品生产计划和控制难度加大等。然而面对激烈的市场竞争，以顾客为中心、提高客户满意度的企业管理理念已经逐步取代以成本和
质量为中心的传统观念，企业被要求能够快速、准确地满足客户的各种需求，灵活地适应市场多样的变化。因此，企业为了应对订单的变化和高效处理生产中的问题，企业订单管理系统和管理方法要求企业在考虑订单的接受、交货数量及时间等对客户满意度、利润、生产能力状态等因素的影响而对客户订单进行快速响应，对接受的订单向客户进行交货量和交货期的承诺，以提高客户满意度。
[0004] 目前，对于面向客户承诺(ATP，Available-to-Promise)的订单管理方法还处于探索阶段。经过对
现有技术文献的检索发现，Chen等在《Production Operations Management》(生产运营管理杂志)(2002年11卷)424-440页上发表的“A Model for Batch Advanced Available-to-Promise”(一种批处理的高级可承诺模型)，该文提出了采用ATP的计算方法将工厂的生产资源向批处理间隔期内所接收的订单进行分配，且该方法主要以利润为目标指导企业进行订单决策。然而对客户的订单决策不仅仅需要保证企业的利润，同时还需要衡量企业的生产能力，以及提前、拖期交货等对客户满意度产生的影响。特别地，针对多品种小批量生产模式的特点，企业在实际生产过程中会对不同批量的订单进行分解或合并，并指派至不同工厂来安排生产。而现有的将生产资源在订
单层面分配的ATP方法显然不足以满足这一特性，因此其所承诺的订单交货期、交货量也不具有准确性。
发明内容
[0005] 有鉴于现有技术的上述
缺陷，本发明所要解决的技术问题是提供一种面向客户承诺的订单管理系统和订单管理方法，使企业能够分析订单接受与否对客户满意度、利润、生产能力状态等因素的影响而对客户订单进行快速响应决策，并能够针对接受的订单向客户提供准确的交货期、交货数量的承诺信息，从而为客户满意度的提高提供支持。
[0006] 为实现上述目的，本发明提供了一种面向客户承诺的订单管理系统，包括：订单承诺模型构建模
块，用于在批处理间隔期的触发下，获取客户订单的产品、数量和要求的交货期，以企业利润和客户满意度作为目标，获得相互间的任务约束、资源能力约束关系，形成基于数学规划的订单承诺模型；订单决策承诺模块，用于根据所述批处理订单承诺模型，将订单决策问题的解码空间转换为编码空间的
染色体，并确定相应的遗传算子，然后经解码生成客户订单接受或拒绝的订单决策；订单交货期承诺模块，用于根据所述订单承诺模型，考虑产品加工过程中的工艺约束，基于流程时间对订单交货期进行预测，生成可向客户承诺的最早订单交货期；订单交付量承诺模块，用于根据所述订单承诺模型，将静态的多层BOM转换为动态的单层BOM，考虑
瓶颈资源在设备加工过程中的抢占约束，基于所述动态的单层BOM对产出进行预测，生成多个交付时段可向客户承诺的交付量。
[0007] 本发明还提供了一种面向客户承诺的订单管理方法，包括以下步骤：
[0008] 步骤A、在批处理间隔期的触发下，获取客户订单的产品、数量、要求交货期信息，以企业利润和客户满意度作为目标，获得相互间的任务约束、资源能力约束关系，构建基于数学规划的订单承诺模型；
[0009] 步骤B、根据所述批处理订单承诺模型，将订单决策问题的解码空间转换为编码空间的染色体，并确定相应的遗传算子，然后经解码生成客户订单接受或拒绝的订单决策；
[0010] 步骤C、根据所述订单承诺模型，考虑产品加工过程中的工艺约束，基于流程时间对订单交货期进行预测，生成可向客户承诺的最早订单交货期；
[0011] 步骤D、根据所述订单承诺模型，将静态的多层BOM转换为动态的单层BOM，考虑瓶颈资源在设备加工过程中的抢占约束，基于所述动态的单层BOM对产出进行预测，生成多个交付时段可向客户承诺的交付量。
[0012] 进一步地，所述步骤B中的将订单决策问题的解码空间转换为编码空间的染色体进一步包括以下步骤：
[0013] 步骤B1、确定
算法的参数，所述参数包括种群规模、交叉概率、变异概率和最大进化代数；
[0014] 步骤B2、确定适应度函数；
[0015] 步骤B3、确定编码规则和编码方式；
[0016] 步骤B4、确定遗传算子，所述遗传算子包括选择算子、交叉算子和变异算子；
[0017] 步骤B5、循环步骤B3、步骤B4，直至满足循环的次数达到预定值为止，得到所述适应度函数的最优解。
[0018] 进一步地，所述编码方式为二维编码。
[0019] 进一步地，所述编码规则包括：
[0020] 单个订单需求数量低于最小批量时，只能在一个工厂生产，不进行订单分解；
[0021] 一个订单最多分解到两个工厂；
[0022] 如果某批次被一个工厂拒绝，那么同属一个订单的另一个批次也不能安排生产。
[0023] 进一步地，所述步骤B4中的交叉算子的交叉步骤进一步包括以下步骤：
[0024] 步骤B41、分别从第一染色体和第二染色体中，找出适应度函数值最大的工厂，将两个工厂对应的基因组进行交换，其中，假设所述第一染色体的适应度大于所述第二染色体；
[0025] 步骤B42、解决所述第二染色体中的批次冲突问题；
[0026] 步骤B43、解决第一染色体中的冲突问题。
[0027] 进一步地，所述步骤C中的基于流程时间对订单交货期进行预测进一步包括以下步骤：
[0028] 步骤C1、根据订单获取最优染色体，即获取所述订单在各工厂生产的批次任务的序列；
[0029] 步骤C2、计算所述订单在所述各工厂的批次任务生产的流程时间；
[0030] 步骤C3、比较所述订单在所述各工厂的批次任务的流程时间，选取最大的流程时间作为所述订单的完工时间；
[0031] 步骤C4、比较所述订单的完工时间与客户希望的交货期，生成可向客户承诺的最早订单交货期。
[0032] 进一步地，所述步骤D进一步包括以下步骤：
[0033] 步骤D1、将一个具有多层的静态BOM转换为单层BOM；
[0034] 步骤D2、计算该单层BOM中每个部件的可用数量，
[0035] 步骤D3、比较该单层BOM中每个部件的可用数量，获取瓶颈部件的可用数量；
[0036] 步骤D4、如果瓶颈部件BOM具有子部件，则展开子部件生成新的单层BOM，并返回步骤D2；如果瓶颈部件BOM没有子部件，则执行步骤D5；
[0037] 步骤D5、将生成的所有单层BOM的瓶颈部件的可用数量相加，得到可向客户承诺的交付量。
[0038] 本发明的订单管理系统和订单管理方法的有益效果在于：
[0039] 1)通过分析订单的接受与否对企业的利润、生产能力状态、客户满意度等因素的影响，帮助企业进行合理的订单决策，提高客户满意度及保证企业利润率；
[0040] 2)帮助企业及时地响应客户，对于承诺接受的订单，能够向客户及时地提供交货期与交货数量的承诺，提升客户满意度。
[0041] 以下将结合
附图对本发明的构思、具体结构及产生的技术效果作进一步说明，以充分地了解本发明的目的、特征和效果。
附图说明
[0042] 图1是本发明的面向客户承诺的订单管理系统的结构
框图；
[0043] 图2是静态BOM的示意图。
具体实施方式
[0044] 如图1所示，本发明的面向客户承诺的订单管理系统包括：
[0045] (1)订单承诺模型构建模块，该模块用于在批处理间隔期的触发下，获取客户订单的产品、数量、要求交货期信息，以企业利润和客户满意度作为目标，获得相互间的任务约束、资源能力约束关系，形成基于数学规划的批处理订单承诺模型；
[0046] (2)基于混合遗传的订单决策承诺模块，该模块用于针对订单承诺模型，设计基于订单分解指派的
遗传算法编码以实现订单决策问题的解码空间转换为编码空间的染色体，同时设计相应的遗传操作算子(选择、交叉、变异)，最后通过解码方法生成客户订单接受或拒绝的订单决策；
[0047] (3)基于流程时间的订单交货期承诺模块，该模块用于针对订单承诺模型，考虑产品加工过程中的工艺约束，设计基于流程时间的订单交货期预测方法，生成可向客户承诺的最早订单交货期。
[0048] (4)基于动态BOM的订单交付量承诺模块，该模块用于针对订单承诺模型，将静态的多层BOM转换为动态的单层BOM，考虑瓶颈资源在设备加工过程中的抢占约束，设计基于动态BOM的产出预测方法，生成多个交付时段可向客户承诺的交付量。
[0049] 上层的GUI界面对面向客户承诺的订单管理系统的四个模块分别进行控制。面向客户承诺的订单管理系统与其他信息系统互相通信。
[0050] 本发明还提供了一种面向客户承诺的订单管理方法，包括以下步骤：
[0051] 步骤(1)、构建基于数学规划的订单承诺模型；
[0052] 步骤(2)、生成客户订单接受或拒绝的订单决策；
[0053] 步骤(3)、生成可向客户承诺的最早订单交货期；
[0054] 步骤(4)、生成多个交付时段可向客户承诺的交付量。
[0055] 以下对上述每一个步骤做进一步描述：
[0056] 企业采用每隔一定时间间隔以固定的批处理间隔期为周期进行滚动，连续不断地对批处理间隔期内新收到的客户订单进行承诺，承诺内容包括订单决策(即是否接受订单)、交货期、交货量。首先，构建基于数学规划的批处理订单承诺模型，分析订单的接受与否对企业的利润、生产能力状态、客户满意度等因素的影响；接着分别由基于混合遗传算法的订单决策模块、基于流程时间的订单交付期承诺模块、基于动态BOM的订单交付量承诺模块，分别向客户给出订单决策、交货期、交货量的承诺。
[0057] (1)基于数学规划的批处理订单承诺模型的构建；
[0058] 构建基于数学规划的批处理订单承诺模型，分析订单的接受与否对企业的利润、生产能力状态、客户满意度等因素的影响，其数学模型主要由目标函数(企业利润和客户满意度)以及各类约束(生产和运输过程中的能力约束、资源约束等)组成。
[0059] ●目标函数
[0060]
[0061] 目标函数是由企业利润与客户满意度共同组成：
[0062] 企业利润是由每个订单i的收益Pi减去生产成本Cpi和运输成本Cti然后累计求和，其中：
[0063] ·Pi＝pidiVi，pi表示单位价格；di表示产品需求数量；Vi为0、1变量，Vi为1时代表订单i被接受；
[0064] · cpjm表示工厂m生产产品j的单位生产成本， 表示工厂m为订单i生产的产品数量总和；
[0065] · ctim表示工厂m的运输订单i产品至交货点的单位运输成本，dbim表示订单i的交货点与工厂m之间的距离。
[0066] 客户满意度是由每个订单i的交货期满意度Cdi与拒绝订单的不满意度Cri组成，其中：
[0067] ·
[0068] Taim表示m工厂为订单i生产的产品运送到交货点的时间，[tli,tui]表示客户希望订单i交货时间的上下限，cei,cdi,cti分别表示订单i的提前交货、按时交货、拖期交货的单位满意度。当tli≤Taim≤tui时，表示订单i按时交货，企业赢得客户满意度；当Taim超出这个范围之外时，产生提前或拖期惩罚；
[0069] Cri＝(1-Vi)cridi，cri表示拒绝订单i造成的不满意度。
[0070] ●任务约束
[0071] 表示接受的订单必须全部完成，拒绝的订单不生产；
[0072] Tdim≥Tcim，表示订单的发货时间不早于完工时间；
[0073] Dpjmt≥dmjm,if(Dpjmt≠0)表示每个工厂在任一时段生产某种产品的最小数量限制；
[0074] 表示工厂单次运输某种产品的最小数量限制。
[0075] ●资源能力约束
[0076] 表示工厂在任何时段库存总数不超过库存上限；
[0077] 表示各个工厂在任意阶段总的生产量不超过产能限制。
[0078] (2)生成客户订单接受或拒绝的订单决策；
[0079] 基于混合遗传算法的订单决策承诺模块，通过基于订单分解指派的遗传算法编码及解码步骤，以实现订单决策问题的解码空间转换为编码空间的染色体，其基本步骤是：
[0080] 步骤1、确定算法的参数。包括种群规模M，交叉概率Pc，变异概率Pm，最大进化代数MAXGEN；
[0081] 步骤2、确定适应度函数；
[0082] 适应度函数定义如下：
[0083] 其中，以FMAX表示上一代种群中最大的总成本，而在初始种群中即为当代最大的总成本。
[0084] 步骤3、确定编码方案；
[0085] 编码过程主要包括订单批次分解和工厂批次指派两个步骤，设定如下规则：
[0086] 1)单个订单需求数量低于最小批量时，只能在一个工厂生产，不进行订单分解；
[0087] 2)一个订单最多分解到两个工厂，可以有效降低求解难度；
[0088] 3)如果某批次被一个工厂拒绝，那么同属一个订单的另一个批次也不能安排生产。
[0089] 编码方式采用二维编码，以矩阵表示，每一行一个工厂，订单通过随机数方式，生成多个批次，并分布于各个工厂中。
[0090] 步骤4、遗传算子的设计；
[0091] ●选择算子
[0092] 为了保持稳定有效的选择压力，对父代中的个体适应度值由低到高排序，并按序号赋予每个个体一个等级，序号为i的个体被选中的概率 按如下定义：其中M为种群大小，i为个体的排名等级。
[0093] ●交叉算子
[0094] 交叉操作的步骤如下所述：
[0095] 1)分别从染色体chr1,chr2中(假设chr1的适应度大于chr2)找到F值最大的工厂，将两个工厂对应的基因组进行交换
[0096] 2)解决chr2中的批次冲突问题。删除除了交换基因组对应工厂外的其他工厂中重复的批次，依次将缺失的批次随机添加至其他工厂，同时保持同属一个订单的两个批次不能分配到同一个工厂的原则。
[0097] 3)解决chr1中的冲突问题。删除除了交换基因组对应工厂外的其他工厂中重复的批次，依次将缺失的批次随机添加至其他工厂，同时保持同属一个订单的两个批次不能分配到同一个工厂的原则。
[0098] ●变异算子
[0099] 变异操作的步骤如下所述：
[0100] 从染色体中找到F值最小的工厂，随机选择该工厂对应基因组中的某依次批次，若该批次的需求数量小于最小批次，则将该批次的需求数量转移给同属一个订单的另一批次，否则将该批次需求数量的一半分给另一批次。
[0101] 步骤5、循环步骤3～步骤4直至满足终止条件为止，得到最优解。
[0102] (3)生成可向客户承诺的最早订单交货期；
[0103] 基于流程时间的订单交货期承诺模块，通过基于流程时间的订单交货期预测步骤来预测向客户承诺的最早订单交货期，其基本步骤是：
[0104] 步骤1、根据订单i获取由基于混合遗传算法的订单决策承诺模块得出的最优染色体，即获取订单i在各工厂生产的批次任务序列；
[0105] 步骤2、分别计算订单i在工厂m的批次任务生产的流程时间，用pi表示订单i单位批次的加工时间，Qim表示订单i在工厂m的批次数量，qn表示第n个在该工厂所有生产批次序列中第n个批次对应订单的下标，N该工厂所有生产批次的数量，因此订单i在工厂m的批次任务生产的流程时间
[0106] 步骤3、比较订单i在工厂m各工厂批次任务的流程时间，选取最大的流程时间作为订单i的完工时间Fi＝max(Fim,m∈M)；
[0107] 步骤4、比较订单i的完工时间Fi与客户希望的交货期 若 则向客户可承诺的交货期Di＝Fi，若 则存在可承诺的交货区间
[0108] (4)生成多个交付时段可向客户承诺的交付量。
[0109] 基于动态BOM的订单交付量承诺模块，通过基于动态BOM的产出预测步骤，将静态的多层BOM转换为多个单层BOM，考虑瓶颈资源在设备加工过程中的抢占约束，生成多个交付时段可向客户承诺的交付量，其基本步骤是：
[0110] 步骤1、将一个具有n层的静态BOM依据层级i,(i＝1)转换为单层BOM；
[0111] 步骤2、计算该单层BOM中每个部件Ci的可用数量 其中和 分别表示在t时刻部件Ci已生产量和计划生产量，而
表示部件Ci的累积生产提前期， 表示生产成品所需部件Ci的数量；
[0112] 步骤3、比较该单层BOM中每个部件Ci的可用数量，获取可用数量最小的部件，即瓶颈部件的可用数量
[0113] 步骤4、若该瓶颈部件BOM具有子部件，则展开子部件生成新的单层BOM，并返回步骤2；
[0114] 步骤5、将生成的所有单层BOM的瓶颈部件的可用数量相加，得到在t时刻向客户可承诺的交付量
[0115] 以下以某大型液体
包装纸制造企业为背景，但本发明的保护范围不限于下述
实施例，具体步骤如下：
[0116] (1)基于数学规划的批处理订单承诺模型的构建；
[0117] 考虑产能及企业日常接收订单的订单，为了确定基于数学规划的批处理订单承诺模型中的参数，根据其15天内收到的20个订单的计算数据来源，如表1所示，考虑企业在江苏昆山、呼和浩特以及广州佛山3家制造工厂的实际地理分布情况和机器设备能力，以订单利润和客户满意度作为目标函数，同时引入任务和资源能力等约束，构建基于数学规划的批处理订单承诺模型。
[0118] 表1订单信息
[0119]
[0120]
[0121] (2)生成客户订单接受或拒绝的订单决策；
[0122] 步骤1、确定算法的参数：包括种群规模M＝50，交叉概率Pc＝0.7，变异概率Pm＝0.3，最大进化代数MAXGEN＝100；
[0123] 步骤2、确定适应度函数：
[0124] 步骤3、确定编码规则：随机生成某个染色体基因组的矩阵 批次p2,p3,p10在工厂M1中生产，p4,p5,p7,p9在工厂M2中生产，p1,p6,p8在工厂M3中生产；
[0125] 步骤4、确定遗传算子；
[0126] ●选择算子
[0127] 对父代中的个体适应度值由低到高排序，并按序号赋予每个个体一个等级，序号为i的个体被选中的选择概率为
[0128] ●交叉算子
[0129] 初始的两个染色体chr1,chr2分别为：
[0130]
[0131] 经过交叉操作的第一个步骤后，染色体变为：
[0132]经过交叉操作的后两个步骤后，染色体可能为：
[0133]
[0134] ●变异算子
[0135] 假设随机选取的批次为p8。如果批次p8的需求数量小于最小批量，则把批次p8的需求数量，全部转移给同属一个订单的p7中，即p8的需求数量为0，p7的需求数量等于订单的需求数量；否则，把批次p8的需求数量的一半分给p7。
[0136] 步骤5、循环步骤3-步骤4直至满足终止条件为止，得到最优解，解码后得到订单的决策结果，如表2所示。
[0137] 表2订单决策结果
[0138]
[0139]
[0140] (3)生成可向客户承诺的最早订单交货期；
[0141] 根据订单获取由基于混合遗传算法的订单决策承诺模块得出的最优染色体，即获取订单在各工厂生产的批次任务序列，分别计算订单在各工厂的批次任务生产的流程时间，以前4个订单为例，其计算结果如表3所示。
[0142] 表3订单交货期承诺结果
[0143]
[0144]
[0145] (4)生成多个交付时段可向客户承诺的交付量。
[0146] 考虑如图2所示的产品结构，产品A由部件1个B、1个C、两个D、1个E组成，其第一层动态BOM1由部件B、C组成，第二层动态BOM2由部件C、两个D、E组成。每个部件的在离散时间段的可用数量如表4所示。
[0147] 表4动态BOM的部件可用数量
[0148]
[0149]
[0150]
[0151] 因此，
[0152] 以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术人员无需创造性劳动就可以根据本发明的构思做出诸多
修改和变化。因此，凡
本技术领域的技术人员依本发明的构思在现有技术的
基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由
权利要求书所确定的保护范围内。
