Optimal Path Searching through Specified Routes using different Algorithms

To connect different electrical, network and data devices with the minimum cost and shortest path, is a complex job. In huge buildings, where the devices are placed at different locations on different floors and only some specific routes are available to pass the cables and buses, the shortest path search becomes more complex. The aim of this thesis project is, to develop an application which indentifies the best path to connect all objects or devices by following the specific routes.To address the above issue we adopted three algorithms Greedy Algorithm, Simulated Annealing and Exhaustive search and analyzed their results. The given problem is similar to Travelling Salesman Problem. Exhaustive search is a best algorithm to solve this problem as it checks each and every possibility and give the accurate result but it is an impractical solution because of huge time consumption. If no. of objects increased from 12 it takes hours to search the shortest path. Simulated annealing is emerged with some promising results with lower time cost. As of probabilistic nature, Simulated annealing could be non optimal but it gives a near optimal solution in a reasonable duration. Greedy algorithm is not a good choice for this problem. So, simulated annealing is proved best algorithm for this problem. The project has been implemented in C-language which takes input and store output in an Excel Workbook

Part-time employment within the Swedish retail business : – A study of part-time employment from a management perspective

Research question: How has the presence of PT employees affected the role of managers in the Swedish food retail business? Research purpose: The purpose of this paper was to describe the change that accompanies part-time employment from a management perspective, and particularly, describe how the presence of part-time employment has influenced the role of the manager within the Swedish food retail business. Conceptual framework: The main focused in this chapter is directed towards the role of managers. The basis of the conceptual framework consist of the model developed by Mintzberg including the ten managerial roles and Quinn's eight leadership roles and how the presence of PT employments might affect these roles. Methodology: In this paper, the authors adopted a qualitative design and used narrative inquiry as a research strategy in order to gain a deep understanding of the context. Semi- structured interviews have been collected through a self-selection sampling and the total number of participants was ten. Conclusions: Based on the findings of this paper the presence of PT employees have not influenced and changed the role of managers. The changes that have influenced and caused the change of the role of the managers constitutes of the increased workload, the delegations of tasks and responsibilities, changed positions, the change of the organisational structure of the individual store, and the increased workforce.

Simulation model using meta heuristic algorithms for achieving optimal arrangement of storage bins in a sawmill yard

Bin planning (arrangements) is a key factor in the timber industry. Improper planning of the storage bins may lead to inefficient transportation of resources, which threaten the overall efficiency and thereby limit the profit margins of sawmills. To address this challenge, a simulation model has been developed. However, as numerous alternatives are available for arranging bins, simulating all possibilities will take an enormous amount of time and it is computationally infeasible. A discrete-event simulation model incorporating meta-heuristic algorithms has therefore been investigated in this study. Preliminary investigations indicate that the results achieved by GA based simulation model are promising and better than the other meta-heuristic algorithm. Further, a sensitivity analysis has been done on the GA based optimal arrangement which contributes to gaining insights and knowledge about the real system that ultimately leads to improved and enhanced efficiency in sawmill yards. It is expected that the results achieved in the work will support timber industries in making optimal decisions with respect to arrangement of storage bins in a sawmill yard.