检索结果-内蒙古大学图书馆

Balancing optimality and efficiency in solving flexible process planning: A parameter-free two-stage algorithm

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 2025年

作者： Ma, Yiming Luo, Kaiping Chou, Mabel C. Sun, Jianfei Beihang Univ Sch Econ & Management Beijing 100191 Peoples R China Beihang Univ Key Lab Complex Syst Anal Management & Decis Minist Educ Beijing Peoples R China Natl Univ Singapore Inst Operat Res & Analyt Singapore Singapore NUS Business Sch Dept Analyt & Operat Singapore Singapore Natl Univ Singapore Chongqing Res Inst Chongqing Peoples R China Beihang Univ Sch Mech Engn & Automat Beijing Peoples R China

Flexible process planning (FPP) involves developing production plans that translate design specifications into manufacturable steps while satisfying technical constraints. Existing FPP methods struggle to provide effective solutions due to the complexities arising from processing, sequencing, and operation flexibility. This paper addresses these challenges by decomposing the FPP problem into three subproblems based on the types of flexibility and proposing a parameter-free two-stage algorithm. In the first stage, a metaheuristic-variable neighbourhood search-is improved to tackle the NP-hard operation sequencing problem. In the second stage, the alternative operation selection and manufacturing resource allocation problems are transformed into a shortest path problem, which can be optimally solved in polynomial time. This two-stage algorithm effectively balances optimality and efficiency. Comparative experiments with six state-of-the-art methods on real-world and large-scale cases demonstrate that the proposed algorithm ranks first in 84.7% of overall performance metrics. Additionally, integrating the second-stage algorithm into existing metaheuristics results in an average performance improvement of 80.4%. These findings highlight the robustness, scalability, and effectiveness of the proposed algorithm, making it highly practical for real-world process planning.

关键词： Flexible manufacturing systems process planning two-stage algorithm operation selection and sequencing shortest path formulation

来源：评论

学校读者我要写书评

暂无评论

two-stage algorithm for cloud detection with ZY-1 02C multi-spectral measurements

Two-stage algorithm for cloud detection with ZY-1 02C multi-...

引用

Conference on Remote Sensing of Clouds and the Atmosphere XVIII;and Optics in Atmospheric Propagation and Adaptive Systems XVI

作者： Wang Ye-Yao Wang Wei-Min Yang Lijun Liang Hong Natl Environm Monitoring Ctr Beijing Peoples R China

ISBN: (纸本)9780819497598

Optical remote sensing observations often are the primary data source for many studies and applications in large scale, even in tropical regions. Frequent clouds over moist tropical regions often cause difficulty in obtaining good-quality high-resolution images. Different cloud styles and shadows make it hard to be masked on the images. The ZY-1 02C satellite, where multi-spectral and panchromatic imagers were on-boarded, was launched on 22 Nov. 2011. The objective of this satellite is to acquire data contributing for earth resources and environmental monitoring, as well as for other applications such as land use and disaster reduction. The multi-spectral imager has three wavebands, centered at 0.55 micrometer (green), 0.66 micrometer (red) and 0.83 micrometer (near infrared), at a spatial resolution of 10 meters. Panchromatic band, centered at 0.68 micrometer, has a spatial resolution of 5 m and is not used in this study. A two-stage algorithm is presented to detect cloud and cloud shadow for ZY-1 02C multi-spectral measurements in this study. First, maximum and minimum filters with a moving window size of 5 by 5 pixels are operated on ZY-1 02C multi-spectral measurements. Optimal thresholds are selected by spatial statistics and visual examination. Pixels in maximum-filtered images with a grey level higher than the given thresholds (Tc) are labeled as potential cloud. In contrast, pixels in minimum-filtered images with a grey value lower than the given thresholds (Ts) are considered as potential shadow. Second, the contextual are used to mask out errors with potential cloud and shadow (e. g. vegetation canopy-cast shadow, road and bare soil) in previous stage. A window size of 9 by 9 centered at each potential cloud position is searched. If no potential shadow is found the potential cloud is rejected. Meanwhile, each potential shadow also is tested to get the final cloud and cloud shadow mask. two ZY-1 02C multi-spectral images acquired over Pearl River Delta, a s

