More and more complex problems connected with designing modern and future manufacturing systems (in this: flexible and reconfigurable manufacturing systems) force researchers to develop formalized, computer aided tools which help to solve these type of problems. In many cases they are directly connected with NP-hard problems which are in need of reaching methods from the area of artificial intelligence such as heuristic algorithms, genetic algorithms and ant algorithms. In this paper the authorship algorithm of generating technological paths was presented. This algorithm is part and parcel of methodology of machine tools subsystem selection in casing-class flexible manufacturing system. Defined problem is an NP-hard one and its solution requires analyzing great number of possible solutions. Input data for this problem is [0-1] matrix of machine tools technological assumptions which is a base for further generating al possible pathways for the synthetic product through the system with simultaneous minimizing number of necessary fixing operations. The presented algorithm, thanks to taking specified rules of searching, gives possibility to avoid necessity of analyzing all potential solutions. The article presents the structure of algorithm, example of its functioning and analysis of its effectiveness. This algorithm based on conception of heuristic methods, can also be implemented in different problems of this type and is characterized with high capacity and effectiveness level comparable with different methods used for solving NP-hard problems.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Wymogi konsumentów rosną wraz z różnorodnością towarów na rynku, wolnością wyboru i ich świadomością. Dotyczą one przede wszystkim jakości zdrowotnej posiłków. Jakość gotowych posiłków oferowanych konsumentowi w zakładach gastronomicznych jest uzależniona nie tylko od surowca, ale również otoczenia linii produkcyjnej i linii produkcyjnej. W związku z tym pokazano, jak ważne jest wykonanie przez projektanta prawidłowego projektu technologicznego zakładu gastronomicznego, a także określenie przez niego odpowiednich wytycznych dla innych branż współpracujących przy wykonaniu projektu.
EN
The consumer’s requirements are increasing along with the great variety of goods on the market and having free conscious choice. They deal, first of all, with the salubrious quality of meals. The quality of ready-made meals, offered to the consumer by catering business, depends not only on the raw material but also on the environment of technological line and the line itself. Therefore, it was demonstrated here how important is the realisation of an adequate technological design for catering establishment as well as specifying the proper guidelines for other branches co-operating at design realisation.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.