作者：邓超; 钱斌; 胡蓉; 王凌集成调度异构并行机背包问题分布估计算法
摘要：本文提出一种混合分布估计算法(hybrid estimation of distribution algorithm, HEDA)用于求解带载重约束的三阶段异构并行机集成调度问题(three-stage heterogeneous parallel machine integrated scheduling problem with capacitated constraint, THPMISP_CC),第一阶段为加工阶段,即带释放时间的多工序异构并行机调度问题;第二阶段为带载重约束的运输阶段,即多维背包优化调度问题;第三阶段为装配阶段.本文研究工件从加工、运输到装配三阶段的集成调度优化问题.首先,本文构建了THPMISP_CC的数学模型,其优化目标为三阶段整体最大完工时间(Makespan);然后,提出的HEDA用于优化THPMISP_CC;最后,对算法运用于THPMISP_CC模型的结果进行分析和比较,验证模型的可行性及算法的有效性.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
