itrctor@csri.toronto.edu (Ron Riesenbach) (10/12/88)
**** JOB NOTICE ****** ============================================================ I am posting this job notice for Mr. Wong who does not have access to the net. RESPOND TO HIM -- NOT ME!!! ============================================================ From: Mr. Willy Wong, Halley's Technologies, Inc. SUBJECT: A contract of R&D nature in the area of linear programming related to building material wasteage minimization to be awarded by Halley's Technologies, Inc. INTRODUCTION Halley's Technologies Inc. (H.T.I.) is a Canadian software firm specializing in software development of computer aided manufacturing, computer aided drafting and systems engineering in building industry. One of the products H.T.I. develops is a system that is based on a relational data base system to enable building modeling through an unique data retrieval design. Subsequently, building data generated from the database is employed as input to perform engineering analyses and automated CAD drawing. BACKGROUND Of the many engineering analyses the H.T.I. system performs, one module is material wasteage minimization of raw materials that comes in linear bar form (ex. pipe) of user specified length. With the input being different quantities and lengths of bars, the H.T.I. programme will fit all requirement into as many raw material bars as required with the criteria of minimum wasteage. Output yields the total number of raw bars required, and the cutting pattern (i.e. the number of different lengths that can fit in each raw bar). The output of the optimization is linked to numerical controlled machines to perform automatic cutting; thus constituting a CAM driver. OBJECTIVE The algorithm H.T.I. employs is non-integer programming and the approach to fitting the different length requirement in a specified bar length is classical knap-sacking technique. The shortcoming of the present H.T.I. algorithm is that the analysis only allows one specified raw bar length. In an effort to further reduce wastage, H.T.I. intends to expand on the same technique to allow multiple raw material lengths. Therefore, a project is made available to graduate students or university research staffs to fulfill the requirement of the above mentioned development. The work can be taken as part time employment or a contract directly awarded to an individual, provided the work can be completed with the H.T.I. specified development schedule. REQUIREMENT The numerical approach and ground work for the enhancement have already been prepared by H.T.I. research staffs; however, the complete development still requires the candidate to possess a high aptitude of applied mathematics to understand the advanced algorithm and implement it into the system. A preferable candidate should have:- - a Bachelor Degree in Applied Mathematics or Computer Science or Engineering, but this is not compulsory - a very strong mathematical background - a knowledge of numerical technique in matrix inversion and linear equations - a thorough understanding of linear programming technique - Fortran 77 or C programming knowledge WHO TO CONTACT Mr. W. Wong, p.Eng. (416) 828-6188 Mr. J. Mastrofini, P.Eng. (416) 791-8149