Coordination Approaches and Systems – Part II: An Operational Perspective

This is the second of two papers surveying research in coordination approaches and systems. This paper is concerned with operational coordination, which is aimed at coordinating activities such that the design process can be performed in a near optimal manner with respect to time, and the allocation and utilisation of resources. Aspects of coordination categorised as operational include resource management, scheduling and planning. The first of these two papers presents a review of coordination from a strategic perspective, which is concerned with the decision management aspects of coordination. Greater emphasis is now being placed on the significance of organising the design process as this affects time to market, product quality, cost, and consequently product success. The aim of this paper is to present a fundamental review of operational coordination approaches and systems. The 1990s has seen much progress being made towards a greater understanding and appreciation of coordination in various disciplines through the development of a wide range of approaches and systems. However, there remains a requirement to formally identify the key issues involved in coordination such that a widely accepted representation can be agreed upon. Consequently, research should continue to be supported in the exploration for a unified approach to coordination which will permit a broader and greater understanding of those aspects involved.     

Resource allocation for HIV/AIDS control programs: a model-based policy analysis

The World Health Organization reported that in 1996, for the first time in the course of the AIDS epidemic, there had been a marked decrease in deaths among people with AIDS in many industrialized countries due to the administration of advanced drug therapies and the performance of prevention programs. In response to such changes, policy makers can use our strategic decision support system to determine cost-effective prevention programs. We illustrate the model by analyzing the administration of advanced drug therapies combined with different assumptions for the behavior of the population of Vienna. We estimate that the city of Vienna will have to provide at most 5.6 billion Austrian Schillings for drug therapies, additional treatment, and HIV screening during the period from 1996 to 2005, depending on whether or not these more costly drug therapies reduce the additional treatment costs of HIV-infected and AIDS-diseased individuals. Received: June 12, 2000 / Accepted: August 31, 2001     

The resource renting problem subject to temporal constraints

We introduce a project scheduling problem subject to temporal constraints where the resource availability costs have to be minimized. As an extension of known project scheduling problems which consider only time-independent costs, this problem includes both time-independent procurement costs and time-dependent renting costs for the resources. Consequently, in addition to projects where all resources are bought, we can deal with projects where resources are rented. Based on the enumeration of a finite set of schedules which is proved to contain an optimal schedule, we develop a depth-first branch-and-bound procedure. Computational experience with a randomly generated test set containing 10800 problem instances is reported.

---

---

Received: December 1, 1999 / Accepted: November 8, 2000     

A scheduling method for Berth and Quay cranes

This paper discusses a method for scheduling Berth and Quay cranes, which are critical resources in port container terminals. An integer programming model is formulated by considering various practical constraints. A two-phase solution procedure is suggested for solving the mathematical model. The first phase determines the Berthing position and time of each vessel as well as the number of cranes assigned to each vessel at each time segment. The subgradient optimization technique is applied to obtain a near-optimal solution of the first phase. In the second phase, a detailed schedule for each Quay crane is constructed based on the solution found from the first phase. The dynamic programming technique is applied to solve the problem of the second phase. A numerical experiment was conducted to test the performance of the suggested algorithms. RID="*" ID="*" This research has been supported in part by Brain Korea 21 Program (1999–2002). Correspondence to: Y.-M. Park     

Reduced outpatient waiting times with improved appointment scheduling: a simulation modelling approach

Abstract. An outpatient department represents a complex system through which many patients with varying needs pass each day. An effective appointment system is a critical component in controlling patient waiting times within clinic sessions. Current waiting times are often unacceptable and place great stress on clinic staff. This paper describes the development and use of a detailed simulation model of an Ear, Nose and Throat (ENT) outpatient department. The simulation allows various appointment schedules to be examined and their effects on the clinic evaluated. The model has been used to identify a number of critical factors that influence patient waiting times and the build up of queues in the clinic. Alternative appointment schedules have been shown to drastically reduce patient waiting times, without the need for extra resources, and enable the department to move towards meeting the UK Government's Patient's Charter. RID="*" ID="*" The authors would like to express their thanks for the valuable support provided by the anonymous participants (outpatient department staff). Thanks also to Helen Gilby, Dr Arjan Shahani and Professor Valter de Senna for their useful comments and help during the research. Correspondence to: P.R. Harper     