关键词： ZY-1 02C cloud detection two-stage algorithm

来源：评论

学校读者我要写书评

暂无评论

A two-stage algorithm to Estimate the Fundamental Frequency of Asynchronously Sampled Signals in Power Systems

引用

ENERGIES 2015年第9期8卷 9282-9295页

作者： Moon, Joon-Hyuck Kang, Sang-Hee Ryu, Dong-Hun Chang, Jae-Lim Nam, Soon-Ryul Myongji Univ Dept Elect Engn Yongin 449728 South Korea Korea Testing Lab Ind Phys Instrument Ctr Ansan 426901 South Korea

A two-stage algorithm is proposed for the estimation of the fundamental frequency of asynchronously sampled signals in power systems. In the first stage, time-domain interpolation reconstructs the power system signal at a new sampling time and the reconstructed signal passes through a tuned sine filter to eliminate harmonics. In the second stage, the fundamental frequency is estimated using a modified curve fitting, which is robust to noise. The evaluation results confirm the efficiency and validity of the two-stage algorithm for accurate estimation of the fundamental frequency even for asynchronously sampled signals contaminated with noise, harmonics, and an inter-harmonic component.

关键词： fundamental frequency estimation two-stage algorithm time-domain interpolation tuned sine filter modified curve fitting

来源：评论

学校读者我要写书评

暂无评论

A two-stage algorithm of Locational Marginal Price Calculation Subject to Carbon Emission Allowance

引用

ENERGIES 2020年第10期13卷 2510页

作者： Wu, Mingxing Lu, Zhilin Chen, Qing Zhu, Tao Lu, En Lu, Wentian Liu, Mingbo Guangdong Power Exchange Ctr Co Guangzhou 510080 Peoples R China South China Univ Technol Sch Elect Power Engn Guangzhou 510640 Peoples R China

To analyze the effect of carbon emission quota allocation on the locational marginal price (LMP) of day-ahead electricity markets, this paper proposes a two-stage algorithm. For the first stage of the algorithm, a multi-objective optimization model is established to simultaneously minimize the total costs and carbon emission costs of power systems. Hence, an evenly distributed Pareto optimal solution can be solved effectively by means of the normalized normal constraint method. For the second stage, a tracing model is built with the goal of minimizing the total costs of power systems and satisfying the constraints generated based on the Pareto optimal solution obtained from the first stage. Furthermore, the influence of carbon emission quota allocation on the LMP of electricity markets is analyzed, and different schemes to allocate carbon emission quotas are evaluated on a real 1560-bus and 52-unit system.

关键词： carbon emission allowance day-ahead electricity market multi-objective optimization two-stage algorithm

来源：评论

学校读者我要写书评

暂无评论

Mathematical formulation and a novel two-stage algorithm for double-row layout problem with fixed loading and unloading points

引用

JOURNAL OF MANUFACTURING SYSTEMS 2023年 69卷 242-254页

作者： Ji, Dan Zhang, Zeqiang Liang, Wei Wang, Can He, Zongxing Southwest Jiaotong Univ Sch Mech Engn Chengdu 610031 Peoples R China Technol & Equipment Rail Transit Operat & Maintena Chengdu 610031 Peoples R China

Loading and unloading operations are frequent and important in the production workshop. Thus, this paper proposes a novel double-row layout problem, which involves the location planning of material loading and unloading points of the facility in the layout;It needs to solve the sequence and precise coordinates of facilities with safety clearance to ensure the safety of the layout. Subsequently, a mixed-integer programming model and an improved discrete differential evolution algorithm with linear programming are developed to minimize material handling costs. The algorithm includes four efficient operations in optimization: the annealing mech-anism, random strategy, variable neighborhood search strategy, and double-threshold termination mode. Thereafter, compared with the computational results of benchmark cases, the validity of the model and the efficiency of the algorithm are verified. In the basic problem, the calculation results of the algorithm are compared with many algorithms in the literature, and the algorithm still performs well. Finally, the algorithm is applied to solve the reducer workshop and provides a better layout scheme.

