基于启发性规则及关键路径调整的柔性作业调度优化算法

为克服传统进化算法求解较大型柔性作业调度问题计算时间长和结果不稳定的缺点,提出了一种启发性规则求解方法.该方法用一个启发性规则产生初始调度解,再利用一些启发式规则对初始调度过程中的关键工件及关键工序进行搜索,并对关键路径进行优化调整得到较优解,通过比较得到柔性调度问题的优化调度解.用本文方法对典型柔性调度问题进行求解,并与其他算法的求解结果进行比较,对于15×10问题,采用本文方法的计算结果与混合基因算法相同,计算时间为3.2 s,减少了42%;对于23×10及25×10的较大型问题,表明启发性规则的引入能提高求解效率,与传统进化算法相比,更适合求解较复杂的柔性作业调度问题.     

CTC条件下铁路客运站股道运用决策支持系统

结合车站自律机、联锁系统、客运站股道运用技术作业及其要求, 设计了基于分散自律控制原则的系统模型、功能与体系结构。运用现代排序理论, 构建了股道运用实时调整可控排序模型和耦合模型, 提出了基于合成分派规则的三步算法与股道运用通用启发式算法, 求解股道运用系列决策问题, 解决铁路行车及调车作业之间的干扰问题, 并开发了CTC条件下铁路客运站股道运用决策支持系统。分析结果表明: 合成分派规则的平均优化解明显优于基本分派规则的平均优化解, 合成分派规则EDD+FIFO获得的解最优; 实时调整时宜直接采用合成分派规则, 尤其是规则EDD+FIFO, 求解耦合问题时应综合考虑各种分派规则。可见, 系统的功能、性能和技术指标均能满足股道运用智能编制和实时调整的现实需求。     

浅析如何提高汽车售后服务质量

文中从汽车售后服务的作用出发,对我国汽车售后服务方面存在的问题进行了简要分析,针对如何提高汽车售后服务质量提出了几点对策。     

严格伪压缩映像不动点和均衡问题的公共元的迭代算法

均衡问题的解在最优化理论及应用中具有十分重要的意义。物理学和经济学中的很多问题可归结为寻找平衡问题的解。有关非线性算子不动点的迭代构造问题及混合均衡问题的求解方法,许多学者进行了研究。利用杂交投影算法,用以逼近Hilbert空间中严格伪压缩映像不动点集与混合均衡问题解集的公共元,并证明其强收敛性。此算法的最终投影具有显示表达,因而更有利于应用。所得结果改进和推广了最近一些文献的相应结果。     

公民参与视野下西北乡村民间组织存在的问题及对策

西北乡村民间组织发展缓慢且不平衡,对政府依赖过强,自身实力弱,规范化建设不足,影响了公民参与乡村建设的水平。因此,必须建立健全相关法律法规,为西北乡村民间组织营造健康发展的环境,加强自身能力建设,同时加强政府引导监督,并逐步成立农牧民协会,提高民间组织动员公民参与的整体实力。     

方格路网车辆路径在线选择模型及竞争分析

为分析城市方格路网遭遇突发性堵塞下的车辆路径选择问题, 应用在线问题与竞争策略的方法建模, 设计了2种在线路径选择竞争策略, 即方向贪婪策略和多选择移动策略, 计算了2种策略的竞争性能比。通过策略竞争分析得出: 在发生突发性堵塞的情形下, 方向贪婪策略下的费用为最优费用的3倍; 利用多选择移动策略在对网络具有实际意义约束条件下的部分情形能够得到最优费用, 且在最坏情形下的费用为最优费用的2倍; 2种策略的竞争性能比优于以往研究给出的堵塞不可恢复问题竞争比的下界。     

带软时间窗车辆路径问题及禁忌搜索算法

考虑不同容量和运输成本的多车型车辆,建立容量限制和软时间约束,并以最小化车辆在路段上的运输量和该路段的长度乘积为目标的数学模型,给出求解该问题的禁忌搜索算法。在算法中考虑使用车辆最少的插入算法生成初始解。最后,通过仿真算例,检验模型和算法的有效性。     

上海市城市防汛排水若干问题的思考

该文从上海市“十一五”期间水务部门将着力构建“四个体系”、本市已编制完成并经市政府批准颁布了《上海市城镇雨水排水系统专业规划》、上海市城市防汛排水是通过雨水排水系统将雨水(地表径流)排除等八个方面阐述了上海市防汛排水工作面临的形势、水务部门的总体工作构架、雨水排水专业规划和确保防汛排水安全的要件,分析了当前存在的若干主要问题,提出了针对性的对策措施以及对本市开展防汛排水工作的主要目标、工作要求和远景展望所作的思考。     

中小城市自行车交通探讨

该文通过对洛阳市交通现状进行分析,提出了自行车交通存在的问题,并指出自行车交通不管是现在还是在将来相当长时期内仍将在我国中小城市交通构造中占据重要位置,如何认识和解决自行车交通问题对未来交通的发展有重要意义。     

Solution of an unstable inverse problem: wave source evaluation from observation of velocity distribution

This paper illustrates how to estimate a wave source generating a wave system, including local waves, with the assumption of linear dispersive waves of two dimensions. The estimation of wave source is realized by using an inverse problem. Unfortunately, the inverse problem is ill-posed in the sense of stability, since the wave source information included in local waves diminishes as the distance from the wave source increases. In the area of applied mathematics, there are well-developed methods to tackle ill-posed problems, which are called regularizations. In this paper, three different regularizations which are well known in applied mathematics are introduced and investigated to learn whether they are applicable to the present problem of the estimation of wave source. From the numerical experiments, it is shown that the estimation is realized by the regularizations introduced in this study, so that they can be applied to the determination of a wave source generating a wave system including local waves. Received: June 6, 2000 / Accepted: February 7, 2001