Heuristic Solutions for Loading in Flexible Manufacturing Systems

Production planning in flexible manufacturing system deals with the efficient organization of the production resources in order to meet a given production schedule. It is a complex problem and typically leads to several hierarchical subproblems that need to be solved sequentially or simultaneously. Loading is one of the planning subproblems that has to addressed. It involves assigning the necessary operations and tools among the various machines in some optimal fashion to achieve the production of all selected part types. In this paper, we first formulate the loading problem as a 0-1 mixed integer program and then propose heuristic procedures based on Lagrangian relaxation and tabu search to solve the problem. Computational results are presented for all the algorithms and finally, conclusions drawn based on the results are discussed

Tool sharing in an FMS — a feasibility study

In a flexible manufacturing system, cylinder blocks and heads are processed in batches by four machine in line. Each part is fully processed on one machine only. During batch production the tool magazines contain the same set of tools. This paper reports on a simulation study to investigate the possibility of reducing the investment in tools by sharing the tools among the machines by means of an automated tool transporting vehicle.\ud \ud The performance of the system is measured by the fraction of time that machines must wait for a tool required for the next imminent operation. These waiting (i.e. idle) times, which characterize the productivity loss, will depend on the selected tool mix, that is the number of tools (<4) per tool type.\ud \ud The input to the simulation program consists of the process plan, tool lives, tool transport and handling times and the tool mix. Machines may break down due to tool breakages. The transport device carries one tool at a time.\ud \ud Special attention is given to the allocation policy of tools, which plays a central role during real-time operations. Since the process plans are fixed, the times when specific tools are required are known in advance. However, these “events” must be updated continually, due to waiting and breakdown periods. Since the lengths of these periods are not known in advance, updating takes place at the end of such periods. A “look- ahead” policy is defined based on the events.\ud \ud Results show that the system can be operated with considerable less investment in tools while maintaining a small fraction of machine idle times. The reduction in the tool investment out- weighs the extra investment in the tool transport device

Production planning under dynamic product environment: a multi-objective goal programming approach

Production planning is a complicated task that requires cooperation among multiple functional units in any organization. In order to design an efficient production planning system, a good understanding of the environment in terms of customers, products and manufacturing processes is a must. Although such planning exists in the company, it is often incorrectly structured due to the presence of multiple conflicting objectives. The primary difficulty in modern decision analysis is the treatment of multiple conflicting objectives. A formal decision analysis that is capable of handling multiple conflicting goals through the use of priorities may be a new frontier of management science. The objective of this study is to develop a multi objective goal programming (MOGP) model to a real-life manufacturing situation to show the trade-off between different some times conflicting goals concerning customer, product and manufacturing of production planning environment. For illustration, two independent goal priority structures have been considered. The insights gained from the experimentation with the two goal priority structures will guide and assist the decision maker for achieving the organizational goals for optimum utilization of resources in improving companies competitiveness. The MOGP results of the study are of very useful to various functional areas of the selected case organization for routine planning and scheduling. Some of the specific decision making situations in this context are: (i). the expected quality costs and production costs under identified product scenarios, (ii).under and over utilization of crucial machine at different combinations of production volumes, and (iii). the achievement of sales revenue goal at different production volume combinations. The ease of use and interpretation make the proposed MOGP model a powerful communication tool between top and bottom level managers while converting the strategic level objectives into concrete tactical and operational level plans.

Multi crteria decision making and its applications : a literature review

This paper presents current techniques used in Multi Criteria Decision Making (MCDM) and their applications. Two basic approaches for MCDM, namely Artificial Intelligence MCDM (AIMCDM) and Classical MCDM (CMCDM) are discussed and investigated. Recent articles from international journals related to MCDM are collected and analyzed to find which approach is more common than the other in MCDM. Also, which area these techniques are applied to. Those articles are appearing in journals for the year 2008 only. This paper provides evidence that currently, both AIMCDM and CMCDM are equally common in MCDM

Simulation study for investment decisions on the EcoBoost camshaft machining line

Design/redesign of manufacturing systems is a complex, risky, and expensive task. Ford Motor Company’s Valencia Engine Plant faces this challenge as it plans to upgrade its machining and assembly lines to introduce the new EcoBoost engines. The research project described in this paper aimed to support the transition process particularly at the camshaft machining line by using simulation modelling techniques. A series of experiments was carried out using the simulation model developed, and recommendations were proposed based on the results of these experiments to support the decision as to where to invest on the line. The outcomes from the research project indicated that investment is required in terms of increasing the capacity of two bottleneck operations through retooling and improving the conveyor routing logic in one key area. Keywords: simulation modelling, closed-loop network, automotive production system

Decision support for build-to-order supply chain management through multiobjective optimization

This paper aims to identify the gaps in decision-making support based on multiobjective optimization for build-to-order supply chain management (BTOSCM). To this end, it reviews the literature available on modelling build-to-order supply chains (BTO-SC) with the focus on adopting multiobjective optimization (MOO) techniques as a decision support tool. The literature has been classified based on the nature of the decisions in different part of the supply chain, and the key decision areas across a typical BTO-SC are discussed in detail. Available software packages suitable for supporting decision making in BTO supply chains are also identified and their related solutions are outlined. The gap between the modelling and optimization techniques developed in the literature and the decision support needed in practice are highlighted and future research directions to better exploit the decision support capabilities of MOO are proposed

Short-term manpower management in manufacturing systems: new requirements and DSS prototyping

The short-term planning and scheduling of discrete manufacturing systems has mostly focused in the past on the management of machines, implicitly considered as the critical resources of the workshops. Some of the present schedulers claim to also manage human resources, but perform most of the time a local allocation of operators to machines, these operators having regular working hours. However, it seems clear that the workforce has a specificity that should be better taken into account by short-term planning facilities. Moreover, the variability of the weekly working hours through the year will shortly become a rule and not anymore an exception. On the base of a questionnaire answered by 19 French companies of different sizes and industrial sectors, we have tried to identify more precisely some industrial requirements concerning the short-term management of human resources. The growing interest in annualised hours together with the lack of software tools that allow to implement it practically is one of the results of this questionnaire. We suggest in this article the specification of a decision support system for short-term manpower management under annualised hours, taking into account the competence of the operators. A software prototype has been developed according to these specifications; the results of a simple but representative example are described

Decision support for build-to-order supply chain management through multiobjective optimization

This is the post-print version of the final paper published in International Journal of Production Economics. The published article is available from the link below. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. Copyright @ 2010 Elsevier B.V.This paper aims to identify the gaps in decision-making support based on multiobjective optimization (MOO) for build-to-order supply chain management (BTO-SCM). To this end, it reviews the literature available on modelling build-to-order supply chains (BTO-SC) with the focus on adopting MOO techniques as a decision support tool. The literature has been classified based on the nature of the decisions in different part of the supply chain, and the key decision areas across a typical BTO-SC are discussed in detail. Available software packages suitable for supporting decision making in BTO supply chains are also identified and their related solutions are outlined. The gap between the modelling and optimization techniques developed in the literature and the decision support needed in practice are highlighted. Future research directions to better exploit the decision support capabilities of MOO are proposed. These include: reformulation of the extant optimization models with a MOO perspective, development of decision supports for interfaces not involving manufacturers, development of scenarios around service-based objectives, development of efficient solution tools, considering the interests of each supply chain party as a separate objective to account for fair treatment of their requirements, and applying the existing methodologies on real-life data sets.Brunel Research Initiative and Enterprise Fund (BRIEF

Design choices for agent-based control of AGVs in the dough making process

In this paper we consider a multi-agent system (MAS) for the logistics control of Automatic Guided Vehicles (AGVs) that are used in the dough making process at an industrial bakery. Here, logistics control refers to constructing robust schedules for all transportation jobs. The paper discusses how alternative MAS designs can be developed and compared using cost, frequency of messages between agents, and computation time for evaluating control rules as performance indicators. Qualitative design guidelines turn out to be insufficient to select the best agent architecture. Therefore, we also use simulation to support decision making, where we use real-life data from the bakery to evaluate several alternative designs. We find that architectures in which line agents initiate allocation of transportation jobs, and AGV agents schedule multiple jobs in advance, perform best. We conclude by discussing the benefits of our MAS systems design approach for real-life applications