关键词： Double-row layout Fixed loading and unloading points Safety clearance Mixed-integer programming model Improved discrete differential evolution algorithm two-stage algorithm

来源：评论

学校读者我要写书评

暂无评论

Revisiting Hammerstein system identification through the two-stage algorithm for bilinear parameter estimation

引用

AUTOMATICA 2009年第11期45卷 2627-2633页

作者： Wang, Jiandong Zhang, Qinghua Ljung, Lennart INRIA F-35042 Rennes France Peking Univ Coll Engn Beijing 100871 Peoples R China Linkoping Univ Dept Elect Engn SE-58183 Linkoping Sweden

The two-stage algorithm (TSA) has been extensively used and adapted for the identification of Hammerstein systems. It is essentially based on a particular formulation of Hammerstein systems in the form of bilinearly parameterized linear regressions. This paper has been motivated by a somewhat contradictory fact: though the optimality of the TSA has been established by Bai in 1998 only in the case of some special weighting matrices, the unweighted TSA is usually used in practice. It is shown in this paper that the unweighted TSA indeed gives the optimal solution of the weighted nonlinear least squares problem formulated with a particular weighting matrix. This provides a theoretical justification of the unweighted TSA, and also leads to a generalization of the obtained result to the case of colored noise with noise whitening. Numerical examples of identification of Hammerstein systems are presented to validate the theoretical analysis. (C) 2009 Elsevier Ltd. All rights reserved.

关键词： Nonlinear system identification Hammerstein system two-stage algorithm Bilinear equation

来源：评论

学校读者我要写书评

暂无评论

A two-stage algorithm for School Bus Stop Location and Routing Problem With Walking Accessibility and Mixed Load

引用

IEEE ACCESS 2019年 7卷 119519-119540页

作者： Ren, Jingxuan Jin, Wenzhou Wu, Weitiao South China Univ Technol Sch Civil Engn & Transportat Guangzhou 510641 Guangdong Peoples R China

This paper proposes a School Bus Stop location and Routing Problem with Walking Accessibility and Mixed Load (SBSLRP-WA-ML), where the individual difference of walking accessibilities among students and the possibility of serving students attending different schools with the same bus simultaneously are considered. We first develop a mixed integer programming model for SBSLRP-WA-ML with the objective of minimizing the total commuting time, including walking time from the residence to school, in-vehicle travel time, and service time at stops. A two-stage solution method is then developed. In stage 1, an iterative clustering method based on k-means and Density-Based Spatial Clustering of Applications with Noise (DBSCAN) is used to locate bus stops aiming at minimizing the number of stops subject to various walking accessibilities. In stage 2, an improved ant colony optimization algorithm (IACO) integrating two local search operators is devised, which is used to generate bus routes with minimal total commuting time. A number of instances of different sizes are generated to verify the solution approach, and the influential factors with respect to total commuting time are analyzed. The model is also compared to the door-to-door school bus services. Comparison to similar methods and sensitivity analysis of parameters are also conducted to analyze the performance and robustness of the proposed approach.

关键词： Bus routing public transportation school bus stop location two-stage algorithm

来源：评论

学校读者我要写书评

暂无评论

A Robust and Efficient two-stage algorithm for Power Flow Calculation of Large-Scale Systems

引用

IEEE TRANSACTIONS ON POWER SYSTEMS 2019年第6期34卷 5012-5022页

作者： Tang, Kunjie Dong, Shufeng Shen, Jie Zhu, Chengzhi Song, Yonghua Zhejiang Univ Coll Elect Engn Hangzhou 310027 Zhejiang Peoples R China State Grid Zhejiang Elect Power Corp Hangzhou 310027 Zhejiang Peoples R China Univ Macau State Key Lab Internet Things Smart City Macau 999078 Peoples R China Univ Macau Dept Elect & Comp Engn Macau 999078 Peoples R China

