来源：期刊VIP网 时间：
作者：齐麟龙;洪舸;陈鑫洋;刘立全;易嫣然;夏唐斌;
单位：上海交通大学机械系统与振动全国重点实验室;上海交通大学机械与动力工程学院;上海交通大学-弗劳恩霍夫协会智能制造创新中心;滕州市山东大汉智能科技有限公司;特殊环境数字制造装备技术创新中心;
摘要：[目的]为解决当前船舶分段在堆场内时空利用率低及调度延期严重等问题，[方法]提出一种复杂形状分段的调度方法。将复杂形状分段归纳为3种凸多边形，结合堆场布局和生产工艺约束，建立双目标混合整数规划模型。加入考虑对称分段和单分段延期的改进优先规则，设计一种嵌入维度扩展九交模型的遗传算法。在此基础上，基于上海某船厂的实际数据，通过3种不同规模的调度计划对各算法进行对比分析。[结果]结果表明：与已有算法相比，该方法可有效提升堆场的时空利用率，减少延期分段数量，缩短整体调度时间。[结论]研究结果可为解决船舶分段在堆场内时空利用率低及调度延期严重等问题提供一定参考。
关键词：复杂形状分段;;改进优先规则;;遗传算法;;维度扩展九交模型;;时空利用率
基金资助：国家重点研发计划“国家质量基础设施体系”专项重点项目（2022YFF0605700）
