Showing 5 results for Time Window
S.m. Seyed-Hosseini, M. Sabzehparvar, S. Nouri ,
Volume 18, Issue 3 (11-2007)
Abstract
Abstract: This paper presents an exact model and a genetic algorithm for the multi-mode resource constrained project scheduling problem with generalized precedence relations in which the duration of an activity is determined by the mode selection and the duration reduction (crashing) applied within the selected mode. All resources considered are renewable. The objective is to determine a mode, the amount of continuous crashing, and a start time for each activity so that all constraints are obeyed and the project duration is minimized. Project scheduling of this type occurs in many fields for instance, predicting the resources and duration of activities in software development projects. A key feature of the model is that none of the typical models can cope with the continuous resource constraints. Computational results with a set of 100 generated instances have been reported and the efficiency of the proposed model has been analyzed.
Hadi Karimi, Abbas Seifi,
Volume 23, Issue 4 (11-2012)
Abstract
The analytic center cutting plane method (ACCPM) is one of successful methods to solve nondifferentiable optimization problems. In this paper ACCPM is used for the first time in the vehicle routing problem with time windows (VRPTW) to accelerate lagrangian relaxation procedure for the problem. At first the basic cutting plane algorithm and its relationship with column generation method is clarified then the new method based on ACCPM is proposed as a stabilization technique of column generation (lagrangian relaxation). Both approaches are tested on a benchmark instance to demonstrate the advantages of proposed method in terms of computational time and lower bounds quality.
Ali Kourank Beheshti , Seyed Reza Hejazi,
Volume 25, Issue 4 (10-2014)
Abstract
Customer service level is of prime importance in today competitive world and has various dimensions with delivery quality being one of the most important ones. Delivery quality has several parameters such as deliver time window options, time window size, etc. In this paper we focus on one of these parameters, namely time window setting. It has a direct impact upon customer satisfaction and business profit. On the other hand, delivery time windows affect routing and distribution costs. Generally, in the routing operation, time windows have been determined by customers or distributer and are considered as input parameters for the vehicle routing problem with time window (VRPTW) model. In this paper, a mathematical model is proposed for the integration of these two decisions in other words, in the present model, time window setting decisions are integrated with routing decisions. Then a column generation approach is employed to obtain the lower bounds of problems and to solve the problems, a quantum algorithm is proposed. Finally, the computational results of some instances are reported and the results of these approaches are compared. The results demonstrate the effectiveness of the quantum algorithm in solving this problem.
Amir Mohammad Fathollahi Fard, Mostafa Hajiaghaei-Keshteli,
Volume 29, Issue 2 (6-2018)
Abstract
Nowadays, several methods in production management mainly focus on the different partners of supply chain management. In real world, the capacity of planes is limited. In addition, the recent decade has seen the rapid development of controlling the uncertainty in the production scheduling configurations along with proposing novel solution approaches. This paper proposes a new mathematical model via strong recent meta-heuristics planning. This study firstly develops and coordinates the integrated air transportation and production scheduling problem with time windows and due date time in Fuzzy environment to minimize the total cost. Since the problem is NP-hard, we use four meta-heuristics along with some new procedures and operators to solve the problem. The algorithms are divided into two groups: traditional and recent ones. Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) as traditional algorithms, also Keshtel Algorithm (KA) and Virus Colony Search (VCS) as the recent ones are utilized in this study. In addition, by using Taguchi experimental design, the algorithm parameters are tuned. Besides, to study the behavior of the algorithms, different problem sizes are generated and the results are compared and discussed.
Hossein Jandaghi, Ali Divsalar, Mohammad Mahdi Paydar,
Volume 30, Issue 1 (3-2019)
Abstract
In this research, a new bi-objective routing problem is developed in which a conventional vehicle routing problem with time windows (VRPTW) is considered with environmental impacts and heterogeneous vehicles. In this problem, minimizing the fuel consumption (liter) as well as the length of the routes (meter) are the main objectives. Therefore, a mathematical bi-objective model is solved to create Pareto's solutions. The objectives of the proposed mathematical model are to minimize the sum of distance cost as well as fuel consumption and Co2 emission. Then, the proposed Mixed-Integer Linear Program (MILP) is solved using the ε-constraint approach Furthermore, numerical tests performed to quantify the benefits of using a comprehensive goal function with two different objectives. Managerial insights and sensitivity analysis are also performed to show how different parameters of the problem affect the computational speed and the solutions’ quality.