Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042417
Abdellah Sadki, Xiaolan Xie, F. Chauvin
This paper addresses the problem of appointment scheduling of patients of an oncology outpatient unit. Each patient is first seen by his oncologist, and then the drug is prepared and injected to the patient. Two major resources including oncologists for consultation and beds for injection are considered. Idle times of oncologists are not allowed. The problem consists in scheduling the appointment time of each patient and the starting time of the injection in order to minimize the total weighted cost incurred by patient waiting times and the makespan. A Lagrangian relaxation-based heuristic and a local optimization heuristic are proposed. Numerical results show that the Lagrangian relaxation-based heuristic always outperforms the local optimization heuristic.
{"title":"Appointment scheduling of oncology outpatients","authors":"Abdellah Sadki, Xiaolan Xie, F. Chauvin","doi":"10.1109/CASE.2011.6042417","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042417","url":null,"abstract":"This paper addresses the problem of appointment scheduling of patients of an oncology outpatient unit. Each patient is first seen by his oncologist, and then the drug is prepared and injected to the patient. Two major resources including oncologists for consultation and beds for injection are considered. Idle times of oncologists are not allowed. The problem consists in scheduling the appointment time of each patient and the starting time of the injection in order to minimize the total weighted cost incurred by patient waiting times and the makespan. A Lagrangian relaxation-based heuristic and a local optimization heuristic are proposed. Numerical results show that the Lagrangian relaxation-based heuristic always outperforms the local optimization heuristic.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"261 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122288595","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042495
Guorong Chen, L. Zhang, J. Arinez, S. Biller
Effective control of production operations is considered as one of the most economical methods to improve energy efficiency in manufacturing systems. This paper investigates energy consumption reduction in Bernoulli serial lines with buffer stripping, i.e., with the buffers that must be depleted at the end of each shift. This buffer depletion activity is widely used in automotive paint shops and other production systems with perishable products to avoid quality deterioration. Clearly, to reduce energy consumption in such systems, the startup schedule of the machines downstream of the depleted buffers should be controlled properly at the beginning of each shift. In this paper, using transient analysis of the systems at hand, performance evaluation formulas are derived and system-theoretic properties are analyzed. In addition, effective controllers for machine startup schedule are proposed. The efficacy and practical implications of these controllers are demonstrated using numerical investigation. Finally, insights for obtaining the optimal controllers are provided.
{"title":"Feedback control of machine startup for energy-efficient manufacturing in Bernoulli serial lines","authors":"Guorong Chen, L. Zhang, J. Arinez, S. Biller","doi":"10.1109/CASE.2011.6042495","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042495","url":null,"abstract":"Effective control of production operations is considered as one of the most economical methods to improve energy efficiency in manufacturing systems. This paper investigates energy consumption reduction in Bernoulli serial lines with buffer stripping, i.e., with the buffers that must be depleted at the end of each shift. This buffer depletion activity is widely used in automotive paint shops and other production systems with perishable products to avoid quality deterioration. Clearly, to reduce energy consumption in such systems, the startup schedule of the machines downstream of the depleted buffers should be controlled properly at the beginning of each shift. In this paper, using transient analysis of the systems at hand, performance evaluation formulas are derived and system-theoretic properties are analyzed. In addition, effective controllers for machine startup schedule are proposed. The efficacy and practical implications of these controllers are demonstrated using numerical investigation. Finally, insights for obtaining the optimal controllers are provided.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114220854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042403
Yan Qiao, N. Wu, Mengchu Zhou
Some wafer fabrication processes are repeated processes, e.g. atomic layer deposition (ALD) process. For such processes, the wafers need to visit some processing modules for a number of times, which complicates the cycle time analysis. This paper studies the cycle time analysis problem for such processes. With a Petri net model, it is found that such processes contain local cycles involving only the revisiting PMs and global cycles involving both revisiting and non-revisiting PMs. The process switches between these two types of cycles such that the process never reaches a steady state. Based on this finding, the mechanism underlying such processes is revealed and analytical expressions are given for the calculation of their cycle time. Illustrative examples are presented to show the application of the proposed approach.
{"title":"Modeling and analysis of dual-arm cluster tools for wafer fabrication with revisiting","authors":"Yan Qiao, N. Wu, Mengchu Zhou","doi":"10.1109/CASE.2011.6042403","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042403","url":null,"abstract":"Some wafer fabrication processes are repeated processes, e.g. atomic layer deposition (ALD) process. For such processes, the wafers need to visit some processing modules for a number of times, which complicates the cycle time analysis. This paper studies the cycle time analysis problem for such processes. With a Petri net model, it is found that such processes contain local cycles involving only the revisiting PMs and global cycles involving both revisiting and non-revisiting PMs. The process switches between these two types of cycles such that the process never reaches a steady state. Based on this finding, the mechanism underlying such processes is revealed and analytical expressions are given for the calculation of their cycle time. Illustrative examples are presented to show the application of the proposed approach.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121199675","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042398
C. Li, Ying Tang, Chengchuan Li
This paper presents a GERT (Graphical Evaluation and Review Technique)-based analytical method for uncertainty management of remanufacturing. Four GERT-based stochastic remanufacturing process routing (RPR) models are first proposed. A remanufacturing system that consists of various process flows is then analyzed, where the probability of and the time associated with individual process are estimated. Finally, the method is demonstrated through the remanufacturing of used lathe spindles, and validated by Arena simulation.
提出了一种基于GERT (Graphical Evaluation and Review Technique)的再制造不确定性管理分析方法。首先提出了四种基于随机再制造过程路由的随机再制造过程路由模型。然后对由各种工艺流程组成的再制造系统进行了分析，其中估计了与单个工艺相关的概率和时间。最后，以旧车床主轴再制造为例对该方法进行了验证，并通过Arena仿真进行了验证。
{"title":"A GERT-based analytical method for remanufacturing process routing","authors":"C. Li, Ying Tang, Chengchuan Li","doi":"10.1109/CASE.2011.6042398","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042398","url":null,"abstract":"This paper presents a GERT (Graphical Evaluation and Review Technique)-based analytical method for uncertainty management of remanufacturing. Four GERT-based stochastic remanufacturing process routing (RPR) models are first proposed. A remanufacturing system that consists of various process flows is then analyzed, where the probability of and the time associated with individual process are estimated. Finally, the method is demonstrated through the remanufacturing of used lathe spindles, and validated by Arena simulation.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125263688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042429
B. Sun, P. Luh, Zheng O’Neill, Fangting Song
Buildings worldwide account for nearly 40% of global energy consumption. The biggest energy consumer in buildings is the Heating, Ventilation and Air Conditioning (HVAC) systems. HVAC also ranks top in terms of number of complaints by tenants. Maintaining HVAC systems in good conditions through early fault detection is thus a critical issue. The problem, however, is difficult since HVAC systems are large in scale, consisting of many coupling subsystems, building and equipment dependent, and operating under uncertain conditions. In this paper, a model-based and data-driven method is presented for robust system-level fault detection with potential for large-scale implementation. It is a synergistic integration of (1) Statistical Process Control (SPC) for measuring and analyzing variations; (2) Kalman filtering based on gray-box models to provide predictions and determine SPC control limits; and (3) system analysis for analyzing fault propagation. The method has been tested against a simulation model of a 420-meter-high building. It detects both sudden faults and gradual degradation, and differentiates faults within a subsystem or propagated from elsewhere. Furthermore, the method is simple and generic, and should have good replicability and scalability.
{"title":"Building energy doctors: SPC and Kalman filter-based fault detection","authors":"B. Sun, P. Luh, Zheng O’Neill, Fangting Song","doi":"10.1109/CASE.2011.6042429","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042429","url":null,"abstract":"Buildings worldwide account for nearly 40% of global energy consumption. The biggest energy consumer in buildings is the Heating, Ventilation and Air Conditioning (HVAC) systems. HVAC also ranks top in terms of number of complaints by tenants. Maintaining HVAC systems in good conditions through early fault detection is thus a critical issue. The problem, however, is difficult since HVAC systems are large in scale, consisting of many coupling subsystems, building and equipment dependent, and operating under uncertain conditions. In this paper, a model-based and data-driven method is presented for robust system-level fault detection with potential for large-scale implementation. It is a synergistic integration of (1) Statistical Process Control (SPC) for measuring and analyzing variations; (2) Kalman filtering based on gray-box models to provide predictions and determine SPC control limits; and (3) system analysis for analyzing fault propagation. The method has been tested against a simulation model of a 420-meter-high building. It detects both sudden faults and gradual degradation, and differentiates faults within a subsystem or propagated from elsewhere. Furthermore, the method is simple and generic, and should have good replicability and scalability.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128132130","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042435
D. Meike, L. Ribickis
This paper presents the experimental and simulation results of industrial robot's recuperated energy saving approaches. Two complementary alternatives- a capacitive energy buffer on the robot's DC-bus is evaluated and a novel approach, the robot EnergyTeam has been proposed. The principle of robot EnergyTeam is the DC-bus merging among various number of industrial robot power controllers thus enabling a controlled energy flow among the robots that decelerate and, therefore, recuperate the energy and those that simultaneously require a peak power supply for the acceleration. Cost efficiency is estimated considering the characteristics in robotics of real production in the automobile industry.
{"title":"Recuperated energy savings potential and approaches in industrial robotics","authors":"D. Meike, L. Ribickis","doi":"10.1109/CASE.2011.6042435","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042435","url":null,"abstract":"This paper presents the experimental and simulation results of industrial robot's recuperated energy saving approaches. Two complementary alternatives- a capacitive energy buffer on the robot's DC-bus is evaluated and a novel approach, the robot EnergyTeam has been proposed. The principle of robot EnergyTeam is the DC-bus merging among various number of industrial robot power controllers thus enabling a controlled energy flow among the robots that decelerate and, therefore, recuperate the energy and those that simultaneously require a peak power supply for the acceleration. Cost efficiency is estimated considering the characteristics in robotics of real production in the automobile industry.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114748945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042531
M. Rakotondrabe, Y. Haddab, C. Clévy, P. Lutz
This paper provides a general overview of the material covered in the fullday workshop with the same title devoted to the field of automation in microassembly and packaging at the micro/nanoscale.
{"title":"Automation of assembly and packaging at the micro/nano-scale","authors":"M. Rakotondrabe, Y. Haddab, C. Clévy, P. Lutz","doi":"10.1109/CASE.2011.6042531","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042531","url":null,"abstract":"This paper provides a general overview of the material covered in the fullday workshop with the same title devoted to the field of automation in microassembly and packaging at the micro/nanoscale.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115396526","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042406
H. Yonezawa, Hamada Koichi, Manabu Zennami, Katsuhisa Ida, N. Higuchi, Yoshihito Sugano, M. Yamada, Toshihiro Fujita
In an effort to optimize our production system, in 2000 we introduced a robot cell production system controlled by low carbon-footprint Senju (thousand-handed) Kannon Model robots on our manufacturing line. Since then, over a period of 11 years, we have successfully produced more than 52 million product units, using this cell production system. During this period, we have made many improvements to the system, such shortening the takt time in the production process. Then, in a new quest for improvement, we focused our attention on the production system's operating conditions. More specifically, we have carried out research and development studies on the prospect of minimizing production systemdowntime, to improve our operating efficiency, and on running the production system non-stop for long periods of time.
{"title":"Long-term operational experience with a robot cell production system controlled by low carbon-footprint Senju (thousand-handed) Kannon Model robots and an approach to improving operating efficiency","authors":"H. Yonezawa, Hamada Koichi, Manabu Zennami, Katsuhisa Ida, N. Higuchi, Yoshihito Sugano, M. Yamada, Toshihiro Fujita","doi":"10.1109/CASE.2011.6042406","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042406","url":null,"abstract":"In an effort to optimize our production system, in 2000 we introduced a robot cell production system controlled by low carbon-footprint Senju (thousand-handed) Kannon Model robots on our manufacturing line. Since then, over a period of 11 years, we have successfully produced more than 52 million product units, using this cell production system. During this period, we have made many improvements to the system, such shortening the takt time in the production process. Then, in a new quest for improvement, we focused our attention on the production system's operating conditions. More specifically, we have carried out research and development studies on the prospect of minimizing production systemdowntime, to improve our operating efficiency, and on running the production system non-stop for long periods of time.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123534806","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042451
K. Thramboulidis, Doaa Soliman, Georg Frey
Legacy systems that do not conform to the norms and regulations imposed by recent safety standards have to be upgraded to meet safety requirements. In this paper, we describe a methodology to upgrade legacy industrial applications based on the IEC61131 function block model without the need to redesign the whole application. We then describe an approach for automating the verification process of safety applications that is based on the use of the UPPAAL simulation and verification platform for embedded real-time systems. The meta-models of the source and target domains are presented and a transformation process of the PLCopen XML design specification to UPPAAL XML specification is described. A laboratory system is used as a case study to demonstrate the applicability of the proposed process.
{"title":"Towards an automated verification process for industrial safety applications","authors":"K. Thramboulidis, Doaa Soliman, Georg Frey","doi":"10.1109/CASE.2011.6042451","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042451","url":null,"abstract":"Legacy systems that do not conform to the norms and regulations imposed by recent safety standards have to be upgraded to meet safety requirements. In this paper, we describe a methodology to upgrade legacy industrial applications based on the IEC61131 function block model without the need to redesign the whole application. We then describe an approach for automating the verification process of safety applications that is based on the use of the UPPAAL simulation and verification platform for embedded real-time systems. The meta-models of the source and target domains are presented and a transformation process of the PLCopen XML design specification to UPPAAL XML specification is described. A laboratory system is used as a case study to demonstrate the applicability of the proposed process.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116217801","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2011-10-13DOI: 10.1109/CASE.2011.6042476
G. Perboli, T. Crainic, R. Tadei
In this paper, we introduce GASP - Greedy Adaptive Search Procedure, a metaheuristic able to efficiently address two and three-dimensional multiple container packing problems. GASP combines the simplicity of greedy algorithms with learning mechanisms aimed to guide the overall method towards good solutions. Extensive experiments indicate that GASP attains near-optimal solutions in very short computational times, and improves state-of-the-art results in comparable computational times.
{"title":"An efficient metaheuristic for multi-dimensional multi-container packing","authors":"G. Perboli, T. Crainic, R. Tadei","doi":"10.1109/CASE.2011.6042476","DOIUrl":"https://doi.org/10.1109/CASE.2011.6042476","url":null,"abstract":"In this paper, we introduce GASP - Greedy Adaptive Search Procedure, a metaheuristic able to efficiently address two and three-dimensional multiple container packing problems. GASP combines the simplicity of greedy algorithms with learning mechanisms aimed to guide the overall method towards good solutions. Extensive experiments indicate that GASP attains near-optimal solutions in very short computational times, and improves state-of-the-art results in comparable computational times.","PeriodicalId":236208,"journal":{"name":"2011 IEEE International Conference on Automation Science and Engineering","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121380311","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：