An investigation of agent-based hybrid approach to solve flowshop and job-shop scheduling problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4692 LNAI, Issue PART 1, 2007, Pages 172-179

  Jȩdrzejowicz, Joanna ^a   Jȩdrzejowicz, Piotr ^b  

^a UNIVERSITY OF GDA SK   (Poland)

^b GDYNIA MARITIME UNIVERSITY   (Poland)

Author keywords

A team; Flow shop and job shop scheduling; Population learning algorithm

Indexed keywords

ALGORITHMS; LEARNING SYSTEMS; SCHEDULING;

FLOW SHOP; JOB SHOP SCHEDULING; POPULATION LEARNING ALGORITHMS;

PROBLEM SOLVING;

EID: 38149141661     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (17)

1. Aydin, M.E., Fogarty, T.C.: Teams of Autonomous Agents for Job-Shop Scheduling Problems. An Experimental Study, Journal of Intelligent Manufacturing 15(4), 455-462 (2004)
2. Aydin, M.E., Fogarty, T.C.: A Simulated Annealing Algorithm for Multi-agent Systems: a Job-Shop Scheduling Application. Journal of Intelligent Manufacturing 15(6), 805-814 (2004)
3. Bellifemine, F., Caire, G., Poggi, A., Rimossa, G.: JADE. A White Paper 3(3), 6-20 (2003)
4. de Boer, P.T., Kroese, D.P, Mannor, S., Rubinstien, R.Y: A Tutorial on the Cross-Entropy Method. Annals of Operations Research 134(1), 19-67 (2005)
5. Glover, F.: Heuristics for Integer Programming Using Surrogate Constraints. Decision Sciences, 8(1), 156-166 (1977)
6. Jȩdrzejowicz, P.: Social Learning Algorithm as a Tool for Solving Some Difficult Scheduling Problems. Foundation of Computing and Decision Sciences 24, 51-66 (1999)
7. Jȩdrzejowicz, J., Jȩdrzejowicz, P.: PLA-Based Permutation Scheduling. Foundations of Computing and Decision Sciences 28(3), 159-177 (2003)
8. Jȩdrzejowicz, J., Jȩdrzejowicz, P.: New Upper Bounds for the Permutation Flowshop Scheduling problem. In: Ali, M., Esposito, F. (eds.) IEA/AIE 2005. LNCS (LNAI), vol. 3533, pp. 232-235. Springer, Heidelberg (2005)
9. Jȩdrzejowicz, J., Jȩdrzejowicz, P.: Agent-Based Approach to Solving Difficult Scheduling Problems. In: Ali, M., Dapoigny, R. (eds.) IEA/AIE 2006. LNCS (LNAI), vol. 4031, pp. 24-33. Springer, Heidelberg (2006)
10. Jȩdrzejowicz, P., Wierzbowska, I.: JADE-Based A-Team Environment. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2006. LNCS, vol. 3993, pp. 719-726. Springer, Heidelberg (2006)
11. Kirkpatrick, S.: Optimization by Simulated Annealing. Science 220, 671-680 (1983)
12. Kolonko, M.: Some New Results on Simulated Annealing Applied to Job Shop Scheduling Problem. European Journal of Operational Research 113, 123-136 (1999)
13. Marinescu, D.C., Boloni, L.: A Component-Based Architecture for Problem Solving Environments. Mathematics and Computers in Simulation 54, 279-293 (2000)
14. Parunak, H.V.D.: Agents in Overalls: Experiences and Issues in the Development and Deployment of Industrial Agent-Based Systems, Intern. J. of Cooperative Information Systems 9(3), 209-228 (2000)
15. Ruiz, R., Maroto, C., Alcaraz, J.: New Genetic Algorithms for the Permutation Flowshop Scheduling Problems. In: Proc. The Fifth Metaheuristic International Conference, Kyoto, 63-1-63-8 (2003)
16. Satake, T., Morikawa, K., Takahashi, K., Nakamura, N.: Simulated Annealing Approach for Minimising the Makespan of the General Job-Shop. International Journal of Production Economics, pp. 60-61, 515-522 (1999)
17. Talukdar, S., Baerentzen, L., Gove, A., de Souza, P.: Asynchronous Teams: Cooperation Schemes for Autonomous, Computer-Based Agents, Technical Report EDRC 18-59-96, Carnegie Mellon University, Pittsburgh (1996)