Novel modifications of social engineering optimizer to solve a truck scheduling problem in a cross-docking system

• Published in: Computers & industrial engineering Vol. 137; p. 106103
• Main Authors: Fathollahi-Fard, Amir Mohammad, Ranjbar-Bourani, Mehdi, Cheikhrouhou, Naoufel, Hajiaghaei-Keshteli, Mostafa
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.11.2019
• Subjects: Benchmark functions; Cross-docking system; Novel modifications; Social Engineering Optimizer (SEO); Truck scheduling problem; Benchmark functions; Social Engineering Optimizer (SEO); Novel modifications; Truck scheduling problem; Cross-docking system
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2019.106103

•A Social Engineering Optimizer (SEO) is newly developed to solve the truck scheduling problem.•Three novel improvements for the SEO are proposed.•The algorithms are evaluated by using different test instances for the truck scheduling problem as well as a real case study.•The proposed algorithms are highly efficient in comparison with standard benchmark functions. The truck scheduling problem is one of the most challenging and important types of scheduling with a large number of real-world applications in the area of logistics and cross-docking systems. This problem is formulated to find an optimal condition for both receiving and shipping trucks sequences. Due to the difficulty of the practicality of the truck scheduling problem for large-scale cases, the literature has shown that there is a chance, even with low possibility, for a new optimizer to outperform existing algorithms for this optimization problem. Already applied successfully to solve similar complicated optimization problems, the Social Engineering Optimizer (SEO) inspired by social engineering phenomena, has been never applied to the truck scheduling problem. This motivates us to develop a set of novel modifications of the recently-developed SEO. To validate these optimizers, they are evaluated by solving a set of standard benchmark functions. All the algorithms have been calibrated by the Taguchi experimental design approach to further enhance their optimization performance. In addition to some benchmarks of truck scheduling, a real case study to prove the proposed problem is utilized to show the high-efficiency of the developed optimizers in a real situation. The results indicate that the proposed modifications of SEO considerably outperform the state of the art algorithms and provide very competitive results.