苏志雄
- 作品数：6 被引量：9H指数：2
- 供职机构：厦门理工学院更多>>
- 发文基金：国家自然科学基金福建省自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程一般工业技术经济管理更多>>
- 求解置换流水车间调度问题的Memetic算法
- 2015年
- 针对以最小化最大完工时间为目标的置换流水车间调度问题,建立了0-1型混合整数线性规划模型。在对模型进行Benders分解的基础上,提出了问题的求解策略,进而设计了一种Memetic调度算法,并探讨了基于组合规则的种群初始化方法和混合遗传操作。为了提高算法的搜索效率,采用了更加高效的适应度值计算方法以及两种邻域搜索方法。最后,基于Benchmark算例的仿真实验结果表明了该算法的有效性,可以找到26个算例中的17个最优解(65.38%),且其平均相对误差的均值仅为0.88%。
- 苏志雄伊俊敏
- 关键词：生产调度MEMETIC算法邻域搜索
- 常规混合流水车间调度问题的等价变换
- 2015年
- 常规混合流水车间调度问题具有多阶段、同速平行机、总完工时间最小化等特征,它是研究混合流水车间调度问题最为自然的起点。对于此类NP难问题的基本性质的研究还不够充分,其算法设计缺乏系统的理论知识指导。因此,针对常规混合流水车间调度问题的性质展开研究,探讨了调度问题的可逆性特征,并在此基础上分析了基于逆序变换进行问题求解的可行性,为算法设计提供了理论依据。
- 苏志雄伊俊敏
- 关键词：生产调度混合流水车间等价性
- 考虑循环取货装车堆码的一种车辆路径问题研究被引量：3
- 2017年
- 研究了某制造企业循环取货物流路径优化问题,根据弱异性小尺寸货物装车堆码特点,在装箱约束处理中通过"砌墙法"的有效简化处理,得到车辆容积和装车长度双容量约束的新型车辆路径问题模型,区别于已有带装箱约束的车辆路径问题.将不同货物作为单独的节点来处理,解决了通常需要需求可拆分路径问题才能解决的、节点需求量大于车辆容量的难题.运用遗传算法求解,松弛双容量的难约束,对该问题实际数据算例求得最终路径-装车结果.从结果解析、"砌墙"误差分析、相关问题比较和应用条件等方面验证了问题模型物流应用的可靠性和可行性.
- 伊俊敏苏志雄
- 关键词：车辆路径问题遗传算法
- 基于电子地图的非对称矩阵车辆路径问题研究
- 2015年
- 在建立路径问题二指数流量模型的基础之上,结合非对称性矩阵的变化进行灵敏度分析,并运用两种算法得到求解结果。多个实例的比较分析表明,非对称性问题与对称性问题是两个不同的问题,系数矩阵的差异最终带来目标函数值和基解的差异。城市物流配送实际案例检验表明,运用电子地图路线所得的非对称性距离矩阵,能有效缩短车辆路径总里程;相对于对称性矩阵车辆路径,非对称性距离矩阵车辆路径更符合当前物流的需求和实际情况,更具合理性。因此,城市物流配送应综合考虑各节点需求量和车辆选型,以平衡物流成本与服务要求。
- 伊俊敏苏志雄
- 关键词：城市物流配送车辆路径非对称矩阵电子地图
- 混合流水车间调度问题的两阶段启发式算法
- 2015年
- 针对以最小化makespan为目标的混合流水车间调度问题,提出了一种两阶段启发式算法。在算法设计中,借鉴求解常规流水车间调度问题的经验,定义了一种相邻交换的邻域结构。算法的第一阶段利用基于排列排序的Nawaz-Enscore-Ham(NEH)算法求得一个较好的初始解,第二阶段通过邻域搜索来提高解的质量。基于benchmark算例的仿真实验结果表明该算法的有效性,与NEH相比,77个算例的平均偏差降低了2.004%,且其运行时间不超过0.031 s。
- 苏志雄伊俊敏
- 关键词：生产调度混合流水车间
- 基于正逆序策略的混合流水车间遗传调度算法被引量：6
- 2016年
- 针对最小化Makespan的混合流水车间调度问题,提出一种将活动调度技术、正逆序调度策略与遗传算法相结合的求解算法。该算法不但采用活动调度技术进行空间缩减,而且采取正逆序调度策略消除算法对问题数据的依赖性、提高种群的多样性。在算法设计中,提出一种新的染色体编码方案用来表示完整的活动调度解及其生成方式;通过选择有效的优先规则集,以活动调度技术为基础设计相应的种群初始化策略和遗传操作。基于Benchmark算例的仿真实验结果表明了该算法的有效性,既可以在很短的时间内求出全部a类和b类算例的最优解;对于相对难解的c类和d类算例,又可以找到质量较高的调度解,其平均偏差仅为3.060%。
- 苏志雄伊俊敏
- 关键词：生产调度混合流水车间遗传算法可逆性
