面向定单交货期窗的连续生产过程生产调度

针对连续工业生产过程中的调度,把各个订单的交货期考虑为一个连续时间窗,并根据订单交货期的约束,把一段连续的生产时间进行离散化,在允许拖期交货的情况下,建立面向订单交货期窗约束的连续过程生产调度数学模型,使企业的生产不仅满足订单需求量和交货期的要求,而且使企业在生产中获得最大的生产利润;对各个时间段的设备生产率进行实数编码,采用遗传算法对模型进行优化求解,并讨论了拖期惩罚系数的选择对调度结果的影响.仿真结果表明,所提出的模型具有可行性和有效性.     

电动汽车共享站点间车辆人工调度策略

用户出行需求的潮汐性和不均衡性导致站点间车辆失衡问题严重,极大地制约了电动汽车共享的快速发展,采用合理的车辆人工调度策略可使车辆失衡问题得以解决.基于完全满足用户用车需求的前提,建立成本最低的调度需求模型,并采用遗传算法求解得出调度需求.构建了电动汽车共享站点间车辆人工调度策略,同时通过调度收益最大化的混合整数规划模型优化车辆调度路径,采用分支定界法求解.以"EVCARD"位于上海市嘉定区5个站点的实际订单作为输入,进行人工调度策略优化分析.结果显示:在用户用车需求增长的情景下,不增设停车位和车辆数目而采用人工调度优化策略,同比可以提升60%的订单服务量,相比增设停车位和车辆数目可以节约60%的成本投入.     

不确定环境下再制造加工车间多目标调度优化方法

针对再制造生产过程中工件的加工时间和成本不确定性调度问题,文章提出了一种不确定环境下再制造加工车间多目标调度优化方法。该方法采用模糊变量表示其不确定性参数,以最小化加工时间和成本为目标,在满足模糊交货期等约束条件下,构建了不确定环境下多目标决策的模糊机会约束规划模型,并提出了求解该模型的混合智能算法;应用模糊模拟技术产生样本数据,用于训练神经网络以逼近不确定函数;针对神经网络中存在收敛速度慢、容易陷入局部最优的缺点,应用改进的粒子群算法优化神经网路,将训练好的神经网路嵌入改进的遗传算法中求解调度模型。最后,通过仿真实例,验证该模型和算法的可行性。     

基于规则及多色集合的多品种订单调度方法

针对多品种订单生产企业多工序、多品种、中小批量的生产特点,以最小化订单总完工时间和平均流程时间为目标建立了订单调度模型.提出了一种按规则分配订单以及作业排序相结合的调度思想,并利用改进的非支配排序遗传算法——NSGAⅡ对问题进行求解.考虑到多品种订单的多重约束性,采用多色集合理论中的围道布尔矩阵对多品种订单中各作业加工关系作了约束化处理;同时,以双层染色体进行编码,可以有效降低染色体的空间和时间复杂度;采用置换和反转变异两种算子,缩小了算法搜索范围,避免了早熟现象.最后以典型的订单生产实例进行仿真实验,结果表明应用该算法收敛快、运算效率高,可以获得满意的Pareto解集.     

基于制造车间的动态调度方法研究

生产调度采用有效的调度方法和优化技术来提高生产效率,其中作业车间调度（Job Shop）是问题域中的较复杂的问题属于典型的NP问题。基于此问题,业界已有诸多如遗传算法,启发式算法等解决办法。但是在实际生产过程中,往往会有碰到诸如设备损坏,新订单到来,订单取消,交货期提前等情况,激发的调度被称为动态调度。本文系统讨论了动态调度的类型和相应的解决办法,更加贴近实际应用。     

不确定性条件下存储时间有限型Flow Shop问题的提前/拖期调度研究

研究了具有不同交货期窗口的Flowshop提前／拖期调度问题,并考虑处理时间的不确定性以及存储时间的有限性,在模糊规划理论基础上,建立了带有提前／拖期的存储时间有限型Flowshop的调度模型,通过中间值最大隶属度算法,将原有的模糊调度模型转化为清晰的调度模型,并应用了遗传算法进行优化求解。仿真实验验证了算法的有效性。     

多目标模糊柔性作业车间调度问题优化

