The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain inde...The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain independent general purpose GA was used,which was an add-in to the spreadsheet software.An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems.Computational results are presented for a benchmark with 82 test problems,which have been constructed by other researchers.The achieved results are comparable to the previous approaches.The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.展开更多
In recent years,multiple-load automatic guided vehicle(AGV)is increasingly used in the logistics transportation fields,owing to the advantages of smaller fleet size and fewer occurrences of traffic congestion.However,...In recent years,multiple-load automatic guided vehicle(AGV)is increasingly used in the logistics transportation fields,owing to the advantages of smaller fleet size and fewer occurrences of traffic congestion.However,one main challenge lies in the deadlock-avoidance for the dispatching process of a multiple-load AGV system.To prevent the system from falling into a deadlock,a strategy of keeping the number of jobs in the system(NJIS)at a low level is adopted in most existing literatures.It is noteworthy that a low-level NJIS will make the processing machine easier to be starved,thereby reducing the system efficiency unavoidably.The motivation of the paper is to develop a deadlock-avoidance dispatching method for a multiple-load AGV system operating at a high NJIS level.Firstly,the deadlock-avoidance dispatching method is devised by incorporating a deadlock-avoidance strategy into a dispatching procedure that contains four sub-problems.In this strategy,critical tasks are recognized according to the status of workstation buffers,and then temporarily forbidden to avoid potential deadlocks.Secondly,three multiattribute dispatching rules are designed for system efficiency,where both the traveling distance and the buffer status are taken into account.Finally,a simulation system is developed to evaluate the performance of the proposed deadlock-avoidance strategy and dispatching rules at different NJIS levels.The experimental results demonstrate that our deadlock-avoidance dispatching method can improve the system efficiency at a high NJIS level and the adaptability to various system settings,while still avoiding potential deadlocks.展开更多
A micro controller unit (MCU) oriented image acquisition and automatic guidance system is proposed. Image rectification and guidance recognition are discussed. The relation between camera setting and sight view is ill...A micro controller unit (MCU) oriented image acquisition and automatic guidance system is proposed. Image rectification and guidance recognition are discussed. The relation between camera setting and sight view is illustrated for smart car. A novel edge detection and trend prediction method is proposed for MCU processing unit for automatic guidance. A hardware-based binary proposal is discussed for guidance information detection with raster data. Keystone distortion correcting algorithm is also designed for MCU application and the performance of track type recognition is improved. Together with rollover preventing calculation, the proposed design is successfully applied to a 1∶10 scale model car.展开更多
A method used to detect anomaly and estimate the state of vehicle in driving was proposed.The kinematics model of the vehicle was constructed and nonholonomic constraint conditions were added,which refer to that once ...A method used to detect anomaly and estimate the state of vehicle in driving was proposed.The kinematics model of the vehicle was constructed and nonholonomic constraint conditions were added,which refer to that once the vehicle encounters the faults that could not be controlled,the constraint conditions are violated.Estimation equations of the velocity errors of the vehicle were given out to estimate the velocity errors of side and forward.So the stability of the whole vehicle could be judged by the velocity errors of the vehicle.Conclusions were validated through the vehicle experiment.This method is based on GPS/INS integrated navigation system,and can provide foundation for fault detections in unmanned autonomous vehicles.展开更多
文摘The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain independent general purpose GA was used,which was an add-in to the spreadsheet software.An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems.Computational results are presented for a benchmark with 82 test problems,which have been constructed by other researchers.The achieved results are comparable to the previous approaches.The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.
基金supported by the National Natural Science Foundation of China(Nos.52005427,61973154)the National Defense Basic Scientific Research Program of China(No.JCKY2018605C004)+1 种基金the Natural Science Research Project of Jiangsu Higher Education Institutions(Nos.19KJB510013,18KJA460009)the Foundation of Graduate Innovation Center in Nanjing University of Aeronautics and Astronautics(No.KFJJ20190516)。
文摘In recent years,multiple-load automatic guided vehicle(AGV)is increasingly used in the logistics transportation fields,owing to the advantages of smaller fleet size and fewer occurrences of traffic congestion.However,one main challenge lies in the deadlock-avoidance for the dispatching process of a multiple-load AGV system.To prevent the system from falling into a deadlock,a strategy of keeping the number of jobs in the system(NJIS)at a low level is adopted in most existing literatures.It is noteworthy that a low-level NJIS will make the processing machine easier to be starved,thereby reducing the system efficiency unavoidably.The motivation of the paper is to develop a deadlock-avoidance dispatching method for a multiple-load AGV system operating at a high NJIS level.Firstly,the deadlock-avoidance dispatching method is devised by incorporating a deadlock-avoidance strategy into a dispatching procedure that contains four sub-problems.In this strategy,critical tasks are recognized according to the status of workstation buffers,and then temporarily forbidden to avoid potential deadlocks.Secondly,three multiattribute dispatching rules are designed for system efficiency,where both the traveling distance and the buffer status are taken into account.Finally,a simulation system is developed to evaluate the performance of the proposed deadlock-avoidance strategy and dispatching rules at different NJIS levels.The experimental results demonstrate that our deadlock-avoidance dispatching method can improve the system efficiency at a high NJIS level and the adaptability to various system settings,while still avoiding potential deadlocks.
文摘A micro controller unit (MCU) oriented image acquisition and automatic guidance system is proposed. Image rectification and guidance recognition are discussed. The relation between camera setting and sight view is illustrated for smart car. A novel edge detection and trend prediction method is proposed for MCU processing unit for automatic guidance. A hardware-based binary proposal is discussed for guidance information detection with raster data. Keystone distortion correcting algorithm is also designed for MCU application and the performance of track type recognition is improved. Together with rollover preventing calculation, the proposed design is successfully applied to a 1∶10 scale model car.
基金Projects(90820302,60805027) supported by the National Natural Science Foundation of ChinaProject(200805330005) supported by Research Fund for Doctoral Program of Higher Education of China+1 种基金Projects(2009FJ4030) supported by Academician Foundation of Hunan Province,ChinaProject supported by the Freedom Explore Program of Central South University,China
文摘A method used to detect anomaly and estimate the state of vehicle in driving was proposed.The kinematics model of the vehicle was constructed and nonholonomic constraint conditions were added,which refer to that once the vehicle encounters the faults that could not be controlled,the constraint conditions are violated.Estimation equations of the velocity errors of the vehicle were given out to estimate the velocity errors of side and forward.So the stability of the whole vehicle could be judged by the velocity errors of the vehicle.Conclusions were validated through the vehicle experiment.This method is based on GPS/INS integrated navigation system,and can provide foundation for fault detections in unmanned autonomous vehicles.
