[发明专利]海运时间不确定下多工厂生产调度的多目标优化方法

权利要求书

1.一种海运时间不确定下多工厂生产调度的多目标优化方法，其特征在于，包括：

S1、获取多工厂生产调度资源和单批次海外订单；

S2、在确定海运时间的前提下，根据所述多工厂生产调度资源和单批次海外订单，构建面向多工厂生产网络的生产调度模型；

S3、根据所述生产调度模型，通过1范数球不确定集表示不确定海运时间，构建生产调度的多目标鲁棒优化模型；

S4、将所述多目标鲁棒优化模型转化为一个等价模型，采用启发式算法求解所述等价模型，获取多工厂生产调度鲁棒优化结果。

2.如权利要求1所述的海运时间不确定下多工厂生产调度的多目标优化方法，其特征在于，所述S3中的多目标鲁棒优化模型包括：

(1)以考虑海运时间偏差最糟时，单批次海外订单组所有海外订单的实际交付日期与海外客户的期望交付日期之差的1范数最小为鲁棒目标的第一目标函数：

(2)以单批次海外订单组所有海外订单的总交付成本最小为目标的第二目标函数：

其中，J表示海外订单集合,J＝{1,2,…,n}；I表示工厂集合,I＝{1,2,…,m}；G表示国内港口集合,G＝{1,2,…,p}；S表示大船集合，S＝{1,2,…,q}；

假定不确定参数实际海运时间δ_s在一个球内，为球心，ρ为球半径，Δ_s为误差值；令矩阵δ＝[δ₁,δ₂,…,δ_s]为每条船实际海运时间的矩阵，矩阵为每条船历史平均海运时间的矩阵，矩阵Δ＝[Δ₁,Δ₂,…,Δ_s]为每条船实际海运时间与其历史平均海运时间的偏差矩阵；

对于所有大船的实际海运时间都有约束：

|Δ_s|≤ρ_s

δ为s维实向量；则大船的实际海运时间的1范数球不确定集表示为

a_s表示大船s的海运出发日期；

y_ijs为决策变量，如果海外订单j的制造任务分配给工厂i,且海外订单j的海运任务分配给大船s，取1；否则取0；变量y_js，如果海外订单j的海运任务分配给大船s，取1；否则取0；d_j表示海外订单j的客户要货日期；

q_j表示海外订单j的产品数量；分别表示海外订单j单位产品的加工成本、仓储成本、国内陆运成本、国际海运成本；

表示海外订单j在工厂i单位产品的加工成本；

x_iji′为决策变量，如果海外订单j和j′的制造任务都分配给工厂i,且海外订单j生产完紧接着海外订单j′，取1；否则取0；

表示海外订单j单位产品每日的仓储成本；表示海外订单j的仓储时间；

表示工厂i到港口g之间的单位产品的国内运输成本；

如果大船s在港口g出发，T_sg＝1；否则T_sg＝0；

表示大船s单位产品的运输成本；

所述S3中的多目标鲁棒优化模型还包括：

约束条件：

其中，s_j、s_j′分别表示海外订单j、j′的实际交付日期；M表示一个非常大的常数；

tr_ig表示工厂i到港口g的陆运时间；

pro_ij表示海外订单j在工厂i的加工时间。