Petri net based process scheduling: A model of the control system of flexible manufacturing systems

In this paper, we propose a class of algorithms for the sub-optimal solution of a particular class of problems of process scheduling, particularly focusing on a case study in the area of flexible manufacturing systems (FMSs). The general class of problems we face in our approach is characterized as follows: there is a set of concurrent processes, each formed by a number of temporally related tasks (segments). Tasks are executable by alternate resource sets, different both in performance and costs. Processes and tasks are characterized by release times, due dates, and deadlines. Time constraints are also present in the availability of each resource in resource sets. It has been proven that such a problem does not admit an algorithm for an optimal solution in polynomial time. Our proposed algorithm finds a sub-optimal schedule according to a set of optimization criteria, based on task and process times (earliness, tardiness), and/or time independent costs of resources. Our approach to process scheduling is based on Timed Coloured Petri Nets. We describe the structure of the coordination and scheduling algorithms, concentrating on (i) the general-purpose component, and (ii) the application-dependent component. In particular, the paper focuses on the following issues: (i) theautomatic synthesis of Petri net models of the coordination subsystem, starting from the problem knowledge base; (ii) the dynamic behavior of the coordination subsystem, whose kernel is a High Level Petri net executor, a coordination process based on an original, general purpose algorithm; (iii) the structure of the real-time scheduling subsystem, based on particular heuristic sub-optimal multi-criteria algorithms. Furthermore, the paper defines the interaction mechanisms between the coordination and scheduling subsystems. Our approach clearly distinguishes the mechanism of the net execution from the decision support system. Two conceptually distinct levels, which correspond to two different, interacting implementation modules in the prototype CASE tool, have been defined: theexecutor and thescheduler levels. One of the outstanding differences between these levels is that the executor is conceived as a fast, efficient coordination process, without special-purpose problem-solving capabilities in case of conflicts. The scheduler, on the other hand, is the adaptive, distributed component, whose behavior may heavily depend on the problem class. If the scheduler fails, the executor is, in any case, able to proceed with a general-purpose conflict resolution strategy. Experimental results on the real-time performance of the kernel of the implemented system are finally shown in the paper. The approach described in this paper is at the basis of a joint project with industrial partners for the development of a CASE tool for the simulation of blast furnaces.     

凸轮机构基圆半径的确定方法及其分析

基圆半径的确定方法，除了用图解法和试算法外，还可用解析法和图解分析法求解。４种方法各有优缺点，设计时要根据具体情况选择。     

85W／90卡车手动变速箱油的研制

介绍８５Ｗ／９０卡车手动变速箱油的组分和添加剂，提出符合８５Ｗ／９０粘度级别的基础油，讨论影响８５Ｗ／９０卡车手动变速箱油性能的各种因素，给出符合８５Ｗ／９０卡车手动变速箱油规格的油品配方。     

有限缓冲区FMS的特征分析与托盘配置

本文研究了Ｊｏｂ－Ｓｈｏｐ型有限缓冲区ＦＭＳ的运行特性及托盘优化配置问题，给出了系统的分析模型及托盘优化算法。本文的结果对系统的分析与设计具有重要的实际意义。     

柔性纤维混凝土的疲劳特性研究

将柔性纤维掺入水泥混凝土可以大幅度提高混凝土的弯曲疲劳等路用性能,并通过试验建立了柔性纤维混凝土的疲劳方程.结果表明,柔性纤维不但能使混凝土的强度提高,更主要的是可以在重交通条件下,可成倍地提高混凝土的弯曲疲劳寿命.     

An efficient heuristic for scheduling batches of parts in a flexible flow system

Flexible manufacturing systems (FMSs) are a class of automated systems that can be used to improve productivity in batch manufacturing. Four stages of decision making have been defined for an FMS—the design, planning, scheduling, and control stages. This research focuses on the planning stage, and specifically in the area of scheduling batches of parts through the system.The literature to date on the FMS planning stage has mostly focused on the machine grouping, tool loading, and parttype selection problems. Our research carries the literature a step further by addressing the problem of scheduling batches of parts. Due to the use of serial-access material-handling systems in many FMSs, the batch-scheduling problem is modeled for a flexible flow system (FFS). This model explicitly accounts for setup times between batches that are dependent on their processing sequence.A heuristic procedure is developed for this batch-scheduling problem—the Maximum Savings (MS) heuristic. The MS heuristic is based upon the savings in time associated with a particular sequence and selecting the one with the maximum savings. It uses a two-phase method, with the savings being calculated in phase I, while a branch-and-bound procedure is employed to seek the best heuristic solution in phase II. Extensive computational results are provided for a wide variety of problems. The results show that the MS heuristic provides good-quality solutions.     

高压加氢工艺生产冷冻机油研究

克拉玛依具有丰富的环烷基原油资源，为研制适合国际市场需要的冷冻机油产品，在实验室中，参照德国DIN51503VG46冷冻机油标准，以克拉玛依环烷基原油减二线馏分油为原料，利用国产加氢精制催化剂RN-1、临氢降凝催化剂RDW-1，在100mL小型加氢实验装置上，采用高压加氢精制-高压加氢降凝-分馏切割工艺路线开展工艺研究，目标产品收率高，经检测分析产品质量好，各项指标均可满足德国DIN51503 VG46冷冻机油标准要求。     

柳海矿运输大巷返修工程深部软岩支护设计研究

通过现场调查、室内试验以及理论分析,柳海矿运输大巷支护现状进行分析研究,总结破坏原因。根据现场工程地质条件、岩石特性和破坏特点,确定软岩变形力学机制为高应力膨胀性软岩,并提出采用预留刚隙柔层支护技术进行支护。     

浅谈湖滨带生态恢复建设工程施工监理的特点

指出湖滨带是连接湖泊水体和陆地的一个功能过渡界面区。它作为生物的重要栖息地,具有净化水质、缓解波浪等多种功能。因此,对湖滨带实行生态恢复建设,应予以高度的重视。笔者通过具体工程的实践,阐述了湖滨带生态恢复建设工程的特点、施工阶段的监理工作,以及对监理人员的素质要求,可供类似工程借鉴、参考。     

电加热柔性连续抽油杆动态特性的计算机模拟

根据电加热柔性连续抽油杆的特性、参数及井下基本工况,建立了三级混合抽油杆柱的有限元模型。运用有限元软件对混合杆柱的动态特性进行计算机模拟,得到各关键点位移、速度随时间变化曲线,以及计算机模拟的地面示功图,为抽油机、抽油杆设计和井下故障诊断提供理论依据。与传统电加热空心抽油杆相比,电加热柔性连续抽油杆在降载和节能方面优势显著。