Building Agility for Developing Agile Design Information Systems

Agile manufacturing relies heavily on the quality of information that organizations have and on their ability to organize and reuse it. Constant inflow of information and knowledge is the fuel of agile manufacturing. In the process of forming virtual enterprises, these new organizations have to be equipped with information systems that integrate their present legacy technology and improve upon it. To support the quick formation of virtual organizations, one must have the ability to develop such systems quickly. Over the past few years we have evolved, through collaborative projects with industry, an approach composed of methods and an information infrastructure called n-dim that improves the ability of becoming agile manufacturers of information systems, by responding quickly to information needs of new and evolving organizations. Following an analysis of the requirements of information systems for agile design, we discuss this approach; describe some of the infrastructure features; and present several examples of simple applications that illustrate them. We summarize by discussing the advantages and limitations of our approach.     

A-Design: An Agent-Based Approach to Conceptual Design in a Dynamic Environment

This paper provides an introduction to a new design methodology known as A-Design, which combines aspects of multi-objective optimization, multi-agent systems, and automated design synthesis. The A-Design theory is founded on the notion that engineering design occurs in interaction with an ever-changing environment, and therefore computer tools developed to aid in the design process should be adaptive to these changes. In this paper, A-Design is introduced along with some simple test problems to demonstrate the capabilities of different aspects of the theory. The theory of A-Design is then shown as the basis for a design tool that adaptively creates electro-mechanical configuration designs for changing user preferences.     

Truncated branch-and-bound,schedule-construction,and schedule-improvement procedures for resource-constrained project scheduling

We present heuristic procedures for approximately solving large project scheduling problems with general temporal and resource constraints. In particular, we propose several truncated branch-and-bound techniques, priority-rule methods, and schedule-improvement procedures of types tabu search and genetic algorithm. A detailed experimental performance analysis compares the different heuristics devised and shows that large problem instances with up to 1000 activities and several resources can efficiently be solved with sufficient accuracy.

---

---

Received: July 26, 2000 / Accepted: May 15, 2001     

Designing Assemblies

This paper presents a theory to support the design of assemblies. It brings together prior work in a new synthesis, resulting in a top-down process for designing assemblies so that they deliver geometric Key Characteristics (KCs) that achieve top level customer requirements. The theory applies to assemblies that take the form of mechanisms (e.g. engines) or structures (e.g. aircraft fuselages), but has less relevance to assemblies that take the form of connective or distributive systems (e.g. hydraulic piping). The theory shows how kinematically constrained (statically determinate) assemblies can be unambiguously designed to satisfy geometrically-defined customer requirements. The top-down process presented here begins by creating a kinematic constraint structure and a systematic scheme by which parts are located in space relative to each other, followed by declaration of assembly features that join parts in such a way as to create the desired constraint relationships. This process captures design intent by creating a connective data model that contains information to support relevant analyses such as variation buildup, constraint analysis, and establishment of constraint-consistent assembly sequences. Adjustable assemblies, assemblies built using fixtures, and selective assemblies can also be described by this theory. Problems arising from multiple KCs and KC conflict can be identified. Issues unresolved by the theory are also noted.     

Long term planning of inter-company energy supply concepts

In order to assess the economic and ecological effects of inter-company energy supply concepts, an optimising model integrating investment and long-term production planning has been developed. The model represents the energy production of companies on a very disaggregated level taking into account different resources, energy carriers and production processes. This model has been applied to five industrial companies to analyse the economic and ecological implications resulting from investments in inter-company energy supply concepts. Existing technologies as well as possible investment options have been assessed by a techno-economic analysis taking into account company specific circumstances. In addition, the new German combined heat and power law has been modelled in detail, because the supplementary payments legally established in this law may effect energy go supply concepts in a considerable way. Computational results show the installation of a combined cycle power plant adapted to the specific conditions of the case at hand would be the most promising option to fulfil the future energy demand of the companies involved. Correspondence to: W. Fichtner     

Computing the Information Content of Decoupled Designs

