Yiyong Xiao

Learn More
Keywords: Multilevel lot-sizing (MLLS) problem Material requirements planning (MRP) system Variable neighborhood search (VRP) algorithm Meta-heuristics a b s t r a c t In this paper, an effective approach based on the variable neighborhood search (VNS) algorithm is presented to solve the uncapacitated multilevel lot-sizing (MLLS) problems with component(More)
This paper builds a mixed integer linear programming (MILP) model to mathematically characterize the problem of aggregate production planning (APP) with capacity expansion in a manufacturing system including multiple activity centers. We use the heuristic based on capacity shifting with linear relaxation to solve the model. Two linear relaxations, i.e., a(More)
In this paper, we present an effective approach based on the variable neighborhood search (VNS) for solving multilevel lot-sizing (MLLS) problems. Two kinds of neighborhood search strategies, i.e., move at first improvement (MAFI) and move at best improvement (MABI), are adopted to improve the performance of proposed algorithm. Computational experiments are(More)