{"title":"Minimizing Makespan in Semiresumable Case of Single-Machine Scheduling with an Availability Constraint","authors":"Ma Ying , Yang Shan-lin , Chu Cheng-bin","doi":"10.1016/S1874-8651(10)60018-X","DOIUrl":"10.1016/S1874-8651(10)60018-X","url":null,"abstract":"<div><p>A single-machine scheduling problem with an unavailable period to minimize makespan is discussed in this article. The disrupted job is assumed to be semiresumable. It is shown that the relative worst-case error bound of the longest processing time (LPT) algorithm is α/2, where α is reprocess-ratio. Furthermore, an example is provided to show the tightness of this bound, and then a LPT-based heuristic is proposed. Computational results show that this heuristic is quite effective in finding an optimal or near-optimal solution. Effects of different parameters on this algorithm are also analyzed.</p></div>","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"29 4","pages":"Pages 128-134"},"PeriodicalIF":0.0,"publicationDate":"2009-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60018-X","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73485761","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}
{"title":"Path Optimization of Stochastic Transportation Network Based on Frequency-Domain Spanning Graph Model","authors":"Long ZHENG , Jing-lun ZHOU","doi":"10.1016/S1874-8651(10)60014-2","DOIUrl":"https://doi.org/10.1016/S1874-8651(10)60014-2","url":null,"abstract":"<div><p>Because of the uncertainty, openness, and complexity of modern transportation system, the path optimization becomes a challenge in most cases. To address this challenge, we propose a Frequency-domain Spanning Graph (FSG) method for searching the optimal path of stochastic transportation network in terms of various probability distribution function of path optimization problem. Furthermore, we design an improved algorithm to achieve the FSG model based on generalized adjacency matrix. By using FSG method to execute the mutual transformation of probability function between time-domain and frequency-domain, the quantitative analysis for the dynamic process of pass rate (probability) between node couple <em>O-D</em> (origin node and destination) can be obtained directly, and continuous probability distribution and discrete probability distribution can be handled. In addition, the algorithm is highly effective, and easy to be realized with low complexity. To demonstrate the performance of our method, a detailed example is implemented, and the results show that our method has the feasibility and effectiveness when compared with traditional method.</p></div>","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"29 3","pages":"Pages 172-178"},"PeriodicalIF":0.0,"publicationDate":"2009-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60014-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91639353","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}
{"title":"Multiple Change-Points Analysis for the Dependence Structures of Exchange Rate","authors":"Xia CAI , Guang-ting HE , Jing GUAN , Xiu-min LI","doi":"10.1016/S1874-8651(10)60011-7","DOIUrl":"https://doi.org/10.1016/S1874-8651(10)60011-7","url":null,"abstract":"<div><p>Dependence plays an important role in risk management. Copula gradually becomes a useful tool for risk analysis because of its description of correlation of portfolio in finance. By using the Mixed Gumbel Copula and generalized Pareto distribution, an appropriate model is created to describe the dependence of two exchange rates - English Pound and Eurodollar. Then, the changes in dependence structure, which is modeled by using change-point techniques, are discussed. The results indicate that the change of dependence structure between these exchange return rates have close relations to some important finance events. This methodology is applied in many financial fields such as capital pricing and risk management.</p></div>","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"29 3","pages":"Pages 48-53"},"PeriodicalIF":0.0,"publicationDate":"2009-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60011-7","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90003355","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}
{"title":"Signaling Game among Administrative Agents in the Integration Process of Urban Agglomerations in China","authors":"Yingming Zhu","doi":"10.1016/S1874-8651(10)60012-9","DOIUrl":"https://doi.org/10.1016/S1874-8651(10)60012-9","url":null,"abstract":"","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"64 3 1","pages":"84-89"},"PeriodicalIF":0.0,"publicationDate":"2009-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76384733","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}
{"title":"Signaling Game among Administrative Agents in the Integration Process of Urban Agglomerations in China","authors":"Ying-ming ZHU","doi":"10.1016/S1874-8651(10)60012-9","DOIUrl":"https://doi.org/10.1016/S1874-8651(10)60012-9","url":null,"abstract":"<div><p>Empirical studies on models of signaling games are reviewed, and game evolutionary characteristics of administrative agents in the integration process of Chinese urban agglomerations are briefly set forth in this article. Based on this, signaling game model of labor market from Spence is used for reference, and the model in which administrative agents build collaborative mechanism and enhance collaborative returns based on signaling game is constructed. Case analysis about integration of urban agglomeration of Yangzi River Delta indicates that signaling game among administrative agents is one of the factors influencing the integration of urban agglomeration of Yangzi River Delta. The result of game equilibrium shows that accumulated levels of collaborative information and transfer effects of collaborative signals among administrative agents accelerate the process of integration of urban agglomeration of Yangzi River Delta in China.</p></div>","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"29 3","pages":"Pages 84-89"},"PeriodicalIF":0.0,"publicationDate":"2009-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60012-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90003356","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}
{"title":"Applications of Decision-making Model in Progress Management of Urban Development","authors":"Wei LI, Zhong-you SU, Min CHEN","doi":"10.1016/S1874-8651(10)60009-9","DOIUrl":"10.1016/S1874-8651(10)60009-9","url":null,"abstract":"<div><p>Schedule arrangement is a key to success in urban development. In conventional practice, however, schedule arrangement in urban development is merely taken into account at the conceptual level. This study efficiently and effectively investigates and discusses the urban planning process based on the theory of systems engineering by an integral approach of quality and quantity, theory and practice, and government and market views. Support from specialist and financial model analysis also plays dominant roles in urban planning process. Furthermore, based on the outputs of models and experiences from a number of different urban planning projects, a decision-making model created by Da Yue Consulting Co., Ltd (DYCCL) has been applied in consulting project in Huainan of Anhui province. The evaluation of schedules in urban development process can be effectively settled via application of decision-making model.</p></div>","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"29 3","pages":"Pages 34-39"},"PeriodicalIF":0.0,"publicationDate":"2009-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60009-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74520950","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}
Guo-ping TU , Ren-an JIA , Cui-xia WANG , Xiao-jing JIA , Qun-zhao DENG , Yu-quan PENG
{"title":"Theory and Application Research on Construction of Planting and Livestock Breeding Biomass Energy Industry Based on System Dynamics","authors":"Guo-ping TU , Ren-an JIA , Cui-xia WANG , Xiao-jing JIA , Qun-zhao DENG , Yu-quan PENG","doi":"10.1016/S1874-8651(10)60006-3","DOIUrl":"10.1016/S1874-8651(10)60006-3","url":null,"abstract":"<div><p>By integrated application of system dynamics feedback dynamic complexity analysis method and agricultural engineering, environment engineering and other disciplines, we exploited the “Pig-biogas-energy” circular engineering in the base and created the “aerobic digester effluent third class filter delay storage and diffluence from the irrigating water engineering.”. After having proved that there still existing serious pollution” with SD delay function theory, we established five new breeding and planting biology chains circular production engineering techniques and three organizing and managing techniques. After the whole systems engineering were put into practice, the region obtains comprehensive benefit in environment, economy, and society, and the building of harmonious society was promoted.</p></div>","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"29 3","pages":"Pages 1-9"},"PeriodicalIF":0.0,"publicationDate":"2009-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60006-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91465070","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}
{"title":"Innovation Mode of an Asymmetric Duopoly with Semi-collusion","authors":"Cai-hong SUN , Jian-guo QI , Hui YU","doi":"10.1016/S1874-8651(10)60007-5","DOIUrl":"10.1016/S1874-8651(10)60007-5","url":null,"abstract":"<div><p>Asymmetric mode is proposed to analyze the effects of asymmetries on R&D investment, output, profit, and social welfare in a duopoly with semi-collusion. Simulations show that the agent with lower initial cost has higher R&D expenditures, output, and profit; the agent with a higher innovation ability has higher R&D expenditure and output, while the profit depends on its spillover; under the condition of asymmetric spillover, the agent with lower spillover has lower R&D expenditure higher output and profit; when the difference of initial cost and innovation ability is lower and the two agents' spillover is close to 0 or 1, the welfare reaches high.</p></div>","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"29 3","pages":"Pages 21-27"},"PeriodicalIF":0.0,"publicationDate":"2009-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60007-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85165664","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}