Model and algorithm for fuzzy joint replenishment and delivery scheduling without explicit membership function

作者：Wang Lin^*; Dun Cai Xia; Lee Chi Guhn; Fu Qing Liang; Zeng Yu Rong

来源：International Journal of Advanced Manufacturing Technology, 2013, 66(9-12): 1907-1920.

DOI：10.1007/s00170-012-4469-5

• Fuzzy sets
• Joint replenishment
• Delivery scheduling
• Signed distance
• Differential evolution algorithm

We study a joint replenishment and delivery scheduling (JRD) problem in which a central warehouse serves n-retailers in the presence of vague operational conditions such as ordering cost and inventory holding cost. In the proposed fuzzy set-based approach, an exact membership function is not assumed and instead can be approximated using piecewise linear functions based on alpha level sets because of their easy handling and efficiency. Subsequently, the fuzzy total cost is defuzzified by the widely used signed distance method to ranking fuzzy numbers. However, due to the JRD's difficult mathematical properties, efficient and effective solution procedures for the problem have eluded researchers. To find an optimal solution, an effective and efficient differential evolution (DE) algorithm is designed. After determining the appropriate parameters of the DE by parameter tuning test, the effectiveness of the DE is verified by numerical examples. We compare the DE with the available best approach and results show that DE can solve this non-deterministic polynomial hard problem in a robust way with a high convergence rate and low average error.

• 出版日期2013-6
• 单位湖北经济学院