An agent-based transportation route planning method for led fabricating line and its evaluation using Lagrangian relaxation

JSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing

Volumn 46, Issue 1, 2003, Pages 18-23

  Nishi, Tatsushi ^a   Sotobayashi, Ken ^a   Ando, Masakazu ^a   Konishi, Masami ^a  

^a OKAYAMA UNIVERSITY   (Japan)

Author keywords

Auto guided vehicle; LED fabricating line; Pheromone communication Lagrangian relaxation; Route planning

Indexed keywords

DUST ABATEMENT; PROBLEM SOLVING; STRATEGIC PLANNING;

AUTOMATED GUIDED VEHICLES (AGV);

LIGHT EMITTING DIODES;

LAGRANGIAN ANALYSIS;

EID: 0042828947     PISSN: 13447653     EISSN: None     Source Type: Journal    
DOI: 10.1299/jsmec.46.18     Document Type: Article

References (7)

1. Dorigo, M., Maniezzo, V., and Colorni, A., Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on System. Man, and Cybernetics-Part B, Vol. 26, No. 1 (1996), pp. 1-13.
2. Kawamura, H., Yamamoto, M., Suzuki, K. and Ohuchi A., Collective Search Algorithm with Pheromone Communication for Vehicle Routing Problems, Intelligent Autonomous Systems IOS Press, (1998), pp. 587-594.
3. Endo, S., Konishi, M. and Egawa, T., Motion Planning for Multiple Mobile Robots by a Petri Net Approach, Proceedings of Japan-U.S.A., Symposium on Flexible Automation, (1998), pp. 587-594.
4. Murao, H., Tohmata, K., Konishi, M. and Kitamura, S., Pheromone Based Transportation Scheduling System for the Multi-Vehicle Routing Problem, Proceedings of the IEEE International Conference on System, Man and Cybernetics, Vol. 2 (1999), pp.952-957.
5. Endo, S., Konishi, M., Moriwaki, T. and Yoshida, M., Motion Planning Method for Mobile Robots in Large Scale Transportation Systems by Genetic Algorithms, Transactions of the Institute of Systems, Control, and Information Engineers, Vol. 13, No. 3 (2000), pp. 115-123.
6. Nishi, T., Konishi, M., Hasebe, S. and Hashimoto, I., Machine Oriented Decentralized Scheduling Method using Lagrangian Decomposition and Coordination Technique, Proceedings of the IEEE International Conference on Robotics and Automation, (2002), pp. 4173-4178.
7. Sotobayashi, K., Nishi, T., Konishi, M. and Imai, J., Agent-based Transportation Control with Pheromone Communication, Proceedings of International Conference on Control, Automation and Systems, (2001), pp. 1003-1006.