TSP Model Research Articles

Tsp-based scheduling in a batch-wise hybrid flow-shop

In the past few years, flexible production systems have allowed an extensive exploitation of new technologies, but have also led to new difficulties in production planning management science. The model presented in this paper extends the traditional HFS (hybrid flow-shop) scheduling problem to the case in which jobs are due to follow strict precedence constraints and batch assignment constraints and the parallel machines at a stage are served by a bottleneck machine. A variant of the well-known TSP problem is used to develop an efficient heuristic solution for the problem. The effectiveness of the proposed approach is validated through a comparison with different heuristics traditionally used in HFS scheduling problems. Furthermore, a simple insertion heuristic based on the TSP model of the problem is tested. Finally, a MIP-based approach is also explored to provide the optimum solutions within much larger times for comparison.

An improved model for vehicle routing problem with time constraint based on genetic algorithm

A vehicle routing problem (VRP) with time constraint is one of the important problems in distribution and transportation. Thus the generic VRP and its practical extensions are discussed in great detail in the literatures. In the VRP, the service of a customer must start and finish within a given time interval. The objective of this problem is to minimize the cost of servicing the set of customers without being tardy or exceeding the capacity or travel time of the vehicles. In this research we concentrated on developing a GA–TSP model by improving the genetic algorithm (GA) operators and the initial population. For the computational purpose, we developed a GUI (graphic user interface)-type computer program according to the proposed method. The computational results show that the proposed method is very effective on a set of standard test problems and it can be potentially useful in solving the VRPs.

A MTSP Model for Hot Rolling Scheduling in Baosteel Complex

This article has investigated the hot rolling scheduling in the iron & steel plants. The task of a hot rolling scheduling is to determine a sequence of orders (bars or slabs) on hot rolling finishing mill. Unlike previously considered series strategy, we proposed the parallel strategy lo simultaneously produce M turns on same shift from global optimal viewpoint. Using this strategy, the model to hot rolling scheduling is developed as MTSP model and then this model is converted into single TSP model. A modi Tied genetic algorithm (MGA) is constructed to obtain near-optimal solutions to TSP. This procedure has been embedded in the practical hot rolling scheduling system by combining MTSP with man-machine interactive methods.

Iterative design and testing within the software development life cycle

The activity of testing begins during system development and spans all subsequent phases. Some system development lifecycles describe testing which is performed after the coding phase, but this may cause the software to be delivered without sufficient testing. In this paper, we present a software system development lifecycle model, called the Test design Stages Processed model (TSP model), in which we emphasize that iterative test design stages should be incorporated at each phase of the software development lifecycle. When a phase is completed, testing of the phase should also be completed at that time. Within this paper we have added unit, integration and system testing processes into BoochOs micro–design process to generate a new designs and test model. This shows the process of iterative and incremental software development. Comparing this with our model, we explain how the TSP model can be used for developing and testing an object-oriented software system.

Trends in the Terms of Trade and Revealed Comparative Advantage: An Indian Experience

This paper attempts to examine linear and exponential trend in India's terms of trade at aggregate level as well at disaggregate level. The exponential trend in terms of trade has been examined through TSP model, as well as through DSP model. Its observed that India did not experience deterioration in its net barter terms of trade during the period under considerotion. The terms of trade is observed to be trendless for all commodity groups except beverages and tobacco and animal and vegetable oils and fats. The index of revealed comparative advantage has been estimated far each section of RITC group. The index of revealed camporative advantage has improved in case of chemicals and miscellaneous manufactured products, whereas, deterioration is observed for manufactured good, chiefly clossified by materials. The negative impact of revealed comparative advantage is observed on terms of trade of a country.