An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation.

スポンサーリンク

概要

• 論文の詳細を見る

• In most of Light Emitting Diode (LED) semiconductor fabricating line, AGVs (Automated Guided Vehicles) are used to transport the products between the facilities in order to ensure dust-free operation in the transportation systems. It has been demanded to realize the route planning system which speedily derives a feasible transportation route so that each AGV does not interfere with other AGVs. In this paper, we applied an agent-based optimization method for the route planning problems with multiple AGVs in LED fabricating bay in which the total transportation time is minimized. In the agent-based method, each AGV agent independently searches its candidate of route. The imitated pheromone is effectively used to generate the route which avoids the collision among AGVs. In order to evaluate the performance of the proposed method, the lower bound of the original problem is obtained by using the Lagrangian relaxation technique. The performances of the proposed method are evaluated by using the value of duality gap for a large scale problem. The effectiveness of the agent-based optimization method is demonstrated.

• 社団法人　日本機械学会の論文

著者

• Konishi Masami

  Department Of Electrical And Electronic Engineering Okayama University

• ANDO Masakazu

  Department of Electrical and Electronic Engineering, Okayama University

• Ando Masakazu

  Department Of Animal Science And Recourses College Of Bioresource Sciences Nihon University

• Nishi Tatsushi

  Department Of Electrical And Electronic Engineering Okayama University

• Sotobayashi Ken

  Department of Electrical and Electronic Engineering Okayama University

関連論文

• 4A2 THE VEHICLE ROUTING PROBLEMS WITH A LARGE-VOLUME CUSTOMER OR WITH TIME WINDOW CONSTRAINTS BY DECENTRALIZED PROBABILISTIC ALGORITHM(Technical session 4A : Vehicle routing)
• An Augmented Lagrangian Approach for Scheduling Problems : Application to Total Weighted Tardiness Problems
• An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation(Advanced Production Scheduling)
• 6B3 A NEW LAGRANGIAN DECOMPOSITION AND COORDINATION METHOD FOR SINGLE-MACHINE TOTAL WEIGHTED TARDINESS PROBLEMS(Technical session 6B : Lagrangian decomposition)
• 2-B-4 EVALUATION OF AN AGENT-BASED TRANSPORTATION ROUTE PLANNING METHOD FOR LED FABRICATION LINE USING LAGRANGIAN RELAXATION TECHNIQUE
• Application of Sequential Quadratic Programming Method to Temperature Distribution Control in Reactor Furnace
• THE CHANGES OF HORMONES AT FIRST BREEDING PREIOD IN BOBWHITE COLONUS VIRGINIANUS REARED UNDER NATURAL PHOTOPERIOD(Endocrinology)(Proceedings of the Sixty-Ninth Annual Meeting of the Zoological Society of Japan)
• 5A1 HEURISTICS FOR MATHEMATICAL PROGRAMMING BASED RAILWAY CREW SCHEDULING(Technical session 5A: OS4: Railway scheduling)
• An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation.

スポンサーリンク