混合EDA求解三阶段异构并行机装配集成调度问题

Hybrid EDA for Three-phase Heterogeneous Parallel Machine Assembly Integrated Scheduling Problem

  • 摘要: 本文提出一种混合分布估计算法(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模型的结果进行分析和比较,验证模型的可行性及算法的有效性.

     

    Abstract: A hybrid estimation of distribution algorithm (HEDA)is proposed to solve the three-stage heterogeneous parallel machine integrated scheduling problem with capacitated constraint (THPMISP-CC). The first stage is the processing stage, i.e., the multi-processing of the heterogeneous parallel machine scheduling problem with release time; the second stage is the transportation stage, i.e., multidimensional knapsack problem; and the third stage is the assembly stage. In this paper, the three-stage integrated scheduling optimization problem of a job is studied, from processing, transportation, to assembly. First of all, a mathematical model of THPMISP-CC considering overall makespan is formulated. Then, HEDA is proposed to solve the THPMISP-CC. Finally, the results of HEDA application to THPMISP-CC are analyzed and compared to verify the feasibility of the model and the effectiveness of the algorithm.

     

/

返回文章
返回