An optimization based decision support system for integrated planning and scheduling on dedicated freight corridors

Empty wagon redistribution, train formation, routing and scheduling are complex problems for large railways, many of which currently have or are planning dedicated freight railway corridors (DFC). DFC operations due to their unique characteristics require research and new models for better operations planning. The rolling-stock, being expensive assets, need to be utilised in an optimal manner while meeting service quality levels. Motivated by Indian DFC, we present an integer programming formulation of the dynamic problem of empty distribution and train scheduling in DFC and discuss associated modelling issues. By unifying the separate problems into a single and dynamic model, we have developed a framework for more effective rolling stock utilisation. Based on this optimization model, an interactive decision support system is proposed for better decision-making on rolling-stock allocation and train scheduling. Extensive experiments and systematic analyses for a case of Indian DFC highlight the potentialities and effectiveness of the proposed DSS for DFC operations planning and management.     

Feature-based geometric reasoning for process planning

We present a framework based on Domain Independent Form (DIF) features for automatic evaluation of manufacturability and process planning for machining. The framework enables interpretation of a common product model with respect to each task in the transition from design to manufacture. A key idea here is to generate the interpretation suitable for each task in two steps. In the first step, DIF features that are defined through feature enumeration are automatically extracted from the geometric model. The extracted DIF features are then mapped into features meaningful for individual tasks through geometric reasoning based on domain dependent knowledge. The formal approach to feature definitions and separation of the domain specific reasoning from the general geometric reasoning enable us to overcome the bottlenecks reported in features technology. Work reported in this paper has been funded in part by grants from Aeronautical Development Agency and the Department of Science and Technology.     

An integrated system solution for supply chain optimization in the chemical process industry

This paper considers a complex scheduling problem in the chemical process industry involving batch production. The application described comprises a network of production plants with interdependent production schedules, multi-stage production at multi-purpose facilities, and chain production. The paper addresses three distinct aspects: (i) a scheduling solution obtained from a genetic algorithm based optimizer, (ii) a mechanism for collaborative planning among the involved plants, and (iii) a tool for manual updates and schedule changes. The tailor made optimization algorithm simultaneously considers alternative production paths and facility selection as well as product and resource specific parameters such as batch sizes, and setup and cleanup times. The collaborative planning concept allows all the plants to work simultaneously as partners in a supply chain resulting in higher transparency, greater flexibility, and reduced response time as a whole. The user interface supports monitoring production schedules graphically and provides custom-built utilities for manual changes to the production schedule, investigation of various what-if scenarios, and marketing queries. RID="*" ID="*" The authors would like to thank Hans-Otto Günther and Roland Heilmann for helpful comments on draft versions of this paper.     

Geometry-based machining precedence reasoning for feature-based process planning

This paper presents a method to generate machining precedence relations systematically based on the geometric information of the part. The feature recognition method using Alternating Sum of Volumes with Partitioning (ASVP) Decomposition is applied to obtain a Form Feature Decomposition (FFD) of a part model. Form features are classified into a taxonomy of atomic machining features to which machining process information has been associated. Geometry-based precedence relations between features are systematically generated using the face dependency information obtained by ASVP Decomposition and the features' associated machining process information. Multiple sets of precedence relations are generated as alternative precedence trees based on the feature types and machining process considerations. These precedence trees can be further enhanced with precedence relations from tolerance specifications and machining expertise. Machining sequence planning can be performed for each of these precedence trees while minimizing the number of tool changes. The precedence trees may then be evaluated based on machining cost and other criteria. The precedence-reasoning module is currently being implemented within a comprehensive computer-aided process planning system.     

An integrated emergency ordering and production planning optimization model with demand and yield uncertainty

This paper proposes an integrated emergency ordering and production planning scheme for a multi-item, multi-product problem in which each product is composed of several ingredients. Each item can be supplied from both cheap unreliable suppliers prone to yield uncertainty and expensive reliable suppliers. A two-stage decision-making process is proposed in which orders are placed to the unreliable suppliers during the first stage and an emergency order can be placed in the second stage. In addition, a flexible backup ordering contract between the buyer and emergency supplier is proposed. A similar two-stage decision-making process is considered for production planning, where in the first stage, the main production plan is determined and in the second stage, the decision about a limited increase in the production plan is made as an emergency decision. An integrated ordering and production planning decision process is proposed for the problem. The value of emergency decisions, including the value of emergency ordering and the value of emergency production planning evaluates the effectiveness of the emergency decisions. Due to the staggering size of the problem, sample average approximation method is used to solve the problem.     

Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach

