首页 > 最新文献

Journal of The Chinese Institute of Industrial Engineers最新文献

英文 中文
Solving the 0/1 knapsack problem using rough sets and genetic algorithms 利用粗糙集和遗传算法求解0/1背包问题
Pub Date : 2011-06-17 DOI: 10.1080/10170669.2011.580469
Hsu-Hao Yang, Shihao Wang
This article proposes a methodology that introduces attribute reduction of rough sets into crossover of genetic algorithms (GAs), and then uses the methodology to develop two algorithms. The first algorithm selects the crossover points, either by attribute reduction or randomly; the second selects the crossover points solely by attribute reduction, with no crossover otherwise. We test the methodology on the solving of the 0/1 knapsack problem, due to the problem's NP-hard complexity, and we compare the experiment results to those of typical GAs. According to the results, the introduction of attribute reduction increases the mean and decreases the standard deviation of the final solutions, especially in the presence of tighter capacity, i.e. attribution reduction leads to better solution quality and more tightly clustered solutions. Moreover, the mean number of iterations required to terminate the algorithm and that required to reach maximal profits are significantly reduced.
本文提出了一种将粗糙集属性约简引入遗传算法交叉的方法,并利用该方法开发了两种算法。第一种算法通过属性约简或随机选择交叉点;第二种算法仅通过属性约简选择交叉点,不进行交叉。由于0/1背包问题的NP-hard复杂性,我们对该方法进行了测试,并将实验结果与典型的GAs进行了比较。结果表明,属性约简的引入提高了最终解的均值,降低了最终解的标准差,特别是在容量更紧的情况下,即属性约简导致了更好的解质量和更紧密的聚类解。此外,终止算法所需的平均迭代次数和达到最大利润所需的迭代次数大大减少。
{"title":"Solving the 0/1 knapsack problem using rough sets and genetic algorithms","authors":"Hsu-Hao Yang, Shihao Wang","doi":"10.1080/10170669.2011.580469","DOIUrl":"https://doi.org/10.1080/10170669.2011.580469","url":null,"abstract":"This article proposes a methodology that introduces attribute reduction of rough sets into crossover of genetic algorithms (GAs), and then uses the methodology to develop two algorithms. The first algorithm selects the crossover points, either by attribute reduction or randomly; the second selects the crossover points solely by attribute reduction, with no crossover otherwise. We test the methodology on the solving of the 0/1 knapsack problem, due to the problem's NP-hard complexity, and we compare the experiment results to those of typical GAs. According to the results, the introduction of attribute reduction increases the mean and decreases the standard deviation of the final solutions, especially in the presence of tighter capacity, i.e. attribution reduction leads to better solution quality and more tightly clustered solutions. Moreover, the mean number of iterations required to terminate the algorithm and that required to reach maximal profits are significantly reduced.","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126085068","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}
引用次数: 6
Consideration for employing a Web services system 考虑使用Web服务系统
Pub Date : 2011-06-16 DOI: 10.1080/10170669.2011.591974
Chung-Min Wu, Jiun-Ting Chen, Chuen-Lung Chen
The main implementation in a Web services system is enterprise application integration (EAI), which has been presented for years. The emergence of Web services technology has opened up several new and previously unimaginable ways to achieve similar results. It has become a lingua franca for integrating business-to-business (B2B) applications across corporate boundaries to build a true and federated environment. Enterprises with legacy systems that migrate to use Web services may meet some problems with system integration because there is no experienced implementation guideline. Thus, the environmental factor study is important to the Web services system implementation among enterprises. This research proposes an approach for providing key factors for the enterprises to implement Web services systems. It adopts the Delphi method to scheme the appropriate Web services system implementation with some conditions in planning, development, and operation phases. The deployment circumstances are also analyzed in corporate internal and external scenarios in studies of cases. The conclusion provides the key environmental factors for enterprises to adopt Web services successfully.
Web服务系统中的主要实现是企业应用程序集成(enterprise application integration, EAI),它已经出现多年了。Web服务技术的出现为实现类似的结果开辟了几种以前无法想象的新方法。它已经成为跨公司边界集成企业对企业(B2B)应用程序以构建真正的联合环境的通用语言。拥有迁移到使用Web服务的遗留系统的企业可能会遇到一些系统集成问题,因为没有经验丰富的实现指南。因此,环境因素的研究对企业间Web服务系统的实现具有重要意义。本研究提出了一种为企业实施Web服务系统提供关键因素的方法。在规划、开发和运行阶段,采用Delphi方法,结合一定的条件来规划合适的Web服务系统实现。在案例研究中,还分析了企业内部和外部场景中的部署情况。结论提供了企业成功采用Web服务的关键环境因素。
{"title":"Consideration for employing a Web services system","authors":"Chung-Min Wu, Jiun-Ting Chen, Chuen-Lung Chen","doi":"10.1080/10170669.2011.591974","DOIUrl":"https://doi.org/10.1080/10170669.2011.591974","url":null,"abstract":"The main implementation in a Web services system is enterprise application integration (EAI), which has been presented for years. The emergence of Web services technology has opened up several new and previously unimaginable ways to achieve similar results. It has become a lingua franca for integrating business-to-business (B2B) applications across corporate boundaries to build a true and federated environment. Enterprises with legacy systems that migrate to use Web services may meet some problems with system integration because there is no experienced implementation guideline. Thus, the environmental factor study is important to the Web services system implementation among enterprises. This research proposes an approach for providing key factors for the enterprises to implement Web services systems. It adopts the Delphi method to scheme the appropriate Web services system implementation with some conditions in planning, development, and operation phases. The deployment circumstances are also analyzed in corporate internal and external scenarios in studies of cases. The conclusion provides the key environmental factors for enterprises to adopt Web services successfully.","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127752873","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}
引用次数: 0
The impact of order allocation decision on supply chain benefits under multiple suppliers 多供应商情况下订单分配决策对供应链效益的影响
Pub Date : 2011-06-16 DOI: 10.1080/10170669.2011.591842
Wen-Pai Wang, Chun-Chih Chiu
Increasing competitive pressures, market globalization, and shortened product life cycles are forcing firms to develop supply chains that can quickly respond to customer needs. How to manage demand instability as well as controlling well makes a great impact on order allocation decisions, whereas it plays an important role in minimizing total purchasing costs, while maintaining a specified service level. The objective of this article is to explore how order allocation decisions influence a supply chain. A simulation-based system structure is therefore proposed for regular/urgent orders, and factors under consideration include cost, quality, delivery date, service quality, order fill rates, production capacity, and current order quantities simultaneously. Multiple concerns in this article include total turnover, purchasing costs, back order costs, transportation costs, and order waiting costs. Finally, its effectiveness in terms of the service level and the company's total purchasing cost is examined by a numerical example.
日益增长的竞争压力、市场全球化和缩短的产品生命周期迫使企业开发能够快速响应客户需求的供应链。如何管理好需求不稳定性,控制好需求不稳定性,对订单分配决策有很大的影响,对于最小化总采购成本,同时保持一定的服务水平具有重要作用。本文的目的是探讨订单分配决策如何影响供应链。因此,针对常规/紧急订单提出了基于仿真的系统结构,考虑的因素包括成本、质量、交付日期、服务质量、订单填充率、生产能力和当前订单数量。本文中涉及的多个问题包括总营业额、采购成本、延迟订单成本、运输成本和订单等待成本。最后,通过数值算例验证了其在服务水平和公司总采购成本方面的有效性。
{"title":"The impact of order allocation decision on supply chain benefits under multiple suppliers","authors":"Wen-Pai Wang, Chun-Chih Chiu","doi":"10.1080/10170669.2011.591842","DOIUrl":"https://doi.org/10.1080/10170669.2011.591842","url":null,"abstract":"Increasing competitive pressures, market globalization, and shortened product life cycles are forcing firms to develop supply chains that can quickly respond to customer needs. How to manage demand instability as well as controlling well makes a great impact on order allocation decisions, whereas it plays an important role in minimizing total purchasing costs, while maintaining a specified service level. The objective of this article is to explore how order allocation decisions influence a supply chain. A simulation-based system structure is therefore proposed for regular/urgent orders, and factors under consideration include cost, quality, delivery date, service quality, order fill rates, production capacity, and current order quantities simultaneously. Multiple concerns in this article include total turnover, purchasing costs, back order costs, transportation costs, and order waiting costs. Finally, its effectiveness in terms of the service level and the company's total purchasing cost is examined by a numerical example.","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114955773","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}
引用次数: 1
Development of a decision support system using Tabu Search algorithm for the warehouse layout problem 基于禁忌搜索算法的仓库布局决策支持系统的开发
Pub Date : 2011-05-27 DOI: 10.1080/10170669.2011.574736
Taravatsadat Nehzati, Hannaneh Rashidi-Bajgan, N. Ismail
The warehouse layout problem involves allocation of different product types to certain areas of a warehouse so that the cost of material handling from docks of the warehouse can be minimized. In this study, a Tabu Search algorithm as a satisfying solution for the quadratic assignment problem is applied for modeling. The layout problem is linked to Visual Basic® programming in Excel®. A spreadsheet-based decision support system is developed in which the user specifies the area of the warehouse by height and number of bays, places the docks around the warehouse and gives the frequency of their usage, and provides the demand and area required per product type. Then, the problem is solved to find the proper location of each product type for minimal material handling cost. The proposed system will provide decision-makers and engineers with a suitable answer in negligible time.
仓库布局问题涉及到将不同类型的产品分配到仓库的特定区域,以便将仓库码头的物料搬运成本降至最低。本文将禁忌搜索算法作为二次分配问题的满意解进行建模。布局问题与Excel®中的Visual Basic®编程有关。开发了一个基于电子表格的决策支持系统,用户通过高度和货舱数量指定仓库的面积,在仓库周围放置码头并给出其使用频率,并提供每种产品类型所需的需求和面积。然后,解决的问题是找到合适的位置,每种产品类型,以最小的物料搬运成本。该系统将在可忽略不计的时间内为决策者和工程师提供合适的答案。
{"title":"Development of a decision support system using Tabu Search algorithm for the warehouse layout problem","authors":"Taravatsadat Nehzati, Hannaneh Rashidi-Bajgan, N. Ismail","doi":"10.1080/10170669.2011.574736","DOIUrl":"https://doi.org/10.1080/10170669.2011.574736","url":null,"abstract":"The warehouse layout problem involves allocation of different product types to certain areas of a warehouse so that the cost of material handling from docks of the warehouse can be minimized. In this study, a Tabu Search algorithm as a satisfying solution for the quadratic assignment problem is applied for modeling. The layout problem is linked to Visual Basic® programming in Excel®. A spreadsheet-based decision support system is developed in which the user specifies the area of the warehouse by height and number of bays, places the docks around the warehouse and gives the frequency of their usage, and provides the demand and area required per product type. Then, the problem is solved to find the proper location of each product type for minimal material handling cost. The proposed system will provide decision-makers and engineers with a suitable answer in negligible time.","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127855712","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}
引用次数: 3
Single-machine scheduling with past-sequence-dependent delivery times and learning effect 具有过去序列依赖的交货时间和学习效果的单机调度
Pub Date : 2011-05-27 DOI: 10.1080/10170669.2011.568016
Suh-Jenq Yang, Chou-Jung Hsu, Teng-Ruey Chang, Dar-Li Yang
In this study we consider single-machine scheduling problems with past-sequence-dependent (p-s-d) delivery times and a learning effect. The objectives are to minimize the makespan, the total completion time, the total weighted completion time, the total waiting time, and the total weighted waiting time. We show that the makespan, the total completion time, and the total waiting time minimization problems can be optimally solved in polynomial time algorithms. For the total weighted completion time and the total weighted waiting time minimization problems, we prove that they remain polynomially solvable with certain conditions. Furthermore, we analyze the worst-case bounds for the total weighted completion time and the total weighted waiting time minimization problems and propose two heuristic algorithms to find near optimal solutions. Our numerical results indicate that the two heuristic algorithms are efficient and effective in obtaining near optimal solutions for both problems.
在本研究中,我们考虑了具有过去序列依赖(p-s-d)交货时间和学习效应的单机调度问题。目标是最小化完工时间、总完工时间、总加权完工时间、总等待时间和总加权等待时间。我们证明了用多项式时间算法可以最优地解决最大完工时间、总完成时间和总等待时间最小化问题。对于总加权完工时间和总加权等待时间最小化问题,我们证明了它们在一定条件下多项式可解。进一步,我们分析了总加权完成时间和总加权等待时间最小化问题的最坏情况边界,并提出了两种寻找近最优解的启发式算法。数值结果表明,这两种启发式算法对于这两个问题的近似最优解都是有效的。
{"title":"Single-machine scheduling with past-sequence-dependent delivery times and learning effect","authors":"Suh-Jenq Yang, Chou-Jung Hsu, Teng-Ruey Chang, Dar-Li Yang","doi":"10.1080/10170669.2011.568016","DOIUrl":"https://doi.org/10.1080/10170669.2011.568016","url":null,"abstract":"In this study we consider single-machine scheduling problems with past-sequence-dependent (p-s-d) delivery times and a learning effect. The objectives are to minimize the makespan, the total completion time, the total weighted completion time, the total waiting time, and the total weighted waiting time. We show that the makespan, the total completion time, and the total waiting time minimization problems can be optimally solved in polynomial time algorithms. For the total weighted completion time and the total weighted waiting time minimization problems, we prove that they remain polynomially solvable with certain conditions. Furthermore, we analyze the worst-case bounds for the total weighted completion time and the total weighted waiting time minimization problems and propose two heuristic algorithms to find near optimal solutions. Our numerical results indicate that the two heuristic algorithms are efficient and effective in obtaining near optimal solutions for both problems.","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115038130","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}
引用次数: 5
The use of conjoint analysis in the design of bicycle-related clothing 联合分析在自行车相关服装设计中的应用
Pub Date : 2011-05-27 DOI: 10.1080/10170669.2011.579477
Ching-Chi Tseng, Jenn-Yang Lin, Ming-Shi Chen, M. Lin
Product design is a creative decision-making process that aims to satisfy human needs by releasing good products that can appropriately meet the preferential requirements of customers. In the development of new products, the designer must identify the preference and attitudes of customers toward certain products, ascertain the factors that make products popular in the market, and devise optimum design plans for those products. Biking has become a popular activity due to its contribution to maintaining health. Bicycle-related clothing is known to play an important role in comfort level and safety. Unfortunately, there is hardly any research or designs that consider customer preferences in the bicycle-related clothing design process. Many manufacturers mainly focus on the improvement of the material properties of clothes instead of clothing design to meet the customer requirements. This study uses conjoint analysis in bicycle-related clothing design to provide designers with an efficient approach to identify customer preferences. The lifestyles of users are examined through a massive amount of collected data used to design an attitude measurement chart/questionnaire. Customer requirements are subsequently categorized through factor analysis, and critical requirement attributes are identified for conjoint analysis. Finally, conjoint analysis is used to obtain the optimal design combination for bicycle-related clothing that adheres to the preferences of customers.
产品设计是一种创造性的决策过程,其目的是为了满足人类的需求,推出能够适当满足顾客偏好要求的好产品。在新产品的开发中,设计师必须识别顾客对某些产品的偏好和态度,确定使产品在市场上受欢迎的因素,并为这些产品制定最佳的设计方案。骑自行车已成为一项受欢迎的活动,因为它有助于保持健康。众所周知,与自行车相关的服装在舒适性和安全性方面发挥着重要作用。遗憾的是,在自行车相关服装的设计过程中,几乎没有任何研究或设计考虑到消费者的喜好。许多厂家主要关注服装材料性能的提高,而不是服装设计来满足客户的要求。本研究使用联合分析在自行车相关的服装设计,为设计师提供一个有效的方法来识别客户的偏好。用户的生活方式是通过收集大量的数据来设计一个态度测量表/问卷。随后通过因素分析对客户需求进行分类,并确定关键需求属性以进行联合分析。最后通过联合分析得到符合顾客偏好的自行车服饰的最优设计组合。
{"title":"The use of conjoint analysis in the design of bicycle-related clothing","authors":"Ching-Chi Tseng, Jenn-Yang Lin, Ming-Shi Chen, M. Lin","doi":"10.1080/10170669.2011.579477","DOIUrl":"https://doi.org/10.1080/10170669.2011.579477","url":null,"abstract":"Product design is a creative decision-making process that aims to satisfy human needs by releasing good products that can appropriately meet the preferential requirements of customers. In the development of new products, the designer must identify the preference and attitudes of customers toward certain products, ascertain the factors that make products popular in the market, and devise optimum design plans for those products. Biking has become a popular activity due to its contribution to maintaining health. Bicycle-related clothing is known to play an important role in comfort level and safety. Unfortunately, there is hardly any research or designs that consider customer preferences in the bicycle-related clothing design process. Many manufacturers mainly focus on the improvement of the material properties of clothes instead of clothing design to meet the customer requirements. This study uses conjoint analysis in bicycle-related clothing design to provide designers with an efficient approach to identify customer preferences. The lifestyles of users are examined through a massive amount of collected data used to design an attitude measurement chart/questionnaire. Customer requirements are subsequently categorized through factor analysis, and critical requirement attributes are identified for conjoint analysis. Finally, conjoint analysis is used to obtain the optimal design combination for bicycle-related clothing that adheres to the preferences of customers.","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115812996","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}
引用次数: 5
Lagrangian relaxation heuristics for deterministic transshipment problems 确定性转运问题的拉格朗日松弛启发式
Pub Date : 2011-05-27 DOI: 10.1080/10170669.2011.573004
Ping-Shun Chen, A. Garcia-Diaz
Transshipment problems (TPs) have been widely applied in academic and practical areas. The deterministic TPs, which include four characteristics: commodities, modes (transportation methods), generalized network, and time periods, are NP-hard problems. Therefore, this research analyzes the structure of the multi-commodity multi-mode generalized networks over a multi-time-period problem and develops three Lagrangian-relaxation heuristic algorithms to minimize total costs for delivering commodities. The proposed mathematical model incorporates an upper bound on traffic flow for each segment of the distribution network. This is the so-called knapsack constraint. Further, two application networks are tested for medium and large-scale problems. As a result, simulation results show that the three proposed algorithms can provide more feasible solutions with attractive levels of near-optimality within reasonable time compared to the branch-and-bound method.
转运问题(TPs)在学术和实践领域都有广泛的应用。确定性TPs是np困难问题,它包括商品、运输方式、广义网络和时间周期四个特征。因此,本研究分析了多商品多模式广义网络在多时段问题上的结构,并开发了三种拉格朗日松弛启发式算法来最小化商品交付总成本。所提出的数学模型包含了配电网每段交通流的上界。这就是所谓的背包约束。此外,还对两个应用网络进行了中型和大规模问题的测试。仿真结果表明,与分支定界法相比,三种算法都能在合理的时间内提供更具吸引力的近最优解。
{"title":"Lagrangian relaxation heuristics for deterministic transshipment problems","authors":"Ping-Shun Chen, A. Garcia-Diaz","doi":"10.1080/10170669.2011.573004","DOIUrl":"https://doi.org/10.1080/10170669.2011.573004","url":null,"abstract":"Transshipment problems (TPs) have been widely applied in academic and practical areas. The deterministic TPs, which include four characteristics: commodities, modes (transportation methods), generalized network, and time periods, are NP-hard problems. Therefore, this research analyzes the structure of the multi-commodity multi-mode generalized networks over a multi-time-period problem and develops three Lagrangian-relaxation heuristic algorithms to minimize total costs for delivering commodities. The proposed mathematical model incorporates an upper bound on traffic flow for each segment of the distribution network. This is the so-called knapsack constraint. Further, two application networks are tested for medium and large-scale problems. As a result, simulation results show that the three proposed algorithms can provide more feasible solutions with attractive levels of near-optimality within reasonable time compared to the branch-and-bound method.","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117310788","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}
引用次数: 0
Optimal selection of beam orientations in intensity-modulated radiation therapy 调强放射治疗中光束方向的最佳选择
Pub Date : 2011-05-27 DOI: 10.1080/10170669.2011.580467
U. Wen, Ru-Siou Yu, Che-Wei Tsui
Radiation therapy is a common and important treatment for some specific tumors in the treatment of cancer. In recent years, there has been a new development in radiation therapy, intensity-modulated radiation therapy (IMRT). IMRT modulates the intensity of the radiation beam to focus a higher radiation dose on the tumor while minimizing radiation exposure to surrounding normal tissues. This study aims to investigate the optimal selection of beam angles. Besides limiting the radiation dose to the tumor and the adjacent organs, we also take the dose distribution into consideration and optimize the beam angles and beam intensity maps simultaneously. Compared with the typical equi-spaced model, our proposed approach can provide optimal beam configuration to help physicians in decision-making.
在癌症治疗中,放射治疗是针对某些特定肿瘤的一种常见且重要的治疗方法。近年来,放射治疗有了新的发展,即调强放射治疗(IMRT)。IMRT调节辐射束的强度,将更高的辐射剂量集中在肿瘤上,同时最大限度地减少对周围正常组织的辐射暴露。本研究旨在探讨光束角度的最佳选择。除了限制对肿瘤和邻近器官的辐射剂量外,我们还考虑了剂量分布,同时优化了光束角度和光束强度图。与典型的等间距模型相比,我们提出的方法可以提供最佳的光束配置,以帮助医生决策。
{"title":"Optimal selection of beam orientations in intensity-modulated radiation therapy","authors":"U. Wen, Ru-Siou Yu, Che-Wei Tsui","doi":"10.1080/10170669.2011.580467","DOIUrl":"https://doi.org/10.1080/10170669.2011.580467","url":null,"abstract":"Radiation therapy is a common and important treatment for some specific tumors in the treatment of cancer. In recent years, there has been a new development in radiation therapy, intensity-modulated radiation therapy (IMRT). IMRT modulates the intensity of the radiation beam to focus a higher radiation dose on the tumor while minimizing radiation exposure to surrounding normal tissues. This study aims to investigate the optimal selection of beam angles. Besides limiting the radiation dose to the tumor and the adjacent organs, we also take the dose distribution into consideration and optimize the beam angles and beam intensity maps simultaneously. Compared with the typical equi-spaced model, our proposed approach can provide optimal beam configuration to help physicians in decision-making.","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122355091","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}
引用次数: 0
Parallel machines scheduling with simultaneous considerations of position-dependent deterioration effects and maintenance activities 同时考虑位置相关劣化效应和维修活动的并行机调度
Pub Date : 2011-05-27 DOI: 10.1080/10170669.2011.573006
Suh-Jenq Yang
This article considers identical parallel-machine scheduling problems with simultaneous considerations of position-dependent deterioration effects and maintenance activities. To counteract the deterioration effects on the machines, we assume that each machine must be maintained exactly once during the planning horizon and the maintenance can be scheduled immediately after completing the processing of any job. We further assume that, after the maintenance on a machine, the machine reverts to its initial condition and the deterioration effect starts anew. The objective is to find jointly the optimal maintenance positions and the optimal job sequences to minimize the total machine load. We provide polynomial time solutions for all the problems studied. Furthermore, we also show that the problem under study remains polynomially solvable when each machine is subject to multiple maintenance activities.
本文研究了同时考虑位置相关劣化效应和维修活动的同一并行机调度问题。为了抵消机器的劣化影响,我们假设每台机器必须在计划范围内精确维护一次,并且可以在完成任何作业的处理后立即安排维护。我们进一步假设,对机器进行维护后,机器恢复到初始状态,退化效应重新开始。目标是共同找到最优维修位置和最优作业顺序,以最小化机器总负载。我们为所研究的所有问题提供多项式时间解。此外,我们还表明,当每台机器受到多次维护活动时,所研究的问题仍然是多项式可解的。
{"title":"Parallel machines scheduling with simultaneous considerations of position-dependent deterioration effects and maintenance activities","authors":"Suh-Jenq Yang","doi":"10.1080/10170669.2011.573006","DOIUrl":"https://doi.org/10.1080/10170669.2011.573006","url":null,"abstract":"This article considers identical parallel-machine scheduling problems with simultaneous considerations of position-dependent deterioration effects and maintenance activities. To counteract the deterioration effects on the machines, we assume that each machine must be maintained exactly once during the planning horizon and the maintenance can be scheduled immediately after completing the processing of any job. We further assume that, after the maintenance on a machine, the machine reverts to its initial condition and the deterioration effect starts anew. The objective is to find jointly the optimal maintenance positions and the optimal job sequences to minimize the total machine load. We provide polynomial time solutions for all the problems studied. Furthermore, we also show that the problem under study remains polynomially solvable when each machine is subject to multiple maintenance activities.","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131191646","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}
引用次数: 29
Statistical analysis for comparison of overall performance of projects using Weibull analysis on earned value metrics 在挣值指标上使用威布尔分析对项目整体绩效进行比较的统计分析
Pub Date : 2011-04-01 DOI: 10.1080/10170669.2010.532598
Ching-Chih Tseng
Most organizations have evaluated project performance primarily through cost and schedule performance measures, such as earned value management, for projects. However, to date, few tools in the project management literature have been proposed for enabling comparisons of the overall performance of projects. This study introduces a simple index, the critical ratio in time (CR(t)), as a measure of the overall performance of a project. The index can be easily calculated on the basis of the earned value (EV) data, which are normally available from a project cost system. Based on the index, a statistical analysis for the comparison of the overall performance of projects using Weibull analysis on EV metrics is proposed. The statistical analysis can be performed on a spreadsheet, such as Microsoft® Excel®. Furthermore, the detailed steps in the analysis are discussed along with an example in which five sample projects are analyzed and compared. Based on the obtained results, the author concludes that the proposed approach on the basis of CR(t) data can provide a robust and effective method for managers to evaluate and compare the overall performance of projects, and can be applicable in evaluating the project whose value has been determined (e.g. contracted projects).
大多数组织主要通过成本和进度绩效度量来评估项目绩效,例如项目的挣值管理。然而,到目前为止,在项目管理文献中,很少有人提出能够比较项目总体绩效的工具。本研究引入了一个简单的指标,即临界时间比(CR(t)),作为衡量项目整体绩效的指标。该指标可以很容易地在挣值(EV)数据的基础上计算,这些数据通常可以从项目成本系统中获得。在此基础上,提出了基于EV指标威布尔分析的项目整体绩效比较统计分析方法。统计分析可以在电子表格上执行,例如Microsoft®Excel®。此外,还讨论了分析的具体步骤,并举例分析了五个样本项目。基于所获得的结果,作者认为基于CR(t)数据的方法可以为管理者评估和比较项目的整体绩效提供一种稳健有效的方法,并且可以适用于评估已经确定价值的项目(例如承包项目)。
{"title":"Statistical analysis for comparison of overall performance of projects using Weibull analysis on earned value metrics","authors":"Ching-Chih Tseng","doi":"10.1080/10170669.2010.532598","DOIUrl":"https://doi.org/10.1080/10170669.2010.532598","url":null,"abstract":"Most organizations have evaluated project performance primarily through cost and schedule performance measures, such as earned value management, for projects. However, to date, few tools in the project management literature have been proposed for enabling comparisons of the overall performance of projects. This study introduces a simple index, the critical ratio in time (CR(t)), as a measure of the overall performance of a project. The index can be easily calculated on the basis of the earned value (EV) data, which are normally available from a project cost system. Based on the index, a statistical analysis for the comparison of the overall performance of projects using Weibull analysis on EV metrics is proposed. The statistical analysis can be performed on a spreadsheet, such as Microsoft® Excel®. Furthermore, the detailed steps in the analysis are discussed along with an example in which five sample projects are analyzed and compared. Based on the obtained results, the author concludes that the proposed approach on the basis of CR(t) data can provide a robust and effective method for managers to evaluate and compare the overall performance of projects, and can be applicable in evaluating the project whose value has been determined (e.g. contracted projects).","PeriodicalId":369256,"journal":{"name":"Journal of The Chinese Institute of Industrial Engineers","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121668356","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}
引用次数: 5
期刊
Journal of The Chinese Institute of Industrial Engineers
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1