42,739 research outputs found

    MAS_UP-UCT: A Multi-Agent System for University Course Timetable Scheduling

    Get PDF
    Many real-world applications are mapped into combinatorial problems. An example of such problem is timetable scheduling. In this case, the two basic characteristics can be defined by its distributed and dynamic environment. One efficient solution to solve this problem could be provided by an agent-based approach. A timetable scheduling problem can be modelled as a multi-agent system that provides the final schedule by taken into account all the restrictions. In this paper it is presented a preliminary research work that involves the development of a multi-agent system for university course timetable scheduling, named MAS_UP-UCT. We focus on the architecture of the multi-agent system, and on the evaluation of the communication process by using the interaction diagrams

    Distributed data mining in grid computing environments

    Get PDF
    The official published version of this article can be found at the link below.The computing-intensive data mining for inherently Internet-wide distributed data, referred to as Distributed Data Mining (DDM), calls for the support of a powerful Grid with an effective scheduling framework. DDM often shares the computing paradigm of local processing and global synthesizing. It involves every phase of Data Mining (DM) processes, which makes the workflow of DDM very complex and can be modelled only by a Directed Acyclic Graph (DAG) with multiple data entries. Motivated by the need for a practical solution of the Grid scheduling problem for the DDM workflow, this paper proposes a novel two-phase scheduling framework, including External Scheduling and Internal Scheduling, on a two-level Grid architecture (InterGrid, IntraGrid). Currently a DM IntraGrid, named DMGCE (Data Mining Grid Computing Environment), has been developed with a dynamic scheduling framework for competitive DAGs in a heterogeneous computing environment. This system is implemented in an established Multi-Agent System (MAS) environment, in which the reuse of existing DM algorithms is achieved by encapsulating them into agents. Practical classification problems from oil well logging analysis are used to measure the system performance. The detailed experiment procedure and result analysis are also discussed in this paper

    Dynamic shop floor re-scheduling approach inspired by a neuroendocrine regulation mechanism

    Full text link
    [EN] With the development of the market globalisation trend and increasing customer orientation, many uncertainties have entered into the manufacturing context. To create an agile response to the emergence of and change in conditions, this article presents a dynamic shop floor re-scheduling approach inspired by a neuroendocrine regulation mechanism. The dynamic re-scheduling function is the result of cooperation among several autonomous bio-inspired manufacturing cells with computing power and optimisation capabilities. The dynamic re-scheduling model is designed based on hormone regulation principles to agilely respond to the frequent occurrence of unexpected disturbances at the shop floor level. The cooperation mechanisms of the dynamic re-scheduling model are described in detail, and a test bed is set up to simulate and verify the dynamic re-scheduling approach. The results verify that the proposed method is able to improve the performances and enhance the stability of a manufacturing systemThis research was sponsored by the National Natural Science Foundation of China (NSFC) under Grant No. 51175262 and No. 61105114 and the Jiangsu Province Science Foundation for Excellent Youths under Grant BK20121011. This research was also sponsored by the CASES project supported by a Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Programme under grant agreement No. 294931Zheng, K.; Tang, D.; Giret Boggino, AS.; Gu, W.; Wu, X. (2015). Dynamic shop floor re-scheduling approach inspired by a neuroendocrine regulation mechanism. Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture. 229(S1):121-134. https://doi.org/10.1177/0954405414558699S121134229S1Maravelias, C. T., & Sung, C. (2009). Integration of production planning and scheduling: Overview, challenges and opportunities. Computers & Chemical Engineering, 33(12), 1919-1930. doi:10.1016/j.compchemeng.2009.06.007Yandra, & Tamura, H. (2007). A new multiobjective genetic algorithm with heterogeneous population for solving flowshop scheduling problems. International Journal of Computer Integrated Manufacturing, 20(5), 465-477. doi:10.1080/09511920601160288Fattahi, P., & Fallahi, A. (2010). Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability. CIRP Journal of Manufacturing Science and Technology, 2(2), 114-123. doi:10.1016/j.cirpj.2009.10.001Renna, P. (2011). Multi-agent based scheduling in manufacturing cells in a dynamic environment. International Journal of Production Research, 49(5), 1285-1301. doi:10.1080/00207543.2010.518736Qin, L., & Kan, S. (2013). Production Dynamic Scheduling Method Based on Improved Contract Net of Multi-agent. Advances in Intelligent Systems and Computing, 929-936. doi:10.1007/978-3-642-31656-2_128Iwamura, K., Mayumi, N., Tanimizu, Y., & Sugimura, N. (2010). A Study on Real-time Scheduling for Holonic Manufacturing Systems - Application of Reinforcement Learning -. Service Robotics and Mechatronics, 201-204. doi:10.1007/978-1-84882-694-6_35Jana, T. K., Bairagi, B., Paul, S., Sarkar, B., & Saha, J. (2013). Dynamic schedule execution in an agent based holonic manufacturing system. Journal of Manufacturing Systems, 32(4), 801-816. doi:10.1016/j.jmsy.2013.07.004Dan, Z., Cai, L., & Zheng, L. (2009). Improved multi-agent system for the vehicle routing problem with time windows. Tsinghua Science and Technology, 14(3), 407-412. doi:10.1016/s1007-0214(09)70058-6Hsieh, F.-S. (2009). Developing cooperation mechanism for multi-agent systems with Petri nets. Engineering Applications of Artificial Intelligence, 22(4-5), 616-627. doi:10.1016/j.engappai.2009.02.006Tang, D., Gu, W., Wang, L., & Zheng, K. (2011). A neuroendocrine-inspired approach for adaptive manufacturing system control. International Journal of Production Research, 49(5), 1255-1268. doi:10.1080/00207543.2010.518734Keenan, D. M., Licinio, J., & Veldhuis, J. D. (2001). A feedback-controlled ensemble model of the stress-responsive hypothalamo-pituitary-adrenal axis. Proceedings of the National Academy of Sciences, 98(7), 4028-4033. doi:10.1073/pnas.051624198Farhy, L. S. (2004). Modeling of Oscillations in Endocrine Networks with Feedback. Numerical Computer Methods, Part E, 54-81. doi:10.1016/s0076-6879(04)84005-9Cavalieri, S., Macchi, M., & Valckenaers, P. (2003). Journal of Intelligent Manufacturing, 14(1), 43-58. doi:10.1023/a:1022287212706LeitĂŁo, P., & Restivo, F. (2008). A holonic approach to dynamic manufacturing scheduling. Robotics and Computer-Integrated Manufacturing, 24(5), 625-634. doi:10.1016/j.rcim.2007.09.005Bal, M., & Hashemipour, M. (2009). Virtual factory approach for implementation of holonic control in industrial applications: A case study in die-casting industry. Robotics and Computer-Integrated Manufacturing, 25(3), 570-581. doi:10.1016/j.rcim.2008.03.020Leitao P. An agile and adaptive holonic architecture for manufacturing control. PhD Thesis, University of Porto, Porto, 2004

    Survey of dynamic scheduling in manufacturing systems

    Get PDF

    A Self-adaptive Agent-based System for Cloud Platforms

    Full text link
    Cloud computing is a model for enabling on-demand network access to a shared pool of computing resources, that can be dynamically allocated and released with minimal effort. However, this task can be complex in highly dynamic environments with various resources to allocate for an increasing number of different users requirements. In this work, we propose a Cloud architecture based on a multi-agent system exhibiting a self-adaptive behavior to address the dynamic resource allocation. This self-adaptive system follows a MAPE-K approach to reason and act, according to QoS, Cloud service information, and propagated run-time information, to detect QoS degradation and make better resource allocation decisions. We validate our proposed Cloud architecture by simulation. Results show that it can properly allocate resources to reduce energy consumption, while satisfying the users demanded QoS

    Scheduling of non-repetitive lean manufacturing systems under uncertainty using intelligent agent simulation

    Get PDF
    World-class manufacturing paradigms emerge from specific types of manufacturing systems with which they remain associated until they are obsolete. Since its introduction the lean paradigm is almost exclusively implemented in repetitive manufacturing systems employing flow-shop layout configurations. Due to its inherent complexity and combinatorial nature, scheduling is one application domain whereby the implementation of manufacturing philosophies and best practices is particularly challenging. The study of the limited reported attempts to extend leanness into the scheduling of non-repetitive manufacturing systems with functional shop-floor configurations confirms that these works have adopted a similar approach which aims to transform the system mainly through reconfiguration in order to increase the degree of manufacturing repetitiveness and thus facilitate the adoption of leanness. This research proposes the use of leading edge intelligent agent simulation to extend the lean principles and techniques to the scheduling of non-repetitive production environments with functional layouts and no prior reconfiguration of any form. The simulated system is a dynamic job-shop with stochastic order arrivals and processing times operating under a variety of dispatching rules. The modelled job-shop is subject to uncertainty expressed in the form of high priority orders unexpectedly arriving at the system, order cancellations and machine breakdowns. The effect of the various forms of the stochastic disruptions considered in this study on system performance prior and post the introduction of leanness is analysed in terms of a number of time, due date and work-in-progress related performance metrics
    • …
    corecore