Hyper-heuristic for integrated due-window scheduling and vehicle routing problem for perishable products considering production quality. Issue 11 (2nd November 2021)

• Record Type: Journal Article
• Authors: Jafari Nozar, F.; Behnamian, J.
• Is Part Of: Engineering optimization. Volume 53:Issue 11(2021)
• Page Start: 1902
• Page End: 1921
• Publication Date: 2021-11-02
• Subjects: Scheduling -- vehicle routing problem -- perishable products -- multi-objective optimization -- hyper-heuristic algorithm -- production quality; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2020.1837792
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: In today's competitive environment, industrial units are seeking to reduce costs and increase customer numbers; if their business involves perishable products, achieving these goals is even more important. By integrating scheduling and vehicle routing problems for perishable products, this study tries to minimize costs and maximize customers' purchase probability. In the scheduling stage, a flexible flowshop scheduling problem considering production quality is studied. After completion of the last job, the distribution stage begins and each product must be delivered in its time-window. This problem is formulated as mixed-integer linear programming and solved by the GAMS solver. Owing to the NP hardness of this problem, a hyper-heuristic is proposed to solve large-size instances. In the proposed algorithm, the acceptance of the solution is based on the Monte Carlo criterion. Finally, the numerical results and analysis demonstrate the proposed algorithm's superiority on some criteria compared to the non-dominated sorting genetic algorithm-II (NSGA-II).