Iman Seyedi; Maryam Hamedi; Reza Tavakkoli-Moghadaam
Abstract
This paper deals with optimizing the multi-door cross-docking scheduling problem for incoming and outgoing trucks. Contrary to previous studies, it first considers the simultaneous effects of learning and deteriorating on loading and unloading the jobs. A mixed-integer linear programming (MILP) model ...
Read More
This paper deals with optimizing the multi-door cross-docking scheduling problem for incoming and outgoing trucks. Contrary to previous studies, it first considers the simultaneous effects of learning and deteriorating on loading and unloading the jobs. A mixed-integer linear programming (MILP) model is developed for this problem, in which the basic truck scheduling problem in a cross-docking system is strongly considered as NP-hardness. Thus, in this paper, meta-heuristic algorithms namely genetic algorithm, imperialist competitive algorithm, and a new hybrid meta-heuristic algorithm, resulted from the principal component analysis (PCA) and an imperialist competitive algorithm (ICA) called PCICA are proposed and used. Finally, the numerical results obtained from meta-heuristic algorithms are examined using the relative percentage deviation and time criteria. Results show that the hybrid PCICA algorithm performs better than the other algorithms in terms of the solution quality. Computational results indicate when the learning rate increases, its decreasing effect on processing time will growth and the objective function value is improved. Finally, the sensitivity analysis also indicates when the deterioration rate is reduced, its incremental effect is decreased over time.
Mostafa Zaree; Reza Kamranrad; Mojtaba Zaree; Iman Emami
Abstract
Today's competitive conditions have caused the projects to be carried out in the least possible time with limited resources. Therefore, managing and scheduling a project is a necessity for the project. The timing of a project is to specify a sequence of times for a series of related activities. According ...
Read More
Today's competitive conditions have caused the projects to be carried out in the least possible time with limited resources. Therefore, managing and scheduling a project is a necessity for the project. The timing of a project is to specify a sequence of times for a series of related activities. According to their priority and their latency, so that between the time the project is completed and the total cost is balanced. Given the balance between time and cost, and to achieve these goals, there are several options that should be considered among existing options and ultimately the best option to perform activities to complete the project. In this research, a mathematical model of project scheduling with multiple goals based on cost patterns and consideration of resource constraints is presented, and this problem is considered as a problem for NP-hard issues in family hybrid optimization. GA، PSO and SA Meta-heuristic algorithms are used to solve the proposed model in project scheduling and the results are compared with each other.
Mojtaba Salehi; Hamid Tikani
Abstract
This paper introduces a two stage stochastic programming to address strategic hub location decisions and tactical flight routes decisions for various customer classes considering uncertainty in demands. We considered the airline network with the arc capacitated single hub location problem based on complete–star ...
Read More
This paper introduces a two stage stochastic programming to address strategic hub location decisions and tactical flight routes decisions for various customer classes considering uncertainty in demands. We considered the airline network with the arc capacitated single hub location problem based on complete–star p-hub network. In fact, the flight routes are allowed to stop at most two different hubs. The first stage of the model (strategic level) determines the network configuration, which does not change in a short space of time. The second stage is dedicated to specify a service network consists of determining the flight routes and providing booking limits for all itineraries and fare classes after realization of uncertain scenarios. To deal with the demands uncertainty, a stochastic variations caused by seasonally passengers’ demands through a number of scenarios is considered. Since airline transportation networks may face different disruptions in both airport hubs and communication links (for example due to the severe weather), proposed model controls the minimum reliability for the network structure. Due to the computational complexity of the resulted model, a hybrid algorithm improved by a caching technique based on genetic operators is provided to find a near optimal solution for the problem. Numerical experiments are carried out on the Turkish network data set. The performance of the solutions obtained by the proposed algorithm is compared with the pure GA and Particle Swarm Optimization (PSO) in terms of the computational time requirements and solution quality.
M. Sayyah; H. Larki; M. Yousefikhoshbakht
Volume 3, Issue 1 , June 2016, , Pages 15-38
Abstract
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) ...
Read More
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common ant colony optimization (ACO). ACO is a meta-heuristic algorithm inspired by the foraging behavior of real ants. Artificial ants are used to build a solution for the problem by using the pheromone information from previously generated solutions. An extensive numerical experiment is performed on 68 benchmark problem instances involving up to 200 customers available in the literature. The computational result shows that EACO not only presented a very satisfying scalability, but also was competitive with other meta-heuristic algorithms such as tabu search, large neighborhood search, particle swarm optimization and genetic algorithm for solving VRPSPD problems.