一种新的伪并行遗传算法在车间调度中的应用研究

提出了一种改进的伪并行遗传算法(Improved Pseudo-Parallel Genetic A lgorithm,简称IPPGA),将改进遗传算法与SGA伪并行操作(采用并行思想,在同一台机器上完成操作),保证了种群多样性,防止局部早熟收敛;改进算法对部分遗传算子做了改进,采用迭代交叉,多父代产生多子代,让多个染色体中优秀基因段组合产生子代,大大加快收敛速度;设定一个最优个体保存序列库,防止最优解的丢失.采用实际算例进行仿真试验,数据表明改进的伪并行遗传算法(IPPGA)较标准遗传算法(SGA)快速、有效.     

Improved Genetic Algorithm for Job-Shop Scheduling

Introduction Job shopschedulingproblem(JSP)isoneofthe well knownhardestcombinatorialoptimizationprob lems,andmanysolutionsbasedongeneticalgorithms(GAs)havebeenproposedbymanyresearchersso far[13].SincethedemonstrationofapplicationofGA toschedulingproblemsb…     

变邻域搜索求解公共交通乘务调度问题

公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourhood Search,VNS),其中,并入了TOPSIS班次评价方法在调度过程中进行班次评价,设计了两种带概率的复合邻域结构以增加搜索的多样性,帮助跳出局部最优,在VNS中利用模拟退火算法进行局部搜索.利用中国公共交通中的11组实例进行了测试,测试结果表明,VNS优于两种新近提出的乘务调度方法,且其结果关于班次数接近于下界.     

公共自行车多层次分区调度方法研究

公共自行车发展的制约性问题在于调度滞后,服务水平无法满足用户需求.从时间分布和空间分布两方面分析了公共自行车高峰期潮汐需求规律及其与用地类型的关系.创新地提出以上层调度区域、调度小区和站点为主的多层次分区调度方法.在详细分析了各层次分区流程及相关参数的基础上,提出结合虚拟小区与有时间窗的多目标优化调度模型解决区间调度问题,并且建立了小区内调度的最优路径模型.形成区间灵活调度,区内路径固定的半确定调度体系.案例证明该方法具有较强的可操作性.该方法在保证高峰期及时调度,减少不必要的绕行和拥堵时间,提高调度效率,减少盲目性等方面具有重要意义.     

基于批量分割的虚拟单元制造系统多阶段动态调度

鉴于虚拟单元中批量分割调度模型研究的不足以及虚拟单元下批量分割呈现的新特点,文中考虑作业车间中同类设备有多台,多重作业具有不同加工路径可选的情况下的批量调度问题,其中批量分割包含横向分割和纵向分割。考虑到调度的复杂性,文中运用一个多阶段调度模型对设备资源进行分配,确定设备上的批量种类、大小和顺序,并在交货期内使总生产成本达到最小。通过算法对案例研究结果的对比,证明了所提方法的可行性和有效性。     

多跳水下传感器网络中的功率分配算法

水下无线传感器网络的研究越来越受到学术界的重视,其典型特点是能量和带宽有限.多数水下无线传感器网络的应用都可以归结为参数估计问题.本文针对多跳水下无线传感器网络,对递进式的分布式参数估计算法进行了性能分析.在此基础上,利用交替最小化方法得到功率分配方案,目标是在给定的均方误差性能要求下,使得网络消耗的总功率最小.     

邮政车辆调度问题及其优化算法

从邮政实际运营情况出发,在兼顾其他限制条件的同时,着重研究带路程长度和装载能力限制的邮车调度问题,抽象出此类问题的数学模型,并设计一个禁忌搜索算法进行求解。算例测试结果表明,采用该算法可以在很短的时间内求出较高质量的邮车调度问题的优化解。     

OFDMA多跳中继蜂窝网络的干扰协调策略

多跳中继蜂窝网络由于具有吞吐率高和覆盖性强的优点受到广泛关注。但是,中继站的引入改变了传统蜂窝网络的频率规划策略,因此如何在策略设计中对中继链路进行高效的频率资源分配成为极具挑战的问题;其次,小区频率复用越紧密,同频干扰越严重,对系统的整体性能产生影响。本文基于IEEE 802.16j/m标准,以下行链路的无线资源管理为基本手段,设计合理的资源复用策略及其对应的多跳中继下行子帧结构,在保证网络的资源利用率的同时,降低干扰给相邻小区边缘用户带来的影响;再将高效的比例公平调度算法扩展到多跳中继蜂窝网络,旨在兼顾系统整体性能和用户公平性。仿真和分析结果表明,干扰协调与资源调度策略相结合能显著提升系统吞吐率并改善用户公平性。     

基于Petri网的现代造船车间工作流建模研究

面向生产过程控制,分析了现代造船车间生产作业流程与作业活动,提出以工作流管理系统为集成平台的车间生产过程管理,应用模块化着色网MCPN建立系统过程模型.动态适应性的系统过程模型是以基本子流程为模块,以作业任务为核心,自下而上建立的模块化Petri网结构,可体系化、参数化描述现代造船车间生产物流与作业流.     

Improving maritime inventory routing: application to a Brazilian petroleum case

The crude oil offloading and supply problem (COSP) is a type of operation maritime inventory routing (MIR) problem encountered by petroleum companies. In COSP, the company not only is responsible for the ship scheduling to carry the crude oil from production sites to discharge ports but also must maintain inventory levels at both ports (production and consumption) between safety operational bounds to avoid disruptions in its crude oil production and/or refining processes. We show how to improve significantly the decision-making process in a Brazilian petroleum company using a mixed-integer linear programming (MILP) model to represent COSP. Comparison tests with a current ship-scheduling method adopted in the company indicated that the use of the MILP model increased the transportation efficiency and reduced costs by 20% on average. In addition to the quantitative gains, the use of a MILP model to solve COSP has succeeded when encountering real-life events, such as variation in production or consumption rates, berth unavailability, and changes in the storage capacities at ports.