A relax-and-fix method for clothes inventory balancing scheduling problem - Archive ouverte HAL Access content directly
Journal Articles International Journal of Production Research Year : 2023

A relax-and-fix method for clothes inventory balancing scheduling problem

(1) , (1) , (2, 3) , (4)
1
2
3
4

Abstract

The clothes inventory balancing scheduling problem (CIBSP) among branch stores with the allowance of lateral transshipments has gained increasing attentions in fast-fashion apparel industry, especially for the trial sale of new products. To solve the CIBSP faced by a leading apparel company in China, a mixed integer linear programming (MILP) model is first formulated, based on which a relax-and-fix (R&F) method is developed. Several heuristic cuts based on practical experience and observations are further integrated into the R&F method to speed up the searching. The effectiveness of the method is demonstrated through extensive computational experiments: it is able to provide near-optimal solutions with average optimality gap 1.15% with less computation time, compared to solving the MILP model directly in a commercial solver. Case studies also demonstrate that the developed R&F method can obtain high-quality solutions with average optimality gap 0.09% with much less computation time.
Not file

Dates and versions

hal-03873883 , version 1 (27-11-2022)

Identifiers

Cite

Shijin Wang, Hanyu Zhang, Feng Chu, Li Yu. A relax-and-fix method for clothes inventory balancing scheduling problem. International Journal of Production Research, In press, pp.1-20. ⟨10.1080/00207543.2022.2145517⟩. ⟨hal-03873883⟩
0 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More