A Predictive-reactive Approach for JSP with Uncertain Processing Times
Communication avec acte
Date
2011Abstract
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.
Files in this item
Related items
Showing items related by title, author, creator and subject.
-
Article dans une revue avec comité de lectureSONG, Huijun; EYNARD, Benoit; LAFON, Pascal; ROUCOULES, Lionel (Czech Technical University in Prague, 2005)This paper deals with the development of an integration framework and its implementation for the connexion of CAx systems and multiple-view product modelling. The integration framework is presented regarding its conceptual ...
-
Communication avec acteROUCOULES, Lionel; CABANNES, Guilain; ETIENNE, Alain; GUYOT, Emmanuel; LAFON, Pascal; TROUSSIER, Nadège; EYNARD, Benoit (Association Française de Mécanique, 2008)La conception de produits est aujourd’hui une activité à la fois individuelle et collaborative. Une solution de modélisation pour le partage de l’information Produit-Processus-Organisation a été élaborée à travers le projet ...
-
Article dans une revue avec comité de lectureSONG, Huijun; ROUCOULES, Lionel; EYNARD, Benoit; LAFON, Pascal (2006)The data exchange between Computer-Aided Design (CAD) systems is a crucial issue in concurrent engineering and collaborative design. The paper presents research works and techniques dealing with the interoperability of a ...
-
Communication avec acteGALAVIS ACOSTA, Yosbel; ROUCOULES, Lionel; MARTIN, Lionel (2016)The analytical technologies development and simulation tools use increases day by day; leading to an increment of the data, information and knowledge associated to a product. Due to this, a wide spectrum of approaches ...
-
Communication avec acteMARTIN, Lionel; ROUCOULES, Lionel (Congrès Français de Mécanique, 2009)Cette communication propose une démarche d’identification des liens produit-procédés basée sur des simulations numériques des procédés de fabrication dans le cas de procédés de fonderie. Ces identifications seront utilisées ...