This paper addresses the Vehicle Routing Problem with Delivery Time Cost. This problem aims to find a set of routes of minimal total costs including the travelling cost and delivery time cost, starting and ending at the depot, in such a way that each customer is visited by one vehicle given the capacity of the vehicle to satisfy a specific demand. In this research, a hybrid metaheuristic approa...

This paper proposes a mixed integer programming model for single-item capacitated lot-sizing problem with setup times, safety stock, demand shortages, outsourcing and inventory capacity. Due to the complexity of problem, three meta-heuristics algorithms named simulated annealing (SA), vibration damping optimization (VDO) and harmony search (HS) have been used to solve this model. Additionally, ...

In this paper, a model is presented to locate ambulances, considering backup facility (to increase reliability) and the restriction of ambulance capacity. This model is designed for emergencies. In this model the covered demand for each demand point depends on the number of coverage times and the amount of demand. The demand amount and ambulance coverage radius are considered...

Received on:2/6/2009 Accepted on:1/4/2010 Abstract Simulated annealing (SA) has been considered as a good tool for search and optimization problems which represent the abstraction of obtaining the crystalline structure through a physical process. This algorithm works sequentially that the current state will produce only one next state. That will make the search to be slower and the important dr...

This paper addresses the single machine early/ tardy problem with unrestricted common due date and sequence-dependent setup times. Two algorithms are introduced to reach near-optimum solutions: the SAPT, a heuristic tailored for the problem, and a simulated annealing (SA) algorithm. It will be shown that SA provides solutions with slightly better quality; however, SAPT requires much less comput...

The problem of scheduling in a Flow Shop with Multiple Processors (FSMP) is considered with the objective of minimizing the makespan for static problems. Herein, the usefulness of simulated annealing (SA) is investigated. Two stages are used in generating the makespans. A good initial-heuristic-seed sequence, obtained in the first stage, is improved-upon in the second stage by the SA technique....

This paper presents a simulated annealing (SA) algorithm for the construction of ternary covering arrays (CAs) using a trinomial coefficient representation. A ternary CA, denoted by CA(t, k, 3), is an N × k array where each N × t subarray contains each of the 3 combinations of symbols at least once. The construction of optimal CAs is, in general, an NP-complete problem. Many reported SA impleme...

The objective of this study is to develop a tabu search (TS) procedure for the Extended Maximal Availability Location Problem (EMALP) and compare the results obtained with this procedure against those obtained with the Simulated Annealing (SA) procedure developed by Galvão et al. (2005) for the same problem. It is shown that in terms of quality the solutions SA outperforms TS for the smaller ne...