Traditionally, process planning and scheduling are two independent essential functions in a job shop manufacturing environment. In this paper, a unified representation model for integrated process planning and scheduling (IPPS) has been developed. Based on this model, a modern evolutionary algorithm, i.e. the particle swarm optimisation (PSO) algorithm has been employed to optimise the IPPS problem. To explore the search space comprehensively, and to avoid being trapped into local optima, the PSO algorithm has been enhanced with new operators to improve its performance and different criteria, such as makespan, total job tardiness and balanced level of machine utilisation, have been used to evaluate the job performance. To improve the flexibility and agility, a re-planning method has been developed to address the conditions of machine breakdown and new order arrival. Case studies have been used to a verify the performance and efficiency of the modified PSO algorithm under different criteria. A comparison has been made between the result of the modified PSO algorithm and those of the genetic algorithm (GA) and the simulated annealing (SA) algorithm respectively, and different characteristics of the three algorithms are indicated. Case studies show that the developed PSO can generate satisfactory results in optimising the IPPS problem.     

STEP-based feature modeller for computer-aided process planning

Feature-based modelling has been considered as an indispensable tool for integrating CAD/CAPP systems. One of its advantages over conventional geometric modelling is the ability to associate not only geometric and topological information, but also form features, tolerances, material properties and other information which may be used during the process planning. This paper presents a STEP-based feature modeller (STEP-FM) for prismatic parts. High-level three-dimensional solid features are used as the basic entities for part design. The modeller relies on three main steps; (1) selection of the part base shape and overall size, (2) selection of the features to be added to or subtracted from the part being designed, and (3) providing information needed to define feature size, position, orientation and other attributes such as surface finish, tolerances, etc. The designed part is then exported as a STEP XML data format (according to ISO 2000 International Standards Organization ISO10303 — Part 224, Mechanical Product Definition for Process Planning Using Machining Features 2000 ISO Geneva ). This file can be used to integrate into CAPP/CAM systems without using a complex feature recognition process. An object-oriented approach is used in the definition and implementation of the product model. This approach offers advantages of incremental system development and reusability. An example is given to demonstrate the application of the developed modeller.     

Manufacturing responsiveness through integrated process planning and scheduling

This paper describes a novel approach to improve manufacturing responsiveness, defined as the ability of a manufacturing system to make a rapid and balanced response to the predictable and unpredictable changes characterizing today's manufacturing environments. The approach aims at creating a dynamic environment that is capable of reacting to factory conditions and which has a significant impact on the reduction of cost, lead time and inventory. The concurrent engineering concept of information sharing to support all the product development phases is employed here. Techniques such as design for manufacture have been applied to the design-process planning interface. Efforts have been made towards eliminating the divisions between process and scheduling activities using the concept of resource elements, which are the exclusive and shared capability boundaries between processing elements in the manufacturing facility. A prototype integration system has been implemented consisting of a knowledge base with facility modelling functions, an intelligent feature-based design system, a featurebased process planning system and a simulation-based scheduling module.     

Design and optimization of symmetric laminated composites using a variable neighbourhood search-based model

The development of society is still marked by the need for lighter and stronger structures. The materials that respond best to these needs are composite materials. Designing composite materials is difficult as it involves designing the geometry and their composition. Traditionally, the design tasks have been based on approximate methods; the possibility for creating composite materials is almost unlimited, characterization by testing is very expensive and it is difficult to apply the results to other contexts. This article proposes a variable neighbourhood search-based model for the design of symmetric laminated composites, a general encoding for the design of composites, an evaluation function that has taken into consideration cost and safety criteria in design, the neighbourhood structures and a set of local search operators. The proposed model has been applied to different real-world problems and the results have been compared with other well-known design methods.     

基于特征优选和GA-SVM的滚动轴承智能评估方法

针对滚动轴承等旋转机械设备零部件的退化状态识别问题,研究并提出一种基于支持向量机(support vector machine,SVM)的智能评估方法.对于在线持续输出的轴承振动信号,采用时域方法和集成经验模态分解(ensem-ble empirical mode decomposition,EEMD)能量熵提取轴承特...     

An intelligent feature-based process planning system for prismatic parts

