Two calibrated meta-heuristics to solve an integrated scheduling problem of production and air transportation with the i
- PDF / 2,765,193 Bytes
- 29 Pages / 595.276 x 790.866 pts Page_size
- 27 Downloads / 158 Views
(0123456789().,-volV) (0123456789().,-volV)
METHODOLOGIES AND APPLICATION
Two calibrated meta-heuristics to solve an integrated scheduling problem of production and air transportation with the interval due date M. Mousavi1 • M. Hajiaghaei–Keshteli1 • R. Tavakkoli–Moghaddam2
Springer-Verlag GmbH Germany, part of Springer Nature 2020
Abstract Contrary to previous methods in production management, today’s approaches mainly focus on the whole supply chain parties’ considerations. Considering production planning and distribution, as the two main functions in supply chain (SC) management, in an integrated manner in order to enhance the SC advantages is one of today’s main dilemma. Here, we have firstly proposed and investigated the integrated production and air transportation scheduling problem with time windows for the due date to minimize the total SC costs. Since the problem was NP-hard, two new coordinated and integrated solution procedures have been presented based on meta-heuristics. Four algorithms (i.e., simulated annealing (SA), genetic algorithm, particle swarm optimization/district PSO (PSO/DPSO), and hybrid variable neighborhood search– simulated annealing (H-VNS–SA)) have been developed in both procedures. For the first time in literature, we probe different encoding schemes in the proposed algorithms. In addition, by using Taguchi experimental design, the parameters of the algorithms have been tuned. Besides, to study the behavior of the algorithms, different problem sizes have been generated and the results of two procedures have been compared together and discussed. Finally, a comparison of the proposed algorithms with some state-of-art optimized algorithms has been presented to prove statistically better performance of the proposed algorithms in most cases. Keywords Integrated production–distribution Scheduling Meta-heuristics Air transportation Time window
1 Introduction In the last decades, researchers studying the supply chain have asserted that customer satisfaction is as important as, or in some situations more important than the product costs. In today’s market, after passing the periods of mass and customized production, we see that the importance of customer satisfaction grows every day both in academics and industries. But in reality, these two factors relate to each other and also are affected by some main decisions in the supply chain (SC) management. One of the main Communicated by V. Loia. & M. Hajiaghaei–Keshteli [email protected] 1
Department of Industrial Engineering, University of Science and Technology of Mazandaran, Behshahr, Iran
2
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
approaches recently used in SC management is the term of coordination or integration. After two decades of discussing about SC management, both industrial practitioners and researchers have found that coordinated decisions strongly affect the competitive advantages in SC. Making coordinated between, especially in transportation, inventory,
Data Loading...