Font Size: a A A

Research On The Problems About Intelligence Optimization And Dead Lock Of Decision System In Multiagent Works

Posted on:2007-12-25Degree:MasterType:Thesis
Country:ChinaCandidate:D Y MaFull Text:PDF
GTID:2178360212958793Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Globalization and information development is changing themanufacturing environment, and in turn profoundly influencing a wide rangeof areas including traditional management, control mode, organizationstructure and decision-making rules. As an important part of the job shopmanufacturing system, Job Shop Schedule affects the agility and intelligenceof the whole enterprise. Its control architecture essentially determines theenterprise's production efficiency and competition ability in the market. So itattracts great attention from both the academia and industry. Therefore, the study of Job Shop Schedule is of great theoretical and practical importance.In real job shop scheduling scenarios, resource restriction coexists with process restriction, which makes job shop scheduling problems(JSSP)NP-hard. Meanwhile,the changeability of market demand together with the uncertainty in a real job shop adds to the complexity of JSSP. As a result,there is no effective and widely applicable job shop scheduling methods.This article in view of the workshop scheduling problem (JSSP)'s actual characteristic, to the multi-proxy system (Multi-Agent System, MAS) and the intelligent algorithm workshop scheduling model carries on, according to the above and discusses the deadbolt lock issue which the existing workshop dispatching system produces, carries on the analysis, the summary to the deadbolt lock question theory and the solution way. The research work mainly includes following several aspects:(1)The paper introduces the background, the categories and the development of job shop scheduling. Meanwhile, the promising aspects of AIS-GA and MAS for solving NP-Hard problems are highlighted. And...
Keywords/Search Tags:Intelligence
PDF Full Text Request
Related items