28,665 Hits in 7.3 sec

An agent-based parallel approach for the job shop scheduling problem with genetic algorithms

Leila Asadzadeh, Kamran Zamanifar
2010 Mathematical and computer modelling  
In this paper, we propose an agent-based parallel approach for the problem in which creating the initial population and parallelizing the genetic algorithm are carried out in an agent-based manner.  ...  Meta-heuristic methods such as genetic algorithms are widely applied to find optimal or near-optimal solutions for the job shop scheduling problem.  ...  Agent-based approach for job shop scheduling problem Agents and multi-agent systems have wide application in parallel and distributed systems.  ... 
doi:10.1016/j.mcm.2010.04.019 fatcat:bo5lqhdsavhypgmbq3jgyqzm2y

Distributed manufacturing scheduling using intelligent agents

Weiming Shen
2002 IEEE Intelligent Systems  
For example, a classical job shop scheduling problem with n jobs, m machines, and k operators could have ((n!) m ) k possible solutions.  ...  Traditional approaches Because direct methods are not available for complex scheduling problems, search is the usual strategy to solve M anufacturing scheduling is an optimization process that allocates  ...  Khalid Kouiss and his colleagues proposed a multiagent architecture for dynamic job shop scheduling. 18 Each agent was dedicated to a work center and performed local dynamic scheduling by selecting an  ... 
doi:10.1109/5254.988492 fatcat:df4gvk6tmfcnpocj6nzgqhtnsm

Simulating the generic job shop as a multi-agent system

R. Zhou, H.P. Lee, A.Y.C. Nee
2008 International Journal of Intelligent Systems Technologies and Applications  
rules and algorithms in dynamic job shop scheduling.  ...  A model combining Discrete Event System (DES) and Multi-Agent System (MAS) is proposed to simulate a real-time job shop so that it can work as a test bed to systematically study the performance of control  ...  Conclusion An MAS simulating a real-life job shop is built in order to provide a test bed for studying approaches in dynamic job shop environment.  ... 
doi:10.1504/ijista.2008.016357 fatcat:w67a2bsd65aixoxud33j55pxe4

Multi-Agent Model based on Tabu Search for the Permutation Flow Shop Scheduling Problem

2014 Advances in Distributed Computing and Artificial Intelligence Journal  
KEYWORD ABSTRACT Scheduling Permutation flow shop Tabu Search Multi-agent system The objective of this work is to present a distributed approach for the problem of finding a minimum makespan in the permutation  ...  flow shop scheduling problem.  ...  Scheduler agent The Scheduler agent plays an important role in our model.  ... 
doi:10.14201/adcaij2014382737 fatcat:faut5ghbqjc7vbcuq43r2la6j4

Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey

Weiming Shen, Lihui Wang, Qi Hao
2006 IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)  
Index Terms-Agents, distributed manufacturing systems, manufacturing scheduling, multiagent systems, process planning.  ...  integration, particularly on agent-based approaches to these difficult problems.  ...  constraints. g) Usher [116] presented an experimental approach for performance analysis of a multiagent system for job routing in job-shop settings: i) under various information levels for constructing  ... 
doi:10.1109/tsmcc.2006.874022 fatcat:dgqbnflcqbcftdeuhbpzyf2uoq

Review on Integration of Process Planning and Scheduling [chapter]

R.K. Phanden, A. Jain, R. Verma
2011 DAAAM International scientific book 2011  
Reported research is classified according to three common integration approaches, non-linear process planning and scheduling, closed-loop process planning and scheduling and distributed process planning  ...  and scheduling approaches with their relative advantages and disadvantages.  ...  Planning and scheduling in an FMS. Eng. Costs Prod. Econ., 17 (1-4), 89-97  ... 
doi:10.2507/daaam.scibook.2011.49 fatcat:g57yne23dndavhylflrfy2cw5q

Hybrid Multi-agent System for Cooperative Dynamic Scheduling Through Meta-Heuristics

Ana Madureira, Joaquin Santos, Nuno Gomes
2007 Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007)  
The proposed approach is in line with reality and away from the approaches that deal with static and classic or basic Job-Shop scheduling problems.  ...  We want to prove that a good global solution for a scheduling problem may emerge from a community of machine agents solving locally their schedules and cooperating with other machine agents that shares  ...  Multi-Agent technology has been considered as an important approach for developing industrial distributed systems.  ... 
doi:10.1109/isda.2007.50 dblp:conf/isda/MadureiraSG07 fatcat:el2spssmkbat7oovzoo6ekgznm

Comparison of a centralised and distributed approach for a generic scheduling system

Kieran Greer, John Rea Stewart, Barry McCollum
2008 Journal of Intelligent Manufacturing  
and job shop results, it would appear 740 that the second agent-based approach, PEGSAgent2, is the 741 We would suggest that in a generic or commercial sys-803 tem of this type, an agent-based approach  ...  However, for a generic system like PEGSAgent, since 534 scheduling job shops takes a lot longer than scheduling flow 535 shops, the advantage for job shops would out-weigh the time 536 lost on flow shop  ... 
doi:10.1007/s10845-007-0068-y fatcat:qlpkxnf4j5dexnuoyzgjusyrxu

