摘要
本文提出一种混合分布估计算法(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模型的结果进行分析和比较,验证模型的可行性及算法的有效性.
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.
作者
邓超
钱斌
胡蓉
王凌
DENG Chao;QIAN Bin;HU Rong;WANG Ling(Department of Mechanical and Electronic Engineering,Kunming University of Science and Technology,Kunming 650500,China;Department of Automation,Kunming University of Science and Technology,Kunming 650500,China;Department of Automation,Tsinghua University,Beijing 100084,China)
出处
《信息与控制》
CSCD
北大核心
2019年第5期552-558,共7页
Information and Control
基金
国家自然科学基金资助项目(51665025,60904081,61963022)
国家杰出青年基金资助项目(61525304)
云南省应用基础研究计划重点项目
关键词
集成调度
异构并行机
背包问题
分布估计算法
integrated scheduling
heterogeneous parallel machine
knapsack problem
estimation of distribution algorithm
