Multi-agent modeling on scheduling of multi-variety and multi-process job-shop

Author(s):  
Luo-ke Hu ◽  
De-hai Xiang ◽  
Yong Chen
Keyword(s):  
Job Shop ◽  
2012 ◽  
Vol 505 ◽  
pp. 65-74
Author(s):  
Lin Lin Lu ◽  
Xin Ma ◽  
Ya Xuan Wang

In this paper, a job shop scheduling model combining MAS (Multi-Agent System) with GASA (Simulated Annealing-Genetic Algorithm) is presented. The proposed model is based on the E2GPGP (extended extended generalized partial global planning) mechanism and utilizes the advantages of static intelligence algorithms with dynamic MAS. A scheduling process from ‘initialized macro-scheduling’ to ‘repeated micro-scheduling’ is designed for large-scale complex problems to enable to implement an effective and widely applicable prototype system for the job shop scheduling problem (JSSP). Under a set of theoretic strategies in the GPGP which is summarized in detail, E2GPGP is also proposed further. The GPGP-cooperation-mechanism is simulated by using simulation software DECAF for the JSSP. The results show that the proposed model based on the E2GPGP-GASA not only improves the effectiveness, but also reduces the resource cost.


Author(s):  
R. Keith Sawyer

Sociology should be the foundational science of social emergence. But to date, sociologists have neglected emergence, and studies of emergence are more common within microeconomics. Moving forward, I argue that a science of social emergence requires two advances beyond current approaches—and that sociology is better positioned than economics to make these advances. First, consistent with existing critiques of microeconomics, I argue that we need a more sophisticated representation of individual agents. Second, I argue that multi-agent models need a more sophisticated representation of interaction processes. The agent communication languages currently used by multi-agent systems researchers are not appropriate for modeling human societies. I conclude by arguing that the scientific study of interaction and emergence will have to migrate out of microeconomics and become a part of sociology. Sociologists, for their part, should embrace multi-agent modeling to pursue a more rigorous study of these traditional sociological issues.


Sign in / Sign up

Export Citation Format

Share Document