Verified Document

Classification Of Time Windows In Research Proposal

(Wolsey, 2006) p.472 The work of Savelsbergh (1992) entitled: "The Vehicle Routing Problem with Time Windows: Minimizing Route Duration" reports the investigation of the implementation of "edge-exchange improvement methods for the vehicle routing problem with time windows with maximization of route duration as the objective." During the past decade, researchers investigating vehicle routing and scheduling have highlighted use of algorithms for problems in real-life however, the problems have increased in size and constraints of practicality are no longer brushed aside in consideration of the research in this area of study.

Stated as one such constraint is "the specification of time window at customers, i.e., time intervals during which they must be served. These lead to mixed routing and scheduling problems." (Savelsbergh, 1992) p.146 the introduction of time windows at customers is stated to allow "the specification of more realistic objective functions, compared to minimizing distance, such as minimizing waiting time, minimizing completion time, and minimizing route duration." (Savelsbergh, 1992)

Savelsbergh states that edge-exchange improvement methods are that which form both an important as well as a popular class or algorithms in the area of vehicle routing problems. (1992, paraphrased) Previous studies in this area focus on efficient implementations of edge-exchange improvement methods for the vehicle routing problem with time windows...." however, Savelsbergh states that these studies focus completely on the aspect of feasibility and fail to identify "profitable exchanges for realistic objective functions." (1992) p.146

Salvesbergh states that the growing importance of 'side constraints as well as realistic objectives in practical distribution management and the need for fast implementation of algorithms in the context of interactive planning systems justify the current research." (1992) p.153 More realistic objective functions are critically needed. The model presented by Salvesbergh is one in which "the iterative improvement methods were embedded in a two phase approximation algorithm for the VRPTW." (1992) p.153 Salvesbergh states: (1) the relevant iterative improvement methods are applied to all possible combinations of two routes; and (2) the relevant iterative improvement methods are...

(1992) p.154
The process repeats "as long as feasible and profitable exchanges have been found." (1992) p.154 Salvesbergh states that while this method is not sophisticated in the least that it is suitable for the present purposes. Investigation of the varying effect of objective function differences compared were the solutions "obtained with minimizing route duration as objective to those obtained with minimizing travel time and minimizing completion time. The results are stated to clearly demonstrate the importance of "being able to handle different objective functions." (1992) p.153

Efficiency is stated to have been assessed through comparison of running times of the implementation that has been proposed "of iterative improvement techniques with a straightforward implementation of these techniques, i.e. (temporarily) perform an exchange and test its feasibility and profitability, for various types." (1992) p.153 CPU findings on times include the generation of the first set of routes and this is stated to demonstrate "the efficiency" of the implementation that is proposed in Salvesbergh's work. The chosen solution is one in which profitable exchanges are identified resulting in CPU times increasing when there are time windows present.

Bibliography

Brahimi, N., Dauz'ere-P'er'es, S., Najid, N.M.: Capacitated multi-item lot-sizing problems with time windows. Technical report, Ecole des Mines de Nantes, 2005

Brahimi, N.: Planification de la production: mod'eles et algorithmes pour les problemes de dimensionnement de lots. PhD thesis, Universit'e de Nantes, 2004

Dauz'ere-P'er'es, S., Brahimi, N., Najid, N.M., Nordli, a.: Uncapacitated lot-sizing problems with time windows. Technical report, Ecole des Mines de Saint-Etienne, 2005

Lee, C.-Y., Cetinkaya, S.,Wagelmans, a.P.M.: A dynamic lot-sizing model with demand time windows. Manage. Sci. 47, 1384 -- 1395 (2001)

Cordeau, J., Desaulniers, G., Desrosiers, J., Solomon, M. & Soumis, F. (2002) the VRP With Time Windows. The Vehicle Routing Problem, 157-193.

Savelsbergh, M. (1992) the Vehicle Routing Problem With Time Windows: Minimizing Route Duration. Informs Journal on Computing, 4, 146.

