Manufacturing firms must often consider how to plan the production of a new order while containing the impact on the existing plan. Two approaches are typically used to solve the problem: online scheduling and rescheduling. State-of- the-art for both strategies is analyzed and methods available in the literature are proved to be inefficient for real world cases coming from production planning problems in a manufacturing firm. We propose an alternative approach combining the most effective aspects of both traditional approaches. The already available production plan and the characteristics of the new order to be planned are studied and used in order to generate a new production plan that meets two requirements: containing the number of changes to the existing plan and minimizing the delays due to the newly planned order. Constraint programming is used to implement the proposed approach. Results on case studies are also provided to evaluate the effectiveness of the proposed approach.

An online approach to dynamic rescheduling for production planning applications

GRIECO, Antonio Domenico;CARICATO, Pierpaolo
2008

Abstract

Manufacturing firms must often consider how to plan the production of a new order while containing the impact on the existing plan. Two approaches are typically used to solve the problem: online scheduling and rescheduling. State-of- the-art for both strategies is analyzed and methods available in the literature are proved to be inefficient for real world cases coming from production planning problems in a manufacturing firm. We propose an alternative approach combining the most effective aspects of both traditional approaches. The already available production plan and the characteristics of the new order to be planned are studied and used in order to generate a new production plan that meets two requirements: containing the number of changes to the existing plan and minimizing the delays due to the newly planned order. Constraint programming is used to implement the proposed approach. Results on case studies are also provided to evaluate the effectiveness of the proposed approach.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11587/105309
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 10
social impact