A Web-lab environment for the study of the Job Shop Problem
This work proposes a Web-Based laboratory where researchers share the facilities of a simulation environment for parallel algorithms which solves scheduling problems known as Job Shop Problem (JSP).The environment supports multi-language platforms and uses a low cost,high performance Graphics Processing Unit(GPU)connected to a Java application server to help design more efficient solutions for JSP.Within a single web environment one can analyze and compare different methods and metaheuristics.Each newly developed method is stored in an environment library and made available to all other users of the environment.This amassment of openly accessible solution methods will allow for the rapid convergence towards optimal solutions for JSP.The algorithm uses the parallel architecture of the system to handle threads.Each thread represents a job operation and the number of threads scales with the problems size.The threads exchange information in order to find the best solution.This cooperation decreases response times by one or two orders of magnitude.
Job Shop Problem (JSP) Scheduling GPU Parallel Algorithms
Helmar Alvares Eliana Prado Lopes Aude Ernesto Prado Lopes
Computer Center-Federal University of Rio de Janeiro,UFRJ,Rio de Janeiro,Brazil Mathematics Institute and COPPE-Sistemas,UFRJ,Rio de Janeiro,Brazil
国际会议
2012 2nd International Conference on Advanced Material Research(2012 第二届先进材料研究国际会议 ICAMR2012)
成都
英文
1073-1076
2012-01-07（万方平台首次上网日期，不代表论文的发表时间）