This paper propose an algorithm for the multiple silicon steel coils multiperiod two-dimensional lengthwise cutting stock problem (m2DLCSP), so as to minimize the total cost of materials and production.
The authors propose a sequential leftovers utilization correction (SLUC) algorithm for the m2DLCSP. The algorithm primarily considers three optimization strategies. First, it considers usable leftovers to simplify the cutting process and improve material utilization. The total quantity and types of leftovers should be limited in order to avoid leftover overstock. Second, it uses a splice method of items to improve the generated cutting plan. Third, it takes into account operational restrictions in the cutting operations. Operational restrictions include imposing maximum and minimum lengths on the cutting patterns, and the limitation of cutting knives at the slitting machines.
Several sets of benchmark with real-world and randomly generated instances are provided to evaluate the algorithm. Compared with literature algorithm and current procedure applied in enterprises, the computational results indicate that proposed algorithm can effectively reduce the total cost, and the computation time is reasonable for practical use.
This algorithm can effectively reduce the total cost.
The proposed method can effectively applied to solve the m2DLCSP and improve the economic efficiency of enterprises.
