SDMIS管理信息系统的研究

SDMIS是一个热处理车间计划和调度微机管理信息系统。该系统运用运筹学模型和数据库技术,对MIS及计划和调度模型作了一些理论上和实践上的探索和尝试。由于以热处理车间为模型,系统是针对热处理车间的特点进行分析和设计的。通过SDMIS系统用户可以随时了解生产情况,掌握生产进度。在引进优先效和优先级的基础上,本文还建立了优先数计划编制模型和三级优先随机调度模型,用调度模型进行的日调度,能在全面分析生产情况和短线情况的基础上,分清轻重缓急,进行科学有效的调度。     

A Dynamic Job Scheduling Algorithm for Parallel System

One of the fundamental problems in parallel and distributed systems is deciding how to allocate jobs to processors. The goals of job scheduling in a parallel environment are to minimize the parallel execution time of a job and try to balance the user‘s desire with the system‘s desire. The users always want their jobs be completed as quickly as possible, while the system wants to service as many jobs as possible. In this paper, a dynamic job-scheduling algorithm was introduced. This algorithm tries to utilize the information of a practical system to allo-cate the jobs more evenly. The communication time between the processor and scheduler is overlapped with the computation time of the processor. So the communication overhead can he little. The principle of scheduling the job is based on the desirability of each processor. The scheduler would not allocate a new job to a processor that is already fully utilized. The execution efficiency of the system will he increased. This algorithm also can he reused in other complex algorithms.     

�ཻ·��������תģ���о�

作为客运专线运输组织的关键技术之一,动车组的运用与运行图的编制以及车站作业计划的制定有着密不可分的联系. 为了解决基于枢纽站的多交路动车组周转问题,本文提出了部分环形运转的概念,并据此分析了多交路动车组周转问题的特点. 在建立动车组周转模型时,以动车组在车站的停留时间总和最小为优化目标,以动车组的开行条件、动车组之间的接续条件与唯一性条件以及基于时间容忍值σ的顺向接续优先条件为基本约束,设计了基于σ的紧凑接续算法,并以某小型路网为例对模型和算法的可行性进行了验证. 案例研究表明,多交路的动车组周转模型和算法能很好地解决枢纽站多个方向运行的列车运行线之间的相互接续,且能在很大程度上降低列车进出车站对车站咽喉区的影响.     

Ports in Proximity – Competition and Coordination among Adjacent Seaports,edited by Theo Notteboom,Cesar Ducruet,and Peter de Langen

The summer minimum extent of Arctic sea ice shrank drastically in these years, and the opportunity on Arctic international shipping emerged. The Northern Sea Route (NSR), formerly blocked by permanent ice, was completely ice-free in September in the past 3 years. Because this route is much shorter than conventional Asia–Europe shipping lane, many maritime countries have paid attention to exploit the enormous potential of the Arctic Ocean from economical consideration. This study measured the economical advantage of the seasonal NSR by calculating the shipping cost saved.     

Multi-objective bilevel construction material transportation scheduling in large-scale construction projects under a fuzzy random environment

Abstract

This paper investigates a transportation scheduling problem in large-scale construction projects under a fuzzy random environment. The problem is formulated as a fuzzy, random multi-objective bilevel optimization model where the construction company decides the transportation quantities from every source to every destination according to the criterion of minimizing total transportation cost and transportation time on the upper level, while the transportation agencies choose their transportation routes such that the total travel cost is minimized on the lower level. Specifically, we model both travel time and travel cost as triangular fuzzy random variables. Then the multi-objective bilevel adaptive particle swarm optimization algorithm is proposed to solve the model. Finally, a case study of transportation scheduling for the Shuibuya Hydropower Project in China is used as a real world example to demonstrate the practicality and efficiency of the optimization model and algorithm.     

Optimal tank-trailer routing using the ILOG constraint programming – a Taiwan case study

Abstract

This paper investigates the routing of pressurized tank trailers and proposes a scheduling plan which ensures the practical delivery of industrial gases under the objective of reducing transportation costs. Using constraint programming, we solve a combinatorial optimization problem that incorporates both hard and soft constraints for routing and scheduling tank trailers. Hard constraints are resource and safety/regulation constraints, whereas soft constraints are utilization and efficiency constraints. This approach enables tank-trailer routing and scheduling management to consider different combinations of parameters and view the results in ‘real-time.’ The routing and scheduling results based on a case study in Taiwan fulfil the goals of avoiding risks associated with transporting industrial gases, and attaining efficient delivery while conforming to regulations and consistent with good business practice. The results also suggest that significant economies in distribution costs are possible.     

修船码头移泊调度系统研究

文章针对修船厂码头泊位计划调度安排进行分析,对智能移泊调度系统进行定义,实现人工调度与智能调度的结合,为企业船舶调度管理提供了计算机辅助决策功能。     

网络型甩挂运输模式下的车辆调度问题

研究甩挂运输的车辆调度问题对于提高运输效率、节约运输成本具有重要意义。本文在总结归纳甩挂运输组织模式的基础上,对网络型甩挂运输车辆调度问题进行研究。网络型甩挂运输属于满载多车场车辆调度问题,本文结合甩挂运输及满载多车场车辆调度问题的特点,建立了数学模型、设计了相应算法,并通过具体算例进行分析。算例结果表明,经过合理的车辆调度,更能发挥甩挂运输节能减排的优势。     

双导堤口门航道横流特性对通航影响研究

在经验证的3维潮流数值模型基础上,对连云港地区双导堤口门进港航道内横流特性进行研究.结果表明航道内横流垂向梯度很大,不同吃水深度的船型实际承受的横流强度存在差异,吃水较浅的船型对应的横流较强;较大横流出现在高潮位时刻附近.在设计进港航道有效宽度时,必须充分考虑横流的垂向梯度,而仅采用二维模型加以评价偏于危险.在进港船舶的调度安排上,对于抵抗横流能力弱的较小船型应避免高潮位进港,如有困难也应尽量避免高潮位时双向通航.     

基于蚁群算法的客运专线乘务交路计划编制方法研究

;乘务交路计划的编制是乘务计划编制智能化的关键.简述客运专线乘务交路计划编制问题,在将其转化为一类特殊的旅行商问题(TSP)的基础上,建立了该问题的数学模型.改进了最大最小蚂蚁系统(MMAS,max-min ant system),提出用K-MMAS算法求解该数学模型.以京津城际客运专线相关数据为背景对该算法进行仿真,验证了算法的有效性.