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

  • Lin Wang
  • Cai-Xia Dun
  • Chi-Guhn Lee
  • Qing-Liang Fu
  • Yu-Rong Zeng
ORIGINAL ARTICLE

DOI: 10.1007/s00170-012-4469-5

Cite this article as:
Wang, L., Dun, CX., Lee, CG. et al. Int J Adv Manuf Technol (2013) 66: 1907. doi:10.1007/s00170-012-4469-5

Abstract

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.

Keywords

Fuzzy sets Joint replenishment Delivery scheduling Signed distance Differential evolution algorithm 

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  • Lin Wang
    • 1
  • Cai-Xia Dun
    • 1
  • Chi-Guhn Lee
    • 2
  • Qing-Liang Fu
    • 1
  • Yu-Rong Zeng
    • 3
  1. 1.School of ManagementHuazhong University of Science & TechnologyWuhanChina
  2. 2.Department of Mechanical and Industrial EngineeringUniversity of TorontoTorontoCanada
  3. 3.School of Information ManagementHubei University of EconomicsWuhanChina

Personalised recommendations