A Critical Analysis of Job Shop Scheduling in Context of Industry 4.0

Raja Awais Liaqait, Shermeen Hamid, Salman Sagheer Warsi, Azfar Khalid
2021 Sustainability  
Scheduling plays a pivotal role in the competitiveness of a job shop facility. The traditional job shop scheduling problem (JSSP) is centralized or semi-distributed.  ...  The third phase of this paper discusses the transition from traditional job shop scheduling to decentralized JSSP with the aid of the latest research trends in this domain.  ...  Artificial Intelligence utilization through deep learning has also emerged as an important solution for solving fast, self-decision problems for smart agents in job shop scheduling.  ... 
doi:10.3390/su13147684 fatcat:2nce4laeezfxdmcy2r6hfchr5y

A review on Integrated Process Planning and Scheduling

Xinyu Li, Liang Gao, Chaoyong Zhang, Xinyu Shao
2010 International Journal of Manufacturing Research  
Traditionally, process planning and scheduling for parts were carried out in a sequential way, where scheduling was done after process plans had been generated.  ...  In this paper, we present a review of the reported research in Integrated Process Planning and Scheduling (IPPS), discuss the extent of applicability of various approaches and suggest some future research  ...  Nejad et al. (2008) proposed an agent-based architecture of an IPPS system for multi-jobs in flexible manufacturing systems.  ... 
doi:10.1504/ijmr.2010.031630 fatcat:3lw5ilzehrhn7mueja5ez6ejne

Review of job shop scheduling research and its new perspectives under Industry 4.0

Jian Zhang, Guofu Ding, Yisheng Zou, Shengfeng Qin, Jianlin Fu
2017 Journal of Intelligent Manufacturing  
Traditional job shop scheduling is concentrated on centralized scheduling or semi-distributed scheduling.  ...  The scheduling research needs to shift its focus to smart distributed scheduling modeling and optimization.  ...  Introduction Job shop scheduling or the job-shop problem (JSP) is an optimization problem in which various manufacturing jobs are assigned to machines at particular times while trying to minimize the makespan  ... 
doi:10.1007/s10845-017-1350-2 fatcat:wsvrdighqfg4de3gamrqs46y2u

An adaptive real-time scheduling method for flexible job shop scheduling problem with combined processing constraint

Haihua Zhu, Ming Chen, Zequn Zhang, Dunbing Tang
2019 IEEE Access  
However, traditional methods for classic flexible job shop scheduling problem (FJSP) cannot be directly applied.  ...  INDEX TERMS Multi-agent system, flexible job shop scheduling problem, combined processing constraint, contextual bandit.  ...  FLEXIBLE JOB SHOP SCHEDULING PROBLEM This paper is to evaluate an adaptive real-time scheduling method for FJSP with combined processing constraint.  ... 
doi:10.1109/access.2019.2938548 fatcat:7b7xcgt2ufej5hx74kqstp6sx4

Multi Agent System in Job Shop Scheduling using Contract Net Protocol

Amrita Amrita, Alpika Tripathi
2014 International Journal of Computer Applications  
In this paper, Job shop scheduling problem is solved through multi agent system. An agent based scheduling model is introduced to solve the job shop scheduling problem.  ...  This paper proposed model for job shop scheduling as well as problem associated with has been discussed.  ...  MA is the hard core of Multi Agent System and answers for the management of the whole job shop and executes dynamic rescheduling; TA is an important part an answers for redistributing task according to  ... 
doi:10.5120/16444-6113 fatcat:pew3icm3ovf6jcmsxyenhqzsk4

A survey of dynamic scheduling in manufacturing systems

Djamila Ouelhadj, Sanja Petrovic
2008 Journal of Scheduling  
The problem of scheduling is concerned with searching for optimal (or near-optimal) schedules subject to a number of constraints.  ...  A variety of approaches have been developed to solve the problem of scheduling.  ...  Pendharkar (1999) proposed multi-agent learning approaches for dynamic scheduling.  ... 
doi:10.1007/s10951-008-0090-8 fatcat:ey7we6uyq5azdi2lcruqlxiqje

Agent-Based Modeling: Methods and Techniques for Scheduling Industrial Machine Operation

Chiagunye Tochukwu, Inyiama Hyacinth, Aguodoh Patrick C.
2017 International Journal of Trend in Scientific Research and Development  
Hence this work adopt an alternative view on job-shop scheduling probl where each resource is equipped with adaptive agent that, independent of other agents makes job dispatching decision based on its  ...  A combination of Markov Chain instruments and agent oriented analysis is used in the analysis of the proposed agent based model (ABM) for the job shop scheduling problem.  ...  As can be deduced from these techniques, most approaches to job-shop scheduling assume complete task knowledge and search for a centralized solution.  ... 
doi:10.31142/ijtsrd7018 fatcat:sra4vpz5qnb2xjrbjk7dmmhqdu
« Previous Showing results 1 — 15 out of 28,665 results