Scheduling Parallel Manufacturing Cells with Resource Flexibility
研究通过灵活分配资源来同时控制作业排序和加工时间，以提升并行制造单元的生产绩效，包括静态和动态两种资源分配问题。
This paper investigates the improvements in manufacturing performance that can be realized by broadening the scope of the production scheduling function to include both job sequencing and processing-time control through the deployment of a flexible resource. We consider an environment in which a set of jobs must be scheduled over a set of parallel manufacturing cells, each consisting of a single machine, where the processing time of each job depends on the amount of resource allocated to the associated cell. Two versions of the problem are introduced: a static problem in which a single resource-allocation decision is made and maintained throughout the production horizon, and a dynamic problem in which resource can be reassigned among the production cells as local bottlenecks shift. We provide mathematical formulations for each version of the problem, establish problem complexity, identify important characteristics of optimal solutions, develop optimal and heuristic solution approaches, and report the results of a set of computational experiments. The computational results demonstrate that substantial improvements in operational performance can be achieved through effective utilization of resource flexibility.