节点文献

求解多Hoist循环调度问题的帝国主义竞争算法

免费订阅

【作者】 毛永年唐秋华张利平

【Author】 MAO Yong-nian;TANG Qiu-hua;ZHANG Li-ping;College of Engineering and Technology,Zunyi Normal University;Key Laboratory of Metallurgical Equipment and Control Technology,Wuhan University of Science and Technology;Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering,Hubei Wuhan University of Science and Technology;

【机构】 遵义师范学院工学院武汉科技大学冶金装备及其控制教育部重点实验室武汉科技大学机械传动与制造工程湖北省重点实验室

【摘要】 自动化的电镀生产线通常设计有多台受计算机控制的Hoist(物料搬运设备),以便生产大批具有柔性制造特征的产品。基于搬运作业的最小时间间隔法,构建了多Hoist循环调度问题的混合整数线性规划模型,并首次使用基于群智能的元启发式算法(帝国主义竞争算法)求解该问题。借鉴遗传算法的进化机制,分别对搬运作业的优先关系序列、Hoist的分配序列进行不同的交叉、变异操作以实现帝国主义竞争算法的同化过程。针对种群进化过程中产生的大量不可行解,提出基于Hoist分配的不可行解修复策略以修复搬运作业优先关系。最后,基于标杆案例和随机案例,分别与专业优化软件CPLEX以及遗传算法进行对比,测试结果验证了所提出的方法的有效性。

【基金】 中国博士后科学基金资助项目(2013M542073)
【所属期刊栏目】 理论与方法研究 (2020年05期)
  • 【DOI】10.19356/j.cnki.1001-3997.2020.05.013
  • 【分类号】TP18;TN41
  • 【下载频次】5
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: