Production scheduling and sequencing for multi-stage production systems

SummaryThis paper focuses on multistage, multiproduct dynamic production systems. Up to now little work has been done on such realistic problems, the reasons being that multiproduct models are subject to capacity considerations and to the general sequencing problem. Optimal and heuristic solution methods are presented for this combined sequencing/scheduling problem. Our computational experience indicates that the proposed heuristic is efficient and differs marginally from the optimal solution.ZusammenfassungIn diesem Beitrag werden mehrstufige Mehrprodukt-Produktionssysteme mit dynamischem Zeitablauf betrachtet. Da die entsprechenden Modelle es erfordern, gleichzeitig Seriengröße und -folge zu bestimmen derart, daß ein zulässiger Produktionsplan erhalten wird, hat man sich bisher wenig mit solchen realistischen Problemen beschäftigt. Optimale und heuristische Lösungsverfahren für dieses kombinierte Entscheidungsproblem werden vorgestellt. Die Rechenerfahrungen deuten darauf hin, daß das vorgeschlagene heuristische Lösungsverfahren effektiv ist und die erreichten Lösungen sich von einer Optimallösung nur wenig unterscheiden.