This article finds feasible solutions to the travelling salesman problem, obtaining the route with the shortest distance to visit n cities just once, returning to the starting city. The problem addressed is clustering the cities, then using the NEH heuristic, which provides an initial solution that is refined using a modification of the metaheuristic Multi-Restart Iterated Local Search MRSILS; finally, clusters are joined to end the route with the minimum distance to the travelling salesman problem. The contribution of this research is the use of the metaheuristic MRSILS, that in our knowledge had not been used to solve the travelling salesman problem using clusters. The main objective of this article is to demonstrate that the proposed algorithm is more efficient than Genetic Algorithms when clusters are used. To demonstrate the above, both algorithms are compared with some cases taken from the literature, also a comparison with the best-known results is done. In addition, statistical studies are made in the same conditions to demonstrate this fact. Our method obtains better results in all the 10 cases compared.
We study an unreliable deteriorating manufacturing system that produces conforming and nonconforming parts to satisfy a constant demand product rate. The manufacturing system is comprised of a failure-prone machine. Due to the combined effect of random availability variations and deterioration, the system is not able to fulfill long-term product demand. In particular, when finished goods inventory is positive, clients demand are fulfilled on-time and without delay. When backlog exists, subcontracting options are available at a higher cost to supplement the limited production capacity of the manufacturing system. The effect of deterioration is observed mainly in the quality of the parts produced, since the rate of defectives increases as the machines deteriorate. Overhaul activities can be conducted to mitigate the effect of deterioration. We propose a joint feedback control policy based on a stochastic dynamic programming formulation which aims simultaneously to determine the production and overhaul rates, and the rate at which subcontractors are requested. The proposed joint control policy minimizes the total cost, including the inventory, backlog, repair, overhaul, defectives, production and subcontracting costs, over an infinite planning horizon. To determine the optimal control parameters, we adopt a numerical scheme to solve the optimality equations and a numerical example is presented as an illustration of the approach. The structure of the joint control policy is validated through an extensive sensitivity analysis.
This paper provides new insights to the area of sustainable manufacturing systems at analyzing the novel paradigm of integrated production logistics, quality, and maintenance design. For this purpose, we investigate the optimal production and repair/major maintenance switching strategy of an unreliable deteriorating manufacturing system. The effects of the deterioration process are mainly observed on the failure intensity and on the quality of the parts produced, where the rate of defectives depends on the production rate. When unplanned failures occur, either a minimal repair or a major maintenance could be conducted. The integration of availability and quality deterioration led us to propose a new stochastic dynamic programming model where optimality conditions are derived through the Hamilton-Jacobi-Bellman equations. The model defined the joint production and repair/major maintenance switching strategies minimizing the total cost over an infinite planning horizon. In the results, the influence of the deterioration process were evident in both the production and maintenances control parameters. A numerical example and an extensive sensitivity analysis were conducted to illustrate the usefulness of the results. Finally, the proposed control policy was compared with alternative strategies based on common assumptions of the literature in order to illustrate its efficiency.
This paper presents a proposal of the theoretical and contextual foundation of a human techno structural model of managerial competences of dry cargo auto transportation (DPCAT) in Mexico. Firstly, the conceptualization of the state of the art is shown, through the analysis of the theoretical framework in relation to management skills models and, as a second element, an analysis of the contextual framework of applied management skills certification models was shown currently in the DPCAT sector, with the purpose of integrating them into the decision making of managers in the metropolitan area of the state of Hidalgo, in 2016. This also shows the results obtained from the application of a questionnaire that relates to the managerial competencies with the expected performances and the results of this, which base the techno structural approach and its relation to the individual needs of the manager, giving rise to a standardization proposal based on: Leadership, Diagnostics of competences, Installation of competencies, Development of competencies and Enhancement of competences.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.