Scheduling algorithms for computer-aided line balancing in printed circuit board assembly

Generalized flexible flow line (GFFL) is a scheduling environment comprising several machine banks which the products visit in the same order but can skip some machine banks. The type of machines in a bank can differ but they are suitable for performing the same manufacturing tasks. To change one product to another demands a set-up operation of the machine. This paper describes several scheduling algorithms for the GFFL problem. The overall structure of these algorithms is similar, consisting of machine allocation and sequencing phases. The algorithms have been integrated into an interactive production scheduling system for electronics assembly. Sample cases are used to illustrate the operation of the system in practice.     

A taxonomy of international manufacturing networks

Abstract

Manufacturing firms with multiple product groups do not need to involve all factories in the production of all product groups. Some factories may specialize on a small set of products, while others participate in the manufacturing of a broader set of products. However, current theories on international manufacturing networks do not explain in detail how organizations design international manufacturing networks for different products or product groups involving different sets of factories. This research investigates 20 product group networks at five global manufacturing firms. We distinguish between three types of factories: component manufacturing factories, assembly factories, and integrated factories (having both component manufacturing and assembly). Furthermore, we identify four network types: linear, divergent, convergent, and mixed structures. These four types exhibit distinctly different characteristics in terms of key characteristics, factory roles, product types, process types, market types, sourcing, and key managerial challenges. Most networks are relatively small – on an average consisting of four factories and some contain a number of subnetworks that are self-sufficient in terms of material flow and serve separate market regions. We identify two new types of factory roles related to component manufacturing competences, which we call ‘strategic feeder’ and ‘full lead’.     

Simulation-based production schedule generation

Abstract

While simulation has been used in manufacturing for many years, predominantly for facility design, it is within the last few years, that simulation languages have been developed to a point where they can be used on a day-to-day basis to generate schedules and predict their performance. This paper describes our use of different modelling techniques to develop a production schedule generation system. An example describing a system for a small- to medium-sized order producing company using SIMAN/CINEMA is included. While addressing the shortcomings of existing scheduling systems it is shown how the approach taken is a feasible way of creating a dynamic goal-driven simulation-based production scheduler. The paper does not aim to describe an ‘off the shelf’ scheduling system product, but rather to give an overview to methods, techniques and experiences which enable us rapidly to tailor a simulation-based scheduling system to the specific needs of a company.     

The effect of the drum-buffer-rope (DBR) approach on the performance of a synchronous manufacturing system (SMS)

The main objective of any manufacturing system is to organize the resources in a shop floor for effective transformation of raw materials into finished products. Synchronous manufacturing (SM) is a manufacturing management philosophy that has a set of principles, procedures and techniques where every action is evaluated in terms of a common global goal of the organization (Seetharama et al., 1997, Production Planning and Inventory Control). A manufacturing system that adopts the above principle is called as synchronous manufacturing system (SMS). In order for a manufacturing plant to achieve the benefits of a synchronous operation, a logistical manufacturing (SM) is a manufacturing management philosophy that has a set of principles, procedures and techniques where every action is evaluated in terms of a common global control system that is manageable and results in predictable performance is required. The drum-buffer-rope (DBR) approach, which is a generalized system, satisfies the above requirements through computer simulation. This paper focuses on the effect of DBR principles on the performance of a synchronous manufacturing system. A case study has been taken up in a small-scale industry and analysis has been carried out on the effect of the DBR approach on the performance of the system. This work has been performed on an IBM/PC compatible system using the promodel software and C language.     

An optimal product-reconfiguration policy due to order changes

Abstract

It is not an uncommon problem that a finished product cannot be delivered to its customer due to order change. In many real-life applications, such as rack-mounted computer products, it is possible to reconfigure a product by altering the combination of its components. Therefore, an inventory item, resulting from a cancelled order, can be handled in one of two ways: (1) keep the product in storage for a future order; or (2) send the product back to the manufacturing Door for reconfiguration in accordance with a new order A wise decision can be made by evaluating the trade-off between the inventory cost and the conversion cost. This paper presents an optimization procedure for achieving the minimum-cost solution. The problem is formulated by a quadratic programming model. Under a fairly general condition, the problem can be converted into a standard capacitated transportation problem and, therefore, can be solved efficiently. The cost structure, problem formulation, and solution technique arc discussed.     

Aspects of manufacturing strategy

Abstract

It is becoming increasingly important for manufacturing organizations to articulate clear and coherent manufacturing strategies that support their long term business objectives. In particular, manufacturing strategy should take conscious account of the competitive posture adopted by the organization in each of the product/market segments in which it has decided to participate. This paper discusses the various ways in which a systemic manufacturing strategy can contribute to an organization's competitiveness, and the processes by which such a strategy can be developed. Some important and often neglected issues concerning the development of the individual components of a manufacturing strategy are examined and the problems and issues of strategy implementation are discussed.     

Implementation of manufacturing strategy: A select study of Indian process companies

