一种新的制造系统仿真调度规则

针对制造系统的调度问题,提出了一种新的决策规则。它根据系统的当前状态和各任务的进展情况,综合利用最早交货期优先规则（ＥＤＤ） 的减小最大延迟时间的特点和最小松弛优先规则（ＬＳＫ）的减小最大提前完成时间的特点,在不增加平均推迟的情况下使最大延迟时间和最大提前完成时间之间的区间收缩,向平均值附近逼近,适用于以保证交货期为目标的调度问题。通过仿真证明了该方法的有效性     

同城即时配送问题基于多预测场景的在线调度

同城即时配送是随现代电子商务而产生的新问题,该问题呈现出极强的动态性与求解时间的紧迫性,并具有商户与顾客一对多的关系、车辆需要多次往返商户取货、货物取送有时效要求等诸多新特征,无法依赖现有研究而求解.针对这一问题,建立了基于多预测场景的在线优化调度方法,将带有预测订单的多个场景整合到路线规划过程,通过每个场景的方案计算,以及多场景方案的整合,得到了车辆赖以运行的集成方案,提高了调度方案面对未来不确定需求的适应性;所建立的调度系统在新订单进入时立即响应,在系统闲置时则采用大邻域搜索技术不断优化未完成的任务方案.最后,在具有200～300个日订单的大连市某同城即时配送公司的真实数据上,验证了在线调度方法的有效性和可行性.     

求解多目标作业排序问题的遗传算法

利用联合进化遗传算法 ( CEGA)建立了求解多目标排序问题的一般框架 ,采用目标权衡分析诱导出决策人的偏好关系 ,并将其引入求解过程 ,以确定满意排序 ,在搜索寻优过程中 ,将启发式与遗传算法相结合 ,以提高搜索效率 .最后 ,利用该算法框架求解了一个含调整时间的一般 Job Shop排序问题 ,以表明算法的有效性.     

地下金属矿山采掘作业计划优化模型

为了实现地下金属矿山采掘作业计划编制的实时准确与科学有效性,针对矿山作业地点分散、生产组织复杂、矿石质量难以控制等特征,构建了基于0-1整数规划的作业计划优化模型.通过分析开采技术经济指标及空间逻辑关系,以最小品位偏差为目标,将产量均衡、出矿能力以及品位高低结合开采等转化为约束条件,考虑各采场作业工序、回采顺序、生产能力以及其他生产要素等,运用计算机技术和整数规划方法,得出地下矿山采掘作业计划最优方案.以国内某大型金矿为案例进行了模型的有效性验证,解算出矿山最优的采掘作业计划,并得出作业计划甘特图.结果表明,模型能够指导完成生产作业任务,且满足作业计划连续性和均衡性要求.     

基于遗传算法的船舶分段运输调度方法

为解决船厂平板运输车搬运船舶分段的日程计划问题,建立了利用最少数量的平板运输车完成分段搬运作业,以及所有分段搬运作业完成时间最小化的两阶段优化模型,提出了基于遗传算法的2种启发式方法以实现模型求解,并用数值实验的方法进行验证.结果表明,所提出的2种方法都能够较好地完成船舶分段运输调度计划,并实现平板运输车的高效利用.     

舞台调度视频监控 IP 网络化标准体系构建

利用先进的音视频技术、多媒体技术和计算机网络技术,实现基于IP网络的舞台监督与调度集成系统,该系统主要包括内通对讲子系统(包括有线和无线)、视频监控子系统。目前国内外关于IP网络化舞台监督与调度系统的相关规范、标准研究仍是一项空白,为了能够在各大剧院广泛地推广应用,系统的标准化已经成为现阶段亟待解决的问题之一。其中IP网络化的舞台调度视频监控是系统的重要组成部分,主要采用网络视频监控技术。本文结合现阶段的网络视频监控相关的标准,研究了IP网络化舞台调度视频监控系统的标准体系构建。本文的研究为舞台监督与调度集成系统标准规范的制订奠定了理论基础和具有实际指导意义。     

系统科学视角下高分辨率对地观测系统任务管控统筹优化

高分辨率对地观测系统因其高清晰度的影像产品倍受测绘、农业、林业、采矿、城市规划、国土资源等众多领域的用户青睐.在面对不同用户各种繁杂的任务需求和超过载的卫星影像订购,以及在云层遮挡等随机因素干扰下,如何通过对任务统筹管控来提升系统整体效益已成为航天领域一个崭新的管理科学问题.通过对高分辨率对地观测任务管控流程的分析,指出了星务管控的关键在于卫星任务规划和星地资源调度问题,并围绕问题基本输入要素和输出要素构建了该问题的概念模型.通过与车辆调度、车间作业调度等常见资源调度问题对比,强调了该问题的特殊性和巨复杂性,并从任务、资源、约束和优化目标四方面进行了详细论述.最后,基于系统科学观的思想提出采用统筹优化的方法来处理高分辨率对地观测系统任务管控问题,并从系统层次性、涌现性和协调性角度进行了系统分析.     

Concurrent transmission with minimal SR-pair interference in WiMAX mesh networks

Performance of wireless mesh networks can be greatly improved by spatial reuse (SR), therefore, lots of algorithms have been proposed to maximize the number of concurrent transmissions. However, most methods only considered the interference brought by the sender nodes. In this paper, we study the interference model in WiMAX mesh networks and propose a minimal SR-pair interference model to perform concurrent transmissions in both uplink and downlink directions. Simulation results show that our model is more efficient and stable, i.e., it increases the number of concurrent transmissions and its performance is constant and independent of transmission directions. Biography: XIONG Qing(1978–), male, Ph. D., research direction: wireless mesh networks.     

三台平行机上四个约束链的排序问题

考虑四条优先约束链的n个工件在三台平行机上的排序问题,目标是极小化最大机器完工时间.文中说明此问题至少为NP-hard的,并通过一个伪多项式时间算法和一个完全多项式时间近似规划来描述此问题的复杂性.