An Effective Mathematical Programming Model for Production Automatic Robot Path Planning

Objective: Path planning for production robots has been investigated. The sequence of the orders to be processed in a certain planning horizon has been planned for the production of system. Methods: Production of automatic robots are employed to carry parts and products among all production stations and machining centers. The combination of machines in stations and autonomous robot evolves a production network. Results: The problem is to assign orders to robots so that paths are obtained to minimize total waiting times of production system and meanwhile provide collision-free paths. Conclusion: The proposed mathematical formulation is implemented to show the efficiency and effectiveness.

[1]  Shinpei Kato,et al.  Open Source Integrated Planner for Autonomous Navigation in Highly Dynamic Environments , 2017, J. Robotics Mechatronics.

[2]  Masahiko Onosato,et al.  Computer-Aided Operation Planning for an Actual Machine Tool Based on Updatable Machining Database and Database-Oriented Planning Algorithm , 2012, Int. J. Autom. Technol..

[3]  Rym M'Hallah,et al.  Minimizing total earliness and tardiness on a single machine using a hybrid heuristic , 2007, Comput. Oper. Res..

[4]  Mohammad Hessam Olya.  Finding shortest path in a combined exponential – gamma probability distribution arc length , 2014 .

[5]  Mohammad Mahdavi Mazdeh,et al.  A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system , 2012, Comput. Ind. Eng..

[6]  Satoshi Hoshino,et al.  Interactive Motion Planning for Mobile Robot Navigation in Dynamic Environments , 2017, J. Adv. Comput. Intell. Intell. Informatics.

[7]  Yoshiharu Amano,et al.  Path Planning for Mobile Mapping System Considering the Geometry of the GPS Satellite , 2013, J. Robotics Mechatronics.

[8]  Kajiro Watanabe,et al.  Development of a Robust Path-Planning Algorithm Using Virtual Obstacles for an Autonomous Mobile Robot , 2015, J. Robotics Mechatronics.

[9]  Hamed Fazlollahtabar,et al.  Autonomous Guided Vehicles: Methods and Models for Optimal Path Planning , 2015 .

[10]  Hamed Fazlollahtabar,et al.  Autonomous Guided Vehicles , 2015 .

[11]  Nezam Mahdavi-Amiri,et al.  Producer’s behavior analysis in an uncertain bicriteria AGV-based flexible jobshop manufacturing system with expert system , 2013 .

[12]  Mohammad Hessam Olya,et al.  Shortest Path Problem with Gamma Probability Distribution Arc Length , 2013 .

[13]  Mohammad Hessam Olya.  Applying Dijkstra’s algorithm for general shortest path problem with normal probability distribution arc length , 2014 .

[14]  Hamed Fazlollahtabar,et al.  Mathematical optimization for earliness/tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms , 2015, Robotics Auton. Syst..

[15]  Gur Mosheiov,et al.  Scheduling problems with two competing agents to minimized weighted earliness-tardiness , 2013, Comput. Oper. Res..

[16]  Taro Suzuki,et al.  Path Planning for Autonomous Vehicles Using QZSS and Satellite Visibility Map , 2013, J. Robotics Mechatronics.

[17]  Hamed Fazlollahtabar,et al.  Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study , 2013, Journal of Intelligent & Robotic Systems.

[18]  Hamed Fazlollahtabar,et al.  A cross-entropy heuristic statistical modeling for determining total stochastic material handling time , 2013 .

[19]  Keiichi Shirase,et al.  Review of Computer-Aided Process Planning Systems for Machining Operation - Future Development of a Computer-Aided Process Planning System - , 2014, Int. J. Autom. Technol..

[20]  Hamed Fazlollahtabar,et al.  Mathematical programming approach to optimize material flow in an AGV-based flexible jobshop manufacturing system with performance analysis , 2010 .

[21]  Osamu Matsumoto,et al.  A Reasonable Path Planning via Path Energy Minimization , 2014, J. Robotics Mechatronics.

[22]  Guillermo Enriquez,et al.  Adaptive Path Planning for Cleaning Robots Considering Dust Distribution , 2018, J. Robotics Mechatronics.

[23]  Nezam Mahdavi-Amiri,et al.  Design of a neuro-fuzzy–regression expert system to estimate cost in a flexible jobshop automated manufacturing system , 2013 .

[24]  Hamed Fazlollahtabar,et al.  Mathematical model for deadlock resolution in multiple AGV scheduling and routing network: a case study , 2015, Ind. Robot.