Deadlock Prevention in Manufacturing Systems With AGV Systems: Banker’s Algorithm Approach

1997 ◽  
Vol 119 (4B) ◽  
pp. 849-854 ◽  
Author(s):  
Chang Wan Kim ◽  
J. M. A. Tanchoco ◽  
Pyung-Hoi Koo
Keyword(s):  
Material Flow ◽  
Manufacturing Systems ◽  
Job Shop ◽  
Deadlock Prevention ◽  
Job Shops ◽  
Vehicle Systems ◽  
Problems And Solutions ◽  
Handling Methods ◽  
Banker's Algorithm ◽  
Agv Systems

An important issue in the operational control of an automated job shop is the prevention and resolution of shop deadlocks. In this paper, we discuss the problems and solutions of deadlocks in manufacturing systems with automated guided vehicle systems, describe a banker’s algorithm for the control of material flow in job shops, and present the results of simulation experiments to compare the performance of several deadlock handling methods.

scholarly journals Novel Complexity Indicator of Manufacturing Process Chains and Its Relations to Indirect Complexity Indicators

Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-15 ◽  
Author(s):  
Vladimir Modrak ◽  
Zuzana Soltysova
Keyword(s):  
Manufacturing Process ◽  
Material Flow ◽  
Manufacturing Systems ◽  
Job Shop ◽  
Flow Shop ◽  
Manufacturing Processes ◽  
Process Chains

Manufacturing systems can be considered as a network of machines/workstations, where parts are produced in flow shop or job shop environment, respectively. Such network of machines/workstations can be depicted as a graph, with machines as nodes and material flow between the nodes as links. The aim of this paper is to use sequences of operations and machine network to measure static complexity of manufacturing processes. In this order existing approaches to measure the static complexity of manufacturing systems are analyzed and subsequently compared. For this purpose, analyzed competitive complexity indicators were tested on two different manufacturing layout examples. A subsequent analysis showed relevant potential of the proposed method.

Multi-objective optimization of job shops with automated guided vehicles: A non-dominated sorting cuckoo search algorithm

2020 ◽  
pp. 1748006X2094653
Author(s):  
Behzad Karimi ◽  
Seyed Taghi Akhavan Niaki ◽  
Amir Hossein Niknamfar ◽  
Mahsa Gareh Hassanlu
Keyword(s):  
Manufacturing Systems ◽  
Production Efficiency ◽  
Performance Metrics ◽  
Job Shop ◽  
Search Algorithm ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Automated Guided Vehicles ◽  
Job Shops ◽  
Multi Objective

The reliability of machinery and automated guided vehicle has been one of the most important challenges to enhance production efficiency in several manufacturing systems. Reliability improvement would result in a simultaneous reduction of both production times and transportation costs of the materials, especially in automated guided vehicles. This article aims to conduct a practical multi-objective reliability optimization model for both automated guided vehicles and the machinery involved in a job-shop manufacturing system, where different machines and the storage area through some parallel automated guided vehicles handle materials, parts, and other production needs. While similar machines in each shop are limited to failures based on either an Exponential or a Weibull distribution via a constant rate, the machines in different shops fail based on different failure rates. Meanwhile, as the model does not contain any closed-form equation to measure the machine reliability in the case of Weibull failure, a simulation approach is employed to estimate the shop reliability to be further maximized using the proposed model. Besides, the automated guided vehicles are restricted to failures according to an Exponential distribution. Furthermore, choosing the best locations of the shops is proposed among some potential places. The proposed NP-Hard problem is then solved by designing a novel non-dominated sorting cuckoo search algorithm. Furthermore, a multi-objective teaching-learning-based optimization, as well as a multi-objective invasive weed optimization are designed to validate the results obtained. Ultimately, a novel AHP-TOPSIS method is carried out to rank the algorithms in terms of six performance metrics.

scholarly journals Queue Length Forecasting in Complex Manufacturing Job Shops

Forecasting ◽  
2021 ◽  
Vol 3 (2) ◽  
pp. 322-338
Author(s):  
Marvin Carl May ◽  
Alexander Albers ◽  
Marc David Fischer ◽  
Florian Mayerhofer ◽  
Louis Schäfer ◽  
...  
Keyword(s):  
Operations Management ◽  
Queue Length ◽  
Manufacturing Systems ◽  
Production Control ◽  
Data Sets ◽  
Job Shops ◽  
Static Data ◽  
Queue Lengths ◽  
Operational Excellence

Currently, manufacturing is characterized by increasing complexity both on the technical and organizational levels. Thus, more complex and intelligent production control methods are developed in order to remain competitive and achieve operational excellence. Operations management described early on the influence among target metrics, such as queuing times, queue length, and production speed. However, accurate predictions of queue lengths have long been overlooked as a means to better understanding manufacturing systems. In order to provide queue length forecasts, this paper introduced a methodology to identify queue lengths in retrospect based on transitional data, as well as a comparison of easy-to-deploy machine learning-based queue forecasting models. Forecasting, based on static data sets, as well as time series models can be shown to be successfully applied in an exemplary semiconductor case study. The main findings concluded that accurate queue length prediction, even with minimal available data, is feasible by applying a variety of techniques, which can enable further research and predictions.

DECISION SUPPORT FOR A SUSTAINABLE PRODUCTION IN JOB SHOP MANUFACTURING SYSTEMS

10.6036/9917 ◽  
2021 ◽  
Vol 96 (5) ◽  
pp. 455-459
Author(s):  
MAHDI NADERI ◽  
ANTONIO FERNÁNDEZ ULLOA ◽  
JOSÉ ENRIQUE ARES GÓMEZ ◽  
GUSTAVO PELÁEZ LOURIDO
Keyword(s):  
Decision Making ◽  
Decision Support ◽  
Manufacturing Systems ◽  
Manufacturing System ◽  
Job Shop ◽  
Sustainable Production ◽  
Ease Of Use ◽  
Manufacturing Companies ◽  
Strategic Decisions ◽  
Production Environments

Despite the growing importance that is being given to the concepts of sustainability in many areas, not only in industry but also in the economy and public opinion in general, until now, most research has focused, practically, on the analysis of the concepts, but has not addressed, in a comprehensive way, its impact in decision making probably due to the complex relations of interdependence between its different aspects. In this context, MAPSAM (Methodology for the Assessment of Sustainability in Manufacturing Processes and Systems) was created to help the decision-making process, allowing a conscious and transparent assessment by administrators and managers at the different levels of the structure of companies and organisations. This article explains its development and application in a "job shop" type manufacturing system with an approach that allows the integration of economic, environmental and social criteria. MAPSAM is based on the use of various techniques and tools to quantify the importance of each aspect of sustainability and it has been applied in other production environments, being implemented in different systems, analysing their ease of use and evaluating their behaviour. The objective is to show how it helps to make operational, tactical and strategic decisions in the management on these type of manufacturing companies and, specifically, in this contribution we want to highlight its versatility and applicability, by validating it in a certain type of layout. With this new application, MAPSAM increases its possibilities as an innovative instrument that allows companies to make conscious and sustainable decisions in order to be more efficient, fair, supportive and respectful of the environment. Keywords: Manufacturing System, Simulation, Decision Support, Sustainable Production, Decision-Making

Simulationsgestützte Produktionsplanung flexibler Fertigungssysteme*/Simulation-based production planning of flexible manufacturing systems

2019 ◽  
Vol 109 (04) ◽  
pp. 242-249
Author(s):  
A. Selmaier ◽  
T. Donhauser ◽  
T. Lechler ◽  
J. Zeitler ◽  
J. Franke
Keyword(s):  
Production Planning ◽  
Flexible Manufacturing ◽  
Material Flow ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Flow Simulation ◽  
Limited Extent ◽  
Time Data ◽  
High Data ◽  
Simulation Based

Während sich das Verhalten starr verketteter Systeme relativ einfach mittels Materialflusssimulationen modellieren lässt, sind herkömmliche Simulationsansätze für flexible Fertigungssysteme aufgrund des hohen Datenerhebungs- sowie Parametrisieraufwands nur bedingt geeignet. Jedoch kann durch das automatische Übertragen von Echtzeitdaten in das Simulationsmodell der aktuelle Zustand solcher Systeme deutlich verbessert abgebildet werden. Der Beitrag stellt ein Konzept für die simulationsgestützte Produktionsplanung schnellveränderlicher Systeme vor.   While the behaviour of rigidly linked systems is relatively easy to model by means of material flow simulation, traditional simulation approaches are only suitable to a limited extent for flexible manufacturing systems due to the high data collection and parameterization effort. However, the use of real-time data can significantly improve the simulation of such systems. This paper presents an approach for simulation-based production planning of rapidly changing systems.

scholarly journals Análise de problemas de partição de instalações em sistemas job-shops por meio de modelos de redes de filas

2007 ◽  
Vol 27 (2) ◽  
pp. 333-356 ◽  
Author(s):  
Claudio Rogerio Negri da Silva ◽  
Reinaldo Morabito
Keyword(s):  
Job Shop ◽  
Job Shops

Este artigo estuda o problema de projeto de fábrica focalizada envolvendo a partição da instalação (planta) em subplantas e a alocação de capacidade em cada estação de trabalho das subplantas. O sistema de manufatura job-shop é representado por meio de uma rede de filas aberta genérica, e aproximações baseadas em métodos de decomposição são utilizadas para avaliar e otimizar o desempenho do sistema. O objetivo é reduzir a complexidade do sistema do ponto de vista da gestão do produto ou da gestão da estação, por exemplo, limitando-se a variância dos leadtimes dos produtos na rede. Apresenta-se um modelo de programação não-linear inteira para o problema e um algoritmo heurístico para resolvê-lo. Aplicando-se o algoritmo em alguns problemas testes, mostra-se que a partição da instalação em subplantas pode reduzir a variância dos leadtimes dos produtos na rede, sem necessidade de investimentos adicionais em capacidade. Além disso, algumas vezes é possível manter (ou até melhorar) o desempenho da rede, particionando-a em subplantas que necessitam de menos capacidade do que a configuração original da rede como uma planta única.

PRACTICAL PRODUCTION LAYOUT DESIGN FOR MULTI-PRODUCT AND SMALL-LOT-SIZE PRODUCTION: A CASE STUDY

2016 ◽  
Vol 78 (7) ◽  
Author(s):  
Cheng Ying, Nyeoh ◽  
Hasnida Ab-Samat ◽  
Shahrul Kamaruddin
Keyword(s):  
Manufacturing Systems ◽  
Production Efficiency ◽  
Job Shop ◽  
Flow Line ◽  
Facility Layout ◽  
Layout Design ◽  
Simulation Software ◽  
Utilization Rate ◽  
Lot Size ◽  
Related Data

Facility layout design has an important function in manufacturing systems because it affects manufacturing costs, work in progress, lead times, and production output. This study presents facility layout designs for multi-product and small-lot-sized production lines. This research focuses on the development and analysis of layout alternatives on the basis of performance measures and aims to improve production efficiency. Thus, the tools and techniques available for the layout designed were investigated. Related data were collected, and alternative layouts were developed using the WITNESS simulation software. Finally, the alternative layouts were ana1yzed and evaluated using the analytic hierarchy process to identify the best possible layout. Two important parameters observed in the alternative layouts: the ability to produce a desired output and the flexibility of each layout coherent with the fluctuation of product demands in the industry. Results from analysis shows that suggested Model 3 with the combination of flow line and job shop configurations is the most suitable layout. This model has the highest machine utilization rate and the highest labour utilization rate yet requires only 21 operators, the lowest number of workers. For future work, this type of layout should be tested with different variation in lot sizes.

Sign in / Sign up

Export Citation Format

Share Document