Wolsey, L. (2006) Lot-Sizing With Production…

Sources used in this document:
Bibliography

Brahimi, N., Dauz'ere-P'er'es, S., Najid, N.M.: Capacitated multi-item lot-sizing problems with time windows. Technical report, Ecole des Mines de Nantes, 2005

Brahimi, N.: Planification de la production: mod'eles et algorithmes pour les problemes de dimensionnement de lots. PhD thesis, Universit'e de Nantes, 2004

Dauz'ere-P'er'es, S., Brahimi, N., Najid, N.M., Nordli, a.: Uncapacitated lot-sizing problems with time windows. Technical report, Ecole des Mines de Saint-Etienne, 2005

Lee, C.-Y., Cetinkaya, S.,Wagelmans, a.P.M.: A dynamic lot-sizing model with demand time windows. Manage. Sci. 47, 1384 -- 1395 (2001)
Cite this Document:
Copy Bibliography Citation

Related Documents

Distribution Planning Systems Based on
Words: 3243 Length: 8 Document Type: Research Proposal

" (Rizzoli, Oliverio, Montemanni and Gambardella, 2004) According to Rizzoli, Oliverio, Montemanni and Gambardella objectives are that which "measure the fitness of a solution. They can be multiple and often they are also conflicting. The most common objective is the minimization of transportation costs as a function of the traveled distance or of the travel time; fixed costs associated with vehicles and drivers can be considered, and therefore the number of

Logistics Tactical and Strategic Planning
Words: 3324 Length: 12 Document Type: Research Proposal

If the cost values satisfy the symmetry, such that for any I and j ? V, cij = cji, then the problem is said to be symmetric VRP, else, it is called an asymmetric VRP. In several practical cases the cost matrix satisfies the triangle inequality, such that cik + ckj ? cij for any i, j, k ? V." (Toth and Vigo, 1998, cited in Vural (2003). Vural (2003)

Benefits of GIS Applications for Law Enforcement
Words: 3357 Length: 10 Document Type: Essay

Law Enforcement Benefits of GIS Applications for Law Enforcement Resources Police methods have changed dramatically around the world in recent years due to the advent of geo-positioning and improved computer-aided mapping techniques. As has happened throughout the history of policing, law enforcement officials have always tried to use new scientific research to their benefit. Since the object is the safety and comfort of local citizens, a major aspect of the mission for police

Malware Since the Earliest Days
Words: 1957 Length: 6 Document Type: Term Paper

However, nothing can be done until the malware actually occurs. With all the different viruses, worms and Trojans, how can security managers possibly predict what malware will occur next? In contrast, a behavioral rule defines legitimate activity in a system. Any activity not matching the profile will cause the security product to be triggered. As rules are not specific to a particular type of attack, they can block malicious

SLP: Apples' Products and Brands
Words: 1611 Length: 5 Document Type: Case Study

Marketing Research: Products and Brands In previous years, Apple Inc. has progressed from being an abstract participant in the computer market to a major player in the technology market. Through courageous advancement, they have developed items that have totally changed the technology market. As a result, their brand recognition has increased significantly, and they have added remarkably to their legion of dedicated supporters. The Apple Company is about design, their electronic

Redhat Company Background Red Hat
Words: 2547 Length: 10 Document Type: Research Paper

Inventory valuation is not material to Red Hat. As of FY 2011, inventory was valued at $265,000, compared with current assets of $1 billion. Profitability and Risk Red Hat's service/subscription model yields high gross margins. The current gross margin for the company is 83.4%, the operating margin is 16% and the net margin is 11.7%. Gross margins are typically high in this industry, and the major expense is the selling, general

Sign Up for Unlimited Study Help

Our semester plans gives you unlimited, unrestricted access to our entire library of resources —writing tools, guides, example essays, tutorials, class notes, and more.

Get Started Now