Pub Date : 2011-12-01DOI: 10.1109/STUDENT.2011.6089338
R. Y. Soo, Yong Haur Tay
This paper proposes a new area of research for the widely researched Vehicle Routing Problem with Time Window constraints, VRPTW. The problem was redefined with an additional constraint which is to be called the clustering constraints. The reason behind adding this constraint was to realistically save the business goal, which is the real-world operating cost of a logistics company. A proposed solution that can cater for this constraint in solving VRPTW problems was introduced. The solution was to add additional “delay routes” in order to plan those orders that cannot be fitted in today's route simulating the predicted tomorrow's route based on the unplanned orders for today. In our experiments the benchmark from [2] Solomon Marius M's VRPTW Benchmark Problems as well as [3] Gehring and Homberger's extended VRPTW instances of the original Solomon benchmark datasets was utilized. We did some modification to the datasets to be able to run our experiments. We collected different results of the solution with different tuning on the prioritization of the algorithm on the new constraint.
本文提出了一个新的研究领域,为广泛研究的具有时间窗约束的车辆路径问题,VRPTW。该问题被重新定义为一个附加约束,称为聚类约束。添加此约束的原因是为了切实节省业务目标,即物流公司的实际运营成本。在解决VRPTW问题时,提出了一种可以满足这一约束的解决方案。解决方案是增加额外的“延迟路线”,以便根据今天的计划外订单模拟预测的明天的路线来计划那些无法适应今天路线的订单。在我们的实验中,我们使用了来自[2]Solomon Marius M的VRPTW基准问题的基准,以及[3]Gehring和Homberger的原始Solomon基准数据集的扩展VRPTW实例。我们对数据集做了一些修改,以便能够运行我们的实验。在新的约束条件下,通过对算法的优先级进行不同的调优,我们收集了不同的解的结果。
{"title":"Solving VRPTW with delay route to satisfy clustering constraint","authors":"R. Y. Soo, Yong Haur Tay","doi":"10.1109/STUDENT.2011.6089338","DOIUrl":"https://doi.org/10.1109/STUDENT.2011.6089338","url":null,"abstract":"This paper proposes a new area of research for the widely researched Vehicle Routing Problem with Time Window constraints, VRPTW. The problem was redefined with an additional constraint which is to be called the clustering constraints. The reason behind adding this constraint was to realistically save the business goal, which is the real-world operating cost of a logistics company. A proposed solution that can cater for this constraint in solving VRPTW problems was introduced. The solution was to add additional “delay routes” in order to plan those orders that cannot be fitted in today's route simulating the predicted tomorrow's route based on the unplanned orders for today. In our experiments the benchmark from [2] Solomon Marius M's VRPTW Benchmark Problems as well as [3] Gehring and Homberger's extended VRPTW instances of the original Solomon benchmark datasets was utilized. We did some modification to the datasets to be able to run our experiments. We collected different results of the solution with different tuning on the prioritization of the algorithm on the new constraint.","PeriodicalId":247351,"journal":{"name":"2011 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT)","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133880530","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-12-01DOI: 10.1109/STUDENT.2011.6089343
L. Tran, Z. Zhang, S. Yeo, Y. C. Sun, G. Yang
Dexterous robotic arms have gained increasing attention in the robotics community in recent years, especially snake-like robots. A cable-driven snake-like robot arm (CDSLRA) owns a number of promising advantages such as: light-weight structure, low energy consumption, high speed motion due to low moment inertia and it is suitable to work in constrained work-conditions. A prototype consisting a series of 2-degree of freedom (DOF) joint modules with flexible backbone is proposed in this research. The kinematic analysis of n-module CDSLRA with flexible backbone is performed and developed. In addition, the design and implementation of motion control is also discussed. Set of PID parameters from analytical approach and experiments are obtained and compared for step response of the servo motor. From the experiments, the 2-DOF joint module with flexible backbone shows good position control and tracking ability.
{"title":"Control of a cable-driven 2-DOF joint module with a flexible backbone","authors":"L. Tran, Z. Zhang, S. Yeo, Y. C. Sun, G. Yang","doi":"10.1109/STUDENT.2011.6089343","DOIUrl":"https://doi.org/10.1109/STUDENT.2011.6089343","url":null,"abstract":"Dexterous robotic arms have gained increasing attention in the robotics community in recent years, especially snake-like robots. A cable-driven snake-like robot arm (CDSLRA) owns a number of promising advantages such as: light-weight structure, low energy consumption, high speed motion due to low moment inertia and it is suitable to work in constrained work-conditions. A prototype consisting a series of 2-degree of freedom (DOF) joint modules with flexible backbone is proposed in this research. The kinematic analysis of n-module CDSLRA with flexible backbone is performed and developed. In addition, the design and implementation of motion control is also discussed. Set of PID parameters from analytical approach and experiments are obtained and compared for step response of the servo motor. From the experiments, the 2-DOF joint module with flexible backbone shows good position control and tracking ability.","PeriodicalId":247351,"journal":{"name":"2011 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131650266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-12-01DOI: 10.1109/STUDENT.2011.6089329
L. M. Yusuf, Mohammed Shariff Bashir Ghouse, M. Othman, S. Shamsuddin, N. Alias
This paper discusses on the mathematical formulation in simulating the temperature behavior on a laser glass cutting. The mathematical simulation is solved by using three numerical methods, Alternating Group Explicit Method with Brian and Douglas variant, and Gauss Seidel Red Black method. This simulation is then being run on a parallel environment using the master and workers methodology where 20 units of processors work simultaneously in solving and visualizing the data. Lastly, the results obtained from the simulation is compared by using the parallel performance measurement and also on a large sparse matrix size.
{"title":"Parallel numerical solution for temperature prediction on laser glass cutting using AGE variances method","authors":"L. M. Yusuf, Mohammed Shariff Bashir Ghouse, M. Othman, S. Shamsuddin, N. Alias","doi":"10.1109/STUDENT.2011.6089329","DOIUrl":"https://doi.org/10.1109/STUDENT.2011.6089329","url":null,"abstract":"This paper discusses on the mathematical formulation in simulating the temperature behavior on a laser glass cutting. The mathematical simulation is solved by using three numerical methods, Alternating Group Explicit Method with Brian and Douglas variant, and Gauss Seidel Red Black method. This simulation is then being run on a parallel environment using the master and workers methodology where 20 units of processors work simultaneously in solving and visualizing the data. Lastly, the results obtained from the simulation is compared by using the parallel performance measurement and also on a large sparse matrix size.","PeriodicalId":247351,"journal":{"name":"2011 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130494922","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-07-15DOI: 10.1109/STUDENT.2011.6089318
I. Grace, R. Teymourzadeh, S. Bright, C. Aravind
Operation of the rotary reluctance machine is highly affected due to the sequential attraction-repulsion principle of the adjacent phase excitation. The problem has been identified and addressed by various researchers in the past decades. Effective magnetic design is one way of minimizing the effect. However it is tedious and time consuming as the design procedure involve higher analytical derivation and calculations. This paper presents a simpler graphical user interface toolbox to use for the design of reluctance motors. The developed interface calculates the analytical values of the aligned, unaligned and intermediate inductance values so that the user can interpret the inductance and torque profile easily. A new analytical method called Cyclic Integration Method (CIM) is proposed and is used for the performance evaluation of the designed tool box.
{"title":"Optimised toolbox for the design of rotary reluctance motors","authors":"I. Grace, R. Teymourzadeh, S. Bright, C. Aravind","doi":"10.1109/STUDENT.2011.6089318","DOIUrl":"https://doi.org/10.1109/STUDENT.2011.6089318","url":null,"abstract":"Operation of the rotary reluctance machine is highly affected due to the sequential attraction-repulsion principle of the adjacent phase excitation. The problem has been identified and addressed by various researchers in the past decades. Effective magnetic design is one way of minimizing the effect. However it is tedious and time consuming as the design procedure involve higher analytical derivation and calculations. This paper presents a simpler graphical user interface toolbox to use for the design of reluctance motors. The developed interface calculates the analytical values of the aligned, unaligned and intermediate inductance values so that the user can interpret the inductance and torque profile easily. A new analytical method called Cyclic Integration Method (CIM) is proposed and is used for the performance evaluation of the designed tool box.","PeriodicalId":247351,"journal":{"name":"2011 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT)","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123783568","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}