Robust parallel-batching scheduling with fuzzy deteriorating processing time and variable delivery time in smart manufacturing

Abstract

Smart manufacturing is an effective way to improve the efficiency of resource utilization and reduce the response time of making joint decisions for the enterprises. Though, with the globalization of manufacturing enterprises, manufacturing optimization problems often occur in complex manufacturing systems under the deteriorating and fuzzy environment, which brings many challenges to smart manufacturing, such as the lack of coordinating scheduling strategies to guarantee the low latency requirement. This paper investigates a robust parallel-batching scheduling problem with fuzzy processing time and past-sequence-dependent delivery time. Some structural properties are first identified, and an optimal algorithm is further developed for the single-machine scheduling problem. Then, the problem is proved to be NP-hard. We thus design a hybrid Multi-Verse Optimizer-Variable Neighborhood Search algorithm to solve the investigated problem in a reasonable time. Abundant experiments of different scales are conducted to verify the performance of the proposed hybrid method with a comparison of the state-of-the-art methods. The proposed hybrid meta-heuristic shows excellent results, robustness, and computational time performance under various experiments.