Search

Task scheduling is important in cloud manufacturing because of customers' increasingly individualized demands. However, when various changes occur, a previous optimal schedule may become non-optimal or even infeasible owing to the uncertainty of the real manufacturing environment where dynamic task arrival over time is a vital source. In this paper, we propose a novel collaborative task scheduling (CTS) model dealing with new task arrival which considers multi-supply chain collaboration. We present an improved multi-population biogeography-based optimization (IMPBBO) algorithm that uses a matrix-based solution representation and integrates the multi-population strategy, local search for the best solution, and the collaboration mechanism, for determining the optimal schedule. A series of experiments are conducted for verifying the effectiveness of the IMPBBO algorithm for solving the CTS model by comparing it with five other algorithms. The experimental results concerning average best values obtained by the IMPBBO algorithm are better than that obtained by comparison algorithms for 41 out of 45 cases, showing its superior performance. Wilcoxon-test has been employed to strengthen the fact that IMPBBO algorithm performs better than five comparison algorithms. [ABSTRACT FROM AUTHOR]

• Investigated a large-scale heterogeneous container loading problem. • Considered weight limits and suspension constraints in this problem. • Integrated ALNS and heuristic packing algorithm for the presented problem. • Performed experiments on real-world instances. • Verified the superiority of HALNS by comparing with existing methods. This paper aims to solve the large-scale heterogeneous container loading problem (HCLP), which is an extensive form of the multiple container loading problem, in a limited time. The target is to choose a set of containers of different sizes to accommodate all products and minimize the wasted space rate. Although the heterogeneous container selection problem is a general problem in the logistics industry, few related studies have been conducted. This study also considers some practical constraints, such as weight limits and suspension constraints. A hybrid adaptive large neighborhood search (HALNS) algorithm, which includes a set of original destroy-repair operators, especially for heterogeneous container selection problems, and integrates a heuristic packing algorithm, is proposed to solve the problem in an acceptable time. To verify the efficiency of the proposed algorithm, computational experiments on real-world instances from a multinational logistics company are performed, and the results are compared with those of other existing algorithms. The results indicate that the proposed algorithm outperforms other algorithms for the HCLP. [ABSTRACT FROM AUTHOR]