Formalization of Location and Spacing Tasks Modern Methods of Design

• Autorzy: Chura I. , Kernytskyy A.
• Języki publikacji: EN

Abstrakty

EN

Tasks of optimal location and spacing of geometric objects arising during material cutting, animation, design of PCBs, design of plans of both habitual and industrial areas, location of equipments and loads and design of economic processes belongs to the class of the abovementioned problems. Therefore, the problem of ES development for the location and spacing problems solution is vital. Interest to the location and spacing tasks solution is determined by the wide spectrum of practical applications from the one side and by the complication and no triviality of the development of mathematical models vital for their adequate description. Regardless the variety of such problems, all of them include the formulation: it is necessary to locate the geometric objects in the given region taking into account terms and limitations so that achieved value of an efficiency function are the nearest ones to the optimum. The tasks of location and spacing of flat objects depending on their application domain are classified in the paper. On the basis of the conducted analysis of practical problems mathematical formalization is presented. As a result of analysis of the known practical problems of location and spacing their similarity by input an output data is distinguished. All formalized problems are joined by main properties: a) there is questions about location of geometric objects of arbitrary form in the regions of arbitrary geometric form, b) each of problems is formalized, at least verbally, as the problem of mathematical programming. In other words, a problem appears as some terms that are limitations on the parameters of placing of objects at implementation of which it is necessary to achieve put objective. Under achievement of purpose the receipt of the best quality or optimum quantity is understood, that are expressed by correlations and relied on the parameters of placing of objects. It is known, that such correlations in the mathematical programming are named functions or functions of quality having a special purpose.

Słowa kluczowe

EN

tasks scheduling; mathematical models; mathematical programming; geometrical model

PL

szeregowanie zadań; algorytmy szeregujące; model matematyczny; programowanie matematyczne; model geometryczny

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Machine Dynamics Problems
• Rocznik: 2007
• Tom: Vol. 31, No. 3
• Strony: 15--24
• Opis fizyczny: Bibliogr. 17 poz., rys., wykr.

Twórcy

autor

Chura I.

autor

Kernytskyy A.

• Lviv Polytechnic National University. Institute of Computer Science and Information Technologies, Department of Computer Aided-Design Systems.,

Bibliografia

• Abrajtis, L.B., 1985, Computer-aided design of topology of digital integrated circuits, (original title in Russian: Avtomatizacia proektirovania topologii cifrovih integral'nih mikrosiihem), Radio i Svâz'.
• Cook, J.H., 1985, Artificial intelligence applications in manufacturing, Manufacturing Technology Information Analysis Center.
• Davies, B.J., (Editor-in-Chief), 2002, The International Journal of Advanced Manufacturing Technology, Journal no. 170, Springer, London.
• Delchambre, A. (Editor), 1996, CAD Method for Industrial Assembly: Concurrent Design of Products, Equipment and Control Systems, John Wiley & Sons, Ltd.
• Groover, M.P., 2006, Fundamentals of Modern Manufacturing: Materials, Processes, and Systems, 3rd Ed, John Wiley & Sons, Ltd.
• Hopkins, L.D., 2001, Urban Development: The Logic Of Making Plans, Island Press.
• Jones, S., Dale, D.B., 1992, Modern manufacturing methods, Third International Conference on Competitive Performance Through Advanced Technology, IEEE Conf. Publ. No. 359.
• Karmanova, L.M., Nikulshina, L.M., 1987, Computer-aided design cutting charts in the conditions of mass and small-scale production (original title in Russian: Avtomatizirovanoe proektirovanie kart raskroa v usloviah serijnogo i melkoserijnogo proizvodstva), Kuznečno štampovočnoe proizvodstvo, No 7.
• Kim, Joon-Ho, 1994, Knowledge-based Modeling for Arrangement Design Expert System, M.S. Thesis, Chungnam University, Korea.
• Lipovetskij, A.I., 1985, On optimization of rectangles free placing (original title in Russian: K optimizacii svobodnogo razmešenia pramougol'nikov), Avtomatizacija proektirovanija v mašinostroenii, Minsk, 80-87.
• Mazur, V.V., Karkulyovskyy, V.I., 2000, Features of computer automated design of organizational and technical systems (original title in Ukrainian: Osobblivosti avtomatizovanogo proektirovania organizacijno-tehničnich sistem).
• Mei, H., Robinson, P.A., Dalgleish, G.F., Jared, G.E.M., 1998, "Strategies for Expert System Support in Assembly Oriented CAD", in Engineering design: Computer aided conceptual design '98. Lancaster: Lancaster University.
• Mitsuta, T., Kobayashi, Y., Wada, Y., Kiguchi, T., 1986, A Knowledge-Based Approach to Routing Problems in Industrial Plant Design, Int. Conf. Expert Systems & Applications.
• Mukhachcva, E.A., 1984, Racional'niy cutting out of promishlenykh materials (application in to ACE), Mašinostroenie.
• Stoyan, Yu.G., Hil, M.I., 1976, Methods and algorithms of placing of flat geometric objects (original title in Russian: Metody i algoritmy razmešenia ploskih geometričeskih obektov), Nauk. Dumka, Kiev.
• Stoyan, Yu.G., Panasenko, A.A., 1978, Periodic placing of geometric objects (original title in Russian: Periodičeskoe razmešenie geometričeskich ob'ektov) Nauk. Dumka, Kiev.
• Suh, N.P., 1990, The Principles of Design, New York : Oxford Univ. Press.