Multi-parallel work centers scheduling optimization with shared or dedicated resources in low-volume low-variety production systems

摘要

A new methodology for modeling large-scale scheduling problems in low-volume low-variety production systems is proposed through this paper. Such scheduling problems are constrained by limited time and resources, where each work center is assigned a unique statement of work, to be completed on-time with the budgeted number of resources. Products assembled in low-volume low-variety production systems are processed through a series of stations referred to as work centers, where varying levels and classifications of resources are deployed onto the product. Aircraft, heavy aero-structures, and heavy military equipment are examples of products assembled in low-volume low-variety production systems. To ensure products are delivered on-time and on-budget, it is crucial to execute to a detailed schedule, such that all precedence, resource, zonal, and other constraints and characteristics inherent in such production systems are successfully satisfied. Despite the criticality of detailed schedules in delivering products on-time and on-budget, limited research is reported on mixed-integer programming approaches for scheduling optimization of activities in low-volume low-variety production systems. The discrete-time linear mixed-integer mathematical programming model developed in this paper fills the gap in the current literature with a direct impact on the organizations' service levels and bottom line. The proposed mathematical programming models are validated through a real-world case-study of the assembly process of a narrow body aircraft to ensure compatibility in the modeling of large-scale industrial problems.