Today, feature-based design has become a core technology for solid product modelling primarily because it can capture the designer's intent and provide the capability to satisfy the informational needs of the down-line application tasks for CAD/CAM integration. This paper reports the development of an intelligent environment, IFPP (Intelligent Feature-based Process Planning), for the feature-based design synthesis and process planning of prismatic parts to be produced on CNC machining centres. IFPP consists of two functional modules, namely Feature Based Modeller (FBM) and Automatic process Planner (AutoPlan). The FBM provides a graphical environment for the feature-based synthesis, validation and representation of the solid model of the part to be produced. AutoPlan maps this feature information to the corresponding machining processes to generate the operation plan and corresponding CNC code. This CNC code is unique in that it is functionally encapsulated with the feature data to provide a 'Variant' strategy utilizing the special parametric programming facilities provided on the controller. IFPP thus demonstrates an integrated part-process environment that enables quick turnaround from design to manufacture.     

An intelligent process planning system for micro turn-mill parts

An attempt has been made to develop a generalised system for the generation of process plan for the manufacture of micro parts in this work. It has two components; first one deals with automatic part feature extraction from feature-based model and second one performs the execution of process planning activities in accordance with feature using knowledge-based system approach. The proposed system maps extensible markup language (XML) data for the feature based-model and produces the corresponding manufacturing activities needed for the manufacture of micro parts. The process plan modules considered in this work includes process sequence, tools and fixtures, process parameters selection and set-up plan generation. An attempt has been made to develop process parameters selection module based on experimental investigation and optimisation apart from manufacturing catalogues and user manuals. Feature extraction through XML files avoids complex feature extraction process. The application of the developed system has been verified with a case study. The present system is limited to micro turn-mill features. Incorporation of more micro features and consideration of other activities of process plan ensures a complete process planning system for micro-machining processes.     

More MILP models for integrated process planning and scheduling

The integration of process planning and scheduling is important for an efficient utilisation of manufacturing resources. In general, there are two types of models for this problem. Although some MILP models have been reported, most existing models belong to the first type and they cannot realise a true integration of process planning and scheduling. Especially, they are completely powerless to deal with the cases where jobs are expressed by network graphs because generating all the process plans from a network graph is difficult and inefficient. The network graph-specific models belong to the other type, and they have seldom been deliberated on. In this research, some novel MILP models for integrated process planning and scheduling in a job shop flexible manufacturing system are developed. By introducing some network graph-oriented constraints to accommodate different operation permutations, the proposed models are able to express and utilise flexibilities contained in network graphs, and hence have the power to solve network graph-based instances. The established models have been tested on typical test bed instances to verify their correctness. Computational results show that this research achieves the anticipant purpose: the proposed models are capable of solving network graph-based instances.     

An integrated approach to tolerance synthesis,process selection and machining parameter optimization problems

Tolerance synthesis, process selection and machining parameter optimization have been recognized as key issues to ensure product quality and reduce production cost. Although the three issues are closely interrelated, they are rarely addressed simultaneously. This often leads to inconsistent and conflicting decisions. This paper reports an integrated approach for simultaneously addressing these issues subject to their common constraints and considers both tangible and intangible cost criteria. Most commonly used machining processes such as milling, turning, drilling, reaming, boring and grinding have been taken into account. Particular attention has also been paid to multiple quality characteristics. Two example problems, one requiring rotational machining, the other involving planar machining, are solved to demonstrate the application of the proposed approach.     

Optimal process planning for a combined punch-and-laser cutting machine using ant colony optimization

A machine that performs both punching and laser-cutting operations is referred as combined punch-and-laser machine. Such a machine has been in the market for about two decades. Although process-planning tools have been used on such a combined machine, the optimization of process planning dedicated to combined machines, based on our literature search results, has never been directly studied. This work addresses the process-planning problem for the combined punch-and-laser machine by integrating knowledge, quantitative analysis, and numerical optimization approaches. The proposed methodology helps making decisions on following issues: (i) which type of operation should be applied to each feature, and (ii) what is the optimal operation sequence (tool path) to achieve the maximum manufacturing efficiency. The ant colony optimization (ACO) algorithms are employed in searching the optimal tool path. Sensitivities of control parameters of ACO are also analysed. Through applications, the proposed method can significantly improve the operation efficiency for the combined punch-and-laser machine. The method can also be easily automated and integrated with the nesting and G-code generation processes. Some issues and possible future research topics have also been discussed.     

Feature-based design for process planning of machining processes with optimization using genetic algorithms

