General Optimization Methods Mathematical Programming, Constraint Programming, Heuristics Problem Specific Algorithms (Dynamic Programming, Branch and Bound) Scheduling Single and Parallel Machine Models Flow Shops and Flexible Flow Shops Job Shops Resource-Constrained Project Scheduling Timetabling Interval Scheduling, Reservations Educational Timetabling Workforce and Employee Timetabling Tra...

We propose a new speed and departure time optimization algorithm for the Pollution-Routing Problem (PRP) which runs in quadratic time. This algorithm is embedded into an iterated local search-based metaheuristic to achieve a combined speed, scheduling and routing optimization. Extensive computational experiments are conducted on classic PRP benchmark instances. Allowing delayed departure times ...

Abstract In recent years, frequent public health incidents have brought huge challenges to the economic development and emergency logistics systems of countries around world. Facing problems unfair distribution medical supplies low efficiency under major emergencies, this article systematically analyzes literature on material related in past 20 years. The is reviewed from three aspects: locatio...

Vehicle routing problem(VRP) is important combinatorial optimization problems which have received considerable attention in the last decades. The optimization of vehicle routing problem is a well-known research problem in the logistics distribution. In order to overcome the prematurity of Ant Colony Algorithm (ACA) for logistics distribution routing optimization, a hybrid algorithm combining im...

This paper addresses the optimization of a dynamic Traveling Salesman Problem using the Ant Colony Optimization algorithm. Ants are social insects with limited skills that live in colonies able to solve complex problems. The intelligence of the global society arises from self organization mechanisms, based on the indirect communication between individuals through pheromones. The routing problem...

Many practical and complex problems in industry and business such as the routing problems, scheduling, networks design, telephone routing etc.,. are in the class of intractable combinatorial (discrete) or numerical (continuous or mixed) optimization problems. Many traditional methods were developed for solving continuous optimization problems, while discrete problems are being solved using heur...

As the scale of small satellite network is not large and the transmission cost is high, it is necessary to optimize the routing problem. We apply the traditional time-expanded graph to model the data acquisition of small satellite network so that we can formulate the data acquisition into a multi-commodity concurrent flow optimization problem (MCFP) aiming at maximizing the throughput. We use a...

The structure is the basic attribute of everything. The structure of logistics network is composed of logistics nodes and logistics routes, however the logistics cost mainly happens on the function the logistics route undertakes. So logistics routing optimization is the key to reduce logistics cost. As logistics is the hygiene factor of regional economic development, this article studied on log...

Nowadays, Wireless network becomes unavoidable resource in the modern world. Security of wireless network becomes very important critical research issue in this decade. This paper focused on various kinds of attacks and proposed methodology for authentication. Attacks which may be passive attacks or active attacks will collapse the entire operation of the whole network. The attacks on wireless ...

Energy-efficient clustering and routing are well known optimization problems in the study of Wireless Sensor Network (WSN) lifetime extension. In this paper, we propose an intelligent hybrid optimization algorithm based on a Set Cover approach to create clusters, and min-cost max-flow for routing (SCMC) to increase the lifetime of WSNs. In our method we used linear programming (LP) to model the...