The information content of uncoupled designs can be computed by summing the information content associated with each functional requirement. This paper proves that information cannot be summed for decoupled designs. To overcome this problem, this paper presents two algorithms for computing information content of decoupled designs. One algorithm is applicable to any joint probability density function for the design parameters; the second algorithm applies only to uniformly distributed design parameters. The algorithm for uniform distributions is based on a recursive procedure for computing the volume of a convex polytope in n -dimensional real space, where n is the number of design parameters. An engineering application of the algorithms is presented. The example demonstrates that summing information content can significantly over-estimate total information when compared to an algorithm that accounts for correlation. The example also demonstrates that decoupled designs can have lower information content than uncoupled systems with the same functional requirements and similar components.     

Advanced production scheduling for batch plants in process industries

An Advanced Planning System (APS) offers support at all planning levels along the supply chain while observing limited resources. We consider an APS for process industries (e.g. chemical and pharmaceutical industries) consisting of the modules network design (for long–term decisions), supply network planning (for medium–term decisions), and detailed production scheduling (for short–term decisions). For each module, we outline the decision problem, discuss the specifi cs of process industries, and review state–of–the–art solution approaches. For the module detailed production scheduling, a new solution approach is proposed in the case of batch production, which can solve much larger practical problems than the methods known thus far. The new approach decomposes detailed production scheduling for batch production into batching and batch scheduling. The batching problem converts the primary requirements for products into individual batches, where the work load is to be minimized. We formulate the batching problem as a nonlinear mixed–integer program and transform it into a linear mixed–binary program of moderate size, which can be solved by standard software. The batch scheduling problem allocates the batches to scarce resources such as processing units, workers, and intermediate storage facilities, where some regular objective function like the makespan is to be minimized. The batch scheduling problem is modelled as a resource–constrained project scheduling problem, which can be solved by an efficient truncated branch–and–bound algorithm developed recently. The performance of the new solution procedures for batching and batch scheduling is demonstrated by solving several instances of a case study from process industries.     

Intensity-modulated radiotherapy – a large scale multi-criteria programming problem

Abstract. Radiation therapy planning is often a tight rope walk between dangerous insufficient dose in the target volume and life threatening overdosing of organs at risk. Finding ideal balances between these inherently contradictory goals challenges dosimetrists and physicians in their daily practice. Todays inverse planning systems calculate treatment plans based on a single evaluation function that measures the quality of a radiation treatment plan. Unfortunately, such a one dimensional approach cannot satisfactorily map the different backgrounds of physicians and the patient dependent necessities. So, too often a time consuming iterative optimization process between evaluation of the dose distribution and redefinition of the evaluation function is needed. In this paper we propose a generic multi-criteria approach based on Pareto's solution concept. For each entity of interest – target volume or organ at risk – a structure dependent evaluation function is defined measuring deviations from ideal doses that are calculated from statistical functions. A reasonable bunch of clinically meaningful Pareto optimal solutions are stored in a data base, which can be interactively searched by physicians. The system guarantees dynamic planning as well as the discussion of tradeoffs between different entities. Mathematically, we model the inverse problem as a multi-criteria linear programming problem. Because of the large scale nature of the problem it is not possible to solve the problem in a 3D-setting without adaptive reduction by appropriate approximation schemes. Our approach is twofold: First, the discretization of the continuous problem results from an adaptive hierarchical clustering process which is used for a local refinement of constraints during the optimization procedure. Second, the set of Pareto optimal solutions is approximated by an adaptive grid of representatives that are found by a hybrid process of calculating extreme compromises and interpolation methods. Correspondence to: K.-H. Küfer     

Scheduling vehicles in automated transportation systems Algorithms and case study

One of the major planning issues in large scale automated transportation systems is so-called empty vehicle management, the timely supply of vehicles to terminals in order to reduce cargo waiting times. Motivated by a Dutch pilot project on an underground cargo transportation system using Automated Guided Vehicles (AGVs), we developed several rules and algorithms for empty vehicle management, varying from trivial First-Come, First-Served (FCFS) via look-ahead rules to integral planning. For our application, we focus on attaining customer service levels in the presence of varying order priorities, taking into account resource capacities and the relation to other planning decisions, such as terminal management. We show how the various rules are embedded in a framework for logistics control of automated transportation networks. Using simulation, the planning options are evaluated on their performance in terms of customer service levels, AGV requirements and empty travel distances. Based on our experiments, we conclude that look-ahead rules have significant advantages above FCFS. A more advanced so-called serial scheduling method outperforms the look-ahead rules if the peak demand quickly moves amongst routes in the system. Received: June 21, 2000 / Accepted: January 22, 2001     

