Abstract

The multi-level lot-sizing (MLLS) problem has been widely studied but still plays an important role in the efficient operation of modern manufacturing and assembly processes. The MLLS problem without restrictive assumption on the product structure is difficult to be solved because it is NP-hard and the situation is even exacerbated by the increasing structure complexity of modern products. Several evolutionary algorithms have been developed recently in literature to solve acceptable solutions for the MLLS problem within reasonable time, such as genetic algorithm, simulated annealing, swarm particle optimization, soft optimization based on segmentation, ant colony optimization and variable neighborhood search. In this paper we investigate the implemental techniques used by these evolutionary algorithms for solve the MLLS problem. We found that the distance and change range are two main factors that influence much the effectives of these neighborhood-search-based evolutionary algorithms. These insights can help developing more efficient evolutionary algorithms, and as an example, we developed an iterated neighborhood search(INS) algorithm which shows its good performances when tested against two benchmark problem sets(small-sized and medium-sized).

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.