Pseudo transformation mechanism between resource allocation and bin-packing in batching environments

摘要

Job planning with resource allocations constitutes a classical subfield of scheduling. This research is devoted to connecting a batch-scheduling problem with resource allocations to a bin-packing problem (BPP). A mechanism of transforming the batch-scheduling problem into BPP is proposed. Based on the transformation mechanism, a heuristic is proposed by utilizing an effective approach for BPP. In order to evaluate the efficiency of the proposed heuristic, extensive experiments are carried out on the performance comparisons against several available methods. The results show that the proposed heuristic can be a strong alternative for the problem under study, which, in turn, demonstrates the effectiveness of the proposed mechanism. (C) 2019 Elsevier B.V. All rights reserved.