求解燃气轮机制造车间调度的混合和声搜索算法

燃气轮机生产属于典型的离散型制造,其多品种小批量的生产特点给车间作业调度带来挑战,导致企业生产效率低下,不能满足产品交货期。因和声搜索算法结构简单易操作,常用于解决此类作业车间调度问题。然而传统和声搜索算法收敛速度较慢,易陷入局部最优。本文构建以最小化最大完工时间为目标的燃气轮机制造车间调度数学模型,提出一种离散型改进多种群混合和声搜索算法进行求解。结合和声搜索算法与变邻域搜索算法的优点,采用基于工序的编码方式进行编码,在种群更新部分引入模拟退火的Metropolis接受准则,提高种群多样性;提出自适应的记忆库保留概率和音调调节率来调节参数,以提高算法的全局寻优能力;加入变邻域搜索以提高算法的收敛速度。通过性能测试及实例验证表明,相较于已有算法,所提算法具有更好的性能。

订单加急扰动下柔性生产车间动态完全重调度

为了提高订单加急扰动时柔性生产车间重调度的效率,提出了基于邻域拥挤度淘汰NSGA-II算法和优先加工通道的重调度方案。针对订单加急扰动下重调度问题,建立了减少车间能耗和完工时间的双重优化模型。构造了多目标优化问题的邻域,提出了基于邻域拥挤度淘汰NSGA-II算法的柔性车间静态调度方法。当订单加急扰动发生时,设计了基于优先加工通道的完全重调度方案。使用Kacem02标准算例对静态调度性能测试,文章算法的优化目标极值小于标准NSGA-II算法和混合NSGA-II算法,说明该算法的优化能力更强。订单加急扰动后,优先加工通道和滚动遗传算法均将加急订单完成时间由18 min提前到14 min,但是前者保持了整体完工时间不变,而后者整体加工时间由18 min增加到20 min,结果表明优先加工通道在柔性车间重调度中具有更好性能。

“扩”与“缩”的共进:变革社会中社区治理单元的重构——以杭州市江干区“省级社区治理与公共服务创新试验区”为例

中国数十年社区建设有两条基本的路径(逻辑),一条是政党-国家(政府)中心论,另一条是社会-居民中心论。这两个路径造成社区治理过程中普遍存在的两个困顿。第一是社区居委会行政化之愈来愈彻底,或者日益被边缘化。第二是作为共同体的社区变成了行政区,居民参与度依然较低,认同程度低,形成了"夹生人"社会。因此,如何解决,或者是找出一个平衡点或突破口就显得相当重要了,现实迫使人们不得不把眼光转到治理单元的创新上来,各地做了不少探索。本文旨在展示出在已有的框架下杭州市江干区在社区治理与公共服务的实验过程中如何在两个看似反向的维度上同时进行创建以推进社区治理的水平。杭州市江干区通过一扩一缩(一大一小),扩的方面是建立"联合社区",推行"大社区制",旨在强化国家(政府)对基层社会的有效管理,缩的方面是建立"邻里坊",旨在推进自治与居民的参与,对社区治理单元进行修缮性的重构,由此提升社区治理的水平。

柔性作业车间调度的精确邻域结构混合进化算法

为解决现有基于关键路径的邻域搜索存在无效移动多、盲目性大以及仅优化单一目标的问题,设计了更加明确精准有效的邻域结构,包括同机器移动和跨机器移动两步操作;在此基础上,给出相应的关键工序精确移动条件,并将其从优化最大完工时间推广到多目标优化;为兼顾算法局部搜索和全局搜索,将其与进化算法进行混合,实现局部与全局的优势互补,并给出相应的混合算法框架;最后,通过两个国际通用的案例集进行测试,并将测试结果与成熟的算法进行对比,验证了所设计算法的有效性和高效性。

基于邻域渲染的二车间综合调度算法

针对如何将复杂产品工序有效地分配到具有相同设备资源的两车间加工的问题,提出了基于邻域渲染的二车间综合调度算法。该算法为了实现产品加工尽早结束,提出关键设备均衡策略,将关键设备上的所有加工工序预先按并行加工时间最长方案均衡的分配到二车间;为了减少两车间之间的迁移次数,提出邻域渲染策略和同设备工序车间选择策略,通过计算未分配加工车间工序的邻域加工工序的渲染因子和影响因子确定其所在的加工车间;为了提高调度效率,采用动态关键路径策略和短用时策略确定工序调度次序,按序确定工序的加工车间和开始加工时间。分析和实例表明,所提出的算法产品加工时间较短、工序迁移次数较少且不增加算法复杂度。

基于改进NSGA-Ⅲ算法的电阻片车间多目标调度模型

氧化锌电阻片是轨道交通用避雷器的核心部件,其生产制造过程面临规格型号多、工艺流程复杂,人员换班频繁等问题。本研究以提高电阻片制造车间的订单交付率和能源利用率为目标,提出了一种针对电阻片制造车间排产调度的基于多目标邻域的NSGA-Ⅲ调度优化算法(DLNSGA-Ⅲ)。首先,构建了包含完工时间、总能耗和总负载的多目标柔性车间调度模型;通过结合变邻域搜索算法、弱非支配排序和精英保留策略,加强了算法的局部搜索能力、多样性和收敛性,通过算例验证了所提算法的有效性和可行性。