The objective of this paper is to derive the analytical solution of the EOQ model of multiple items with both demand-dependent unit cost and leading time using geometric programming approach. The varying purchase and ...The objective of this paper is to derive the analytical solution of the EOQ model of multiple items with both demand-dependent unit cost and leading time using geometric programming approach. The varying purchase and leading time crashing costs are considered to be continuous functions of demand rate and leading time, respectively. The researchers deduce the optimal order quantity, the demand rate and the leading time as decision variables then the optimal total cost is obtained.展开更多
This paper presents an adaptive path planner for unmanned aerial vehicles （UAVs） to adapt a real-time path search procedure to variations and fluctuations of UAVs’ relevant performances, with respect to sensory cap...This paper presents an adaptive path planner for unmanned aerial vehicles （UAVs） to adapt a real-time path search procedure to variations and fluctuations of UAVs’ relevant performances, with respect to sensory capability, maneuverability, and flight velocity limit. On the basis of a novel adaptability-involved problem statement, bi-level programming （BLP） and variable planning step techniques are introduced to model the necessary path planning components and then an adaptive path planner is developed for the purpose of adaptation and optimization. Additionally, both probabilistic-risk-based obstacle avoidance and performance limits are described as path search constraints to guarantee path safety and navigability. A discrete-search-based path planning solution, embedded with four optimization strategies, is especially designed for the planner to efficiently generate optimal flight paths in complex operational spaces, within which different surface-to-air missiles （SAMs） are deployed. Simulation results in challenging and stochastic scenarios firstly demonstrate the effectiveness and efficiency of the proposed planner, and then verify its great adaptability and relative stability when planning optimal paths for a UAV with changing or fluctuating performances.展开更多
Aproposal to carry out research into the chemistry of molecular agglomerate, jointly made by Tong Zhenhe with CAS Institute of Physical and Chemical Technologies, Jiang Xikui with Shanghai Institute of Organic Chemist...Aproposal to carry out research into the chemistry of molecular agglomerate, jointly made by Tong Zhenhe with CAS Institute of Physical and Chemical Technologies, Jiang Xikui with Shanghai Institute of Organic Chemistry, Shen Jiaocong of Jilin University, and two German and展开更多
The paper presents a technique for solving the binary linear programming model in polynomial time. The general binary linear programming problem is transformed into a convex quadratic programming problem. The convex q...The paper presents a technique for solving the binary linear programming model in polynomial time. The general binary linear programming problem is transformed into a convex quadratic programming problem. The convex quadratic programming problem is then solved by interior point algorithms. This settles one of the open problems of whether P = NP or not. The worst case complexity of interior point algorithms for the convex quadratic problem is polynomial. It can also be shown that every liner integer problem can be converted into binary linear problem.展开更多
For low-speed underwater vehicles, the ocean currents has a great influence on them, and the changes in ocean currents is complex and continuous, thus whose impact must be taken into consideration in the path planning...For low-speed underwater vehicles, the ocean currents has a great influence on them, and the changes in ocean currents is complex and continuous, thus whose impact must be taken into consideration in the path planning. There are still lack of authoritative indicator and method for the cooperating path planning. The calculation of the voyage time is a difficult problem in the time-varying ocean, for the existing methods of the cooperating path planning, the computation time will increase exponentially as the autonomous underwater vehicle（AUV） counts increase, rendering them unfeasible. A collaborative path planning method is presehted for multi-AUV under the influence of time-varying ocean currents based on the dynamic programming algorithm. Each AUV cooperates with the one who has the longest estimated time of sailing, enabling the arrays of AUV to get their common goal in the shortest time with minimum timedifference. At the same time, they could avoid the obstacles along the way to the target. Simulation results show that the proposed method has a promising applicability.展开更多
This paper will investigate global exponential stability analysis for a class of switched positive nonlinear systems under minimum dwell time switching, whose nonlinear functions for each subsystem are constrained in ...This paper will investigate global exponential stability analysis for a class of switched positive nonlinear systems under minimum dwell time switching, whose nonlinear functions for each subsystem are constrained in a sector field by two odd symmetric piecewise linear functions and whose system matrices for each subsystem are Metzler. A class of multiple time-varying Lyapunov functions is constructed to obtain the computable sufficient conditions on the stability of such switched nonlinear systems within the framework of minimum dwell time switching.All present conditions can be solved by linear/nonlinear programming techniques. An example is provided to demonstrate the effectiveness of the proposed result.展开更多
An ultra-sensitive LC method for the simultaneous quantitation of paracetamol, carbamazepine, losartan and ciprofloxacin have been developed and validated following the ICH guidelines at isobestic point and by program...An ultra-sensitive LC method for the simultaneous quantitation of paracetamol, carbamazepine, losartan and ciprofloxacin have been developed and validated following the ICH guidelines at isobestic point and by programming the detector at individual wavelength of each component. The components were eluted by 50:50 v/v acetonitrile-water (pH 3.0) using a Bondapak, C18 (10 μm, 25 × 0.46 cm) column at flow rate of 1.0 mL·min-1 with detection wavelength 240 nm at isobestic point and 245, 230, 206 and 272 nm for paracetamol, carbamazepine, losartan potassium and ciprofloxacin respectively by programming the detector. Linearity was found to be 0.5 - 24, 0.25 - 8.0, 0.4 - 12 and 0.75 - 10 μg·mL-1 (R2 > 0.999) with detection limits 99, 20, 30 and 6.0 ng·mL-1 respectively. Comparison study with time program method showed more sensitivity with calibration range of 0.4 - 12, 0.2 - 6.0, 0.1 - 3.0 and 0.25 - 8.0 μg·mL-1 (R2 > 0.999) and LOD values 29, 11, 2.0 and 5.0 ng·mL-1 respectively. Percent recoveries >98.37% from pharmaceutical formulation and human serum samples and RSD 2% for inter-day and intra-day assay were obtained. The method was found to be robust and can be successfully applied for the determination of studied drugs in, pharmaceutical formulations and human serum without interference of excipients or endogenous components of serum.展开更多
Purpose： One of the main indicators of scientific production is the number of papers published in scholarly journals. Turkey ranks 18th place in the world based on the number of scholarly publications. The objective ...Purpose： One of the main indicators of scientific production is the number of papers published in scholarly journals. Turkey ranks 18th place in the world based on the number of scholarly publications. The objective of this paper is to find out if the monetary support program initiated in 1993 by the Turkish Scientific and Technological Research Council （TUBITAK） to incentivize researchers and increase the number, impact, and quality of international publications has been effective in doing so.Design/methodology/approach： We analyzed some 390,000 publications with Turkish affiliations listed in the Web of Science （WoS） database between 1976 and 2015 along with about 157,000 supported ones between 1997 and 2015. We used the interrupted time series （ITS） analysis technique （also known as ＂quasi-experimental time series analysis＂ or ＂intervention analysis＂） to test if TOBITAK＇s support program helped increase the number of publications. We defined ARIMA （1,1,0） model for ITS data and observed the impact of TOBiTAK＇s support program in 1994, 1997, and 2003 （after one, four and 10 years of its start, respectively）. The majority of publications （93%） were full papers （articles）, which were used as the experimental group while other types of contributions functioned as the control group. We also carried out a multiple regression analysis.Findings： TUBITAK＇s support program has had negligible effect on the increase of the number of papers with Turkish affiliations. Yet, the number of other types of contributions continued to increase even though they were not well supported, suggesting that TUBITAK＇s support program is probably not the main factor causing the increase in the number of papers with Turkish affiliations. Research limitations： Interrupted time series analysis shows if the ＂intervention＂ has had any significant effect on the dependent variable but it does not explain what caused the increase in the number of papers if it was not the intervention. Moreover, except the＂intervention＂, other ＂event（s）＂ that might affect the time series data （e.g., increase in the number of research personnel over the years） should not occur during the period of analysis, a prerequisite that is beyond the control of the researcher. Practical implications： TUBITAK＇s ＂cash-for-publication＂ program did not seem to have direct impact on the increase of the number of papers published by Turkish authors, suggesting that small amounts of payments are not much of an incentive for authors to publish more. It might perhaps be a better strategy to concentrate limited resources on a few high impact projects rather than to disperse them to thousands of authors as ＂micropayments.＂ Originality/value： Based on 25 years＇ worth of payments data, this is perhaps one of the first large-scale studies showing that ＂cash-for-publication＂ policies or ＂piece rates＂ paid to researchers tend to have little or no effect on the increase of researchers＇ productivity. The main finding of this paper has some implications for countries wherein publication subsidies are used as an incentive to increase the number and quality of papers published in international journals. They should be prepared to consider reviewing their existing support programs （based usually on bibliometric measures such as journal impact factors） and revising their reward policies.展开更多
Given a non-equidistant sequence or an equidistant series with one or more outliers, a grey interpolation approach considering the time lags is established for producing the missing data or correcting the abnormal val...Given a non-equidistant sequence or an equidistant series with one or more outliers, a grey interpolation approach considering the time lags is established for producing the missing data or correcting the abnormal values. To accomplish this, a new grey incidence model, called the grey dynamic incidence model GDIM(t), is constructed for determining whether the factors are effective to the known factor and what the time lag is between a useful factor and the specified sequence. Based on the results of the GDIM(t) model, two programming problems are designed to obtain the upper and lower bounds of the unknown or abnormal values which are regarded as grey numbers. The solutions based on the particle swarm optimization(PSO) for the nonlinear programming problems are given. To explain how it can be used in practice, this new grey interpolation approach is applied to correct an abnormal value in the sequence of an agriculture environment problem.展开更多
In this paper, we mainly aim to compute the optimal inventory in the phase wise supply chain for queued customers in the interval of lower and upper bounds with particular life of the items. Important performance meas...In this paper, we mainly aim to compute the optimal inventory in the phase wise supply chain for queued customers in the interval of lower and upper bounds with particular life of the items. Important performance measures such as total optimal cost of the system and total expected delivery have also been computed by applying the dynamic programming and Drichlet theorem. Finally, numerical demonstration and sensitivity analysis have also been presented to gain the better perspective of the model.展开更多
Production scheduling has a major impact on the productivity of the manufacturing process. Recently, scheduling problems with deteriorating jobs have attracted increasing attentions from researchers. In many practical...Production scheduling has a major impact on the productivity of the manufacturing process. Recently, scheduling problems with deteriorating jobs have attracted increasing attentions from researchers. In many practical situations,it is found that some jobs fail to be processed prior to the pre-specified thresholds,and they often consume extra deteriorating time for successful accomplishment. Their processing times can be characterized by a step-wise function. Such kinds of jobs are called step-deteriorating jobs. In this paper,parallel machine scheduling problem with stepdeteriorating jobs( PMSD) is considered. Due to its intractability,four different mixed integer programming( MIP) models are formulated for solving the problem under consideration. The study aims to investigate the performance of these models and find promising optimization formulation to solve the largest possible problem instances. The proposed four models are solved by commercial software CPLEX. Moreover,the near-optimal solutions can be obtained by black-box local-search solver LocalS olver with the fourth one. The computational results show that the efficiencies of different MIP models depend on the distribution intervals of deteriorating thresholds, and the performance of LocalS olver is clearly better than that of CPLEX in terms of the quality of the solutions and the computational time.展开更多
In this paper, the problems of stability for a class of switched positive descriptor systems(SPDSs)with average dwell time(ADT) switching are investigated. First, based on the equivalent switched system and the proper...In this paper, the problems of stability for a class of switched positive descriptor systems(SPDSs)with average dwell time(ADT) switching are investigated. First, based on the equivalent switched system and the properties of the projector matrix, sufficient stabilities are given for the underlying systems in both continuoustime and discrete-time contexts. Then, a sufficient stability condition for the SPDS with both stable and unstable subsystems is obtained. The stability results for the SPDSs are represented in terms of a set of linear programmings(LPs) by the multiple linear co-positive Lyapunov function(MLCLF) approach. Finally, three numerical examples are given to illustrate the effectiveness of the obtained theoretical results.展开更多
基金Supported by National High Technology Research and Development Program of China （863 Program） （2006AA04Z183）, National Nat- ural Science Foundation of China （60621001, 60534010, 60572070, 60774048, 60728307）, and the Program for Changjiang Scholars and Innovative Research Groups of China （60728307, 4031002）
文摘The objective of this paper is to derive the analytical solution of the EOQ model of multiple items with both demand-dependent unit cost and leading time using geometric programming approach. The varying purchase and leading time crashing costs are considered to be continuous functions of demand rate and leading time, respectively. The researchers deduce the optimal order quantity, the demand rate and the leading time as decision variables then the optimal total cost is obtained.
基金the National Natural Science Foundation of China(No.60904066)
文摘This paper presents an adaptive path planner for unmanned aerial vehicles （UAVs） to adapt a real-time path search procedure to variations and fluctuations of UAVs’ relevant performances, with respect to sensory capability, maneuverability, and flight velocity limit. On the basis of a novel adaptability-involved problem statement, bi-level programming （BLP） and variable planning step techniques are introduced to model the necessary path planning components and then an adaptive path planner is developed for the purpose of adaptation and optimization. Additionally, both probabilistic-risk-based obstacle avoidance and performance limits are described as path search constraints to guarantee path safety and navigability. A discrete-search-based path planning solution, embedded with four optimization strategies, is especially designed for the planner to efficiently generate optimal flight paths in complex operational spaces, within which different surface-to-air missiles （SAMs） are deployed. Simulation results in challenging and stochastic scenarios firstly demonstrate the effectiveness and efficiency of the proposed planner, and then verify its great adaptability and relative stability when planning optimal paths for a UAV with changing or fluctuating performances.
文摘Aproposal to carry out research into the chemistry of molecular agglomerate, jointly made by Tong Zhenhe with CAS Institute of Physical and Chemical Technologies, Jiang Xikui with Shanghai Institute of Organic Chemistry, Shen Jiaocong of Jilin University, and two German and
文摘The paper presents a technique for solving the binary linear programming model in polynomial time. The general binary linear programming problem is transformed into a convex quadratic programming problem. The convex quadratic programming problem is then solved by interior point algorithms. This settles one of the open problems of whether P = NP or not. The worst case complexity of interior point algorithms for the convex quadratic problem is polynomial. It can also be shown that every liner integer problem can be converted into binary linear problem.
基金supported by the National Natural Science Foundation of China(5110917951179156+2 种基金5137917661473233)the Natural Science Basic Research Plan in Shaanxi Province of China(2014JQ8330)
文摘For low-speed underwater vehicles, the ocean currents has a great influence on them, and the changes in ocean currents is complex and continuous, thus whose impact must be taken into consideration in the path planning. There are still lack of authoritative indicator and method for the cooperating path planning. The calculation of the voyage time is a difficult problem in the time-varying ocean, for the existing methods of the cooperating path planning, the computation time will increase exponentially as the autonomous underwater vehicle（AUV） counts increase, rendering them unfeasible. A collaborative path planning method is presehted for multi-AUV under the influence of time-varying ocean currents based on the dynamic programming algorithm. Each AUV cooperates with the one who has the longest estimated time of sailing, enabling the arrays of AUV to get their common goal in the shortest time with minimum timedifference. At the same time, they could avoid the obstacles along the way to the target. Simulation results show that the proposed method has a promising applicability.
基金supported by the National Natural Science Foundation of China(61673198)the Provincial Natural Science Foundation of Liaoning Province(20180550473)
文摘This paper will investigate global exponential stability analysis for a class of switched positive nonlinear systems under minimum dwell time switching, whose nonlinear functions for each subsystem are constrained in a sector field by two odd symmetric piecewise linear functions and whose system matrices for each subsystem are Metzler. A class of multiple time-varying Lyapunov functions is constructed to obtain the computable sufficient conditions on the stability of such switched nonlinear systems within the framework of minimum dwell time switching.All present conditions can be solved by linear/nonlinear programming techniques. An example is provided to demonstrate the effectiveness of the proposed result.
文摘An ultra-sensitive LC method for the simultaneous quantitation of paracetamol, carbamazepine, losartan and ciprofloxacin have been developed and validated following the ICH guidelines at isobestic point and by programming the detector at individual wavelength of each component. The components were eluted by 50:50 v/v acetonitrile-water (pH 3.0) using a Bondapak, C18 (10 μm, 25 × 0.46 cm) column at flow rate of 1.0 mL·min-1 with detection wavelength 240 nm at isobestic point and 245, 230, 206 and 272 nm for paracetamol, carbamazepine, losartan potassium and ciprofloxacin respectively by programming the detector. Linearity was found to be 0.5 - 24, 0.25 - 8.0, 0.4 - 12 and 0.75 - 10 μg·mL-1 (R2 > 0.999) with detection limits 99, 20, 30 and 6.0 ng·mL-1 respectively. Comparison study with time program method showed more sensitivity with calibration range of 0.4 - 12, 0.2 - 6.0, 0.1 - 3.0 and 0.25 - 8.0 μg·mL-1 (R2 > 0.999) and LOD values 29, 11, 2.0 and 5.0 ng·mL-1 respectively. Percent recoveries >98.37% from pharmaceutical formulation and human serum samples and RSD 2% for inter-day and intra-day assay were obtained. The method was found to be robust and can be successfully applied for the determination of studied drugs in, pharmaceutical formulations and human serum without interference of excipients or endogenous components of serum.
文摘Purpose： One of the main indicators of scientific production is the number of papers published in scholarly journals. Turkey ranks 18th place in the world based on the number of scholarly publications. The objective of this paper is to find out if the monetary support program initiated in 1993 by the Turkish Scientific and Technological Research Council （TUBITAK） to incentivize researchers and increase the number, impact, and quality of international publications has been effective in doing so.Design/methodology/approach： We analyzed some 390,000 publications with Turkish affiliations listed in the Web of Science （WoS） database between 1976 and 2015 along with about 157,000 supported ones between 1997 and 2015. We used the interrupted time series （ITS） analysis technique （also known as ＂quasi-experimental time series analysis＂ or ＂intervention analysis＂） to test if TOBITAK＇s support program helped increase the number of publications. We defined ARIMA （1,1,0） model for ITS data and observed the impact of TOBiTAK＇s support program in 1994, 1997, and 2003 （after one, four and 10 years of its start, respectively）. The majority of publications （93%） were full papers （articles）, which were used as the experimental group while other types of contributions functioned as the control group. We also carried out a multiple regression analysis.Findings： TUBITAK＇s support program has had negligible effect on the increase of the number of papers with Turkish affiliations. Yet, the number of other types of contributions continued to increase even though they were not well supported, suggesting that TUBITAK＇s support program is probably not the main factor causing the increase in the number of papers with Turkish affiliations. Research limitations： Interrupted time series analysis shows if the ＂intervention＂ has had any significant effect on the dependent variable but it does not explain what caused the increase in the number of papers if it was not the intervention. Moreover, except the＂intervention＂, other ＂event（s）＂ that might affect the time series data （e.g., increase in the number of research personnel over the years） should not occur during the period of analysis, a prerequisite that is beyond the control of the researcher. Practical implications： TUBITAK＇s ＂cash-for-publication＂ program did not seem to have direct impact on the increase of the number of papers published by Turkish authors, suggesting that small amounts of payments are not much of an incentive for authors to publish more. It might perhaps be a better strategy to concentrate limited resources on a few high impact projects rather than to disperse them to thousands of authors as ＂micropayments.＂ Originality/value： Based on 25 years＇ worth of payments data, this is perhaps one of the first large-scale studies showing that ＂cash-for-publication＂ policies or ＂piece rates＂ paid to researchers tend to have little or no effect on the increase of researchers＇ productivity. The main finding of this paper has some implications for countries wherein publication subsidies are used as an incentive to increase the number and quality of papers published in international journals. They should be prepared to consider reviewing their existing support programs （based usually on bibliometric measures such as journal impact factors） and revising their reward policies.
基金supported by the National Natural Science Foundation of China(7137109871071077)+4 种基金Funding of Jiangsu Innovation Program for Graduate Education(KYZZ15 0093)Fundamental Research Funds for the Central Universities(2017301)Natural Science Fund Project of Colleges in Jiangsu Province(16KJD120001)Funding for Major Project of Jiangsu Social Science(16GLA001)Funding for Outstanding Doctoral Dissertation in Nanjing University of Aeronautics and Astronautics(BCXJ15-10)
文摘Given a non-equidistant sequence or an equidistant series with one or more outliers, a grey interpolation approach considering the time lags is established for producing the missing data or correcting the abnormal values. To accomplish this, a new grey incidence model, called the grey dynamic incidence model GDIM(t), is constructed for determining whether the factors are effective to the known factor and what the time lag is between a useful factor and the specified sequence. Based on the results of the GDIM(t) model, two programming problems are designed to obtain the upper and lower bounds of the unknown or abnormal values which are regarded as grey numbers. The solutions based on the particle swarm optimization(PSO) for the nonlinear programming problems are given. To explain how it can be used in practice, this new grey interpolation approach is applied to correct an abnormal value in the sequence of an agriculture environment problem.
文摘In this paper, we mainly aim to compute the optimal inventory in the phase wise supply chain for queued customers in the interval of lower and upper bounds with particular life of the items. Important performance measures such as total optimal cost of the system and total expected delivery have also been computed by applying the dynamic programming and Drichlet theorem. Finally, numerical demonstration and sensitivity analysis have also been presented to gain the better perspective of the model.
基金National Natural Science Foundation of China(No.51405403)the Fundamental Research Funds for the Central Universities,China(No.2682014BR019)the Scientific Research Program of Education Bureau of Sichuan Province,China(No.12ZB322)
文摘Production scheduling has a major impact on the productivity of the manufacturing process. Recently, scheduling problems with deteriorating jobs have attracted increasing attentions from researchers. In many practical situations,it is found that some jobs fail to be processed prior to the pre-specified thresholds,and they often consume extra deteriorating time for successful accomplishment. Their processing times can be characterized by a step-wise function. Such kinds of jobs are called step-deteriorating jobs. In this paper,parallel machine scheduling problem with stepdeteriorating jobs( PMSD) is considered. Due to its intractability,four different mixed integer programming( MIP) models are formulated for solving the problem under consideration. The study aims to investigate the performance of these models and find promising optimization formulation to solve the largest possible problem instances. The proposed four models are solved by commercial software CPLEX. Moreover,the near-optimal solutions can be obtained by black-box local-search solver LocalS olver with the fourth one. The computational results show that the efficiencies of different MIP models depend on the distribution intervals of deteriorating thresholds, and the performance of LocalS olver is clearly better than that of CPLEX in terms of the quality of the solutions and the computational time.
基金the National Natural Science Foundation of China(Nos.61374070 and 61374154)the Fundamental Research Funds for the Central Universities of China(Nos.DUT14QY14 and DUT14QY31)
文摘In this paper, the problems of stability for a class of switched positive descriptor systems(SPDSs)with average dwell time(ADT) switching are investigated. First, based on the equivalent switched system and the properties of the projector matrix, sufficient stabilities are given for the underlying systems in both continuoustime and discrete-time contexts. Then, a sufficient stability condition for the SPDS with both stable and unstable subsystems is obtained. The stability results for the SPDSs are represented in terms of a set of linear programmings(LPs) by the multiple linear co-positive Lyapunov function(MLCLF) approach. Finally, three numerical examples are given to illustrate the effectiveness of the obtained theoretical results.
