CN116205620A - 一种生产线的排产方法、装置及电子设备 - Google Patents
一种生产线的排产方法、装置及电子设备 Download PDFInfo
- Publication number
- CN116205620A CN116205620A CN202310112442.4A CN202310112442A CN116205620A CN 116205620 A CN116205620 A CN 116205620A CN 202310112442 A CN202310112442 A CN 202310112442A CN 116205620 A CN116205620 A CN 116205620A
- Authority
- CN
- China
- Prior art keywords
- time
- time period
- production line
- current
- dispatching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 343
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000002035 prolonged effect Effects 0.000 claims description 40
- 238000003780 insertion Methods 0.000 claims description 26
- 230000037431 insertion Effects 0.000 claims description 26
- 230000003111 delayed effect Effects 0.000 claims description 5
- 238000007599 discharging Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 7
- 238000003756 stirring Methods 0.000 description 6
- 238000010276 construction Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000002994 raw material Substances 0.000 description 2
- 241000084490 Esenbeckia delta Species 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/08—Construction
Abstract
本申请公开了一种生产线的排产方法、装置及电子设备,通过获取当前订单对应运输车辆的派车预估时间;并且获取生产线的生产信息;然后根据生产信息、当前订单的类型和优先级及派车预估时间,确定当前订单的预排发车时间;最后根据当前订单的预排发车时间和已排产订单的预排发车时间,生成生产线的排产时刻表;即综合考虑生产线的数量和产能、生产线上的排队车辆及其占用生产线的时间段、当前订单的类型和优先级及当前订单预计占用生产线的预估时间段,以确定当前订单的预排发车时间,从而可以得到满足当前订单需求且充分利用生产线的生产能力的排产时间,继而得到满足所有订单且有效提高生产线的利用率、降低运输车辆的等待时长的排产时刻表。
Description
技术领域
本申请涉及生产线的排产技术领域,具体涉及一种生产线的排产方法、装置及电子设备。
背景技术
随着经济的不断发展,建筑行业也在快速发展,而作为建筑所必须的原材料(例如混凝土)也是尤为重要的。由于混凝土(商砼产品)的特殊生产流程和工艺,混凝土的生产需要保持高效,一则为了满足较大的需求,二则是因为混凝土有失效要求,长时间不使用会影响其塌落度等。并且现在施工工地数量越来越多,搅拌站的订单量也是越来越多,如果不能合理的安排生产线的排产和调度问题,将会影响到原材料生产厂的效率。
现有的生产线排产多是采用人工实现,即通过调度人员根据经验手动实现。然而人工排产不仅会需要调度人员付出长时间和高强度的工作,从而提高了人工成本,而且人工排产还会因为排产不够精确和紧密而导致生产线和运输车辆的使用效率不高,另外人工排产还会存在一定的偏向性或主观因素,从而导致插队等影响调度的情况。
发明内容
为了解决上述技术问题,提出了本申请。本申请的实施例提供了一种生产线的排产方法、装置及电子设备,解决了上述技术问题。
根据本申请的一个方面,提供了一种生产线的排产方法,包括:获取当前订单对应运输车辆的派车预估时间;其中,所述派车预估时间表征所述运输车辆占用所述生产线的预估时间段;获取所述生产线的生产信息;其中,所述生产信息包括所述生产线的数量和产能、所述生产线上的排队车辆及所述排队车辆占用所述生产线的时间段;根据所述生产信息、所述当前订单的类型和优先级、及所述派车预估时间,确定所述当前订单的预排发车时间;其中,所述预排发车时间包括所述当前订单占用所述生产线的时间段;以及根据所述当前订单的所述预排发车时间和已排产订单的所述预排发车时间,生成所述生产线的排产时刻表。
在一实施例中,所述根据所述生产信息、所述当前订单的类型和优先级、及所述派车预估时间,确定所述当前订单的预排发车时间包括:根据所述生产信息、所述当前订单的类型和优先级及所述派车预估时间,生成满足所述当前订单的候选生产线列表;其中,所述候选生产线列表中包含至少一条所述生产线;计算将所述当前订单分配至所述候选生产线列表中的每条生产线时对应的发车时刻候选值;其中,所述发车时刻候选值表征所述当前订单分配至所述候选生产线列表中对应的生产线时的收益值;将所述当前订单分配至目标生产线;其中,所述目标生产线为所述发车时刻候选值最优的生产线;以及根据所述目标生产线确定所述当前订单的所述预排发车时间。
在一实施例中,所述计算将所述当前订单分配至所述候选生产线列表中的每条生产线时对应的发车时刻候选值包括:获取所述候选生产线列表中的每条生产线已经被占用的第一时间段;其中,每个所述第一时间段对应至少一个订单;根据所述第一时间段,确定所述生产线的第二时间段;其中,所述第二时间段为所述生产线的空闲时间段;以及根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值。
在一实施例中,所述第二时间段包括插入标识,所述插入标识表示当前第二时间段之前的第一时间段是否可以调整;其中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值包括:当所述插入标识表示所述当前第二时间段之前的第一时间段不可以调整、且所述当前订单的所述派车预估时间位于所述当前第二时间段内时,根据所述派车预估时间计算所述发车时刻候选值。
在一实施例中,所述第二时间段包括插入标识,所述插入标识表示当前第二时间段之前的第一时间段是否可以调整;其中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值包括:当所述插入标识表示所述当前第二时间段之前的第一时间段不可以调整、且所述当前订单的所述派车预估时间不位于所述当前第二时间段内时,调整所述派车预估时间;其中,所述当前订单的所述派车预估时间的调整方式为提前派车或延迟派车;以及当调整后的所述派车预估时间位于所述当前第二时间段内时,根据调整后的所述派车预估时间计算所述发车时刻候选值。
在一实施例中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值还包括:当调整后的所述派车预估时间仍然不位于所述当前第二时间段内时,调整所述当前第二时间段前方的第一时间段和/或所述当前第二时间段后方的第一时间段,得到延长后的所述当前第二时间段;其中,所述当前第二时间段前方的第一时间段的调整方式为提前,所述当前第二时间段后方的第一时间段的调整方式为延迟;以及当调整后的所述派车预估时间位于所述延长后的所述当前第二时间段内时,根据调整后的所述派车预估时间计算所述发车时刻候选值。
在一实施例中,所述派车预估时间包括派车时刻;其中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值还包括:当调整后的所述派车预估时间不位于延长后的所述当前第二时间段内时,判断所述派车时刻是否位于延长后的所述当前第二时间段内;以及当所述派车时刻位于延长后的所述当前第二时间段内时,将所述当前订单分配至延长后的所述当前第二时间段内,且根据延长后的所述当前第二时间段计算所述发车时刻候选值。
在一实施例中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值还包括:当所述派车时刻不位于所述延长后的当前第二时间段内时,将所述当前订单分配至所述当前第二时间段之后的第二时间段,并计算所述发车时刻候选值。
在一实施例中,所述第二时间段包括插入标识,所述插入标识表示当前第二时间段之前的第一时间段是否可以调整;其中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值包括:当所述插入标识表示所述当前第二时间段之前的第一时间段可以调整时,将所述第一时间段提前,且调整所述派车预估时间,以使调整后的所述派车预估时间位于延长后的所述当前第二时间段内;以及根据调整后的所述派车预估时间计算所述发车时刻候选值。
根据本申请的另一个方面,提供了一种生产线的排产装置,包括:派车预估时间获取模块,用于获取当前订单对应运输车辆的派车预估时间;其中,所述派车预估时间表征所述运输车辆占用所述生产线的预估时间段;生产信息获取模块,用于获取所述生产线的生产信息;其中,所述生产信息包括所述生产线的数量和产能、所述生产线上的排队车辆及所述排队车辆占用所述生产线的时间段;预排发车时间模块,用于根据所述生产信息、所述当前订单的类型和优先级、及所述派车预估时间,确定所述当前订单的预排发车时间;其中,所述预排发车时间包括所述当前订单占用所述生产线的时间段;以及排产时刻表生成模块,用于根据所述当前订单的所述预排发车时间和已排产订单的所述预排发车时间,生成所述生产线的排产时刻表。
根据本申请的另一个方面,提供了一种电子设备,包括:处理器;用于存储所述处理器可执行指令的存储器;所述处理器用于执行上述任一所述的生产线的排产方法。
本申请提供的一种生产线的排产方法、装置及电子设备,通过获取当前订单对应运输车辆的派车预估时间,其中派车预估时间表征运输车辆占用生产线的预估时间段;并且获取生产线的生产信息,其中生成信息包括生产线的数量和产能、生产线上的排队车辆及其占用生产线的时间段;然后根据生产信息、当前订单的类型和优先级及派车预估时间,确定当前订单的预排发车时间,其中预排发车时间包括当前订单占用生产线的时间段;最后根据当前订单的预排发车时间和已排产订单的预排发车时间,生成生产线的排产时刻表;即综合考虑生产线的数量和产能、生产线上的排队车辆及其占用生产线的时间段、当前订单的类型和优先级、及当前订单预计占用生产线的预估时间段,以确定当前订单的预排发车时间,从而可以得到满足当前订单需求且充分利用生产线的生产能力的排产时间,继而得到满足所有订单且有效提高生产线的利用率、降低运输车辆的等待时长的排产时刻表。
附图说明
通过结合附图对本申请实施例进行更详细的描述,本申请的上述以及其他目的、特征和优势将变得更加明显。附图用来提供对本申请实施例的进一步理解,并且构成说明书的一部分,与本申请实施例一起用于解释本申请,并不构成对本申请的限制。在附图中,相同的参考标号通常代表相同部件或步骤。
图1是本申请一示例性实施例提供的一种生产线的排产方法的流程示意图。
图2是本申请一示例性实施例提供的一种生产线预排产时间轴的结构示意图。
图3是本申请另一示例性实施例提供的一种生产线的排产方法的流程示意图。
图4是本申请一示例性实施例提供的一种生产线的发车时刻候选值计算方法的流程示意图。
图5是本申请另一示例性实施例提供的一种生产线的发车时刻候选值计算方法的流程示意图。
图6是本申请另一示例性实施例提供的一种生产线预排产时间结果示意图。
图7是本申请另一示例性实施例提供的一种生产线预排产时间结果示意图。
图8是本申请另一示例性实施例提供的一种生产线预排产时间结果示意图。
图9是本申请另一示例性实施例提供的一种生产线预排产时间结果示意图。
图10是本申请一示例性实施例提供的一种生产线的排产装置的结构示意图。
图11是本申请另一示例性实施例提供的一种生产线的排产装置的结构示意图。
图12是本申请一示例性实施例提供的电子设备的结构图。
具体实施方式
下面,将参考附图详细地描述根据本申请的示例实施例。显然,所描述的实施例仅仅是本申请的一部分实施例,而不是本申请的全部实施例,应理解,本申请不受这里描述的示例实施例的限制。
图1是本申请一示例性实施例提供的一种生产线的排产方法的流程示意图。如图1所示,该生产线的排产方法包括如下步骤:
步骤100:获取当前订单对应运输车辆的派车预估时间。
其中,派车预估时间表征运输车辆占用生产线的预估时间段。具体的,假设当前搅拌站的订单数量为n,记为O={o1,o2,…,on},其中oi表示第i个订单,该订单是包括一组发货单,每个发货单对应一辆运输车辆(砼车或搅拌车)。订单i可定义为Oi={goi 1,goi 2,…},其中,goi k表示第k个发货单(对应第k辆运输车辆),其运输方量用Mgk表示,则订单i的计划方量=∑Mgk,k=1,2,3…。为了简化处理,本申请可以将一个订单拆分为多个发货单单独排产。具体的,将第k个订单对应的运输车辆的派车预估时间模型定义为Ωk={tk,τk 1,τk 2,δk},其中tk表示预估派车时刻,τk 1表示该发货单最大可提前派车时间,τk 2表示最大可延迟派车时间,δk表示该发货单生产需要耗费的时间。其中,Ωk可根据生产线的生产能力、运往客户工地的情况(例如路况信息等)、砼车的运输方量等计算得出。
步骤200:获取生产线的生产信息。
其中,生产信息包括生产线的数量和产能、生产线上的排队车辆及排队车辆占用生产线的时间段。假设当前生产线的数量为m,记为L={l1,l2,l3,…,lm},其中生产线lj当前排队的砼车队列定义为C={c1,c2,c3,...}。其中,订单i分配在第j条生产线预排产时其派车预估时间模型为Ωi k={tk,τk 1,τk 2,δk,lj}。具体的,可以通过搅拌站的ERP系统和调度管理平台获取搅拌站的相关数据:搅拌站生产线L,生产线数量n、产线lj(j=1,2,3,…n)上的排队生产的砼车队列C,砼车派车时间Ω={t,τ1,τ2,δ}。
步骤300:根据生产信息、当前订单的类型和优先级及派车预估时间,确定当前订单的预排发车时间。
其中,预排发车时间包括当前订单占用生产线的时间段。具体的,可以通过搅拌站的ERP系统和调度管理平台获取订单的相关信息:工地与搅拌站之间的距离、所需混凝土的强度等级、施工部位、浇筑方式、计划方量及已完成方量等数据。结合搅拌站的生产线能力、生产线的排队情况、当前订单的类型(混凝土的强度等级等)及优先级,并参考当前订单的派车预估时间,在生产线上进行预排,以得到当前订单的预排发车时间。具体的,如图2所示的生产线j的排产时间轴,其中,1号时间段为正在生产接料的砼车所需要的剩余时间段,2号时间段为正在等待接料的砼车所需时间段,1号和2号时间段均为被占用的时间段。例如生产线j上有m辆车,第一辆正在生产接料,其后m-1辆正在等待接料,则生产线j被占用时间段为T0=(tnow,tnow+δ剩余待生产),其中,tnow为当前时刻,δ剩余待生产表示产线车队剩余待生产所需的时间,即δ剩余待生产=δ1 剩余生产+∑δi 生产,其中δ1 剩余待生产表示第一辆车剩余生产所需时间。3、4、5号时间段为已得到的当前订单之前的其他订单的预排发车时间,2号时间段和3号时间段之间、3、4、5号时间段之间以及5号时间段之后的时间段为生产线j的空闲时间段,本申请中当前订单的预排发车时间优先选择该空闲时间段。
步骤400:根据当前订单的预排发车时间和已排产订单的预排发车时间,生成生产线的排产时刻表。
在确定了当前订单的预排发车时间后,结合当前订单之前已经排产的订单的预排发车时间,更新生产线的排产时刻表,并且,通过遍历所有订单,以确定所有订单的预排发车时间,从而得到所有订单的排产时刻表。
本申请提供的一种生产线的排产方法,通过获取当前订单对应运输车辆的派车预估时间,其中派车预估时间表征运输车辆占用生产线的预估时间段;并且获取生产线的生产信息,其中生产信息包括生产线的数量和产能、生产线上的排队车辆及其占用生产线的时间段;然后根据生产信息、当前订单的类型和优先级及派车预估时间,确定当前订单的预排发车时间,其中预排发车时间包括当前订单占用生产线的时间段;最后根据当前订单的预排发车时间和已排产订单的预排发车时间,生成生产线的排产时刻表;即综合考虑生产线的数量和产能、生产线上的排队车辆及其占用生产线的时间段、当前订单的类型和优先级、及当前订单预计占用生产线的预估时间段,以确定当前订单的预排发车时间,从而可以得到满足当前订单需求且充分利用生产线的生产能力的排产时间,继而得到满足所有订单且有效提高生产线的利用率、降低运输车辆的等待时长的排产时刻表。
图3是本申请另一示例性实施例提供的一种生产线的排产方法的流程示意图。如图3所示,上述步骤300可以包括:
步骤310:根据生产信息、当前订单的类型和优先级及派车预估时间,生成满足当前订单的候选生产线列表。
其中,候选生产线列表中包含至少一条生产线。具体的,结合当前订单的类型和优先级、当前搅拌站的所有生产线信息,选择满足当前订单的生产要求的生产线,并且根据优先级顺序(该优先级可以是当前订单的优先级,即按照排产时间先后顺序排列生产线)形成候选生产线列表。
步骤320:计算将当前订单分配至候选生产线列表中的每条生产线时对应的发车时刻候选值。
其中,发车时刻候选值表征当前订单分配至候选生产线列表中对应的生产线时的收益值。通过计算当前订单分配至每条生产线时的发车时刻候选值,以得到每条生产线生成当前订单时的收益值,其中该收益值可以是节省的时间等相关指标。
步骤330:将当前订单分配至目标生产线。
其中,目标生产线为发车时刻候选值最优的生产线。为了提高搅拌站生产线的生产效率,同时也提高运输车辆的运输效率,本申请优先将当前订单分配至发车时刻候选值最优的生产线,具体的,可以将当前订单分配至排产时间最早的生产线,以确定当前订单的预排发车时间,从而保证当前订单可以尽快完成。
步骤340:根据目标生产线确定当前订单的预排发车时间。
根据目标生产线的排队情况、当前订单的类型(混凝土的强度等级等)及优先级,并参考当前订单的派车预估时间,在目标生产线上进行预排,以得到当前订单的预排发车时间。
图4是本申请一示例性实施例提供的一种生产线的发车时刻候选值计算方法的流程示意图。如图4所示,上述步骤320可以包括:
步骤321:获取候选生产线列表中的每条生产线已经被占用的第一时间段。
其中,每个第一时间段对应至少一个订单。具体的,获取候选生产线列表中每条生产线已经被占用的第一时间段,即得到每条生产线已经安排的排产情况,如图2中的时间轴,其中,第一时间段可以是2-5号时间段。
步骤322:根据第一时间段,确定生产线的第二时间段。
其中,第二时间段为生产线的空闲时间段。在确定了第一时间段后,根据第一时间段可以确定该生产线的第二时间段,如图2中的空闲时间段。
步骤323:根据第二时间段和派车预估时间,计算将当前订单分配至生产线时对应的发车时刻候选值。
根据当前订单的排产预估时间和第二时间段(生产线上的空闲时间段),确定当前订单可以排产在该生产线的位置,从而确定当前订单的生产时间和完成时间,继而可以计算当前订单分配至该生产线时的发车时刻候选值。
图5是本申请另一示例性实施例提供的一种生产线的发车时刻候选值计算方法的流程示意图。第二时间段包括插入标识,插入标识表示当前第二时间段之前的第一时间段是否可以调整;如图5所示,上述步骤323可以包括:
步骤3231:当插入标识表示当前第二时间段之前的第一时间段不可以调整、且当前订单的派车预估时间位于当前第二时间段内时,根据派车预估时间计算发车时刻候选值。
以生产线j为例进行说明,按时间先后顺序,遍历生产线j的空闲时间段(第二时间段),对每个第二时间段添加插入标识AddFlag,若某一个第二时间段的AddFlag=True,则表示可以优先调整该第二时间段之前的已占用时间段来插入当前订单,即一定范围内调整当前订单之前的已预排产的派车时间,以促使当前订单可以插入进来,若AddFlag=False,表示不必优先调整该第二时间段之前的时间段来插入当前订单。
具体的,对于生产线j的第k个第二时间段(即当前第二时间段),若第k个第二时间段的AddFlag为False,并且当前订单的预估发车时间包含在生产线j的第k个第二时间段内,则当前订单在生产线j的预估发车时间不用调整,即当前订单在生产线j的预排发车时间即为当前订单的预估发车时间(派车预估时间),此时可以计算当前订单在生产线j上的开始时间和完成时间等指标。
在一实施例中,如图5所示,上述步骤323可以包括:
步骤3232:当插入标识表示当前第二时间段之前的第一时间段不可以调整、且当前订单的派车预估时间不位于当前第二时间段内时,调整派车预估时间。
其中,当前订单的派车预估时间的调整方式为提前派车或延迟派车。具体的,对于生产线j的第k个第二时间段(即当前第二时间段),若第k个第二时间段的AddFlag为False,且当前订单的预估发车时间(派车预估时间)不包含在生产线j的第k个空闲时间段内,则对当前订单的派车预估时间进行调整。具体的调整方案为:优先提前发车是否能够满足包含条件(调整后的派车预估时间位于当前第二时间段内),其次延时发车是否能够满足包含条件。其中,可提前派车时间τ提前量=γ*τ1,可延时派车时间τ延时=γ*τ2,其中0<γ<0.5,则调整后的预排发车时间为Ωi k={tk-γ*τ1,τk 1-γ*τ1,τk 2+γ*τ1,θk,lj}或者Ωi k={tk+γ*τ2,τk 1+γ*τ2,τk 2-γ*τ2,θk,lj}。
步骤3233:当调整后的派车预估时间位于当前第二时间段内时,根据调整后的派车预估时间计算发车时刻候选值。
如果当前订单预估发车时间经过上述调整后能够包含在生产线j的第k个空闲时间段内,则当前订单在生产线j的预排发车时间为更新后的预估发车时间,调整结果如图6所示,并且根据调整后的派车预估时间计算当前订单在生产线j上的开始时间和完成时间等指标。
在一实施例中,如图5所示,上述步骤323还可以包括:
步骤3234:当调整后的派车预估时间仍然不位于当前第二时间段内时,调整当前第二时间段前方的第一时间段和/或当前第二时间段后方的第一时间段,得到延长后的当前第二时间段。
其中,当前第二时间段前方的第一时间段的调整方式为提前,当前第二时间段后方的第一时间段的调整方式为延迟。具体的,当前订单的预估发车时间经过一定调整能够也不包含在生产线j的第k个空闲时间段内,则调整生产线j的第k个空闲时间段,即调整生产线j的第k个空闲时间段两端的预排发车时间,具体调整方案如下:优先调整生产线j的第k个空闲时间前方的预排发车时间以提前发车,并判断调整后是否能够满足包含条件;其次调整生产线j的第k个空闲时间后方的预排发车时间以延时发车,并判断是否能够满足包含条件,具体调整方式如上述实施例所述。
步骤3235:当调整后的派车预估时间位于延长后的当前第二时间段内时,根据调整后的派车预估时间计算发车时刻候选值。
若调整预估发车时间包含在调整后的生产线j的第k个空闲时间段内,则当前订单在生产线j的预排发车时间为调整后的预估发车时间,调整结果如图7所示,并且记录生产线j的已预排的发车时间(或空闲时间段),同时根据调整后的派车预估时间计算当前订单在生产线j上的开始时间和完成时间等指标。
在一实施例中,派车预估时间包括派车时刻;如图5所示,上述步骤323还可以包括:
步骤3236:当调整后的派车预估时间不位于延长后的当前第二时间段内时,判断派车时刻是否位于延长后的当前第二时间段内。
若调整后的派车预估时间Ω不包含在调整后的第k个空闲时间段内,则说明在调整小范围内的排产订单情况下,当前订单无法插入第k个空闲时间段内。此时可以进一步判断派车预估时间Ω中的派车时刻tk是否包含在调整后的第k个空闲时间段内,以判断当前订单是否需要插入第k个空闲时间段内。
步骤3237:当派车时刻位于延长后的当前第二时间段内时,将当前订单分配至延长后的当前第二时间段内,且根据延长后的当前第二时间段计算发车时刻候选值。
若派车时刻位于延长后的当前第二时间段内时,设置该延长后的当前第二时间段的插入标识AddFlag=True,且将当前订单插入该延长后的当前第二时间段内,调整结果如图8所示(提前派车时间范围内尽可能调整前方已占有的时间段前移来保证当前订单插入延长后的当前第二时间段内),或者如图9所示(提前派车时间范围内尽可能调整前方已占有的时间段和后方已占有的时间段前移来保证当前订单插入当前第二时间段后面的空闲时间段内),以避免当前订单发生长时间断料,并且根据延长后的当前第二时间段计算当前订单在生产线j上的开始时间和完成时间等指标。
在一实施例中,如图5所示,上述步骤323还可以包括:
步骤3238:当派车时刻不位于延长后的当前第二时间段内时,将当前订单分配至当前第二时间段之后的第二时间段,并计算发车时刻候选值。
若当前第二时间段延长后,当前订单的派车时刻不位于延长后的当前第二时间段内,则遍历下一个空闲时间段k+1,重复上述过程,以计算得到当前订单在生产线j上的发车时刻候选值。
在一实施例中,第二时间段包括插入标识,插入标识表示当前第二时间段之前的第一时间段是否可以调整;如图5所示,上述步骤323还可以包括:
步骤3239:当插入标识表示当前第二时间段之前的第一时间段可以调整时,将第一时间段提前,且调整派车预估时间,以使调整后的派车预估时间位于延长后的当前第二时间段内。
步骤32310:根据调整后的派车预估时间计算发车时刻候选值。
若当前第二时间段的AddFlag为True,表示当前订单的发车时刻在第k个空闲时间段之前,此时尽量将第k个空闲时间段前移,并且调整当前订单的预估发车时间使其可能在调整后的第k个空闲时间段内,调整结果如图8或图9所示。并且根据调整后的派车预估时间计算当前订单在生产线j上的开始时间和完成时间等指标。
图10是本申请一示例性实施例提供的一种生产线的排产装置的结构示意图。如图10所示,该生产线的排产装置90包括:派车预估时间获取模块91,用于获取当前订单对应运输车辆的派车预估时间;其中,派车预估时间表征运输车辆占用生产线的预估时间段;生产信息获取模块92,用于获取生产线的生产信息;其中,生产信息包括生产线的数量和产能、生产线上的排队车辆及排队车辆占用生产线的时间段;预排发车时间模块93,用于根据生产信息、当前订单的类型和优先级、及派车预估时间,确定当前订单的预排发车时间;其中,预排发车时间包括当前订单占用生产线的时间段;以及排产时刻表生成模块94,用于根据当前订单的预排发车时间和已排产订单的预排发车时间,生成生产线的排产时刻表。
本申请提供的一种生产线的排产装置,通过派车预估时间获取模块91获取当前订单对应运输车辆的派车预估时间,其中派车预估时间表征运输车辆占用生产线的预估时间段;并且生产信息获取模块92获取生产线的生产信息,其中生产信息包括生产线的数量和产能、生产线上的排队车辆及排队车辆占用生产线的时间段;然后预排发车时间模块93根据生产信息、当前订单的类型和优先级、及派车预估时间,确定当前订单的预排发车时间,其中预排发车时间包括当前订单占用生产线的时间段;最后排产时刻表生成模块94根据当前订单的预排发车时间和已排产订单的预排发车时间,生成生产线的排产时刻表;即综合考虑生产线的数量和产能、生产线上的排队车辆及其占用生产线的时间段、当前订单的类型和优先级、及当前订单预计占用生产线的预估时间段,以确定当前订单的预排发车时间,从而可以得到满足当前订单需求且充分利用生产线的生产能力的排产时间,继而得到满足所有订单且有效提高生产线的利用率、降低运输车辆的等待时长的排产时刻表。
图11是本申请另一示例性实施例提供的一种生产线的排产装置的结构示意图。如图11所示,上述预排发车时间模块93可以包括:列表生成单元931,用于根据生产信息、当前订单的类型和优先级及派车预估时间,生成满足当前订单的候选生产线列表;其中,候选生产线列表中包含至少一条生产线;候选值计算单元932,用于计算将当前订单分配至候选生产线列表中的每条生产线时对应的发车时刻候选值;其中,发车时刻候选值表征当前订单分配至候选生产线列表中对应的生产线时的收益值;最优分配单元933,用于将当前订单分配至目标生产线,其中,目标生产线为发车时刻候选值最优的生产线;时间确定单元934,用于根据目标生产线确定当前订单的预排发车时间。
在一实施例中,如图11所示,上述候选值计算单元932可以包括:第一获取子单元9321,用于获取候选生产线列表中的每条生产线已经被占用的第一时间段;第二获取子单元9322,用于根据第一时间段,确定生产线的第二时间段;其中,第二时间段为生产线的空闲时间段;分配计算子单元9323,用于根据第二时间段和派车预估时间,计算将当前订单分配至生产线时对应的发车时刻候选值。
在一实施例中,第二时间段包括插入标识,插入标识表示当前第二时间段之前的第一时间段是否可以调整;上述分配计算子单元9323可以进一步配置为:当插入标识表示当前第二时间段之前的第一时间段不可以调整、且当前订单的派车预估时间位于当前第二时间段内时,根据派车预估时间计算发车时刻候选值。
在一实施例中,上述分配计算子单元9323可以进一步配置为:当插入标识表示当前第二时间段之前的第一时间段不可以调整、且当前订单的派车预估时间不位于当前第二时间段内时,调整派车预估时间;其中,当前订单的派车预估时间的调整方式为提前派车或延迟派车;当调整后的派车预估时间位于当前第二时间段内时,根据调整后的派车预估时间计算发车时刻候选值。
在一实施例中,上述分配计算子单元9323可以进一步配置为:当调整后的派车预估时间仍然不位于当前第二时间段内时,调整当前第二时间段前方的第一时间段和/或当前第二时间段后方的第一时间段,以得到延长后的当前第二时间段;其中,当前第二时间段前方的第一时间段的调整方式为提前,当前第二时间段后方的第一时间段的调整方式为延迟;当调整后的派车预估时间位于延长后的当前第二时间段内时,根据调整后的派车预估时间计算发车时刻候选值。
在一实施例中,派车预估时间包括派车时刻;上述分配计算子单元9323可以进一步配置为:当调整后的派车预估时间不位于延长的当前第二时间段内时,判断派车时刻是否位于延长的当前第二时间段内;当派车时刻位于延长后的当前第二时间段内时,将当前订单分配至延长后的当前第二时间段内,且根据延长后的当前第二时间段计算发车时刻候选值。
在一实施例中,上述分配计算子单元9323可以进一步配置为:当派车时刻不位于延长后的当前第二时间段内时,将当前订单分配至当前第二时间段之后的第二时间段,并计算发车时刻候选值。
在一实施例中,第二时间段包括插入标识,插入标识表示当前第二时间段之前的第一时间段是否可以调整;上述分配计算子单元9323可以进一步配置为:当插入标识表示当前第二时间段之前的第一时间段可以调整时,将第一时间段提前,且调整派车预估时间,以使调整后的派车预估时间位于延长后的当前第二时间段内;根据调整后的派车预估时间计算发车时刻候选值。
下面,参考图12来描述根据本申请实施例的电子设备。该电子设备可以是第一设备和第二设备中的任一个或两者、或与它们独立的单机设备,该单机设备可以与第一设备和第二设备进行通信,以从它们接收所采集到的输入信号。
图12图示了根据本申请实施例的电子设备的框图。
如图12所示,电子设备10包括一个或多个处理器11和存储器12。
处理器11可以是中央处理单元(CPU)或者具有数据处理能力和/或指令执行能力的其他形式的处理单元,并且可以控制电子设备10中的其他组件以执行期望的功能。
存储器12可以包括一个或多个计算机程序产品,所述计算机程序产品可以包括各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令,处理器11可以运行所述程序指令,以实现上文所述的本申请的各个实施例的方法以及/或者其他期望的功能。在所述计算机可读存储介质中还可以存储诸如输入信号、信号分量、噪声分量等各种内容。
在一个示例中,电子设备10还可以包括:输入装置13和输出装置14,这些组件通过总线系统和/或其他形式的连接机构(未示出)互连。
在该电子设备是单机设备时,该输入装置13可以是通信网络连接器,用于从第一设备和第二设备接收所采集的输入信号。
此外,该输入装置13还可以包括例如键盘、鼠标等等。
该输出装置14可以向外部输出各种信息,包括确定出的距离信息、方向信息等。该输出装置14可以包括例如显示器、扬声器、打印机、以及通信网络及其所连接的远程输出设备等等。
当然,为了简化,图12中仅示出了该电子设备10中与本申请有关的组件中的一些,省略了诸如总线、输入/输出接口等等的组件。除此之外,根据具体应用情况,电子设备10还可以包括任何其他适当的组件。
所述计算机程序产品可以以一种或多种程序设计语言的任意组合来编写用于执行本申请实施例操作的程序代码,所述程序设计语言包括面向对象的程序设计语言,诸如Java、C++等,还包括常规的过程式程序设计语言,诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。
所述计算机可读存储介质可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
为了例示和描述的目的已经给出了以上描述。此外,此描述不意图将本申请的实施例限制到在此公开的形式。尽管以上已经讨论了多个示例方面和实施例,但是本领域技术人员将认识到其某些变型、修改、改变、添加和子组合。
Claims (11)
1.一种生产线的排产方法,其特征在于,包括:
获取当前订单对应运输车辆的派车预估时间;其中,所述派车预估时间表征所述运输车辆占用所述生产线的预估时间段;
获取所述生产线的生产信息;其中,所述生产信息包括所述生产线的数量和产能、所述生产线上的排队车辆及所述排队车辆占用所述生产线的时间段;
根据所述生产信息、所述当前订单的类型和优先级及所述派车预估时间,确定所述当前订单的预排发车时间;其中,所述预排发车时间包括所述当前订单占用所述生产线的时间段;以及
根据所述当前订单的所述预排发车时间和已排产订单的所述预排发车时间,生成所述生产线的排产时刻表。
2.根据权利要求1所述的生产线的排产方法,其特征在于,所述根据所述生产信息、所述当前订单的类型和优先级及所述派车预估时间,确定所述当前订单的预排发车时间包括:
根据所述生产信息、所述当前订单的类型和优先级及所述派车预估时间,生成满足所述当前订单的候选生产线列表;其中,所述候选生产线列表中包含至少一条所述生产线;
计算将所述当前订单分配至所述候选生产线列表中的每条生产线时对应的发车时刻候选值;其中,所述发车时刻候选值表征所述当前订单分配至所述候选生产线列表中对应的生产线时的收益值;
将所述当前订单分配至目标生产线;其中,所述目标生产线为所述发车时刻候选值最优的生产线;以及
根据所述目标生产线确定所述当前订单的所述预排发车时间。
3.根据权利要求2所述的生产线的排产方法,其特征在于,所述计算将所述当前订单分配至所述候选生产线列表中的每条生产线时对应的发车时刻候选值包括:
获取所述候选生产线列表中的每条生产线已经被占用的第一时间段;其中,每个所述第一时间段对应至少一个订单;
根据所述第一时间段,确定所述生产线的第二时间段;其中,所述第二时间段为所述生产线的空闲时间段;以及
根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值。
4.根据权利要求3所述的生产线的排产方法,其特征在于,所述第二时间段包括插入标识,所述插入标识表示当前第二时间段之前的第一时间段是否可以调整;其中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值包括:
当所述插入标识表示所述当前第二时间段之前的第一时间段不可以调整、且所述当前订单的所述派车预估时间位于所述当前第二时间段内时,根据所述派车预估时间计算所述发车时刻候选值。
5.根据权利要求3所述的生产线的排产方法,其特征在于,所述第二时间段包括插入标识,所述插入标识表示当前第二时间段之前的第一时间段是否可以调整;其中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值包括:
当所述插入标识表示所述当前第二时间段之前的第一时间段不可以调整、且所述当前订单的所述派车预估时间不位于所述当前第二时间段内时,调整所述派车预估时间;其中,所述当前订单的所述派车预估时间的调整方式为提前派车或延迟派车;以及
当调整后的所述派车预估时间位于所述当前第二时间段内时,根据调整后的所述派车预估时间计算所述发车时刻候选值。
6.根据权利要求5所述的生产线的排产方法,其特征在于,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值还包括:
当调整后的所述派车预估时间仍然不位于所述当前第二时间段内时,调整所述当前第二时间段前方的第一时间段和/或所述当前第二时间段后方的第一时间段,得到延长后的所述当前第二时间段;其中,所述当前第二时间段前方的第一时间段的调整方式为提前,所述当前第二时间段后方的第一时间段的调整方式为延迟;以及
当调整后的所述派车预估时间位于延长后的所述当前第二时间段内时,根据调整后的所述派车预估时间计算所述发车时刻候选值。
7.根据权利要求6所述的生产线的排产方法,其特征在于,所述派车预估时间包括派车时刻;其中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值还包括:
当调整后的所述派车预估时间不位于延长后的所述当前第二时间段内时,判断所述派车时刻是否位于延长后的所述当前第二时间段内;以及
当所述派车时刻位于延长后的所述当前第二时间段内时,将所述当前订单分配至延长后的所述当前第二时间段内,且根据延长后的所述当前第二时间段计算所述发车时刻候选值。
8.根据权利要求7所述的生产线的排产方法,其特征在于,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值还包括:
当所述派车时刻不位于延长后的所述当前第二时间段内时,将所述当前订单分配至所述当前第二时间段之后的第二时间段,并计算所述发车时刻候选值。
9.根据权利要求3所述的生产线的排产方法,其特征在于,所述第二时间段包括插入标识,所述插入标识表示当前第二时间段之前的第一时间段是否可以调整;其中,所述根据所述第二时间段和所述派车预估时间,计算将所述当前订单分配至所述生产线时对应的发车时刻候选值包括:
当所述插入标识表示所述当前第二时间段之前的第一时间段可以调整时,将所述第一时间段提前,且调整所述派车预估时间,以使调整后的所述派车预估时间位于延长后的所述当前第二时间段内;以及
根据调整后的所述派车预估时间计算所述发车时刻候选值。
10.一种生产线的排产装置,其特征在于,包括:
派车预估时间获取模块,用于获取当前订单对应运输车辆的派车预估时间;其中,所述派车预估时间表征所述运输车辆占用所述生产线的预估时间段;
生产信息获取模块,用于获取所述生产线的生产信息;其中,所述生产信息包括所述生产线的数量和产能、所述生产线上的排队车辆及所述排队车辆占用所述生产线的时间段;
预排发车时间模块,用于根据所述生产信息、所述当前订单的类型和优先级及所述派车预估时间,确定所述当前订单的预排发车时间;其中,所述预排发车时间包括所述当前订单占用所述生产线的时间段;以及
排产时刻表生成模块,用于根据所述当前订单的所述预排发车时间和已排产订单的所述预排发车时间,生成所述生产线的排产时刻表。
11.一种电子设备,其特征在于,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
所述处理器用于执行上述权利要求1-9中任一所述的生产线的排产方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310112442.4A CN116205620A (zh) | 2023-02-01 | 2023-02-01 | 一种生产线的排产方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310112442.4A CN116205620A (zh) | 2023-02-01 | 2023-02-01 | 一种生产线的排产方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116205620A true CN116205620A (zh) | 2023-06-02 |
Family
ID=86508942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310112442.4A Pending CN116205620A (zh) | 2023-02-01 | 2023-02-01 | 一种生产线的排产方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116205620A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117311296A (zh) * | 2023-11-29 | 2023-12-29 | 青岛创新奇智科技集团股份有限公司 | 基于工业模型的高强度生产线协同优化与能效管理方法 |
-
2023
- 2023-02-01 CN CN202310112442.4A patent/CN116205620A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117311296A (zh) * | 2023-11-29 | 2023-12-29 | 青岛创新奇智科技集团股份有限公司 | 基于工业模型的高强度生产线协同优化与能效管理方法 |
CN117311296B (zh) * | 2023-11-29 | 2024-02-13 | 青岛创新奇智科技集团股份有限公司 | 基于工业模型的高强度生产线协同优化与能效管理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111210136B (zh) | 一种机器人任务调度的方法及服务器 | |
CN116205620A (zh) | 一种生产线的排产方法、装置及电子设备 | |
CN111861081A (zh) | 一种订单分配方法、装置、电子设备及存储介质 | |
CN109165883B (zh) | 基于弹性集成的车辆运单智能配送方法及其系统 | |
CN115860300A (zh) | 车辆的换电调度方法、装置、电子设备及存储介质 | |
CN112183974A (zh) | 一种混凝土搅拌站信息化管理系统及其方法 | |
CN110378529A (zh) | 一种数据生成的方法、装置、可读存储介质和电子设备 | |
CN112906980A (zh) | 订单处理方法、装置、系统及可读存储介质 | |
US20110208555A1 (en) | Production plan making program, device, and method | |
CN111915185B (zh) | 一种基于路径规划策略的时空众包任务分配方法和装置 | |
CN112651625A (zh) | 一种混凝土智能调度方法、系统、介质及电子设备 | |
CN114781874A (zh) | 一种运输车辆的调度方法、系统及电子设备 | |
CN112465178B (zh) | 一种车辆规划方法及存储介质 | |
CN112598273B (zh) | 一种智能运输调度方法、系统、介质及电子设备 | |
US20180240210A1 (en) | System and method for transportation scheduling and planning | |
WO2023050946A1 (zh) | 工程运输车辆的调度方法和装置、工程运输车辆和电子设备 | |
CN111199321B (zh) | 运输网络的优化方法、装置、介质及计算机设备 | |
CN113793195A (zh) | 网约车订单处理方法、装置、计算机设备及可读存储介质 | |
JP2000079542A (ja) | 生産計画立案システム | |
CN116704778B (zh) | 智慧交通数据处理方法、装置、设备及存储介质 | |
CN112612295B (zh) | 一种遥感卫星地面站测控和数传资源自动分配方法 | |
JP2019140433A (ja) | 通信システム、基地局、および、移動局 | |
CN116843166B (zh) | 一种打车方法、装置、设备及介质 | |
CN116128086A (zh) | 配送方法、装置、设备和存储介质 | |
CN115798243A (zh) | 一种调度方法、待调度场端的方法、装置、系统和部件 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |