TITLE

FUZZINESS AND CONSTRAINTS PROGRAMMING FOR AGVs SYSTEM CONTROL

AUTHOR(S)
BOCEWICZ, GRZEGORZ; BACH, IRENA; BANASZAK, ZBIGNIEW
PUB. DATE
March 2007
SOURCE
Systems Science;2007, Vol. 33 Issue 1, p27
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
The subject matter of the study is a deadlock-free supervisory control for automated guided vehicles (AGV) that operate in a common workspace of a flexible manufacturing system (FMS). An AGV provides load/unload services to some workstations while moving along a cyclic transportation route. So, since transport and service operations are repetitive, hence the transport processes considered are modeled as a system of cyclic concurrent processes sharing common traveling intervals with mutual exclusion. The execution of processes has to guarantee a collision-free and deadlock-tree AGVs flow. In this paper, the problem of determination of the rules coordinating access of the vehicles to the shared travel route intervals, ensuring the collision-free and deadlock-free execution of the repetitive processes was reduced to determination of the sufficient conditions assumed to be a pair (an initial state, a set of dispatching rules). In particular, the problem of searching for a pair is defined in the form of the constraint satisfaction problem (CSP) and is solved with the use of the logic programming techniques. The approach proposed provides the framework allowing one to take into account both distinct (pointed) and imprecise (fuzzy) data, in a unified way and treated in a unified form of discrete CSP. The approach considered regards the logic-algebraic method and CP-driven methodology aimed at interactive decision making based on distinct and imprecise data. Illustrative examples are provided.
ACCESSION #
37837486

 

Related Articles

  • Using Optical Mouse as a Position Feedback Sensor for AGV Navigation. Hossain, Kazi M.; Sohel, Arif A. // International Journal of Mechanical & Mechatronics Engineering;Apr2013, Vol. 13 Issue 2, p33 

    The control, navigation and interaction with the working environment of Automated Guided Vehicles (AGV) are indispensable processes for material handling in a Flexible Manufacturing System(FMS) . In this paper, the prospect of using an optical mouse as an economical yet efficient alternative...

  • Layout Optimization in Flexible Manufacturing System using Particle Swarm Optimization in Matlab. Shivhare, Mani; Bansal, Sunita // International Journal of Software Engineering & Its Applications;2014, Vol. 8 Issue 7, p55 

    FMS ensures quality product at lowest cost. Layout arrangement of flexible manufacturing system is important to achieve high productivity. In this paper the design of loop layout in Flexible Manufacturing System is discussed. The objective of the loop layout problem is to determine the order of...

  • Developing conflict-free routes for automated guided vehicles. Krishnamurthy, Nirup N.; Batta, Rajan // Operations Research;Nov/Dec93, Vol. 41 Issue 6, p1077 

    Automated guided vehicles (AGVs) are a highly sophisticated and increasingly popular type of material handling device in flexible manufacturing systems. This paper details solution methodologies for the static routing problem in which demand assignment of the AGVs are known; the focus is to...

  • Implementation Issues of AGVs in Flexible Manufacturing System : A Review. Ali, Mohammed; Khan, Wasif Ullah // Global Journal of Flexible Systems Management;Jan-Jun2010, Vol. 11 Issue 1/2, p55 

    The future success of a manufacturing endeavor is likely to be determined by the speed and efficiency with which it incorporates new technologies into its operations. The objectives of production planning have shifted from how fast parts can be made to how efficiently parts can be transported...

  • OTOMAT Ä°K YÖNLEND Ä°RÄ°CÄ°LÄ° ARAÇ SÄ°STEMLERÄ°NÄ°N TASARIM PROBLEMLERÄ° İÇİN BÄ°R MATEMATÄ°KSEL PROGRAMLAMA MODELÄ°. Kalender, F. Yeşim; Türkbey, Orhan // Journal of the Faculty of Engineering & Architecture of Gazi Uni;Dec2007, Vol. 22 Issue 4, p779 

    Automated guided vehicles (AGVs) have become quite popular with their applications in automatic materials handling systems, in flexible manufacturing systems and even in seaports. In consequence of their widespread employment, the problems in these systems have emerged increasingly. In this...

  • PROCEDIMIENTO JERÁRQUICO BASADO EN OPTIMIZACIÓN Y SIMULACIÓN PARA LA GESTIÓN DE VEHÍCULOS EN SISTEMAS AUTOMATIZADOS DE MANUFACTURA. Montoya Torres, Jairo Rafael // Ingeniería y Universidad;2006, Vol. 10 Issue 1, p1 

    this paper focuses on the analysis of transport strategies in Automated Material Handling Systems (AMHS) for automated manufacturing systems. The problem studied is inspired from an application found in the semiconductor industry. A difference against previous work is that our approach takes...

  • TASK SCHEDULING OF AGV IN FMS USING NON-TRADITIONAL OPTIMIZATION TECHNIQUES. Udhayakumar, P.; Kumanan, S. // International Journal of Simulation Modelling (IJSIMM);Mar2010, Vol. 9 Issue 1, p28 

    Flexible Manufacturing System (FMS), which is equipped with several CNC machines and Automated Guided Vehicle (AGV) based material handling system is designed and implemented to gain the flexibility and efficiency of production. After the implementation of FMS, in practice, the scheduling of the...

  • On the Compilation of Programs into their Equivalent Constraint Representation. Wotawa, Franz; Nica, Mihai // Informatica (03505596);Oct2008, Vol. 32 Issue 4, p359 

    In this paper we introduce the basic methodology for analyzing and debugging programs. We first convert programs into their loop-free equivalents and from this into the static single assignment form. From the static single assignment form we derive a corresponding constraint satisfaction...

  • Constant-Rank Condition and Second-Order Constraint Qualification. Andreani, R.; Echagüe, C. E.; Schuverdt, M. L. // Journal of Optimization Theory & Applications;Aug2010, Vol. 146 Issue 2, p255 

    The constant-rank condition for feasible points of nonlinear programming problems was defined by Janin (Math. Program. Study 21:127–138, ). In that paper, the author proved that the constant-rank condition is a first-order constraint qualification. In this work, we prove that the...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics