排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
剖析三层双向闭环作业网络的作业机理,在此基础上建立以成本最小化为目标函数的数学规划模型.该问题属于NP问题,利用求解混合整数规划的传统割平面法(MIP-CPM法)求解效率不高.对此,设计基于三区段分步编码的改进遗传(简称IGA-3SC法)求解策略:给出解的三区段分步编码方案,构建基于三区段基因位取值的初始解生成机制,确定基于遗传操作的解更新过程,最终形成IGA-3SC求解策略.设计不同规模的仿真实验,对两种方法进行数值研究.数值仿真分析表明,IGA-3SC求解策略总体性能优于传统MIP-CPM方法,可以得到比MIP-CPM求解方法更高质量的解,在计算速度上也有较好表现. 相似文献
2.
为在满足碳配额约束的同时,保证产品供应量,提高客户满意度,提出一种制造商任务分配策略.以利润最大化为目标,建立制造商任务分配问题模型.拓展自回归整合滑动平均(autoregressive integrated moving average,ARIMA)模型,实现对旗下不同类型产品需求的多阶段预测;改进蚁群优化(ant ... 相似文献
3.
可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时间的多阶段动态可重入混合流水车间问题,目标是最小化总加权完成时间.针对该问题,建立了整数规划模型,进而基于工件解耦方式提出了两种改进的拉格朗日松弛(LR)算法.在这些算法中,设计了动态规划的改进策略以加速工件级子问题的求解,提出了异步次梯度法以得到有效的乘子更新方向.测试结果说明了所提出的两种改进算法在解的质量和运行时间方面均优于常规LR算法,两种算法都能在可接受的计算时间内得到较好的近优解. 相似文献
1