{"title":"EPSO for solving non-oriented two-dimensional bin packing problem","authors":"M. K. Omar, K. Ramakrishnan","doi":"10.1109/IEEM.2011.6117888","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6117888","url":null,"abstract":"The non-oriented two-dimensional bin packing problem is dealing with a set of rectangular pieces that need to be packed into identical rectangular bins. Moreover and in order to minimize the number of bins, the pieces are allowed to rotate by 90° without overlapping. There are many real life applications for this operations research problem. Among these applications: loading of boxes to pallets, trucks and containers, packing of box bases on shelves and other applications in the wood and metal industry. In this paper, we propose evolutionary particle swarm optimization algorithm (EPSO) for solving the non-oriented two-dimensional bin packing problem. Extensive numerical investigations are performed to determine the solution quality of the proposed algorithm. Moreover, the performance of our proposed algorithm is compared with a best known greedy algorithm published in the literature.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130354728","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}
{"title":"Evolutionary-based support vector machine","authors":"R. Kuo, C. Chen","doi":"10.1109/IEEM.2011.6117962","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6117962","url":null,"abstract":"This study proposed a hybrid of artificial immune system (AIS) and particle swarm optimization (PSO)-based support vector machine (SVM) (HIP-SVM) for optimizing SVM parameters. In order to evaluate the proposed HIP-SVM's capability, six benchmark data sets, Australian, Heart disease, Iris, Ionosphere, Sonar and Vowel, were employed. The computational results showed that HIP-SVM has better performance than AIS-based SVM and PSO-based SVM.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"27 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114131998","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}
{"title":"Performance-based Burn-in for products sold with warranty","authors":"Z. Ye, L. Tang, M. Xie","doi":"10.1109/IEEM.2011.6118176","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6118176","url":null,"abstract":"To protect users from early failures, manufacturers often use burn-in to screen out weak units and meanwhile providing warranty to customers. Some performance-based burn-in models have been proposed in the literature. However, relations between these indices are not clear. In this study, we look into this problem and reveal the internal relations between these indices. More specifically, we focus on the probability of failure within the warranty period, mean number of failures within the warranty period and the percentile residual life that maximize the warranty period given a specified proportion of field failure. It is found that there are some dual relations between these indices. An illustrative example is used to demonstrate our results.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114262266","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}
R. Sirovetnukul, P. Chutima, Warin Wattanapornprom, P. Chongstitvatana
{"title":"The effectiveness of hybrid negative correlation learning in evolutionary algorithm for combinatorial optimization problems","authors":"R. Sirovetnukul, P. Chutima, Warin Wattanapornprom, P. Chongstitvatana","doi":"10.1109/IEEM.2011.6117963","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6117963","url":null,"abstract":"Most evolutionary algorithms optimize the information from good solutions found in the population. A selection method discards the below-average solutions assuming that they do not contribute any information to update the probabilistic models. This work develops an algorithm called Coincidence algorithm (COIN) which merges negative correlation learning into the optimization process. A knight's tour problem, one of NP-hard multimodal Hamiltonian path problems, is tested with COIN. The results show that COIN is a competitive algorithm in converging to better solutions and maintaining diverse solutions to solve combinatorial optimization problems.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"335 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114369936","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}
{"title":"Collaborative and non-collaborative dynamic path prediction algorithm for mobile agents collision detection with dynamic obstacles in a two-dimensional space","authors":"Elmir Babovic","doi":"10.1109/IEEM.2011.6117966","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6117966","url":null,"abstract":"In this research a new algorithm for dynamic collaborative path prediction for mobile agents is proposed. This algorithm is inspired by human behavior in group of dynamical obstacles. Mobile agent in collaborative manner uses coordinates of other mobile agents in the same environment to calculate and based on statistical methods predict future path of other objects. For this purpose spatial-temporal variables are decomposed in order to optimize the method and to make it more efficient. This algorithm can be used in mobile robotics, automobile industry and civil aeronautics. Moreover this method allows full decentralization of collision detection which allows many advantages from minimizing of network traffic to simplifying of inclusion of additional agents in relevant space. This algorithm in his implementation will be low resource consuming allowing mobile agents to free resources for additional tasks.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117143950","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}
{"title":"Determining economic manufacturing quantity, the optimum process parameters based on Taguchi quadratic quality loss function under rectifying inspection plan","authors":"Ismail Al-Me'raj, Yahya Cinar, S. Duffuaa","doi":"10.1109/IEEM.2011.6118136","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6118136","url":null,"abstract":"The problem of determining the optimal economic manufacturing quantity and the optimal process parameters is an important problem in production and quality control. This problem has been addressed by Chen and Lai using profit maximization as a criterion to obtain the optimal manufacturing quantity and the mean of the process. In this paper Chen and Lai has been extended to determine the optimal manufacturing quantity, the mean and the variance of the process and the specification limits using rectifying inspection. The simulated annealing approach has been applied to obtain the optimal solution. The utility of the model is demonstrated via a realistic example. The model developed can be utilized to determine the optimal economic manufacturing quantity and process target simultaneously and is expected to provide more insights in managing this important problem.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115824369","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}
V. H. Machado, A. P. Barroso, Carolina S. Santos, V. Cruz-Machado
{"title":"Coffee waste management. A case study","authors":"V. H. Machado, A. P. Barroso, Carolina S. Santos, V. Cruz-Machado","doi":"10.1109/IEEM.2011.6117925","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6117925","url":null,"abstract":"For some years now, organizations and countries have been concerned with waste management. This has resulted in laws that held producers responsible for the recovery of the products that they produce when these reach the end of their lifetime. Although the existing legislation does not include all types of wastes, some producers have been making efforts in adapting the supply chain management to the activities associated with recovering waste produced by the products that they are responsible for because they feel socially motivated to give an ecological image and/or they want to prepare for the legislation implementation that they foresee is going to be published. The case study presented here is a pilot study supporting the decision developed in an organization responsible for roasting and distributing coffee in Portugal with the objective of achieving a model of coffee waste collection and transportation that is efficient and reduces the environmental impact.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115428392","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}
{"title":"The impact of tolerance limit on cost of quality","authors":"M. K. Omar, S. Murugan, R. Abdullah","doi":"10.1109/IEEM.2011.6118167","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6118167","url":null,"abstract":"In this paper, the recommended extensions by Chiadamrong [1] was successfully adopted and significant modifications was proposed when computing costs of quality model in a manufacturing system In the literature shows that there is strong connection exist between the tolerance designs with the quality characteristic of a product and the cost associate in achieving the specific quality of the product. With the intention of utilizing the reciprocal power model in determine the relation between the tolerance and the cost, the tolerance has to be converted and set to a standard value at different confidence level. The proposed costs of quality model was tested using real life data obtain from the industry and through simulation works, the results was generated.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115457853","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}
{"title":"A multi-objective identical parallel machine scheduling with setup and removal times with deteriorating and learning effects","authors":"A. Amini, R. Tavakkoli-Moghaddam, Fardad Niakan","doi":"10.1109/IEEM.2011.6118120","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6118120","url":null,"abstract":"This paper considers an identical parallel machine scheduling problem when there are position-based deteriorating jobs with setup and removal times that are affected by the position-based learning effect. The aim of the problem is to minimize the sum of the total tardiness and earliness, minimize the number of tardy jobs and minimize the mean completion times. As a result, the mathematical model is developed for the above-mentioned problem. Since this problem belongs to NP-hard classes, three heuristic methods, namely shortest processing time (SPT), earliest due date (EDD) and longest processing time (LPT), are developed. Furthermore, some numerical experiments are designed to compare the performance of these different methods.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123167518","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}
{"title":"A review of data envelopment analysis models for handling data variations","authors":"Chuen Tse Kuah, K. Wong","doi":"10.1109/IEEM.2011.6117897","DOIUrl":"https://doi.org/10.1109/IEEM.2011.6117897","url":null,"abstract":"Conventional data envelopment analysis (DEA) models require that the inputs and outputs to be measured deterministically. However, in real world applications, the measurements are subjected to random noise and errors. Ignoring the randomness in the measurement would render an evaluation using DEA unreliable. In response to this particular weakness of DEA, a number of DEA models have been proposed in the literature. This paper's aim is to review the major DEA models for handling data variations. The models include Stochastic DEA (SDEA), Fuzzy DEA (FDEA), and Imprecise DEA (IDEA). Some future research directions in this area will be highlighted as well.","PeriodicalId":427457,"journal":{"name":"2011 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124248639","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}