|
A new algorithm based on metaheuristics for data clustering
Tsutomu Shohdohji, Fumihiko Yano, Yoshiaki Toyoda
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 921-926.
https://doi.org/10.1631/jzus.A1001030
This paper presents a new algorithm for clustering a large amount of data. We improved the ant colony clustering algorithm that uses an ant’s swarm intelligence, and tried to overcome the weakness of the classical cluster analysis methods. In our proposed algorithm, improvements in the efficiency of an agent operation were achieved, and a new function “cluster condensation” was added. Our proposed algorithm is a processing method by which a cluster size is reduced by uniting similar objects and incorporating them into the cluster condensation. Compared with classical cluster analysis methods, the number of steps required to complete the clustering can be suppressed to 1% or less by performing this procedure, and the dispersion of the result can also be reduced. Moreover, our clustering algorithm has the advantage of being possible even in a small-field cluster condensation. In addition, the number of objects that exist in the field decreases because the cluster condenses; therefore, it becomes possible to add an object to a space that has become empty. In other words, first, the majority of data is put on standby. They are then clustered, gradually adding parts of the standby data to the clustering data. The method can be adopted for a large amount of data. Numerical experiments confirmed that our proposed algorithm can theoretically applied to an unrestricted volume of data.
|
|
A time-space network based international transportation scheduling problem incorporating CO2 emission levels
Yu-dong Xue, Takashi Irohara
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 927-932.
https://doi.org/10.1631/jzus.A1001045
Environmental problems have received a great deal of attention in recent years. In particular, CO2 emissions worsen global warming and other environmental problems. The transport sector accounts for 20% of the total CO2 emissions. Therefore, the CO2 emission reduction of the transport sector is of great importance. In order to reduce emissions effectively, it is necessary to change the distribution and transportation processes. The purpose of this study is to minimize both the transportation costs and CO2 emissions during transportation. Our model considers a transportation scheduling problem in which loads are transported from an overseas production base to three domestic demand centers. The need for time-space networks arises naturally to improve the model. It is possible to know the distance carriers are moving, and also consider the timetables of carriers during transportation. Carrier choice, less-than carrier load, and domestic transportation among demand centers are considered as the three target areas to reduce CO2 emissions during the distribution process. The research model was formulated as a mixed integer programming (MIP) problem. It achieves cost reduction, and will contribute to improvement of the natural environment.
|
|
Fuzzy finish time modeling for project scheduling
Yu-chuan Liu, Shih-ming Yang, Yu-te Lin
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 946-952.
https://doi.org/10.1631/jzus.A1001115
This research aims at developing a new fuzzy activity finish time estimation model for project scheduling management. With the application of the fuzzy quality function deployment (FQFD) and fuzzy analytic hierarchy process (FAHP) methods, the degree of fuzziness for every project activity is calculated in accordance with considerations of project uncertainties. These uncertainties are measured by the risk level of such project-related characteristics as time limit, activity start time, budget, manpower, technological difficulty, and facility requirements. In this paper, rather than applying the de-fuzzification technique to obtain the crisp activity duration for project scheduling, the fuzzy finish time estimation method for every activity is proposed based on the degree of fuzziness. The corresponding fuzzy activity duration time plot is also developed in a new fuzzy Gantt chart. The proposed model can provide a reasonable fuzzy finish time estimation for every activity, while most scheduling methods only provide the finish time of the entire project. Compared to existing models, this time estimation model and its corresponding Gantt chart are predicted to have higher reliability and practical application in project management and scheduling.
|
|
Insert geometry effects on surface roughness in turning process of AISI D2 steel
Zahari Taha, Hani-kurniati Lelana, Hideki Aoyama, Raja Ariffin Raja Ghazilla, Julirose Gonzales, Novita Sakundarini, Sugoro B. Sutono
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 966-971.
https://doi.org/10.1631/jzus.A1001356
Surface roughness is an important parameter for ensuring that the dimension of geometry is within the permitted tolerance. The ideal surface roughness is determined by the feed rate and the geometry of the tool. However, several uncontrollable factors including work material factors, tool angle, and machine tool vibration, may also influence surface roughness. The objective of this study was to compare the measured surface roughness (from experiment) to the theoretical surface roughness (from theoretical calculation) and to investigate the surface roughness resulting from two types of insert, ‘C’ type and ‘T’ type. The experiment was focused on the turning process, using a lathe machine Colchester 6000. The feed rate was varied within the recommended feed rate range. We found that there were large deviations between the measured and theoretical surface roughness at a low feed rate (0.05 mm/r) from the application of both inserts. A work material factor of AISI D2 steel that affects the chip character is presumably responsible for this phenomenon. Interestingly, at a high feed rate (0.4 mm/r), the ‘C’ type insert resulted in 40% lower roughness compared to the ‘T’ type due to the difference in insert geometry. This study shows that the geometry of an insert may result in a different surface quality at a particular level of feed rate.
|
|
Analysis on fused deposition modelling performance
Nur Saaidah Abu Bakar, Mohd Rizal Alkahari, Hambali Boejang
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 972-977.
https://doi.org/10.1631/jzus.A1001365
Fused deposition modelling (FDM) is one of rapid prototyping (RP) technologies which uses an additive fabrication approach. Each commercially available FDM model has different types of process parameters for different applications. Some of the desired parts require excellent surface finish as well as good tolerance. The most common parameters requiring setup are the raster angle, tool path, slice thickness, build orientation, and deposition speed. The purpose of this paper is to discuss the process parameters of FDM Prodigy Plus (Stratasys, Inc., Eden Prairie, MN, USA). Various selected parameters were tested and the optimum condition was proposed. The quality of the parts produced was accessed in terms of dimensional accuracy and surface finish. The optimum parameters obtained were then applied in the fabrication of the master pattern prior to silicone rubber moulding (SRM). These parameters would reduce the post processing time. The dimensional accuracy and surface roughness were analyzed using coordinate measuring machine (CMM) and surface roughness tester, respectively. Based on this study, the recommended parameters will improve the quality of the FDM parts produced in terms of dimensional accuracy and surface roughness for the application of SRM.
|
|
A tree-shaped motion strategy for robustly executing robotic assembly tasks
Yusuke Bota, Hajime Mizuyama, Akio Noda, Tatsuya Nagatani, Ken-ichi Tanaka
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 986-991.
https://doi.org/10.1631/jzus.A1001436
An assembly robot needs to be capable of executing an assembly task robustly under various uncertainties. To attain this goal, we use a task sequence tree model originally proposed for manual assembly. This model regards an assembly task under uncertainties as a transformation of the contact state concept. The concept may contain several contact states with probabilities but these are transformed through a series of task elements into the contact state concept having only the goal state at the end. The transformed contact state concept can be classified according to the terminal condition of each task element. Thus, the whole assembly task can be designed as a tree-shaped contingent strategy called a task sequence tree. This paper proposes a systematic approach for reconfiguring a task sequence tree model for application to a robotic assembly task. In addition, by taking a 2D peg-in-hole insertion task to be performed by a robot equipped with a force sensor as an example, we confirm that the proposed approach can provide a robust motion strategy for the task and that the robot can actually execute the task robustly under bounded uncertainty according to the strategy.
|
14 articles
|