Analysis of a single stage production system with heterogeneous machines

The performance of a single stage production system with two heterogeneous machines and two classes of jobs is investigated. The machines have a common buffer with jobs of both classes waiting for service. The arrivals are assumed to follow a Poisson process and the service times to be distributed exponentially. The evaluated production system differs from a classical homogeneous multiple server queueing system with regard to inhomogeneities of the two machines. Time inhomogeneity – the service times of the two machines being unequal – and functional inhomogeneity – one of the machines can handle only one class (A) of jobs – are to be distinguished. In the case of time inhomogeneity the calculation of system performance parameters may be carried out using an explicit formula, whereas for the analysis of functional inhomogeneity a numerical solution has to be derived. The impact of time inhomogeneity is very small and decreases with the system workload. On the contrary, functional inhomogeneity leads to elevated cycle times of up to 40% depending on the degree of inhomogeneity (measured by the fraction of A jobs) and the workload. Therefore, in contrast to the time-inhomogeneous case, single stage production systems with functional inhomogeneity can only be approximated tolerably by a homogeneous multiple server queueing system if the fraction of one-machine jobs is less than 30%. The increased throughput times above 30% are supplied by the diagram developed from the numerical solutions. RID="*" ID="*" While this research was constructed the author was affiliated to Institute of Conveying Technology and Logistics. Correspondence to: C. R. Lippolt     

A Study on Engineering History Base

During engineering processes, many kinds and amounts of information are used and produced. Such information is useful in successive cases, and thus its reuse is desired. In this paper, information on attributes of the products is referred to as ‘product information’, and information on the reasons for and/or history of a designer’s thought process is referred to as ‘process information’. According to this classification, process information can be used for obtaining an explanation of product information. The purpose of this work is to build a database, called an ‘engineering history base’, from which engineers can retrieve explanations to enable the reuse of product information. In this paper, explanation from the ‘process’ viewpoint is thought to be important in promoting the reuse of product information. There are two types of explanation for the process: teleological and causal. However, until now, little attention has been paid to the causal explanation for the process. Thus, in this paper, an information model which focuses on both types of explanation is proposed. The model is adopted for the engineering history base and a prototype system is developed. The appropriateness of this model is discussed by analyzing the actual data in the development of a color video printer.     

A Subjective Design Framework for Conceptual Design of Polymeric Processes with Multiple Parameters

Polymer processes are in general difficult to model, especially because of coupling between process conditions, polymeric behaviors and geometries. Arising from high thermal gradients, non-Newtonian viscous behaviors and non-linear pressure effects, polymer processing is not well described mathematically. A conceptual design methodology is proposed formally as a useful tool for treating polymeric processes with multiple performance parameters on a structured design platform. Without resorting to engineering models, this approach deals with the initial selection of process conditions within a three-stage framework: (1) qualitative design; (2) process modeling; and (3) quantitative design. Based on subjective reasoning, this procedure makes it possible to account for one’s prior experience, and incorporate it into the process development. The notion of conceptual robutstness is introduced to ensure deesign quality in the early-stage process development. A case study of compression molding is illustrated in a step-by-step manner.     

Developing Strategic Alliances: A Framework for Collaborative Negotiation in Design

This work applies a theory-based framework of collaborative negotiation to some of the disputes that regularly arise during group design. Although the framework was developed to provide general support for group work, this paper focuses on its use as a design tool. The framework, embodied in our system NegotiationLens, has four facets. It: 1. Provides a negotiation method intended to produce gain for all parties. 2. Provides an efficient process for conflict resolution. 3. Develops working alliances. 4. Lets parties decide quickly when they should go their separate ways. The framework produces the above results by: • Helping parties develop well-reasoned and clearly articulated points of view (Adelson and Jordan, 1991; Conklin and Yakemovic, 1991; Conklin and Begeman, 1988; MacLean et al ., 1991). • Creating a context of committment and respect. • Moving negotiating parties away from an adversarial stance and into a collaboration. • Allowing joint construction of solutions that are more beneficial than the unilateral solutions each party initially brought to the table. We present our framework for collaborative negotiation, describe NegotiationLens, and present two cases in which it was used. We present a third case, a large design project with recurrent design conflicts, and argue how NegotiationLens could have been of benefit there.