为降低柔性作业车间调度中的能耗,针对实际制造车间中工序加工时间和交货期的不确定性,将加工时间和交货期采用模糊数表示,建立以完工时间、平均满意度和最小满意度为柔性作业车间调度问题的多目标函数。同时设计了邻域遗传算法(GANS)求解该问题,算法采用机器选择的方法产生初始种群,并采用工序插入式方法对染色体进行解码;采用动态交叉概率及改进精英保留策略来保证种群的多样性和加快算法的收敛速度;并提出一种基于移动模糊关键工序的邻域结构来加强算法的局部搜索能力。最后通过数值实验验证了模型和算法的有效性和可行性,并对4个基准问题进行测试。结果表明:该算法在求解的精度、鲁棒性和解集的分布性方面与传统算法相比具有一定的优势,是一种有效的求解模糊柔性作业车间调度问题的新方法。     

基于时间槽的并行机调度连续时间建模方法

采用基于时间槽的连续时间建模方法对匀速并行机调度问题建模以获得最优解.基于3-索引和2-索引的分配变量下标的不同定义方法,通过变换空时间槽在时间轴上的位置,分别提出了针对该并行机调度问题的不同的连续时间模型.为了进一步提高连续建模近似求解问题的效率,提出启发式算法用于减少时间槽数目.通过实验分析了所建立的不同模型的优势和缺点.实验结果表明:3-索引模型的求解速度快于2-索引模型,随机安排空时间槽在时间轴上的位置能够加快模型的求解速度.此外,提出的启发式算法提高了模型的求解效率.     

区域配送中心物流调度模型

针对物流系统调度中存在的区域配送"少批量,多批次"供货要求的问题,作者用时间片规范订单,通过拆分、组合订单及优化调度计划,降低成本.以某企业工程实践为背景,提出了一类区域配送的物流调度模型.该物流调度模型运用组合优化的思想,基于中央配送中心、区域配送中心、门店形成的三级运输配送体系结构,提出了在一定的约束条件(时间约束条件和空间约束条件)下,以最小成本实现物流调度计划的方法.求解算例表明,该模型对解决多货品、多门店的供货问题是有效的.     

基于遗传算法的可重入钢管生产优化调度

在可重入冷拔无缝钢管生产的计划和调度中,根据四个条件对工件进行组批,通过规则假设把组批后的批钢管看作单个加工工件,建立以最后完工时间、交货期满意度和机器总负荷为目标的多目标组批排序优化模型,设定其约束条件,采用基于Pareto的混合遗传算法对模型进行优化求解.通过算例证明该模型的有效性和合理性.     

具有准备时间的模糊交货期的排序问题

本文分析了一类具有准备时间的模糊交货期的单机排序问题.将任务具有不同准备时间,任务加工允许中断,目标函数是最大延误的排序问题由经典交货期推广到模糊交货期,并给出了最大模糊延误修正值的定义,给出了一些性质。在此基础上给出了此类问题的算法。为了便于计算,用三角形模糊数表示模糊交货期,本文用模糊交货期的隶属函数来比较任务的完工时间和交货期,判断任务是否误工。     

无容量限制的批处理机时间表问题

研究无容量限制的批处理机时间表问题，在工件有到达时间和工期约束下，证明了当工件的到达时间和工期，或到达时间和加工时间一致单调时，该问题是多项式时间可解的；当加工时间和工期一致单调时，该问题是NP困难的。     

Minimizing Tardy Jobs in a Single Machine Scheduling Problem with Fuzzy Processing Times and Due Dates

IntroductionThere are many scheduling problems of practicalinterest in which the input data are uncertain or i mprecise,and this kind of uncertainty or i mprecision cannot bedescribed by probability theory.For these situations wherecharacteristics and constraints are neither deter ministic norprobabilistic,the problems may often be modeled withfuzzy sets.Fuzzy logic,which was introduced by Zadeh[1]hasbeen appliedto various industrial problems including productionsystems[2,3].Recently,there ha…     

考虑投放期、交货期和机器准备时间的平行机问题改进遗传算法

针对考虑工件投放期、交货期和机器准备时间的平行机问题，分别以最小化最大机器完工时间和最小化工件总延期惩罚费用为优化目标，建立相应的平行机问题模型，提出一种求解该问题的改进遗传算法。该算法中采用了基于工件和机器的多参数级联编码，染色体由工件子串和机器子串连接而成；提出了机器的加工能力、加工能力指数和冗余机器集的概念及相应的初始种群生成方法；对工件子串采用部分映射交叉，而对机器子串不作交叉运算；在变异算子中，提出基于机器负荷的启发式变异算子。     

