采用计算机程序进行订单组批的方法和计算机程序产品与流程
本发明涉及车间排产规划,尤其涉及一种采用计算机程序进行订单组批的方法和计算机程序产品。
背景技术:
1、板式家具不同订单之间可能部分板材相同,为了提高板材切割利用率,把板材相同的多个订单合并组成一个生产批次,是为订单组批作业。为此,生产计划人员对各类家居定制订单进行分类,把同类订单合并组成一个批次。由于需依赖生产计划人员的专业经验,主观性强,缺乏标准化组批约束条件,如果生产计划人员经验不足,所划分的订单批次可能并不能达到板材切割利用率最大化。
技术实现思路
1、本发明的目的是提供一种采用计算机程序进行订单组批的方法以及能够实现该方法的计算机程序产品,该方法能够按照标准化的约束条件和目标函数自动进行订单组批,组批效率高,能够达到板材切割利用率最大化。
2、为了达到上述目的,本发明提供了一种采用计算机程序进行订单组批的方法,包括以下步骤:
3、p.获取预先构建的组批约束条件和组批目标函数,组批目标函数包括累计花色数最小化目标函数;
4、s1.接收需进行批次划分的多个订单数据;
5、s2.对所接收到的多个订单数据,计算得出在组批约束条件下满足所述组批目标函数的订单组批方案。
6、进一步地,步骤p中,组批目标函数还包括批次数最小化目标函数、花色板件集中度最大化目标函数、订单数均衡目标函数、板件数均衡目标函数、顾客分配批次数最小化目标函数和时间点跨度最小化目标函数当中的一到多个。
7、进一步地:
8、步骤p中,还获取预先构建的排序约束条件和排序目标函数,排序目标函数包括相邻批次同花色板件数最大化目标函数,表达式如下:
9、
10、其中,表示批次i与批次k相同花色板件数的数量,表示批次i和批次k是否关于位置j相邻,是则取值为1,否则取值为0;
11、在步骤s2之后执行s3.对订单组批方案中的各个批次,计算得出在排序约束条件下满足所述排序目标函数的批次排序方案。
12、进一步地:
13、累计花色数最小化目标函数为,其中,j表示批次序号,c表示花色序号,表示批次 j 是否含花色 c,是则取值为1,否则取值为0;
14、批次数最小化目标函数为,其中,表示批次 j 是否使用,是则取值为1,否则取值为0;
15、花色板件集中度最大化目标函数为,其中,表示批次 j 花色 c 的板件数,表示批次 j 的板件数量;
16、订单数均衡目标函数为,其中,表示批次最大订单数,表示批次最小订单数;
17、板件数均衡目标函数为,其中,表示批次最大板件数,表示批次最小板件数;
18、顾客分配批次数最小化目标函数为,其中,表示批次 j 是否含顾客 l,是则取值为1,否则取值为0;
19、时间点跨度最小化目标函数为,其中,表示批次 j的最大时间点,表示批次 j 的最小时间点。
20、进一步地,组批约束条件包括:
21、(1)每个订单 i 只能被分配一次,表达式为,其中,表示订单i 是否分配给批次 j,是则取值为1,否则取值为0;
22、(2)批次是否启用由是否有订单分配决定,表达式为,其中,表示批次 j 是否使用,是则取值为1,否则取值为0,m指可行域范围内的理论最大值;
23、(3)获取花色矩阵,表达式为,其中,表示批次 j是否含花色 c,是则取值为1,否则取值为0,表示订单 i 和花色 c 的资质矩阵;
24、(4)获取批次 j花色 c 的板件数,表达式为:,其中,表示批次 j 花色 c 的板件数,表示订单 i 和花色 c 的板件数量矩阵;
25、(5)最大花色数限制,表达式为,其中,表示批次j所含的总花色数,表示最大花色数阈值;
26、(6)批次最大订单数限制并获取批次最大/小订单数,表达式为:
27、
28、
29、
30、
31、其中,表示批次 j 的订单数量,表示批次最大订单数阈值,表示批次最大订单数,表示批次最小订单数;
32、(7)批次最大板件数限制并获取批次最大/小板件数,表达式为:
33、
34、
35、
36、
37、其中,表示批次 j 的板件数量,表示批次最大板件数阈值,表示批次最大板件数,表示批次最小板件数。
38、进一步地,组批约束条件还包括:
39、(8)获取批次顾客矩阵,表达式为,其中,表示批次 j 是否含有顾客l订单,是则取值为1,否则取值为0,表示订单i和顾客l的资质矩阵;
40、(9)顾客分配的批次数限制,表达式为:,其中,为顾客分配批次数阈值;
41、(10)批次 j 的订单交货时间点限制范围,表达式为:
42、
43、
44、
45、
46、其中,表示批次 j 订单中的最小交货时间点,表示批次 j 订单中的最大交货时间点,表示订单 i 的交货时间点,表示批次订单交货时间差最大阈值。
47、进一步地,组批约束条件还包括特殊部件限制,表达式为:
48、
49、其中,为特殊部件s数量阈值,表示订单 i 的特殊部件s数量。
50、进一步地,排序约束条件包括:
51、(1)每个批次i只能被分配一次,表达式为,,其中,表示批次i是否分配给位置j,是则取值为1,否则取值为0;
52、(2)每个位置j只能被分配一次,表达式为,;
53、(3)获取顾客位置矩阵,表达式为,其中,表示位置j是否包含顾客l,是则取值为1,否则取值为0,表示批次 i 和顾客 l 的资质矩阵;m表示可行域范围内的理论最大值;
54、(4)顾客l的批次间隔约束,表达式为:
55、
56、
57、
58、
59、其中,表示顾客l所在批次的位置序号,表示顾客l全部批次当中的位置序号最大值,表示顾客l全部批次当中的位置序号最小值,表示顾客l的批次位置间隔阈值;
60、(5)获取批次i和批次k是否关于位置j相邻,表达式为:
61、
62、
63、
64、
65、其中,表示批次i是否分配给位置j,是则取值为1,否则取值为0;表示批次k是否分配给位置j+1,是则取值为1,否则取值为0;表示批次i和批次k是否关于位置j相邻,在和均取值为1时,批次i和批次k关于位置j相邻,才取值为1,否则取值为0。
66、进一步地,采用数学优化求解器执行步骤s2和s3。
67、本发明还提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现如上所述的采用计算机程序进行订单组批的方法。
68、本发明采用计算机程序对多个订单数据计算得出在组批约束条件下满足累计花色数最小化目标函数的最优订单组批方案,实现按照标准化的组批约束条件和组批目标函数自动进行订单组批,使得相同花色的板件所属订单都尽可能归到同一批次中,组批效率高且能够达到板材切割利用率最大化。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com