[发明专利]面向客户群的装修工程开放动态施工组织多目标优化方法

权利要求书

1.面向客户群的装修工程开放动态施工组织多目标优化方法，其特征为：包括模式一和模式二，所述的模式一为：针对静态施工组织多目标优化问题，将总施工工期、总运输成本、总窝工时间作为优化目标，建立静态装修工程施工组织多目标优化问题数学模型，将多种群遗传算法融入到NSGA-II算法中，对算法框架及编码方式、适应度函数、遗传操作、参数选择进行设计，对建立的模型进行求解；所述的模式二为：针对动态事件的施工组织多目标优化问题，建立新客户加入、工序工期延误、紧急订单三种动态事件的数学模型，使用滚动窗口技术对客户分类，将动态优化过程分解为多个静态过程，然后在各个静态过程内采用模式一中的静态优化方案，从而实现动态装修工程施工组织多目标优化。

2.如权利要求1所述的面向客户群的装修工程开放动态施工组织多目标优化方法，其特征为：所述的模式一中，建立静态装修工程施工组织多目标优化问题数学模型时，对客户施工排序优化问题做如下假设：

(1)各施工工序一次完成，不允许半途终止，在既定时间内完成施工；

(2)各工序只有一个专业施工队，且同一时刻一个专业施工队只能给一个客户施工；

(3)同一时刻一个客户只能进行一个施工工序，即不能进行交叉作业；

(4)每个客户的工序施工顺序相同，即所有工序必须按照一定的顺序进行施工；

(5)各工序的施工时间是已知的；

(6)相邻客户之间运输材料设备等花费的时间不影响总工期，不考虑在施工进度计划中；

(7)每个客户的优先级是相同的；

对参数变量分别定义为：n代表装修客户的总数；m代表施工工序的数量；i表示第i个客户；j表示第j个工序；time表示客户施工的时间矩阵；time_1表示定制家具的时间矩阵；C表示运输成本矩阵；S_ij表示第i个客户、第j个工序的施工开始时间；P_ij表示第i个客户、第j个工序的施工结束时间；t_ij表示第i个客户、第j个工序的施工持续时间；C_ik表示第i个客户到第k个客户的运输成本；W_ij表示第i个客户、第j个工序的窝工时间；D_ij表示第i个客户、第j个工序的延迟时间；MinObjv表示精华种群；

针对上述假设与参数变量，结合客户施工排序优化问题的特性，建立约束条件，并确定目标函数。