Pub Date : 2010-12-23DOI: 10.1109/IEEM.2010.5674570
Y. Park
In this paper, we study the terminal-pair reliability in grid networks. An area switched tactical communication system such as ATN (Army Tactical Network) involve large number of nodes, and of links. The resulting huge number of possible combinations of node and link failures makes it difficult to perform quantitative analysis for system survivability assessments in terms of multi-hop connectivity, under jamming and physical attacks. We suggest an ATN Simulation Model (ATNSM) to overcome this difficulty for enumerating multi-hop routing successes to develop a lower bound on connectivity. The analysis techniques were exercised on an example ATN area coverage network model with 7×5 grid nodes under stress conditions.
{"title":"Study of the terminal-pair reliability in grid networks","authors":"Y. Park","doi":"10.1109/IEEM.2010.5674570","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674570","url":null,"abstract":"In this paper, we study the terminal-pair reliability in grid networks. An area switched tactical communication system such as ATN (Army Tactical Network) involve large number of nodes, and of links. The resulting huge number of possible combinations of node and link failures makes it difficult to perform quantitative analysis for system survivability assessments in terms of multi-hop connectivity, under jamming and physical attacks. We suggest an ATN Simulation Model (ATNSM) to overcome this difficulty for enumerating multi-hop routing successes to develop a lower bound on connectivity. The analysis techniques were exercised on an example ATN area coverage network model with 7×5 grid nodes under stress conditions.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133972644","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 : 2010-12-23DOI: 10.1109/IEEM.2010.5674527
B. Bao, Suxiu Xu, Q. Lu
There have already been a number of managerial and engineering articles that focus on modularity, but none on the issues that the optimal modularity level of complex systems poses in terms of real options and coordination theory. To fill this gap, we develop a modularity profit model based on real options and coordination theory to examine the trade-off between modularity values and costs especially coordination costs. Two key findings are that: (1) In an expensive test and integration environment, it's optimal for an organization to divide a system into fewer modules and run fewer experiments on each, and further reduce the number of independent parallel design when unit coordination cost is high; (2) In a sophisticated test and integration environment, the optimal splitting policy depends on coordination factors such as ex-ante coordination effectiveness and bug-fixing cost, but the optimal substitution policy only depends on unit design cost.
{"title":"Optimal modular design policy for complex systems in considering coordination costs","authors":"B. Bao, Suxiu Xu, Q. Lu","doi":"10.1109/IEEM.2010.5674527","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674527","url":null,"abstract":"There have already been a number of managerial and engineering articles that focus on modularity, but none on the issues that the optimal modularity level of complex systems poses in terms of real options and coordination theory. To fill this gap, we develop a modularity profit model based on real options and coordination theory to examine the trade-off between modularity values and costs especially coordination costs. Two key findings are that: (1) In an expensive test and integration environment, it's optimal for an organization to divide a system into fewer modules and run fewer experiments on each, and further reduce the number of independent parallel design when unit coordination cost is high; (2) In a sophisticated test and integration environment, the optimal splitting policy depends on coordination factors such as ex-ante coordination effectiveness and bug-fixing cost, but the optimal substitution policy only depends on unit design cost.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"204 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132136884","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 : 2010-12-23DOI: 10.1109/IEEM.2010.5674519
M. D. Yang, T. Su, N. Pan, P. Liu
Following the construction completion of the new infrastructures of sewerage, sewerage rehabilitation planning is the major work. This paper presents a systematic sewerage rehabilitation planning consisting of sewer inspection, diagnosis of pipe defects, grading of sewerage structural conditions, and determination of cost-effectiveness rehabilitation methods and substitution pipe materials. The main purpose of sewer inspection is to acquire closed circuit TV (CCTV) images for diagnosis of pipe defects. For diagnosis of pipe defects, a computer aided approach rather than the tradition manual interpretation is presented, and the overall diagnosis accuracies of above 90% are obtained. Also, genetic algorithm (GA) is used to design an optimization model to find out the multi-optimal sewer rehabilitation approaches. Finally, a set of optimal sewerage rehabilitation plans is searched.
{"title":"Sewerage rehabilitation planning","authors":"M. D. Yang, T. Su, N. Pan, P. Liu","doi":"10.1109/IEEM.2010.5674519","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674519","url":null,"abstract":"Following the construction completion of the new infrastructures of sewerage, sewerage rehabilitation planning is the major work. This paper presents a systematic sewerage rehabilitation planning consisting of sewer inspection, diagnosis of pipe defects, grading of sewerage structural conditions, and determination of cost-effectiveness rehabilitation methods and substitution pipe materials. The main purpose of sewer inspection is to acquire closed circuit TV (CCTV) images for diagnosis of pipe defects. For diagnosis of pipe defects, a computer aided approach rather than the tradition manual interpretation is presented, and the overall diagnosis accuracies of above 90% are obtained. Also, genetic algorithm (GA) is used to design an optimization model to find out the multi-optimal sewer rehabilitation approaches. Finally, a set of optimal sewerage rehabilitation plans is searched.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134314703","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 : 2010-12-23DOI: 10.1109/IEEM.2010.5674420
Songlin Chen, Youbang Zhang, Xiaojin Zhang, J. Jiao
The mixed logit (ML) discrete choice model is highly flexible and capable of modeling complex choice behaviors. A popular method for estimation of an ML model is through maximization of a simulated likelihood function, which, however, often contains multiple local optima in a high-dimensional solution space. This paper reports the development of a dynamic differential evolution (DE) algorithm for the estimation of a general ML model with correlated tastes and repeated choices. Compared with the gradient based algorithms that are commonly adopted in literature, the proposed DE algorithm is less sensitive to the properties of the distributions assumed and the conditions of initialization, and it is more robust in converging to near optimal solutions.
{"title":"A dynamic differential evolution algorithm for mixed logit discrete choice model estimation","authors":"Songlin Chen, Youbang Zhang, Xiaojin Zhang, J. Jiao","doi":"10.1109/IEEM.2010.5674420","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674420","url":null,"abstract":"The mixed logit (ML) discrete choice model is highly flexible and capable of modeling complex choice behaviors. A popular method for estimation of an ML model is through maximization of a simulated likelihood function, which, however, often contains multiple local optima in a high-dimensional solution space. This paper reports the development of a dynamic differential evolution (DE) algorithm for the estimation of a general ML model with correlated tastes and repeated choices. Compared with the gradient based algorithms that are commonly adopted in literature, the proposed DE algorithm is less sensitive to the properties of the distributions assumed and the conditions of initialization, and it is more robust in converging to near optimal solutions.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134408726","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 : 2010-12-23DOI: 10.1109/IEEM.2010.5674292
MuhammadYasir Khan, F. Malik, K. Munawar
Backlash nonlinearity is caused by the gap in the mechanical transmission link, and it poses a problem whenever there is a speed and position mismatch between the driving and driven side. In this paper, switched hybrid approach has been adopted to model and control the systems with backlash nonlinearity. A switched hybrid system consists of multiple subsystems with a particular subsystem active at a time, as dictated by a switching function. A multiple model adaptive control scheme with fixed models has been suggested for speed control of load for two mass system connected through a mechanical transmission link, taking into account the backlash in the system. The control strategy does not require a priori knowledge of size of backlash gap. The robustness of the suggested technique has also been simulated in the presence of disturbance torque and uncertain backlash size.
{"title":"Switched hybrid speed control of elastic systems with backlash","authors":"MuhammadYasir Khan, F. Malik, K. Munawar","doi":"10.1109/IEEM.2010.5674292","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674292","url":null,"abstract":"Backlash nonlinearity is caused by the gap in the mechanical transmission link, and it poses a problem whenever there is a speed and position mismatch between the driving and driven side. In this paper, switched hybrid approach has been adopted to model and control the systems with backlash nonlinearity. A switched hybrid system consists of multiple subsystems with a particular subsystem active at a time, as dictated by a switching function. A multiple model adaptive control scheme with fixed models has been suggested for speed control of load for two mass system connected through a mechanical transmission link, taking into account the backlash in the system. The control strategy does not require a priori knowledge of size of backlash gap. The robustness of the suggested technique has also been simulated in the presence of disturbance torque and uncertain backlash size.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133798474","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 : 2010-12-23DOI: 10.1109/IEEM.2010.5674213
Majid Behzadian, R. Samizadeh, J. Nazemi
This paper discusses the problem of ranking technical requirements (TRs) according to customer needs (CNs), which is arisen from the final stage of the house of quality (HOQ) process. To rank technical requirements in a useful approach, the paper employs an integrated analytic hierarchy process (AHP) and PROMETHEE II approach; AHP is used to determine the relative importance of multicriteria, and PROMETHEE II is applied for final ranking of technical requirements. To analyze the quality and reliability of decision problem, the result of PROMETHEE II evaluation is represented by the geometrical analysis for interactive aid (GAIA) plane. A case study on an automotive part is put forward to illustrate the performance of the proposed methodology.
{"title":"Decision making in house of quality: A hybrid AHP-PROMETHEE approach","authors":"Majid Behzadian, R. Samizadeh, J. Nazemi","doi":"10.1109/IEEM.2010.5674213","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674213","url":null,"abstract":"This paper discusses the problem of ranking technical requirements (TRs) according to customer needs (CNs), which is arisen from the final stage of the house of quality (HOQ) process. To rank technical requirements in a useful approach, the paper employs an integrated analytic hierarchy process (AHP) and PROMETHEE II approach; AHP is used to determine the relative importance of multicriteria, and PROMETHEE II is applied for final ranking of technical requirements. To analyze the quality and reliability of decision problem, the result of PROMETHEE II evaluation is represented by the geometrical analysis for interactive aid (GAIA) plane. A case study on an automotive part is put forward to illustrate the performance of the proposed methodology.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115586716","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 : 2010-12-23DOI: 10.1109/IEEM.2010.5674192
M. Wuang, Chang-Lin Yang, R. Huang, S. Chuang
Advertising income is a vital source of revenue for television stations. The arrangements made when customers purchase television advertising time should consider customer requirements, relevant laws and regulations, and the need to fill all available advertising time. This study presents an ant colony optimization (ACO) heuristic for establishing an effective and simple mechanism for solving the problem of scheduling television advertisements. The proposed mechanism was based on network structuring and recursive calculation methods. In the proposed approach, the scheduling mechanism and ACO heuristics are developed separately, improving the performance of the method in advertising scheduling by varying parameters or settings within the ACO heuristic and enabling the application to be flexibly modified by adjusting the scheduling criterion.
{"title":"Scheduling of television commercials","authors":"M. Wuang, Chang-Lin Yang, R. Huang, S. Chuang","doi":"10.1109/IEEM.2010.5674192","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674192","url":null,"abstract":"Advertising income is a vital source of revenue for television stations. The arrangements made when customers purchase television advertising time should consider customer requirements, relevant laws and regulations, and the need to fill all available advertising time. This study presents an ant colony optimization (ACO) heuristic for establishing an effective and simple mechanism for solving the problem of scheduling television advertisements. The proposed mechanism was based on network structuring and recursive calculation methods. In the proposed approach, the scheduling mechanism and ACO heuristics are developed separately, improving the performance of the method in advertising scheduling by varying parameters or settings within the ACO heuristic and enabling the application to be flexibly modified by adjusting the scheduling criterion.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115591117","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 : 2010-12-23DOI: 10.1109/IEEM.2010.5674649
Hailing Zhu, A. Nel, W. Clarke
In this paper, we study price competition among multiple wireless service providers (WSPs) and propose a pricing model for such wireless oligopolies. In such oligopolies, each WSP has to compete with other WSPs for users while maximizing its profit. On the other hand, price- and congestion-sensitive users aim to maximize their compensated utilities by choosing a WSP offering the best QoS and price combination. Using a two-stage non-cooperative game model, we present a framework to formulate the interactions among the WSPs and the users and identify Nash equilibrium prices. We analyze the existence and uniqueness of equilibrium of this pricing game and characterize the relations of the WSPs' equilibrium prices. Analysis also shows that the equilibrium prices of the existing WSPs are sensitive to the entry of a new WSP.
{"title":"An extended pricing model for wireless oligopolies","authors":"Hailing Zhu, A. Nel, W. Clarke","doi":"10.1109/IEEM.2010.5674649","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674649","url":null,"abstract":"In this paper, we study price competition among multiple wireless service providers (WSPs) and propose a pricing model for such wireless oligopolies. In such oligopolies, each WSP has to compete with other WSPs for users while maximizing its profit. On the other hand, price- and congestion-sensitive users aim to maximize their compensated utilities by choosing a WSP offering the best QoS and price combination. Using a two-stage non-cooperative game model, we present a framework to formulate the interactions among the WSPs and the users and identify Nash equilibrium prices. We analyze the existence and uniqueness of equilibrium of this pricing game and characterize the relations of the WSPs' equilibrium prices. Analysis also shows that the equilibrium prices of the existing WSPs are sensitive to the entry of a new WSP.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115711499","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 : 2010-12-23DOI: 10.1109/IEEM.2010.5674528
M. Fallah, M. Aryanezhad, Behzad Ashtiani
Resource constraint project scheduling problem under stochastic circumstances have been considered in recent decades where uncertainty is modeled by means of activities' duration. In this paper we study an extension of basic stochastic RCPSP in which uncertainty come to play on resource availabilities. We have also pursued preempt-resume mode in case of activities breakdown due to resource infeasibility. A solution for this variant of RCPSP is defined in two steps by utilizing heuristic procedures for creating initial schedule and adding time and resource buffers in order to yields proactive schedule to cope with adverse effects of uncertainties. Numerical results revealed that proposed procedure yields significant performance gains over the ignorance of proactive strategies.
{"title":"Preemptive resource constrained project scheduling problem with uncertain resource availabilities: Investigate worth of proactive strategies","authors":"M. Fallah, M. Aryanezhad, Behzad Ashtiani","doi":"10.1109/IEEM.2010.5674528","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674528","url":null,"abstract":"Resource constraint project scheduling problem under stochastic circumstances have been considered in recent decades where uncertainty is modeled by means of activities' duration. In this paper we study an extension of basic stochastic RCPSP in which uncertainty come to play on resource availabilities. We have also pursued preempt-resume mode in case of activities breakdown due to resource infeasibility. A solution for this variant of RCPSP is defined in two steps by utilizing heuristic procedures for creating initial schedule and adding time and resource buffers in order to yields proactive schedule to cope with adverse effects of uncertainties. Numerical results revealed that proposed procedure yields significant performance gains over the ignorance of proactive strategies.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"397 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114269359","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 : 2010-12-23DOI: 10.1109/IEEM.2010.5674332
M. Shamsuzzaman, Z. Wu
This article develops an algorithm for the optimization design of Exponentially Weighted Moving Average (EWMA) control charts. The design algorithm adjusts the sample size, sampling interval and control limits of the chart in an optimal manner in order to minimize the mean number of defective units (denoted as MD) produced per out-of-control case. The optimal chart is therefore named as the MD-EWMA chart. The probability distribution of the random process shifts (e.g. mean shift) is taken into account and is modeled by a Rayleigh distribution based on the sample data acquired during the operation of the control chart. Unlike the economic control chart designs, the design of the MD-EWMA chart only requires limited number of specifications that can be easily determined. The design of the proposed MD-EWMA chart is illustrated through an example.
{"title":"EWMA control chart that minimizes the numbers of defectives for out-of-control cases","authors":"M. Shamsuzzaman, Z. Wu","doi":"10.1109/IEEM.2010.5674332","DOIUrl":"https://doi.org/10.1109/IEEM.2010.5674332","url":null,"abstract":"This article develops an algorithm for the optimization design of Exponentially Weighted Moving Average (EWMA) control charts. The design algorithm adjusts the sample size, sampling interval and control limits of the chart in an optimal manner in order to minimize the mean number of defective units (denoted as MD) produced per out-of-control case. The optimal chart is therefore named as the MD-EWMA chart. The probability distribution of the random process shifts (e.g. mean shift) is taken into account and is modeled by a Rayleigh distribution based on the sample data acquired during the operation of the control chart. Unlike the economic control chart designs, the design of the MD-EWMA chart only requires limited number of specifications that can be easily determined. The design of the proposed MD-EWMA chart is illustrated through an example.","PeriodicalId":285694,"journal":{"name":"2010 IEEE International Conference on Industrial Engineering and Engineering Management","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114623775","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}