To satisfy the robust and real-time requirements of power flow calculation for large-scale power systems, a globally convergent method is proposed with trust-region techniques, which shows satisfying robustness and convergence. Then, this method is combined with Newton's method to achieve a two-stage algorithm, benefiting from their different advantages. In the first stage, the proposed globally convergent method is used for searching power flow solution. When the values of state variables in a certain iteration are close enough to the real operational point, the algorithm enters the second stage to use Newton's method to achieve the solution. This two-stage algorithm can achieve an accurate solution for solvable cases, and can also achieve a least-square solution, which is an approximate solution for unsolvable cases. Numerical experiments show that the proposed globally convergent method and two-stage algorithm have better robustness and efficiency than the existing methods in previous research. They have universality for well- and ill-conditioned systems as well as the cases under ill-conditioned operational modes, heavy loads and inappropriate initial values. They can also handle different limit violations, such as reactive power limit in PV buses and voltage limit with tap changers action, which could significantly benefit real practice.

关键词： Ill-conditioned large-scale power flow calculation robustness trust-region two-stage algorithm

来源：评论

学校读者我要写书评

暂无评论

A global two-stage algorithm for non-convex penalized high-dimensional linear regression problems

引用

COMPUTATIONAL STATISTICS 2023年第2期38卷 871-898页

作者： Li, Peili Liu, Min Yu, Zhou East China Normal Univ KLATASDS MOE Sch Stat Shanghai 200062 Peoples R China Wuhan Univ Sch Math & Stat Wuhan 430072 Peoples R China

By the asymptotic oracle property, non-convex penalties represented by minimax concave penalty (MCP) and smoothly clipped absolute deviation (SCAD) have attracted much attentions in high-dimensional data analysis, and have been widely used in signal processing, image restoration, matrix estimation, etc. However, in view of their non-convex and non-smooth characteristics, they are computationally challenging. Almost all existing algorithms converge locally, and the proper selection of initial values is crucial. Therefore, in actual operation, they often combine a warm-starting technique to meet the rigid requirement that the initial value must be sufficiently close to the optimal solution of the corresponding problem. In this paper, based on the DC (difference of convex functions) property of MCP and SCAD penalties, we aim to design a global two-stage algorithm for the high-dimensional least squares linear regression problems. A key idea for making the proposed algorithm to be efficient is to use the primal dual active set with continuation (PDASC) method to solve the corresponding sub-problems. Theoretically, we not only prove the global convergence of the proposed algorithm, but also verify that the generated iterative sequence converges to a d-stationary point. In terms of computational performance, the abundant research of simulation and real data show that the algorithm in this paper is superior to the latest SSN method and the classic coordinate descent (CD) algorithm for solving non-convex penalized high-dimensional linear regression problems.

关键词： High-dimensional linear regression Global convergence two-stage algorithm Primal dual active set with continuation algorithm Difference of convex functions

来源：评论

学校读者我要写书评

暂无评论

A two-stage algorithm FOR MULTI-SPEAKER IDENTIFICATION SYSTEM

A TWO-STAGE ALGORITHM FOR MULTI-SPEAKER IDENTIFICATION SYSTE...

引用

6th International Symposium on Chinese Spoken Language Processing

作者： Guan, Yong Liu, Wen-Ju Nokia Res Ctr Beijing Peoples R China Chinese Acad Sci Inst Automat Natl Lab Pattern Recognit Beijing Peoples R China

ISBN: (纸本)9781424429424

In this paper, a two-stage multi-speaker identification (SID) system is proposed for mixed speeches with multiple speakers speaking simultaneously. By investigating the second stage processing, we improved the performance of multi-speaker SID froth 94.6% to 99.0% on a standard testing set, and comparing with another state-of-art system, the proposed results were also a little better. We also examined the configure parameters of proposed algorithm, and found that the gain compensation parameter and composition model were crucial for multi-speaker SID. Also, the likelihood constrained parameter was an important improvement compared with conventional SID.

关键词： speaker recognition speaker identification composition model two-stage algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：