An integrated model for job-shop planning and scheduling. (English) Zbl 0761.90062

Summary: We consider an integrated job-shop planning and scheduling model. To solve the problem we use a (multi-pass) decomposition approach which alternates between solving a planning problem with a fixed sequence of products on the machines, and a job-shop scheduling problem for a fixed choice of the production plan. The general production plans are feasible i.e., there exists at least one feasible schedule to realize that plan. Quality of the solution is investigated and numerical results are presented.


90B35 Deterministic scheduling theory in operations research
90C11 Mixed integer programming
90B30 Production models
Full Text: DOI