This paper presents findings of an extensive survey of Indian process companies. Based on the survey, three companies have been selected for detailed case studies. Their experiences in the manufacturing strategy process are analysed. Although the companies represented diversity in terms of product type, sales volume, longevity and geographic location, they shared several commonalities including use of advanced manufacturing technologies. The process of strategy formulation varied among the companies in terms of participants, complexity and degree of formalization. Competitive priorities, order winners and critical success factors are identified for these companies. Based on strategic manufacturing issues, manufacturing competence index for the companies has been worked out.     

The permutation flow shop problem with just in time production considerations

This research presents a variation to the permutation flow shop problem where Just In Time (JIT) production requirements are taken into account. The model developed in this research employs dual objectives. In addition to the traditional objective of minimizing the production makespan, minimization of Miltenburg's material usage rate is also incorporated. In this model, multiple units of any product are permitted in the production sequence. However, the minimization of material usage rates attempts to prevent batch scheduling of products and allows unit flow of products as required in demand flow manufacturing. A solution method is proposed for determining an optimal production sequence via an efficient frontier approach and Simulated Annealing (SA). Test problems and specific performance criteria are used to assess the solutions generated by the proposed method. Experimental results presented in this paper show that the use of the efficient frontier and SA provide solutions that approach the optimal solution for the performance measures used in this research.     

Engineering change: A theoretical assessment and a case study

The competitive playground where nowadays firms struggle to survive has rapidly become unforeseeable: product life cycle has shrunk, becoming even shorter than in the past, and world-wide market is suffering for a strong customer differentiation which led to an increasingly wide product mix. In this industrial environment, the engineering change process is getting more and more attention throughout the branches of industry, as it appears as a critical process which seeps into the operations management core, thus influencing the overall firm's performances. A brief state-of-the-art in the area of engineering change is firstly presented. Then a proposal of classification and a new methodology for an effective engineering change process management are suggested. The new proposed methodology has been successfully applied to a real-life manufacturing system and the related case study is reported at the end of the paper.     

Adaptive agent-based manufacturing control and its application to flow shop routing control

The manufacturing industry is currently facing unprecedented challenges from changes and disturbances. The sources of these changes and disturbances are of different scope and magnitude. They can be of a commercial nature, or linked to fast product development and design, or purely operational (e.g. rush order, machine breakdown, material shortage etc.). In order to meet these requirements it is increasingly important that a production operation be flexible and is able to adapt to new and more suitable ways of operating. This paper focuses on a new strategy for enabling manufacturing control systems to adapt to changing conditions both in terms of product variation and production system upgrades. The approach proposed is based on two key concepts: (1) An autonomous and distributed approach to manufacturing control based on multi-agent methods in which so called operational agents represent the key physical and logical elements in the production environment to be controlled – for example, products and machines and the control strategies that drive them and (2) An adaptation mechanism based around the evolutionary concept of replicator dynamics which updates the behaviour of newly formed operational agents based on historical performance records in order to be better suited to the production environment. An application of this approach for route selection of similar products in manufacturing flow shops is developed and is illustrated in this paper using an example based on the control of an automobile paint shop.     

Selection of methods,techniques and tools for system analysis and for the integration of CIM-elements in existing manufacturing organizations

Abstract

Implementation of computer-aided and integrated manufacturing systems requires one to consider all areas of the company in order to ensure a homogeneous and continuous evolutionary system development. Therefore, planners of computer integrated manufacturing (CIM) systems need a concept to come to a coherent selection of methods for those system development. In this paper a concept is introduced which allows an interdisciplinary team of system developers (engineers, industrial economists, personnel economists) a coherent choice of methods for system development. As examples, three methods applicable to the problem of CIM-implementation into organizations are evaluated.     

A combined optimization and agent-based approach to supply chain modelling and performance assessment

The main objective of this paper is to give an example of how expert systems techniques for distributed decision-making can be combined with contemporary numerical optimization techniques for the purposes of supply chain optimization and to describe the resulting software implementation. In this paper, multi-agent modelling techniques are applied to simulate and control a simple demand-driven supply chain network system, with the manufacturing component being optimized through mathematical programming. The system measures supply chain performance and the effect of different parameters in the replenishment control system, and can be used to simulate the behaviour of a system that uses optimization for part of its decision-making. The objective of this supply chain network system is to reduce operating cost, while maintaining a high level of customer order fulfilment.     

Redistributing food manufacturing: models for the creation and operation of responsive and agile production networks

Abstract

The food industry is a mature industry where its profit margins are thin and its R&D failure rate for new products is substantial. Both facts indicate that decent return on development investment cannot be provided and that the food industry cannot still rely on its traditional way of thinking and innovating. New product development cycles should involve not only the product itself but also the entire manufacturing and distribution network. Hence, collaborative manufacturing and servitization models are key elements for the rapid transformation of the new food industry. Moreover, recent developments in technology have the potential to shift manufacturing production away from large scale manufacturing plants to a network of distributed, smaller scale localized and customizable manufacturing facilities. Such a network is the crucial enabler for the on-demand manufacture of new or even, existing food products to rapidly respond to the consumers´ demands.     

