Journal
Scientific and Technical Journal of Information Technologies, Mechanics and Optics
UDK
Issue:3 (97)
Download PDF0 Kbyte
GENETIC ALGORITHM APPLICATION FOR MULTI-CRITERIA SCHEDULING PROBLEM
Annotation
The paper describes mathematical model and method of task solution for defining an enterprise work performance schedule. Two-stage feedstock processing is supposed to exist at the enterprise. At the first stage the sawing process into semimanufactured products is done. The second stage (finished products manufacturing stage) includes durable processing of obtained semimanufactured products at one of the interchangeable work centers. The sawing process into semimanufactured products is carried out according to a plan, developed in advance and in compliance with technological charts. Scheduling consists of separate cutting calculation and planning of all feedstock cutting with the aim of the most effective specification task performance based on available reserves. Following the cutting plan, an enterprise work performance schedule is created. This schedule consists of the cutting sequence with volume, start and end time, and plan for loading of after-treatment. The solution to this problem becomes more involved due to the necessity of taking into account all features, limitations and parameters of process equipment, as well as of raw material and production orders. Special method based on genetic algorithm has been proposed for handling the problem. The algorithm has been tested on several different realproduction plans. Its efficiency estimation is given. The software systemimplemented on the proposed algorithm has been tested on real operating data of several sawmills. Reduction of machine idle time and incomplete production decrease has been confirmed by the enterprise specialists.
Keywords
Постоянный URL
Articles in current issue
- APPLICABILITY ANALYSIS OF THE PHASE CORRELATION ALGORITHM FOR STABILIZATION OF VIDEO FRAMES SEQUENCES FOR CAPILLARY BLOOD FLOW
- POINT-BY-POINT INSCRIPTION OF FIBER BRAGG GRATINGS INTO BIREFRINGENT OPTICAL FIBER THROUGH PROTECTIVE ACRYLATE COATING BY TI:SA FEMTOSECOND LASER
- ELLIPSOMETRY METHOD APPLICATION IN OPTICS OF INHOMOGENEOUS MEDIA
- METHOD OF SOFTWARE-BASED COMPENSATION OF TECHNOLOGICAL VARIATION IN CHROMATICITY COORDINATES OF LCD PANELS
- HIGH-PRECISION DETERMINATION OF THE ANGULAR POSITION FOR POINT LIGHT SOURCE WITH CCD-ARRAYS
- REQUIREMENTS FOR IMAGE QUALITY OF EMERGENCY SPACECRAFTS
- CALCULATION AND RESEARCH OF CONTACT OPHTHALMIC DUAL APPLICATION LENSES
- APPROACHES FOR STABILIZING OF BIPED ROBOTS IN A STANDING POSITION ON MOVABLE SUPPORT
- LASER ABLATION OF MONOCRYSTALLINE SILICON UNDER PULSED-FREQUENCY FIBER LASER
- SYNTHESIS OF MULTI-LAYER SUBSTRATE FOR OBSERVING OF HYDROXYBENZOIC ACIDS MOLECULES BY SERS
- EUROPIUM ION INFLUENCE ON THE FORMATION OF Ag-NANOPARTICLES IN FLUORINE PHOSPHATE GLASSES
- PROPERTIES AND OPTICAL APPLICATION OF POLYCRYSTALLINE ZINC SELENIDE OBTAINED BY PHYSICAL VAPOR DEPOSITION
- COMPARISON OF TWO TEMPERATURE MEASUREMENT METHODS BY UPCONVERSION FLUORESCENCE SPECTRA OF ERBIUM-DOPED LEAD-FLUORIDE NANO-GLASS-CERAMICS
- CENTRALIZED MAC PROTOCOL FOR HIERARCHICAL CACHING PROCESSORS
- ANALYSIS AND ESTIMATION OF THE TRIE MINIMUM LEVEL IN NON-HASH DEDUPLICATION SYSTEM
- CREATION OF PARTIAL ORDERS OF VARIANTS FOR SELECTION OF OPTIMAL ALTERNATIVES IN HOMOGENEOUS SETS
- ABSTRACT MODELS FOR SYSTEM VIRTUALIZATION
- SELF-CONSISTENT FIELD MODEL OF BRUSHES FORMED BY ROOT-TETHERED DENDRONS
- INTERFERENCE OF UNIDIRECTIONAL SHOCK WAVES
- APPLICABILITY OF VARIOUS DIFFERENTIAL TURBULENCE MODELS IN THE CALCULATION OF SUPERSONIC GAS JETS
- ON PRICE CHOICE AT SELLING OF INFORMATION RESOURCES
- GENETIC ALGORITHM APPLICATION FOR MULTI-CRITERIA SCHEDULING PROBLEM
- INFLUENCE OF DFT-FUNCTIONAL AND BASIS SET OF FUNCTIONS ON CALCULATION RESULTS OF THE STRUCTURAL AND ENERGY PROPERTIES OF Ag2 MOLECULAR CLUSTER
- MATHEMATICAL MODEL FOR CALCULATION OF INFORMATION RISKS FOR INFORMATION AND LOGISTICS SYSTEM
- DETERMINATION OF VICKERS MICROHARDNESS IN β-Ga2O3 SINGLE CRYSTALS GROWN FROM THEIR OWN MELT