A Hybrid Electromagnetism-Like Algorithm for Supplier Selection in Make-to-Order Planning

An electromagnelism algorithm, is a meta-heuristic proposed to derive approximate solutions for computationally hard problems. in the literature, several successful applications have been reported for graph-based optimization problems, such as scheduling problems. this paper presents an application of the eleclromagnelism algorithm to supplier selection in a production planning process where there are multiple products and multiple customers and also capacity constraints. we consider a situation where the demand quantity of multiple discrete products is known over a planning horizon. the required raw material for each of these products can be purchased from a set of approved suppliers. also, a demand-dependent delivery time (due dale) and maximum delivery lime (deadline) apply for each demand. problems containing all these assumptions have not been addressed previously in the literature. a decision needs lo be made regarding what raw material to order and in what quantities, which suppliers and, finally, at which periods. numerical results indicate that the electromagnelism algorithm exhibits impressive performances with small error ratios. the results support the success of the eleclromagnelism algorithm application to the supplier selection problem of interest.