The development of a feature-based design environment that can be applied in the concept-to-manufacturing stages of the machining process is explained. It is broadly divided into four modules, namely, feature-based design (FBD) environment, virtual factory environment (VFE), operation-based feature mapping (OBFM) and optimization using genetic algorithms (GA). The feature-based design environment module is used for the design, modelling, synthesis, representation and validation of the components for machining application. It uses integrated features, which are predefined as feature templates in the feature library. While instancing these integrated features, they get/derive the information required for the design, modelling, process planning and manufacturing stages of the components as their attributes, from the user/knowledge base. After creating the component, integrated features present in it are validated with respect to its application, namely machining process. The VFE module defines the mathematical model of the factory in the computer, which provides the database for operations, machines, cutting tools, work pieces, etc. The knowledge base maps validated features of the component into operation sets in the first phase of the OBFM stage. Each operation in the operation sets can be carried out using different machines and cutting tools in the factory. All these possible choices are obtained in the second phase of OBFM. GA is used to find the optimal sequence of operations, machines and cutting tools for different criteria. Provisions are also available to generate NC codes for operations, which are to be carried out with NC or CNC machines, if selected. Thus, the optimal process plan for the selected criteria with respect to the given factory environment is found for the modelled component. The feature-based design system developed is built on existing CAD, programming and spread-sheet software tools, namely CATIA®, MS-Visual Basic® and MS-Excel®, which not only save developmental effort, but also make full use of the functionalities of these commercial softwares. This paper explains the developed system with a case study.     

An integrated computer-aided system for generation and evaluation of sustainable process alternatives

This paper presents an integrated system for generation of sustainable process alternatives with respect to new process design as well as retrofit design. The generated process alternatives are evaluated through sustainability metrics, environmental impact factors as well as inherent safety factors. The process alternatives for new process design as well as retrofit design are generated through a systematic method that is simple yet effective and is based on a recently developed path flow analysis approach. According to this approach, a set of indicators are calculated in order to pinpoint unnecessary energy and material waste costs and to identify potential design (retrofit) targets that may improve the process design (in terms of operation and cost) simultaneously with the sustainability metrics, environmental impact factors and the inherent safety factors. Only steady state design data and a database with properties of compounds, including, environmental impact factor related data and safety factor related data are needed. The integrated computer-aided system generates the necessary data if actual plant or experimental data are not available. The application of the integrated system is highlighted through a number of examples including the well-known HDA process.     

Automated structural optimization system for integrated topology and shape optimization

Abstract

This paper combines previously developed techniques for image‐preprocessing and characteristic image‐interpreting together with a newly proposed automated shape‐optimization modeling technique into an integrated topology‐optimization and shape‐optimization system. As a result, structure designers are provided with an efficient and reliable automated structural optimization system (ASOS). The automated shape‐optimization modeling technique, the key technique in ASOS, uses hole‐expanding strategy, interference analysis, and hole shape‐adjusting strategy to automatically define the design variables and side constraints needed for shape optimization. This technique not only eliminates the need to manually define design variables and side constraints for shape optimization, but during the process of shape optimization also prevents interference between the interior holes and the exterior boundary. The ASOS is tested in three different structural configuration design examples.     

An integrated model for inventory and production planning in a two-stage hybrid production system

A two-stage hybrid flow-shop production system is considered. The first stage is a process production system and the second stage is a job-shop production system. The two stages are separated by an intermediate warehouse to introduce flexibility (some independence) in the planning of production at both stages. The inventory level at the warehouse should be optimized to provide a trade-off between the cost of carrying the inventory of the semi-finished products, the minimum batch size requirement in the first stage, and the required service level at the second stage. An integrated model for planning the production in these hybrid flow-shop production systems types is developed. The objectives of optimizing the production and inventory costs at the two stages of the system, including the warehouse, while satisfying customer demands, are considered. An algorithm to solve the suggested model is described in detail, and a solution is provided for a real world case, which has inspired the study. A computational study to measure the performance of the approach was also carried out and the results are reported.     

三维体目标间拓扑方向关系描述和推理

空间关系描述了地理信息系统(GIS)中实体间的位置、距离、方位、拓扑等的度量。为提高空间关系描述的惟一性和空间关系推理的准确性,将拓扑关系与方向关系集成描述,构建拓扑方向关系的描述表达模型。目标对象与参照物在X、Y、Z 3个坐标轴上投影间的Allen区间关系分别为R1、R2和R3,提出利用Allen区间关系对(R1,R2,R3)描述三维拓扑方向区域,用定义法研究拓扑方向关系定性推理,通过一些典型例子说明拓扑方向关系推理过程和结果,推理结果用组合推理表表示。