Scheduling controllable processing time jobs in seru production system with resource allocation
研究了单元生产系统中四种考虑可控加工时间和资源分配的调度问题，目标是最小化总加工成本与调度指标之和，提出了一种通用精确解法，可将问题转化为指派问题并在多项式时间内求解。
In this article, four scheduling problems with controllable processing times and resource allocation in seru production system (SPS) are first studied. The objective is to minimize the total processing cost plus scheduling measures, which are the total waiting time, the total absolute differences in completion times, the total absolute differences in waiting times and the total earliness and tardiness, respectively. A general exact solution method is proposed to show that these four problems can be transformed into assignment problems and solved in polynomial time if the number of serus and processing times are given in advance. Computational experiments are made finally, and results indicate that the exact solution method is effective to return optimal schedules for four seru scheduling problems. Further, the schedule flexibility of SPS can be enhanced by considering controllable processing times, and workload balance is also need to be concern in seru production practice.