具有模糊交货期的平行机排序问题

研究了一种具有模糊交货期的平行机调度问题,目标函数是最大模糊延误修正值,并对相关的模型给出了算法。为了计算方便,文章采用模糊交货期的隶属函数与任务的完工时间之间的关系,判断任务是否误工。     

Complete mitochondrial genome sequences of two extinct moas clarify ratite evolution

The origin of the ratites, large flightless birds from the Southern Hemisphere, along with their flighted sister taxa, the South American tinamous, is central to understanding the role of plate tectonics in the distributions of modern birds and mammals. Defining the dates of ratite divergences is also critical for determining the age of modern avian orders. To resolve the ratite phylogeny and provide biogeographical data to examine these issues, we have here determined the first complete mitochondrial genome sequences of any extinct taxa--two New Zealand moa genera--along with a 1,000-base-pair sequence from an extinct Madagascan elephant-bird. For comparative data, we also generated 12 kilobases of contiguous sequence from the kiwi, cassowary, emu and two tinamou genera. This large dataset allows statistically precise estimates of molecular divergence dates and these support a Late Cretaceous vicariant speciation of ratite taxa, followed by the subsequent dispersal of the kiwi to New Zealand. This first molecular view of the break-up of Gondwana provides a new temporal framework for speciation events within other Gondwanan biota and can be used to evaluate competing biogeographical hypotheses.     

Spatiotemporal variability of vegetation phenology with reference to altitude and climate in the subtropical mountain and hill region, China

Understanding the seasonal behaviour of a subtropical forest and its inter-annual variation is crucial to understanding and monitoring its ecosystem function in the context of global warming. Based on the Moderate Resolution Imaging Spectroradiometer (MODIS) Enhanced Vegetation Index dataset, a wavelet transform method was used to investigate the inter-annual variations of vegetation phenology in a subtropical mountain and hill region in Fujian, China, during 2001-2010. The results show a distinct inter-annual variation of vegetation phenology related to climate variability even if most areas presented non-significant trends. The start dates significantly advanced and end dates delayed in 2003 and 2008, due to anomalously warm conditions. There was generally a gradient of increasing start dates, and earlier end dates of vegetation growing season, due to colder temperatures at higher altitudes. However, the altitudinal phenology relationship also depends on its corresponding rainfall conditions. Earlier start dates were observed at higher altitudes during rainfall deficit years such as 2008, which coincides with relatively abundant rainfall at higher altitudes. This paper reveals that vegetation phenology was coupled with altitudinal gradient, with distinct responses at different combinations of alternate temperature and precipitation conditions variability.     

基于ARM的水下目标定位系统的通信模拟系统设计

水下目标定位系统被广泛应用于水下目标的定位和跟踪、水声对抗等水声领域,其系统主要由水声浮标阵、中继站和基站等构成,浮标与基站的通信通过无线网桥进行传输。为了提高该系统的通信可靠性和智能性,采用ARM板作为中继站和通信服务器,以一台电脑作为基站的显控机,一台电脑模拟浮标,设计了一种水下目标定位系统通信模拟系统,其中ARM板搭载LINUX嵌入式系统。该模拟系统可以实现基站和浮标之间的中继通信,完成从基站显控端发送各种命令和参数到ARM板,ARM板进行中继转发给浮标,浮标收到命令后进行响应,并回传相关数据至基站显控端的功能。     

一类具有维护和共同工期的单机排序问题

主要讨论了带有维护和共同工期的单机排序问题.工件的实际加工时间是与该工件在排序中的加工位置相关的.目标函数是共同工期相关的费用、提前完工的工件存储费用和不能在工期内完成的工件的惩罚费用之和.最后给出了多项式动态规划算法.     

退化条件下的工期指派的单机排序问题

研究退化条件下的工期指派的单机排序问题。每个工件均有一个关于工期的连续非减的惩罚函数。工件的加工时间是退化的,即工件的加工时间是其开始加工时间的一个线性增函数,所有工件都有一个相同的退化率。目标是确定工件的最优加工顺序、最优工期和最优开始加工时间,使总工期、误工工件数及总完工时间之和最小。工件在工期之后完成则称为误工工件,工件在工期之前完成则是提前工件。工期指派分两种情况,一种是所有的工件工期都相等,另一种是不同的工件有不同的工期。对于上述两种情况分别给出了最优解的3个性质,并且证明了这个问题是多项式时间可解的。