A Predictive-reactive Approach for JSP with Uncertain Processing Times
dc.contributor.author | NIU, Ganggang |
dc.contributor.author | SUN, Shudong |
dc.contributor.author
hal.structure.identifier | LAFON, Pascal
|
dc.contributor.author | ROUCOULES, Lionel |
dc.date.accessioned | 2014 |
dc.date.available | 2014 |
dc.date.issued | 2011 |
dc.date.submitted | 2014 |
dc.identifier.isbn | 978-2-8178-0168-1 |
dc.identifier.uri | http://hdl.handle.net/10985/7802 |
dc.description | The paper is supported by the Asia-Link project funded by the European Commission (CN/ASIA-LINK/024 (109093)), the National Natural Science Foundation of China (50705076, 50705077), and the National Hi-Tech R&D Program of China (2007AA04Z187) |
dc.description.abstract | JSP with discretely controllable processing times (JSP-DCPT) that are perturbed in a turbulent environment is formulated, based on which, a time-cost tradeoff based predictive-reactive scheduling approach is proposed for solving the problem. In the predictive scheduling process, on the basis of a proposed three-step decomposition approach for solving JSP-DCPT, a solution initialization algorithm is presented by incorporating a hybrid algorithm of tabu search and simulated annealing and a fast elitist non-dominated sorting genetic algorithm; in the reactive scheduling process, Pareto-optimal schedules are generated, among which every schedule that is not dominated by any initial schedule can be selected as the responding schedule so as to maintain optimality of the objective that is to minimize both the makespan and the cost. Experimental simulations demonstrate the effectiveness of the proposed approach. |
dc.language.iso | en |
dc.publisher | Springer Verlag |
dc.rights | Post-print |
dc.subject | Job-shop |
dc.subject | Predictive-reactive scheduling |
dc.subject | Time-cost tradeoff |
dc.subject | Uncertainty |
dc.title | A Predictive-reactive Approach for JSP with Uncertain Processing Times |
dc.typdoc | Communication avec acte |
dc.localisation | Centre de Aix en Provence |
dc.subject.hal | Sciences de l'ingénieur: Génie des procédés |
dc.subject.hal | Sciences de l'ingénieur: Mécanique: Génie mécanique |
ensam.audience | Internationale |
ensam.conference.title | IDMME - Virtual Concept 2010 |
ensam.conference.date | 2010-10 |
ensam.country | France |
ensam.title.proceeding | Research in Interactive Design |
ensam.page | 4p. |
ensam.volume | 3 |
hal.identifier | hal-00951917 |
hal.version | 1 |
hal.submission.permitted | updateMetadata |
hal.status | accept |