基于云制造的生产与运输协同优化的任务集分配方法

本发明公开了基于云制造的生产与运输协同优化的任务集分配方法，涉及云制造生产技术领域，包括使用一维正整数向量方式对所有任务集的制造服务提供商分配情况进行编码，并随机生成初始解；本发明通过采用一维正整数向量编码方式，实现了对任务集组在分布式制造服务提供商上的分配关系的高效建模；结合最小化单个MSP完工时间的最优排序方法，同时确定最优的工件组加工顺序和组内工件的加工顺序；并基于数学推导得出各机器完工时间的闭式表达式，从而有效评估整体调度方案的性能；通过引入对比扰动机制、多邻域搜索结构及迭代贪婪策略，形成了多层次、多角度的搜索协同机制，显著增强了算法在解空间中的多样性保持能力和深度搜索能力。