首页 > 最新文献

IEEE International Conference on Automation Science and Engineering, 2005.最新文献

英文 中文
Self-calibration of the HEXA-parallel-structure 六自由度并联结构的自标定
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506801
P. Last, C. Budde, J. Hesselbach
In order to enhance absolute accuracy of the HEXA-parallel-robot this paper presents a technique to calibrate the structure by means of redundant angular sensors added to its passive joints. Compared to traditional calibration strategies which are based on pose-measurement by external measurement devices the so-called self calibration approach possesses several advantages. Besides a derivation of the kinematic transformation equations of the system under consideration it is shown how to formulate an appropriate residual function that has to be minimized in order to identify the geometric parameters of the robot manipulator. An important difference to previous work on the topic of calibration is the fact, that only angular measurements are available from both the actuator encoders as well as passive joint sensors, making HEXA-self-calibration more elaborate. Simulation studies finally indicate efficiency of the proposed strategy. In order to consider the effect of measurement inaccuracies, noise has been taken into account.
为了提高六边形并联机器人的绝对精度,本文提出了一种通过在机器人被动关节上增加冗余角传感器对机器人结构进行标定的方法。与传统的基于外部测量装置测量姿态的校准策略相比,所谓的自校准方法具有许多优点。除了推导所考虑的系统的运动变换方程外,还展示了如何制定一个适当的残差函数,该残差函数必须最小化,以便识别机器人机械手的几何参数。与之前关于校准主题的工作的一个重要区别是,只有执行器编码器和被动关节传感器的角度测量可用,这使得hexa自校准更加复杂。仿真研究表明了该策略的有效性。为了考虑测量误差的影响,考虑了噪声的影响。
{"title":"Self-calibration of the HEXA-parallel-structure","authors":"P. Last, C. Budde, J. Hesselbach","doi":"10.1109/COASE.2005.1506801","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506801","url":null,"abstract":"In order to enhance absolute accuracy of the HEXA-parallel-robot this paper presents a technique to calibrate the structure by means of redundant angular sensors added to its passive joints. Compared to traditional calibration strategies which are based on pose-measurement by external measurement devices the so-called self calibration approach possesses several advantages. Besides a derivation of the kinematic transformation equations of the system under consideration it is shown how to formulate an appropriate residual function that has to be minimized in order to identify the geometric parameters of the robot manipulator. An important difference to previous work on the topic of calibration is the fact, that only angular measurements are available from both the actuator encoders as well as passive joint sensors, making HEXA-self-calibration more elaborate. Simulation studies finally indicate efficiency of the proposed strategy. In order to consider the effect of measurement inaccuracies, noise has been taken into account.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124601156","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}
引用次数: 23
Experimental-model-based precision control of a piezoelectric actuated flexure stage 基于实验模型的压电挠性工作台精密控制
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506756
Z. Gong, E. Ho, Guilin Yang, Wei Lin
This paper presents a precision motion stage developed for nanometer level positioning. To achieve the required motion resolution, a piezoelectric actuator and flexure-based displacement mechanism are used. Results of extensive experiments on hysteresis and creep phenomena of the piezoelectric actuator are reported. Position measurement for feedback control is performed by fiber optical laser interferometer encoders. A simple and effective experiment-model-based recursive control method is proposed for nanometric position control of the piezoelectric actuated stage. Experiment results show that by using the proposed simple control method, the motion stage is able to achieve a position tracking accuracy up to a limit, i.e. 10 nm, due to the resolution of the position measurement device.
本文介绍了一种用于纳米级定位的精密运动平台。为了实现所需的运动分辨率,使用了压电驱动器和基于挠曲的位移机构。本文报道了压电驱动器的滞后和蠕变现象的大量实验结果。反馈控制的位置测量由光纤激光干涉仪编码器完成。提出了一种简单有效的基于实验模型的压电驱动平台纳米位置控制递归控制方法。实验结果表明,由于位置测量装置的分辨率,采用所提出的简单控制方法,运动平台的位置跟踪精度可以达到极限,即10 nm。
{"title":"Experimental-model-based precision control of a piezoelectric actuated flexure stage","authors":"Z. Gong, E. Ho, Guilin Yang, Wei Lin","doi":"10.1109/COASE.2005.1506756","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506756","url":null,"abstract":"This paper presents a precision motion stage developed for nanometer level positioning. To achieve the required motion resolution, a piezoelectric actuator and flexure-based displacement mechanism are used. Results of extensive experiments on hysteresis and creep phenomena of the piezoelectric actuator are reported. Position measurement for feedback control is performed by fiber optical laser interferometer encoders. A simple and effective experiment-model-based recursive control method is proposed for nanometric position control of the piezoelectric actuated stage. Experiment results show that by using the proposed simple control method, the motion stage is able to achieve a position tracking accuracy up to a limit, i.e. 10 nm, due to the resolution of the position measurement device.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131158821","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}
引用次数: 2
Using a two-layer competitive Hopfield neural network for semiconductor wafer defect detection 基于两层竞争Hopfield神经网络的半导体晶圆缺陷检测
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506786
Chuan-Yu Chang, Si-Yan Lin, M. Jeng
The occurrence of defect on a wafer may result in losing the yield ratio. The defective regions were usually identified through visual judgment with the aid of a scanning electron microscope. Dozens of people visually check wafers and hand-mark their defective regions leading to a significant amount of personnel cost. In addition, potential misjudgment may introduce due to human fatigue. In this paper, a two-layer Hopfield neural network called the competitive Hopfield wafer-defect detection neural network (CHWDNN) is proposed to detect the defective regions of wafer image. The CHWDNN extends the one-layer 2-D Hopfield neural network at the original image plane to a two-layer 3-D Hopfield neural network with defect detection to be implemented on its third dimension. With the extended 3-D architecture, the network is capable of incorporating a pixel's spatial information into a pixel-classifying procedure. The experimental results show the CHWDNN successfully identifies the defective regions on wafers images with good performances.
晶圆片上缺陷的出现可能导致成品率的下降。缺陷区域通常借助于扫描电子显微镜通过视觉判断来识别。数十人肉眼检查晶圆,并手工标记有缺陷的区域,导致大量的人力成本。此外,由于人的疲劳,可能会导致潜在的误判。本文提出了一种两层Hopfield神经网络,称为竞争Hopfield晶圆缺陷检测神经网络(CHWDNN),用于检测晶圆图像中的缺陷区域。CHWDNN将原图像平面上的单层二维Hopfield神经网络扩展为二层三维Hopfield神经网络,并在其三维上实现缺陷检测。通过扩展的三维结构,该网络能够将像素的空间信息整合到像素分类过程中。实验结果表明,CHWDNN能较好地识别出晶圆图像上的缺陷区域。
{"title":"Using a two-layer competitive Hopfield neural network for semiconductor wafer defect detection","authors":"Chuan-Yu Chang, Si-Yan Lin, M. Jeng","doi":"10.1109/COASE.2005.1506786","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506786","url":null,"abstract":"The occurrence of defect on a wafer may result in losing the yield ratio. The defective regions were usually identified through visual judgment with the aid of a scanning electron microscope. Dozens of people visually check wafers and hand-mark their defective regions leading to a significant amount of personnel cost. In addition, potential misjudgment may introduce due to human fatigue. In this paper, a two-layer Hopfield neural network called the competitive Hopfield wafer-defect detection neural network (CHWDNN) is proposed to detect the defective regions of wafer image. The CHWDNN extends the one-layer 2-D Hopfield neural network at the original image plane to a two-layer 3-D Hopfield neural network with defect detection to be implemented on its third dimension. With the extended 3-D architecture, the network is capable of incorporating a pixel's spatial information into a pixel-classifying procedure. The experimental results show the CHWDNN successfully identifies the defective regions on wafers images with good performances.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129288027","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}
引用次数: 10
Estimating global stress environment by observing local behavior in distributed multiagent systems 通过观察分布式多智能体系统的局部行为来估计全局应力环境
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506771
Seokcheon Lee, S. Kumara
A multiagent system can be considered survivable if it adapts itself to varying stresses without considerable performance degradation. Such an adaptivity comprises of identifying the behavior of the agents in a society, relating them to stress situations, and then invoking control rules. This problem is a hard one, especially in distributed multiagent systems wherein the agent behaviors tend to be nonlinear and dynamic. In this paper, we study a supply chain planning system implemented in COUGAAR (cognitive agent architecture) and develop a methodology for identifying the behavior of agents through their behavioral parameters, and relating those parameters to stress situations. One important aspect of our approach is that we identify the stress situations of agents in the society by observing local behavior of one representative agent. This approach is motivated by the fact that a local time series can have the information of the dynamics of the entire system in deterministic dynamical systems. We validate our approach empirically through identifying the stress situations using k-nearest neighbor algorithm based on the behavioral parameters.
如果一个多智能体系统能够适应各种不同的压力,而不会造成相当大的性能下降,那么它就可以被认为是可生存的。这种适应性包括识别社会中代理人的行为,将其与压力情况联系起来,然后调用控制规则。这是一个比较困难的问题,特别是在分布式多智能体系统中,智能体的行为往往是非线性的和动态的。在本文中,我们研究了在COUGAAR(认知代理架构)中实现的供应链规划系统,并开发了一种通过代理的行为参数来识别其行为的方法,并将这些参数与压力情况联系起来。我们方法的一个重要方面是,我们通过观察一个有代表性的主体的局部行为来识别社会中主体的压力情况。这种方法的动机是,在确定性动力系统中,局部时间序列可以包含整个系统的动态信息。我们通过使用基于行为参数的k近邻算法识别压力情况来验证我们的方法。
{"title":"Estimating global stress environment by observing local behavior in distributed multiagent systems","authors":"Seokcheon Lee, S. Kumara","doi":"10.1109/COASE.2005.1506771","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506771","url":null,"abstract":"A multiagent system can be considered survivable if it adapts itself to varying stresses without considerable performance degradation. Such an adaptivity comprises of identifying the behavior of the agents in a society, relating them to stress situations, and then invoking control rules. This problem is a hard one, especially in distributed multiagent systems wherein the agent behaviors tend to be nonlinear and dynamic. In this paper, we study a supply chain planning system implemented in COUGAAR (cognitive agent architecture) and develop a methodology for identifying the behavior of agents through their behavioral parameters, and relating those parameters to stress situations. One important aspect of our approach is that we identify the stress situations of agents in the society by observing local behavior of one representative agent. This approach is motivated by the fact that a local time series can have the information of the dynamics of the entire system in deterministic dynamical systems. We validate our approach empirically through identifying the stress situations using k-nearest neighbor algorithm based on the behavioral parameters.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133151083","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}
引用次数: 2
Coherent configuration and operation of building transportation systems 建筑运输系统的连贯配置和运行
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506765
P. Luh, L. Michel, Eugene Santos, Danqing Yu, Andrew See, B. Xiong, Greg Johnson, Shi-Chung Chang
Configuration and operation of building transportation systems, e.g., elevators and stairs for offices, hotels, and apartments, are important, and have profound societal impact such as in improving efficiency, reducing costs, and saving lives. Establishing methodologies that are effective and coherent across configuration and operation phases while covering both normal and emergency modes, however, is difficult. In this paper, coherent configuration and operation of building transportation systems for both normal and emergency modes are studied through a synergistic integration of optimization, formal semantics, and constraint satisfaction. Based on a formal semantics, a statistical configuration method using a coarse-grain model and an optimization-based operation method using a fine-grain model are developed. These methods are integrated by using constraint programming to efficiently select high quality configurations with performance coherent across to the operation phase for both normal and emergency modes.
建筑运输系统的配置和运行,如办公室、酒店和公寓的电梯和楼梯,是重要的,并具有深远的社会影响,如提高效率、降低成本和挽救生命。然而,很难在配置和操作阶段建立有效和一致的方法,同时涵盖正常和紧急模式。本文通过优化、形式语义和约束满足的协同集成,研究了正常模式和应急模式下建筑运输系统的连贯配置和运行。在形式化语义的基础上,提出了基于粗粒度模型的统计配置方法和基于细粒度模型的优化操作方法。通过约束规划将这些方法集成在一起,有效地选择高质量的配置,使其在正常和紧急模式的运行阶段都具有一致的性能。
{"title":"Coherent configuration and operation of building transportation systems","authors":"P. Luh, L. Michel, Eugene Santos, Danqing Yu, Andrew See, B. Xiong, Greg Johnson, Shi-Chung Chang","doi":"10.1109/COASE.2005.1506765","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506765","url":null,"abstract":"Configuration and operation of building transportation systems, e.g., elevators and stairs for offices, hotels, and apartments, are important, and have profound societal impact such as in improving efficiency, reducing costs, and saving lives. Establishing methodologies that are effective and coherent across configuration and operation phases while covering both normal and emergency modes, however, is difficult. In this paper, coherent configuration and operation of building transportation systems for both normal and emergency modes are studied through a synergistic integration of optimization, formal semantics, and constraint satisfaction. Based on a formal semantics, a statistical configuration method using a coarse-grain model and an optimization-based operation method using a fine-grain model are developed. These methods are integrated by using constraint programming to efficiently select high quality configurations with performance coherent across to the operation phase for both normal and emergency modes.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123496779","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
Steady state analysis of a timed event graph with time window constraints 具有时间窗约束的定时事件图的稳态分析
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506803
Tae-Eog Lee, Seong-Ho Park
A negative even graph, introduced by Lee et al. (2002) is a timed event graph that allows negative places and negative tokens for modeling time window constraints between any two transitions. Such time constrained discrete event systems are found in cluster tool scheduling for semiconductor manufacturing or microcircuit design. We examine the steady state behavior of the feasible firing schedules of a negative event graph that satisfy the time window constraints. We develop a recurrent equation for the feasible firing epochs based on the minimax algebra. By extending the steady state results of a conventional timed event graph based on the minimax algebra, we show that there are four classes of steady states that correspond to the earliest and latest feasible steady firing schedules for each of the minimum and maximum cycle times. We characterize how the cycle times and the steady schedules are computed through some matrix algebra and the associated graph algorithms.
Lee等人(2002)引入的负偶图是一种定时事件图,它允许为任意两个过渡之间的时间窗口约束建模的负位置和负标记。这种时间约束的离散事件系统在半导体制造或微电路设计的集束工具调度中很常见。研究了满足时间窗约束的负事件图可行发射计划的稳态行为。在极大极小代数的基础上,建立了可行发射周期的循环方程。通过推广基于极大极小代数的常规定时事件图的稳态结果,我们得到了四类稳态对应于每一个最小和最大周期时间的最早和最晚可行的稳态发射计划。我们描述了循环时间和稳定调度是如何通过一些矩阵代数和相关的图算法计算的。
{"title":"Steady state analysis of a timed event graph with time window constraints","authors":"Tae-Eog Lee, Seong-Ho Park","doi":"10.1109/COASE.2005.1506803","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506803","url":null,"abstract":"A negative even graph, introduced by Lee et al. (2002) is a timed event graph that allows negative places and negative tokens for modeling time window constraints between any two transitions. Such time constrained discrete event systems are found in cluster tool scheduling for semiconductor manufacturing or microcircuit design. We examine the steady state behavior of the feasible firing schedules of a negative event graph that satisfy the time window constraints. We develop a recurrent equation for the feasible firing epochs based on the minimax algebra. By extending the steady state results of a conventional timed event graph based on the minimax algebra, we show that there are four classes of steady states that correspond to the earliest and latest feasible steady firing schedules for each of the minimum and maximum cycle times. We characterize how the cycle times and the steady schedules are computed through some matrix algebra and the associated graph algorithms.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115710042","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}
引用次数: 9
Optimal design of a novel 2-DOF compliant parallel micromanipulator for nanomanipulation 用于纳米操作的新型二自由度柔性并联微机械臂优化设计
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506755
Yangmin Li, Qingsong Xu
A new two-degrees-of-freedom (2-DOF) compliant parallel micromanipulator (CPM) utilizing flexure joints has been proposed for two-dimensional (2-D) nanomanipulation in this paper. The system is developed by a careful design and proper selection of electrical and mechanical components. Based upon the developed PRB model, both the position and velocity kinematic modelings have been performed in details, and the CPM's workspace area is determined analytically in view of the physical constraints imposed by pizeo-actuators and flexure hinges. Moreover, in order to achieve a maximum workspace subjected to the given dexterity indices, kinematic optimization of the design parameters has been carried out, which leads to a manipulator satisfying the requirement of this work. Simulation results reveal that the designed CPM can perform a high dexterous manipulation within its workspace.
提出了一种利用柔性关节进行二维纳米操作的新型二自由度柔性并联微机械臂。该系统是通过精心设计和适当选择电气和机械部件而开发的。在所建立的PRB模型的基础上,进行了位置和速度的详细运动学建模,并考虑了pizo -actuator和柔性铰链的物理约束,解析确定了CPM的工作区域。此外,为了在给定的灵巧度指标下获得最大的工作空间,对设计参数进行了运动学优化,使机械手能够满足这项工作的要求。仿真结果表明,所设计的CPM能够在其工作空间内实现高灵巧性的操作。
{"title":"Optimal design of a novel 2-DOF compliant parallel micromanipulator for nanomanipulation","authors":"Yangmin Li, Qingsong Xu","doi":"10.1109/COASE.2005.1506755","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506755","url":null,"abstract":"A new two-degrees-of-freedom (2-DOF) compliant parallel micromanipulator (CPM) utilizing flexure joints has been proposed for two-dimensional (2-D) nanomanipulation in this paper. The system is developed by a careful design and proper selection of electrical and mechanical components. Based upon the developed PRB model, both the position and velocity kinematic modelings have been performed in details, and the CPM's workspace area is determined analytically in view of the physical constraints imposed by pizeo-actuators and flexure hinges. Moreover, in order to achieve a maximum workspace subjected to the given dexterity indices, kinematic optimization of the design parameters has been carried out, which leads to a manipulator satisfying the requirement of this work. Simulation results reveal that the designed CPM can perform a high dexterous manipulation within its workspace.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126125594","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
A new optimization approach to the general single machine earliness-tardiness problem 一般单机早-迟问题的一种新的优化方法
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506743
Yunpeng Pan, Leyuan Shi, Hoksung Yau
In this paper, we consider the single-machine earliness-tardiness (E-T) scheduling problem with distinct release dates, due dates, and E-T costs. The problem is formulated using dynamic programming. The solution procedure embodies a new hybrid optimization approach called generalized dynamic programming (GDP), which incorporates techniques from two methodologies: dynamic programming and branch-and-bound. An assignment-based lower bound is employed in branch-and-bound. We test 135 random instances with up to 30 jobs to evaluate the algorithm's performance. It shows that the GDP approach achieves much better results than linear programming-based branch-and-bound algorithms such as those included in the commercial package, CPLEX.
本文研究了具有不同发布日期、到期日和时间成本的单机早-迟调度问题。这个问题是用动态规划来表述的。求解过程体现了一种新的混合优化方法,称为广义动态规划(GDP),它结合了动态规划和分支定界两种方法的技术。分支定界中采用了基于分配的下界。我们测试了135个随机实例,最多30个作业,以评估算法的性能。结果表明,GDP方法比基于线性规划的分支定界算法(如商业软件包CPLEX中包含的分支定界算法)取得了更好的结果。
{"title":"A new optimization approach to the general single machine earliness-tardiness problem","authors":"Yunpeng Pan, Leyuan Shi, Hoksung Yau","doi":"10.1109/COASE.2005.1506743","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506743","url":null,"abstract":"In this paper, we consider the single-machine earliness-tardiness (E-T) scheduling problem with distinct release dates, due dates, and E-T costs. The problem is formulated using dynamic programming. The solution procedure embodies a new hybrid optimization approach called generalized dynamic programming (GDP), which incorporates techniques from two methodologies: dynamic programming and branch-and-bound. An assignment-based lower bound is employed in branch-and-bound. We test 135 random instances with up to 30 jobs to evaluate the algorithm's performance. It shows that the GDP approach achieves much better results than linear programming-based branch-and-bound algorithms such as those included in the commercial package, CPLEX.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125628482","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
Biopsy preparation for flow analysis using microfabricated disaggregation blades 使用微加工分解叶片进行流动分析的活检准备
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506736
Andrew K. Miller, M. L. Stanton, C. Sanchez, Xiaohong Li, S. McQuaide
An epithelial tissue biopsy processor that produces stained cell nuclei as its output using microfabricated disaggregation structures is presented. Stained cell nuclei produced by the processor can be used for a variety of diagnostic tests to assess the presence of cancer or the risk of developing cancer in the future. To better understand the biopsy disaggregation process, biopsies prepared by a highly skilled technician were examined using fluorescence microscopy at various stages of the disaggregation process. Quantitative analysis of nuclei preparations were performed using flow cytometry of the end product. General device architecture, microfabricated glass blade tissue mincing structures, manual disaggregation microscopy evaluation results, DNA content flow cytometry results, and plans for further device development are presented.
上皮组织活检处理器,产生染色细胞核作为其输出使用微制造分解结构提出。该处理器产生的染色细胞核可用于各种诊断测试,以评估癌症的存在或未来发展为癌症的风险。为了更好地了解活检的分解过程,在分解过程的各个阶段使用荧光显微镜检查由高技能的技术人员准备的活检。利用最终产物的流式细胞术对核制剂进行定量分析。介绍了设备的总体结构、微加工玻璃叶片组织切碎结构、手工分解显微镜评估结果、DNA含量流式细胞术结果以及进一步设备开发的计划。
{"title":"Biopsy preparation for flow analysis using microfabricated disaggregation blades","authors":"Andrew K. Miller, M. L. Stanton, C. Sanchez, Xiaohong Li, S. McQuaide","doi":"10.1109/COASE.2005.1506736","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506736","url":null,"abstract":"An epithelial tissue biopsy processor that produces stained cell nuclei as its output using microfabricated disaggregation structures is presented. Stained cell nuclei produced by the processor can be used for a variety of diagnostic tests to assess the presence of cancer or the risk of developing cancer in the future. To better understand the biopsy disaggregation process, biopsies prepared by a highly skilled technician were examined using fluorescence microscopy at various stages of the disaggregation process. Quantitative analysis of nuclei preparations were performed using flow cytometry of the end product. General device architecture, microfabricated glass blade tissue mincing structures, manual disaggregation microscopy evaluation results, DNA content flow cytometry results, and plans for further device development are presented.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130966432","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
Manufacturing system design to improve quality buy rate 生产系统设计,提高质量采购率
Pub Date : 2005-09-12 DOI: 10.1109/COASE.2005.1506770
Jingshan Li, D. Blumenfeld, S. Marin
In this paper, we investigate the impact of manufacturing system design parameters on product quality. Specifically, for a manufacturing system with repair and rework, we derive analytical formulas of product quality as a function of repair capacity. We show that product quality can be improved by designing the repair and rework subsystem more effectively. To illustrate this property, an application study is presented.
本文研究了制造系统设计参数对产品质量的影响。具体来说,对于一个带有返修和返工的制造系统,我们推导出了产品质量作为返修能力函数的解析公式。研究表明,通过更有效地设计返修和返工子系统,可以提高产品质量。为了说明这一性质,给出了一个应用研究。
{"title":"Manufacturing system design to improve quality buy rate","authors":"Jingshan Li, D. Blumenfeld, S. Marin","doi":"10.1109/COASE.2005.1506770","DOIUrl":"https://doi.org/10.1109/COASE.2005.1506770","url":null,"abstract":"In this paper, we investigate the impact of manufacturing system design parameters on product quality. Specifically, for a manufacturing system with repair and rework, we derive analytical formulas of product quality as a function of repair capacity. We show that product quality can be improved by designing the repair and rework subsystem more effectively. To illustrate this property, an application study is presented.","PeriodicalId":181408,"journal":{"name":"IEEE International Conference on Automation Science and Engineering, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134262786","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
期刊
IEEE International Conference on Automation Science and Engineering, 2005.
全部 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