Supply chain management: A just-in-time perspective

Just-in-time (JIT) has been a widely recognized production philosophy alternative since the early 1980s. JIT principles and techniques have been widely adopted in many manufacturing firms. More recently, supply chain management has evolved as a discipline focusing on the design, planning and control of processes linking the initial raw materials to the ultimate consumption of the finished product. Supply chain efficiency is dependent on the efficiencies of the individual manufacturing organizations and the ability to connect along the supply chain. In this paper supply chain management from a JIT perspective is investigated, focusing on the linking mechanisms between successive companies and the collective efficiency of the supply chain.     

New views and visions on product structures

Abstract

The paper deals with different viewpoints in product structuring knowledge. Special interest is paid to a new viewpoint called control structure. The necessity for such a concept is based on the penetration of product oriented manufacturing systems (factories, workshops and cells) together with the related distribution of production management decision making. Control structure is an aggregated control oriented viewpoint on the product structure hiding the details of the work operations and materials requirements at the lower levels of decision making. Thus control structures are also intended for the integration and loosely coupled co-ordination of control units. The paper also strongly advocates the application of interactive graphics in the manipulation of product structure information. A practical system developed is demonstrated as a vehicle for implementing the concepts introduced.     

The implementation of digital technologies for operations management: a case study for manufacturing apps

Abstract

Manufacturing applications address business to business (B2B) with highly customised applications developed for specific requirements, offering highly specialised solution-oriented and service-based software components, systems, and digital tools that aim at a fast and accurate decision-making support system. The purpose of this paper is to describe the implementation of digital technologies for operations management using manufacturing or engineering apps (eApps), for product design and manufacturing processes. In particular, starting from the specific needs of two companies from mature European industries as automotive and food, this work depicts how this kind of solutions can support companies and improve their operations. In particular, related benefits and challenges faced for the full implementation of the developed tools are highlighted. Moreover a business model to exploit the manufacturing apps is also proposed. The business model proposed for the exploitation of the eApps supports the commercialisation of all the revenue streams offered by this rapidly growing sector taking into account the specific needs of the concerned stakeholders through a diversified value proposition.     

Manufacturing cycle time reduction using balance control in the semiconductor fabrication line

In semiconductor manufacturing, wafer fabrication is the most complicated and important process, and is composed of several hundred process steps and involves several hundred machines. The productivity of the manufacturing process depends mainly on controlling the balance of WIP (work-inprogress) flow to achieve maximum throughput under short manufacturing cycle times. This paper discusses how to determine the proper WIP level for operations, against which balance status can be measured. Balance measurement can be applied in mathematical modelling for bottleneck scheduling and operations management of the fabrication line. Performances are evaluated through computational experiments to show that balance driven management leads to 15-33% more production in 21% shorter manufacturing cycle time than production driven management.     

Experimental earliness/tardiness production planning with the due window system

In order to use the philosophy of JIT to improve the production planning method of MRP-II, we propose the experimental software system of the earliness/tardiness produc tion planning problem with due window. By means of the approaches and model reported in this paper, the optimal production planning can be achieved. The recommended model extends the problem of due window from the shop scheduling level into the aggregated planning level of mass manufacturing systems. Simulation results have demonstrated that the experimental software is a useful tool for the production management of repetitive manufacturing enterprises.     

A simulated annealing algorithm for designing cellular manufacturing systems with productivity consideration

In this paper, we propose a productivity model for solving the machine-part grouping problem in cellular manufacturing (CM) systems. First, a non-linear 0-1 integer programming model is developed to identify machine groups and part families simultaneously. This model aims to maximize the system productivity defined as the ratio of total output to the total material handling cost. Second, an efficient simulated annealing (SA) algorithm is developed to solve large-scale problems. This algorithm provides several advantages over the existing algorithms. It forms part families and machine cells simultaneously. It also considers production volume, sales price, and maximum number of machines in each cell and total material handling cost. The proposed SA also has the ability to determine the optimum number of manufacturing cells. The performance of the developed models is tested on eight problems of different size and complexity selected from the literature. The results show the superiority of the SA algorithm over the mathematical programming model in both productivity and computational time.     

Is the scheduling task context-dependent? A survey investigating the presence of constraints in different manufacturing contexts

Abstract

Most studies regarding real scheduling constraints only consider the constraints related to the specific manufacturing environment studied, limiting the possibility of drawing general conclusions. A survey of 50 companies was conducted in order to discover which constraints were present and what their relationship was with the scheduling context. This paper investigates which practical scheduling constraints are present in the manufacturing industry and whether the scheduling task is context-dependent. Results of this study show that some practical production constraints are context-dependent.