ការកាត់សម្ភារៈលីនេអ៊ែរសន្សំសំចៃ (ការកាត់ផ្សិត) គឺពាក់ព័ន្ធសម្រាប់ឧស្សាហកម្មជាច្រើន និងក្នុងការសាងសង់។ នេះគឺ sawing logs and boards in woodworking, cutting bars, reinforcing bars, angles, channels, pipes, I-beams into blanks...

នៅក្នុងការផលិតរចនាសម្ព័ន្ធដែក និងវិស្វកម្មមេកានិក ការកាត់រំកិលឆ្លងកាត់ជាមួយក្រដាស និងក្រណាត់នៅក្នុងឧស្សាហកម្មផលិតម្សៅ និងស្រាល។

ទោះបីជាមានភាពសាមញ្ញជាក់ស្តែងក៏ដោយដំណោះស្រាយនៃបញ្ហាកាត់លីនេអ៊ែរមិនងាយស្រួលទេប៉ុន្តែវាមានប្រយោជន៍។ ការណែនាំអំពីវិធីសាស្រ្តវិទ្យាសាស្ត្រក្នុងការកាត់សម្ភារៈដែលធ្វើពីផ្សិតអនុញ្ញាតឱ្យអ្នកកាត់បន្ថយការចំណាយរបស់ពួកគេជួនកាលលើសពី 10%! អានអត្ថបទឱ្យចប់ ហើយត្រូវប្រាកដថាពាក្យទាំងនេះត្រឹមត្រូវ។

ប្រធានបទដែលកំពុងពិចារណាទាក់ទងនឹងបញ្ហាកម្មវិធីលីនេអ៊ែរ។ ដើម្បីដោះស្រាយបញ្ហាបែបនេះ អ្នកវិទ្យាសាស្ត្រក្នុងរយៈពេល 70 ឆ្នាំចុងក្រោយនេះ បានបង្កើតវិធីសាស្រ្តផ្សេងៗគ្នាជាច្រើន។

វិធីសាស្រ្តនៃសន្ទស្សន៍ L.V. Kantorovich និង V.A. Zalgallera ជាមួយនឹងជំនាញជាក់លាក់មួយអនុញ្ញាតឱ្យអ្នកអនុវត្តការកាត់លីនេអ៊ែរ "ដោយដៃ" ប្រកបដោយប្រសិទ្ធភាពដោយមិនចាំបាច់ប្រើបច្ចេកវិទ្យាកុំព្យូទ័រ។ ខ្ញុំសូមណែនាំឱ្យអ្នកអានដែលចង់ដឹងចង់ឃើញឱ្យស្គាល់ខ្លួនឯងជាមួយនឹងវិធីសាស្រ្តនេះដោយការអានសៀវភៅរបស់អ្នកនិពន្ធខាងលើដែលមានចំណងជើងថា "ការកាត់សមហេតុផលនៃសម្ភារៈឧស្សាហកម្ម" ។

វិធីសាស្រ្តសាមញ្ញផ្អែកលើគំនិតរបស់ L.V. Kantorovich ត្រូវបានពិពណ៌នា និងអភិវឌ្ឍយ៉ាងលម្អិតដោយអ្នកវិទ្យាសាស្ត្រមួយចំនួនមកពីសហរដ្ឋអាមេរិកនៅពាក់កណ្តាលសតវត្សទី 20 ។ Add-in MS Excel "ស្វែងរកដំណោះស្រាយ" (Solver) ប្រើក្បួនដោះស្រាយនេះ។ វាគឺជាមួយនឹងវិធីសាស្រ្តនេះ។excelយើងនឹងដោះស្រាយបញ្ហានៃការកាត់លីនេអ៊ែរនៅក្នុងអត្ថបទនេះ។

ក្រោយមក ក្បួនដោះស្រាយហ្សែន លោភលន់ និងស្រមោចបានបង្ហាញខ្លួន និងត្រូវបានបង្កើតឡើង។ ទោះយ៉ាងណាក៏ដោយ យើងនឹងបង្ខាំងខ្លួនយើងក្នុងការចុះបញ្ជីពួកគេ ហើយចុះទៅរកស៊ី ដោយមិនចាំបាច់ឡើងចូលទៅក្នុងព្រៃនៃទ្រឹស្តី (ទោះបីជានៅទីនោះ "នៅក្នុងព្រៃ" វាគួរឱ្យចាប់អារម្មណ៍ណាស់)។

តោះបើកកម្មវិធី Excel ហើយដោយប្រើឧទាហរណ៍សាមញ្ញនៃការកាត់កំណាត់ដែកជាផ្នែកៗ យើងនឹងស្គាល់វិធីមួយដើម្បីដោះស្រាយបញ្ហាជាក់ស្តែងនៃការកាត់ខ្សែបន្ទាត់។ គណិតវិទូ តែងតែហៅបញ្ហានេះថាជា "បញ្ហាកាត់"។

ខ្ញុំមិនបានបង្កើតទិន្នន័យដំបូងសម្រាប់ឧទាហរណ៍ទេ ប៉ុន្តែបានយកវាចេញពីអត្ថបទដោយ Pokrovsky M.A. "កាត់បន្ថយការខាតបង់ដែលជៀសមិនរួចនៃសម្ភារៈនៅក្នុងផលិតកម្មឧស្សាហកម្មនៅពេលកាត់វាទៅជាបំណែក" ដែលបានបោះពុម្ពនៅក្នុងលេខ 5 (ឧសភា 2015) នៃទិនានុប្បវត្តិវិទ្យាសាស្ត្រនិងបច្ចេកទេសអេឡិចត្រូនិច "ព្រឹត្តិបត្រវិស្វកម្ម" ដែលបោះពុម្ពដោយ FGBOU VPO "MSTU im ។ N.E. Bauman (តំណភ្ជាប់៖អេងប៊ុល. bmstu. ន/ ឯកសារ/775784. html).

គោលដៅ​ដែល​ខ្ញុំ​ដេញ​តាម​គឺ​ដើម្បី​ប្រៀបធៀប​លទ្ធផល​នៃ​ការ​ដោះស្រាយ​បញ្ហា។

ឧទាហរណ៍នៃការដោះស្រាយបញ្ហានៃការកាត់លីនេអ៊ែរនៅក្នុង MS Excel ។

ចូរយើងយល់ស្របថា:

1. Billets គឺជាវត្ថុធាតុដើមក្នុងទម្រង់ជារបារ បន្ទះ កំណាត់។ល។ ប្រវែងដូចគ្នា។

2. ព័ត៌មានលម្អិតគឺជាធាតុដែលចាំបាច់ត្រូវទទួលបានដោយការកាត់ចន្លោះទទេដើមជាបំណែកៗ។

3. ទទឹងនៃ saw, កាត់, ជូតត្រូវបានយកស្មើនឹងសូន្យ។

កិច្ចការ:

ដើម្បីបំពេញការបញ្ជាទិញណាមួយ ផ្នែកលទ្ធកម្មត្រូវកាត់ទំហំស្តង់ដារចំនួនបីនៃផ្នែកនៅលើការកាត់បញ្ចូលគ្នាពីរបារដូចគ្នា - ចន្លោះដែលមានប្រវែង 1500 មីលីម៉ែត្រ៖

151 បំណែកប្រវែង 330 ម។

206 បំណែក 270 ម។

១៦៣ បំណែក ប្រវែង ១៩០ ម។

វាត្រូវបានទាមទារដើម្បីស្វែងរកផែនការកាត់ដ៏ល្អប្រសើរដែលប្រើប្រាស់បរិមាណអប្បបរមានៃសម្ភារៈ ហើយតាមនោះ ផ្តល់បរិមាណសំណល់អប្បបរមា។

ទិន្នន័យដំបូង៖

1. ប្រវែងនៃចន្លោះទទេដើម អិលម៉ោងគិតជាមិល្លីម៉ែត្រ យើងសរសេរក្នុងក្រឡារួម

D3E3F3៖ 1500

2. យើងកំណត់លេខ ខ្ញុំទំហំស្តង់ដារទាំងអស់នៃផ្នែក ចាប់ផ្តើមពីវែងបំផុត និងបញ្ចប់ដោយខ្លីបំផុតនៅក្នុងកោសិកា

ឃ៤; E4; F4៖ 1; 2; 3

3. ប្រវែងផ្នែក អិលឃខ្ញុំគិតជាមិល្លីម៉ែត្រ យើងសរសេរជា

ឃ៥; អ៊ី៥; F5៖ 330; 270; 190

4. ចំនួនព័ត៌មានលម្អិត នឃខ្ញុំនៅក្នុងបំណែកដាក់ចូលទៅក្នុង

ឃ៦; អ៊ី៦; F6៖ 151; 206; 163

5. យើងបន្តទៅដំណាក់កាលសំខាន់មួយ - បំពេញជម្រើសកាត់។

ត្រូវតែចងចាំនិងយល់ គោលការណ៍ ២ យ៉ាងសម្រាប់ការងារនេះ។.

1. ប្រវែងសំណល់ត្រូវតែតិចជាងផ្នែកតូចបំផុត ( 0< ឡូ ជេ < អិលឃនាទី ).

2. យើងចាប់ផ្តើម "ដាក់" ផ្នែកទៅក្នុង workpiece ជាមួយនឹងផ្នែកធំជាងគេ ហើយជាមួយនឹងចំនួនដ៏ធំបំផុតនៃពួកវា ផ្លាស់ទីជាប់លាប់ក្នុងទិសដៅនៃការថយចុះ។

ប្រសិនបើ​មិន​មាន​ទំហំ​ផ្នែក​ក្នុង​ជម្រើស​កាត់​ទេ នោះ​យើង​ទុក​ក្រឡា​ឱ្យ​នៅ​ទទេ យើង​នឹង​មិន​សរសេរ​សូន្យ​ដើម្បី​សម្រួល​ដល់​ការ​យល់ឃើញ​ដែល​មើល​ឃើញ​របស់​តារាង។

ជម្រើសកាត់លេខ ១៖

ការប៉ុនប៉ងកាត់ចេញ 5 ផ្នែកលេខ 1 ពីទទេមួយគឺមិនអាចទៅរួចទេ ដូច្នេះយើងសរសេរក្នុងក្រឡា

វាក៏មិនអាចទៅរួចទេក្នុងការបន្ថែមផ្នែកលេខ 2 ឬផ្នែកលេខ 3 ទៅសំបុក ដូច្នេះយើងទុកកោសិកាឱ្យនៅទទេ។

ជម្រើសកាត់លេខ ២៖

យើងបន្ថយចំនួនផ្នែកលេខ 1 ដោយ 1 ពីកំណែមុន ហើយសរសេរវាចូល

យើងកំពុងព្យាយាមបន្ថែម 2 ផ្នែកលេខ 2 - វាមិនដំណើរការទេ ដូច្នេះយើងបន្ថែមទៅ

វានៅតែអាចធ្វើទៅបានដើម្បីបំពេញបន្ថែមការកាត់ជាមួយនឹងព័ត៌មានលម្អិតលេខ 3 ។ យើងចូលទៅក្នុង

ដោយប្រកាន់ខ្ជាប់នូវគោលការណ៍ដែលបានបញ្ចេញ យើងបំពេញដោយភាពស្រដៀងគ្នានូវជម្រើសកាត់ទាំង 18 ដែលអាចធ្វើទៅបានក្នុងករណីនេះ។

ដោយបានធ្វើតារាងពីរបីនៃជម្រើសកាត់ដោយខ្លួនឯង អ្នកនឹងយល់ពីតក្កវិជ្ជានៃសកម្មភាព ហើយនឹងចំណាយពេលពីរបីនាទីលើការងារនេះ។

ប្រសិនបើគោលការណ៍ទីមួយមិនត្រូវបានបំពេញកំឡុងពេលកាត់ទេនោះក្រឡាដែលមានប្រវែងនៃការចាកចេញត្រូវបានលាបពណ៌ដោយស្វ័យប្រវត្តិជាពណ៌ក្រហម។ ការធ្វើទ្រង់ទ្រាយតាមលក្ខខណ្ឌដែលបានអនុវត្តចំពោះក្រឡា G7…G24 នឹងជួយអ្នកក្នុងការងារនេះយ៉ាងច្បាស់។

នៅក្នុងកោសិកា H7 ... H24 មិនសរសេរអ្វីទេ! គេប្រើដើម្បីបង្ហាញលទ្ធផលនៃដំណោះស្រាយ!

ការរៀបចំសម្រាប់ដំណោះស្រាយ៖

* នៅក្នុងកោសិកា G7 ... G24 ប្រវែងនៃសំណល់ (កាត់) ដែលនៅសេសសល់ជាលទ្ធផលនៃការកាត់ត្រូវបានគណនាតាមរូបមន្ត

ឡូ ជេ = អិល h -Σ (អិលឃខ្ញុំ * នឃអ៊ី )

6. ចំនួនផ្នែកនៃទំហំស្ដង់ដារនីមួយៗ ដែលធ្វើឡើងតាមជម្រើសនៃការដាក់សំបុកដែលបានអនុវត្តទាំងអស់ នឹងត្រូវបានគណនាក្នុងក្រឡា D26, E26 និង F26 យោងតាមរូបមន្ត

នឃខ្ញុំកាល់ស្យូម = Σ (នឃអ៊ី * នម៉ោងj )

ចំនួនផ្នែកនៅក្នុងផែនការកាត់ដែលរកឃើញនៅចុងបញ្ចប់នៃដំណោះស្រាយត្រូវតែឆ្លើយតបយ៉ាងពេញលេញទៅនឹងចំនួនផ្នែកដែលបានបញ្ជាក់!

7. ចំនួនដែលត្រូវការនៃ workpieces ដើម្បីបញ្ចប់ផែនការកាត់ល្អបំផុតនឹងត្រូវបានកំណត់នៅក្នុងក្រឡារួមបញ្ចូលគ្នា D27E27F27 ដោយប្រើរូបមន្ត

ន calc =ΣN ម៉ោងj

8. ប្រវែងសរុបនៃចន្លោះទាំងអស់ដែលតម្រូវឱ្យធ្វើសំបុកលីនេអ៊ែរនៃផ្នែកទាំងអស់នឹងត្រូវបានគណនានៅក្នុងក្រឡារួមបញ្ចូលគ្នា D28E28F28 ដោយប្រើរូបមន្ត

អិលម៉ោង Σ = អិល ម៉ោង*នពីការគណនា

9. ប្រវែងសរុបនៃកាកសំណល់ទាំងអស់ដែលកើតចេញពីការអនុវត្តផែនការកាត់ដែលបានរកឃើញនឹងត្រូវបានគណនានៅក្នុងក្រឡារួមបញ្ចូលគ្នា D29E29F29 ដោយប្រើរូបមន្ត

អិលអំពី Σ = Σ (អិលអំពីj * នម៉ោងj )

10. សមាមាត្រនៃកាកសំណល់ដែលបង្កើតដោយផែនការកាត់លីនេអ៊ែរដ៏ល្អប្រសើរពីចំនួនសរុបនៃសម្ភារៈដែលបានប្រើនឹងត្រូវបានគណនានៅក្នុងក្រឡារួមបញ្ចូលគ្នា D30E30F30 ដោយប្រើរូបមន្ត

អូ = ឡូ Σ /Lз Σ

ដំណោះស្រាយ៖

ការរៀបចំត្រូវបានបញ្ចប់ ជម្រើស 18 សម្រាប់ការកាត់ល្អបំផុតនៃ workpiece មួយចូលទៅក្នុងផ្នែកត្រូវបានកំណត់ ហើយរូបមន្តចាំបាច់ទាំងអស់ត្រូវបានបញ្ចូល។ ឥឡូវនេះយើងត្រូវដោះស្រាយបញ្ហាចម្បង: ដើម្បីកំណត់ ផែនការកាត់ល្អបំផុត - តើមានចន្លោះប៉ុន្មាន ហើយយោងទៅតាមជម្រើសកាត់ដែលត្រូវកាត់ទីបំផុតដើម្បីទទួលបានផ្នែកចាំបាច់ទាំងអស់ក្នុងបរិមាណត្រឹមត្រូវជាមួយនឹងសំណល់អប្បបរមា។

1. ជ្រើសរើសនៅក្នុងម៉ឺនុយមេ "សេវាកម្ម" - "ស្វែងរកដំណោះស្រាយ ... " ។

2. នៅក្នុងបង្អួចដែលមានឈ្មោះដូចគ្នា "ស្វែងរកដំណោះស្រាយ" ដែលលេចឡើងយើងធ្វើការកំណត់។

2.1. យើងកំណត់ប្រវែងសរុបនៃកាកសំណល់ទៅមុខងារគោលបំណង ឡូ Σហើយបញ្ចូលតំណនៅក្នុងបង្អួចក្រឡាគោលដៅ។

2.2. កំណត់ការប្តូរ "ស្មើគ្នា៖" ទៅទីតាំង "តម្លៃអប្បបរមា" ។

2.3. បញ្ជាក់ក្រឡាជាមួយអថេរ Nz jនៅក្នុងបង្អួចផ្លាស់ប្តូរក្រឡា។

2.4. យើងបញ្ចូលការរឹតបន្តឹងនៅក្នុងបង្អួចដែលមានឈ្មោះដូចគ្នា។ តាមលក្ខខណ្ឌ យើងបង្ហាញពីតម្រូវការសម្រាប់សមភាពនៃវត្ថុដែលបានផ្តល់ឱ្យ ននិងការតាំងទីលំនៅ Nd icalcចំនួននៃផ្នែក ក៏ដូចជាអថេរ Nz j- ចំនួនចន្លោះដែលបានប៉ាន់ស្មានដោយជម្រើសកាត់ - យើងដាក់កម្រិត៖ ទាំងនេះត្រូវតែជាចំនួនគត់។

3. យើងចុចប៊ូតុង "ប៉ារ៉ាម៉ែត្រ" ហើយនៅក្នុងបង្អួច "ប៉ារ៉ាម៉ែត្រស្វែងរកដំណោះស្រាយ" ដែលលេចឡើងយើងធ្វើការកំណត់ដូចដែលបានបង្ហាញនៅក្នុងរូបថតអេក្រង់ខាងក្រោម។ បិទបង្អួចដោយប្រើប៊ូតុងយល់ព្រម។

4. នៅក្នុងបង្អួច "ស្វែងរកដំណោះស្រាយ" ចុចប៊ូតុង "រត់" ហើយរង់ចាំ Excel ដើម្បីស្វែងរកដំណោះស្រាយ។ វាអាចចំណាយពេលច្រើននាទី។

5. បន្ទាប់ពីរក្សាទុកដំណោះស្រាយដែលបានរកឃើញដោយប្រើប៊ូតុង "យល់ព្រម" លទ្ធផលនឹងត្រូវបានបង្ហាញនៅក្នុងក្រឡា H7 ... H24 នៅលើសន្លឹក Excel ។

រូបភាពខាងក្រោមបង្ហាញពីផែនការកាត់លីនេអ៊ែរល្អបំផុតដែលបានរកឃើញ។

តើលទ្ធផលគឺជាអ្វី?

ការកាត់លីនេអ៊ែរនៅក្នុង Excel ចន្លោះទទេសម្រាប់ភារកិច្ចដូចដែលបានពិភាក្សានៅក្នុងអត្ថបទនេះត្រូវបានអនុវត្តដោយវិធីសាស្រ្តដែលបានពិពណ៌នាខាងលើក្នុងរយៈពេល 10-15 នាទី! "ដោយដៃ" ដោយមិនដឹងពីវិធីសាស្រ្តនៃសន្ទស្សន៍ Kantorovich អ្នកនឹងមិនអាចរកឃើញដំណោះស្រាយក្នុងពេលបែបនេះទេ។

តាមរយៈការដំណើរការ "ស្វែងរកដំណោះស្រាយ" ជាច្រើនដងជាមួយនឹងប៉ារ៉ាម៉ែត្រស្វែងរកផ្សេងៗគ្នា យើងអាចស្វែងរកផែនការចំនួន 5 ផ្សេងគ្នាសម្រាប់ការទម្លាក់ចន្លោះទទេ។ ផែនការទាំង 5 ទាមទារចំនួនចន្លោះទទេដូចគ្នា - 93 ហើយផ្តល់កាកសំណល់ត្រឹមតែ 2.21% !!! ផែនការទាំងនេះគឺស្ទើរតែ 6% ប្រសើរជាងផែនការដែលបានគណនាដោយ Pokrovsky និងច្រើនជាង 10% សន្សំសំចៃជាងផែនការ "ប្រពៃណី" (សូមមើលតំណភ្ជាប់ទៅប្រភពដើមនៅក្នុងផ្នែកដំបូងនៃអត្ថបទ) ។ លទ្ធផលដ៏សក្តិសមមួយត្រូវបានសម្រេចបានយ៉ាងឆាប់រហ័ស និងដោយគ្មានការប្រើប្រាស់កម្មវិធីថ្លៃៗ។

វាគួរតែត្រូវបានកត់សម្គាល់ថាកម្មវិធី Excel Solver add-in ("ស្វែងរកដំណោះស្រាយ") ដែលប្រើវិធីសាស្រ្តសាមញ្ញនៅពេលដោះស្រាយបញ្ហាកម្មវិធីលីនេអ៊ែរអាចដំណើរការជាមួយអថេរមិនលើសពី 200 ។ ដូចដែលបានអនុវត្តចំពោះបញ្ហាកាត់លីនេអ៊ែរដែលយើងបានពិចារណា នេះមានន័យថាចំនួននៃការកាត់មិនអាចលើសពី 200 វ៉ារ្យ៉ង់ទេ។ សម្រាប់កិច្ចការសាមញ្ញ នេះគឺគ្រប់គ្រាន់ហើយ។ សម្រាប់ការងារស្មុគ្រស្មាញជាងនេះ អ្នកគួរតែព្យាយាមអនុវត្ត "ល្បាយ" នៃក្បួនដោះស្រាយ "លោភលន់" និងវិធីសាស្ត្រដោះស្រាយសាមញ្ញ ដោយជ្រើសរើសវិធីសន្សំសំចៃបំផុតមិនលើសពី 200 ពីបញ្ជីពេញលេញនៃការកាត់។ បន្ទាប់មកយើងស្តុកទុកលើការអត់ធ្មត់ និងសម្រេចបានលទ្ធផល។ អ្នកអាចព្យាយាមបំបែកបញ្ហាស្មុគស្មាញទៅជាបញ្ហាសាមញ្ញមួយចំនួន ប៉ុន្តែ "កម្រិតសុទិដ្ឋិនិយម" នៃដំណោះស្រាយដែលបានរកឃើញទំនងជាទាបជាង។

ប្រហែលជាជម្រើសដែលត្រូវបានពិចារណាសម្រាប់ការដោះស្រាយបញ្ហាកាត់លីនេអ៊ែរមិនមែនជា "ការហាត់ប្រាណ" ទេ ប៉ុន្តែវាពិតជាជំហានទៅមុខបើប្រៀបធៀបទៅនឹងវិធីសាស្រ្ត "ប្រពៃណី" នៅក្នុងឧស្សាហកម្មជាច្រើន។

ការប្រើប្រាស់កម្មវិធី MS Excel "Search for a Solution" (Solver) add-in ត្រូវបានពិភាក្សារួចហើយនៅលើប្លក់ម្តងក្នុងអត្ថបទមួយ។ ខ្ញុំគិតថាឧបករណ៍ដ៏អស្ចារ្យនេះសក្តិសមសម្រាប់ការយកចិត្តទុកដាក់យ៉ាងជិតស្និទ្ធ ហើយនឹងជួយដោះស្រាយបញ្ហាដែលមិនមែនជារឿងតូចតាចថ្មីៗបានច្រើនដងយ៉ាងទន់ភ្លន់ និងឆាប់រហ័ស។

P.S. តំណភ្ជាប់ទៅកាន់កម្មវិធីកាត់លីនេអ៊ែរឥតគិតថ្លៃល្អបំផុតដែលខ្ញុំបានរកឃើញនៅលើគេហទំព័រ៖

http://stroymaterial-buy.ru/raschet/70-raskroy-lineynih-izdeliy.html

http://forum-okna.ru/index.php?app=core&module=attach§ion=attach &attach_id=7508

http://forum.dwg.ru/attachment.php?attachmentid=114501&d=13823277 74

http://www.planetcalc.ru/917/

កម្មវិធីនៅលើតំណភ្ជាប់ទាំងពីរចុងក្រោយនេះអនុវត្តការលោភលន់ និងអនុវត្តការធ្វើសំបុកលីនេអ៊ែរនៅក្នុងកិច្ចការពីអត្ថបទ ដោយប្រើប្រាស់ចន្លោះទទេចំនួន 103 ។ ការប្រើប្រាស់ក្បួនដោះស្រាយលោភលន់គឺមានភាពយុត្តិធម៌ក្នុងករណីដែលវាចាំបាច់ដើម្បីកាត់បន្ថយពេលវេលាសរុបនៃប្រតិបត្តិការកាត់ជាមួយនឹងជម្រើសកាត់ច្រើនពេកនៅក្នុងផែនការដ៏ល្អប្រសើរជាងនេះ។

នៅក្រោមអត្ថបទនៅក្នុងប្លុក "ការពិនិត្យឡើងវិញ" អ្នកអាចសរសេរមតិរបស់អ្នកអ្នកអានជាទីស្រឡាញ់។

សូមមើលគំរូកម្មវិធីលីនេអ៊ែរសម្រាប់បញ្ហាសំបុក។

ឧទាហរណ៍ #1 ។ ផលិតផលរបស់ក្រុមហ៊ុនក្រដាសត្រូវបានផលិតជាទម្រង់ក្រដាសវិលដែលមានទទឹងស្តង់ដារ - 2 ម៉ែត្រនីមួយៗ។ នៅលើការបញ្ជាទិញពិសេសរបស់អ្នកប្រើប្រាស់ ក្រុមហ៊ុនផ្គត់ផ្គង់វិលនៃទំហំផ្សេងទៀត ដែលរមៀលស្តង់ដារត្រូវបានកាត់។ ការបញ្ជាទិញធម្មតាសម្រាប់វិលដែលមានទំហំមិនស្តង់ដារត្រូវបានផ្តល់ឱ្យក្នុងតារាង។

វាត្រូវបានទាមទារដើម្បីស្វែងរកបន្សំបែបនេះនៃជម្រើសផ្សេងគ្នាសម្រាប់ការកាត់រមៀលស្តង់ដារ ដើម្បីបំពេញនូវការបញ្ជាទិញដែលបានទទួលយ៉ាងពេញលេញជាមួយនឹងការខាតបង់តិចតួច (ខ្ជះខ្ជាយ)។
ចូរយើងពិចារណាជម្រើសដែលអាចធ្វើបានទាំងអស់សម្រាប់ការកាត់រមៀលស្តង់ដារយើងនឹងផ្តល់ឱ្យទិន្នន័យដែលត្រូវគ្នានៅក្នុងតារាង។

ទទឹងវិល(ម)	ជម្រើសកាត់រមៀល						ចំនួនអប្បបរមានៃការវិល
	1	2	3	4	5	6
0,5	0	2	2	4	1	0	150
0,7	1	1	0	0	2	0	200
0,9	1	0	1	0	0	2	300
កាកសំណល់ក្នុង m	0,4	0,3	0,1	0	0,1	0,2	-

ចូរកំណត់អថេរ៖
X j - ចំនួននៃការវិលស្តង់ដារកាត់តាមជម្រើស j, j=1, 2, 3,4,5, 6.
ដែនកំណត់គឺទាក់ទងដោយផ្ទាល់ទៅនឹងតម្រូវការដើម្បីធានាបាននូវការផលិតនូវចំនួនដែលត្រូវការនៃការវិលដែលមិនមានស្តង់ដារ។ ដោយប្រើទិន្នន័យក្នុងតារាងយើងទទួលបាន៖
2X 2 + 2 X 3 + 4 X 4 + X 5 \u003d 150 - ចំនួនវិល ទទឹង 0.5 ម៉ែត្រ,
X 1 + X 2 + 2 X 5 \u003d 200 - ចំនួនរមៀលទទឹង 0.7 ម៉ែត្រ,
X 1 + X 3 + 2 X 6 \u003d 300 - ចំនួនរមៀលទទឹង 0.9 ម៉ែត្រ។

កន្សោមសម្រាប់ចំនួនសរុបនៃការបាត់បង់ក្រដាស (កាកសំណល់) (គិតជា m) គឺ
0.4X 1 + 0.3 X 2 + 0.1 X 3 + 0.1 X 5 + 0.2 X 6 ។

ដូច្នេះគំរូគណិតវិទ្យាទូទៅមានទម្រង់
min f (x) \u003d 0.4 X 1 + 0.3X 2 + 0.1X 3 + 0.1X 5 + 0.2X 6 ។
ជាមួយនឹងការរឹតបន្តឹង:
2X 2 + 2 X 3 + 4 X 4 + X 5 = 150
X 2 + X 2 + 2 X 5 = 200
X 2 + X 3 + 2 X 6 = 300

បញ្ហានៃការកាត់សម្ភារៈ

ភារកិច្ចនេះគឺដើម្បីបង្កើតផែនការបែបនេះដែលផ្តល់នូវសំណុំផលិតផលចាំបាច់ជាមួយនឹងកាកសំណល់តិចតួច (ក្នុងប្រវែង តំបន់ ទម្ងន់ ថ្លៃដើម។ ឧទាហរណ៍ #2 ។ វាត្រូវបានទាមទារដើម្បីបង្កើតផែនការដ៏ល្អប្រសើរមួយសម្រាប់ការកាត់សន្លឹកដែកស្ដង់ដារ ដោយធានានូវលទ្ធផលនៃចំនួនចន្លោះដែលបានគ្រោងទុកនៃប្រភេទផ្សេងៗគ្នា ជាមួយនឹងកាកសំណល់សរុបតិចតួចបំផុត ប្រសិនបើគេដឹងថា ចន្លោះទទេបួនប្រភេទផ្សេងគ្នាត្រូវតែកាត់ចេញពីបន្ទះដែកសន្លឹក។ ក្នុងបរិមាណ bi (i = 1, 2, ..., 4) បំណែក។ សន្លឹកដែកដែលមានទំហំស្តង់ដារអាចត្រូវបានកាត់ជាបួនវិធី។ វិធីសាស្រ្តកាត់នីមួយៗដែលអាចធ្វើបានត្រូវគ្នាទៅនឹងតារាងកាត់។ ពីតារាងកាត់ទិន្នផលនៃ workpieces ជាបំណែកនៃប្រភេទផ្សេងគ្នា a ij (i = 1, 2,…4; j = 1,2,…,4) ក៏ដូចជាតំបន់កាកសំណល់ cj (j = 1, 2 ។ ,…, ន) នៅការកាត់ដែកមួយសន្លឹក តាមវិធីកាត់ j-th ។ តើ​ត្រូវ​កាត់​ដែក​ប៉ុន្មាន​សន្លឹក​ក្នុង​វិធី​មួយ ឬ​វិធី​ផ្សេង​ទៀត ដើម្បី​ឱ្យ​មាន​សំណល់​តិច​បំផុត?

តារាងទី 3

ប្រភេទ ទទេ​រ	ផែនការកិច្ចការសម្រាប់ចំនួនចន្លោះ (ខ ១)	លទ្ធផលនៃចន្លោះទទេ (pcs) នៃប្រភេទផ្សេងៗគ្នា ពីតារាងដាក់សំបុក (a ij)
		1	2	3	4
1	240	1	4	0	1
2	200	1	0	4	0
3	120	1	0	0	3
4	140	1	1	0	3
ផ្ទៃដីសំណល់, ម ២ (cj)		1,4	0,1	2,1	0,1

ចូរបង្កើតគំរូសេដ្ឋកិច្ច-គណិតវិទ្យានៃបញ្ហា។ អនុញ្ញាតឱ្យយើងកំណត់ដោយ x j - បរិមាណនៃសម្ភារៈប្រភព (សន្លឹកដែក) ដែលត្រូវតែកាត់តាមវិធីមួយក្នុងចំណោមវិធី j ។ ឧបសគ្គនៅក្នុងកិច្ចការត្រូវតែឆ្លើយតបទៅនឹងលទ្ធផលដែលបានគ្រោងទុកនៃចន្លោះប្រហោងនៃប្រភេទផ្សេងៗ។ មុខងារគោលបំណងគឺស្វែងរកកាកសំណល់អប្បបរមានៅពេលកាត់

F=1.4 x 1 +0.1 x 2 +2.1 x 3 +0.1 x 4 →(នាទី)..
ការរឹតបន្តឹងលើលទ្ធផលនៃចន្លោះទទេនៃប្រភេទ i-th សម្រាប់វិធីកាត់ j ទាំងអស់៖

ឧទាហរណ៍ #3 ។ សម្រាប់ការកាត់ (sawing, ដំណើរការ) សម្ភារៈនៃគំរូមួយត្រូវបានផ្គត់ផ្គង់ក្នុងចំនួនឯកតា។ វាត្រូវបានទាមទារដើម្បីធ្វើពីវា l សមាសធាតុផ្សេងគ្នាក្នុងបរិមាណសមាមាត្រទៅនឹងលេខ b 1 , b 2 , ... , b l (លក្ខខណ្ឌពេញលេញ) ។ ឯកតានៃសម្ភារៈនីមួយៗអាចត្រូវបានកាត់តាមវិធីផ្សេងៗគ្នា ហើយដោយប្រើវិធី i-th (i = 1, 2,…,n) ផ្តល់ឯកតា ik នៃផលិតផល k-th (k = 1, 2,…,l) ។ ) វាចាំបាច់ក្នុងការស្វែងរកផែនការកាត់ដែលផ្តល់នូវចំនួនអតិបរមានៃសំណុំ។
ចូរបង្កើតគំរូសេដ្ឋកិច្ច-គណិតវិទ្យានៃបញ្ហា។
អនុញ្ញាតឱ្យ x i បង្ហាញពីចំនួនឯកតានៃសម្ភារៈដែលកាត់ដោយវិធីសាស្ត្រ i-th និង x ចំនួននៃសំណុំផលិតផលដែលផលិត។ បន្ទាប់មកមុខងារគោលបំណងត្រូវបានកាត់បន្ថយទៅជាការស្វែងរក

F = x → (អតិបរមា),
ជាមួយនឹងការរឹតបន្តឹង: ដោយចំនួនសរុបនៃសម្ភារៈស្មើនឹងផលបូកនៃគ្រឿងរបស់វាកាត់តាមវិធីផ្សេងៗ។ យោងទៅតាមតម្រូវការនៃភាពពេញលេញ និងមិនអវិជ្ជមាននៃអថេរ។

ឧទាហរណ៍ #4 ។ ក្រុមហ៊ុនមានកំណត់ហេតុប្រវែង L m ដែលត្រូវតែកាត់ជាបំណែកនៃប្រវែង l 1 , l 2 , l 3 m ក្នុងបរិមាណ p 1 , p 2 , p 3 រៀងៗខ្លួន។
វាចាំបាច់ក្នុងការគូរផែនការដ៏ល្អប្រសើរមួយសម្រាប់ការកាត់សម្ភារៈដែលផ្តល់នូវកាកសំណល់តិចតួច ស្របតាមផែនការសម្រាប់លទ្ធផលនៃចន្លោះទទេ។ ទិន្នន័យដំបូងត្រូវបានផ្តល់ឱ្យក្នុងតារាង។

កិច្ចការមួយ។	ប្រវែង	វិមាត្រទទេ, ម			ចំនួននៃចន្លោះទទេ, pcs ។
		l ១	លីត្រ ២	លីត្រ ៣	ទំ ១	ទំ២	ទំ ៣
68	6,5	2,1	2,3	1,4	600	720	900

ដំណោះស្រាយ៖ ជាដំបូង ចូរយើងបង្កើតគំរូគណិតវិទ្យានៃបញ្ហារបស់យើង។ ជម្រើសកាត់និងកាកសំណល់ដែលអាចធ្វើបានសម្រាប់ពួកវានីមួយៗនឹងត្រូវបានសរសេរជាទម្រង់តារាង។

ប្រវែងស្នាដៃ	ជម្រើសកាត់							ចំនួនចន្លោះ
	1	2	3	4	5	6	7
2,1	3	2	2	1	1	0	0	600
2,3	0	1	0	1	0	2	1	720
1,4	0	0	1	1	3	1	3	900
នៅសល់, ម	0,2	0	0,9	0,7	0,2	0,5	0

សម្គាល់ដោយ x i ចំនួនកំណត់ហេតុកាត់តាមជម្រើស i-th (i=1..7) ។ បន្ទាប់មកសំណល់សរុបនឹងត្រូវបានសរសេរជាមុខងារលីនេអ៊ែរ៖
Z = 0.2x1 + 0x2 + 0.9x3 + 0.7x4 + 0.2x5 + 0.5x6 + 0x7
ក្នុងករណីនេះលក្ខខណ្ឌសម្រាប់ការអនុវត្តផែនការនៅក្នុងលក្ខខណ្ឌនៃចំនួនទទេត្រូវតែបំពេញ, i.e.
3x1 + 2x2 + 2x3 + x4 + x5 = 600
x2 + x4 + 2x6 + x7 = 720
x 3 + x 4 + 3x 5 + x 6 + 3x 7 = 900

ដូច្នេះ ដើម្បីដោះស្រាយបញ្ហាដែលបានបញ្ជាក់ ចាំបាច់ត្រូវស្វែងរក minZ នៅក្រោមការរឹតបន្តឹង។ ចាប់តាំងពី minZ = -max(-Z(x)) បន្ទាប់មកជំនួសឱ្យបញ្ហាកាត់បន្ថយមុខងារ យើងនឹងដោះស្រាយបញ្ហាអតិបរមានៃមុខងារ៖
Z = -(0.2x 1 + 0x 2 + 0.9x 3 + 0.7x 4 + 0.2x 5 + 0.5x 6 + 0x 7)

ឧទាហរណ៍លេខ 5 ។ សម្រាប់ការដេរផលិតផលមួយអ្នកត្រូវកាត់ 6 ផ្នែកចេញពីក្រណាត់។ នៅរោងចក្រកាត់ដេរ ជម្រើសពីរសម្រាប់ការកាត់ក្រណាត់ត្រូវបានបង្កើតឡើង។ តារាង (មានទីតាំងនៅខាងក្រោម) បង្ហាញពីលក្ខណៈនៃជម្រើសកាត់សម្រាប់ក្រណាត់ 10 ម 2 ភាពពេញលេញ i.e. ចំនួនផ្នែកនៃប្រភេទជាក់លាក់មួយដែលត្រូវការដើម្បីដេរផលិតផលមួយ។ ការផ្គត់ផ្គង់ក្រណាត់ប្រចាំខែសម្រាប់ផលិតផលដេរនៃប្រភេទនេះគឺ 405 ម 2 ។ នៅល្ងាចខាងមុខនេះ គ្រោងនឹងដេរ ៩០ មុខ។
បង្កើតគំរូគណិតវិទ្យានៃបញ្ហាដែលអនុញ្ញាតឱ្យអ្នកបំពេញផែនការកាត់ដេរជាមួយនឹងបរិមាណសំណល់អប្បបរមានៅក្នុងខែបន្ទាប់។

តារាង - លក្ខណៈនៃជម្រើសសម្រាប់កាត់បំណែកក្រណាត់ 10 ម 2

ជម្រើសកាត់	ចំនួននៃផ្នែក, បំណែក / កាត់						កាកសំណល់, ម 2 / កាត់
	1	2	3	4	5	6
1	60	0	90	40	70	90	0,5
2	80	35	20	78	15	0	0,35
ភាពពេញលេញ, បំណែក / ផលិតផល	1	2	2	2	2	2

សេចក្តីថ្លែងការណ៍គណិតវិទ្យានៃបញ្ហា

អថេរភារកិច្ច
នៅក្នុងបញ្ហានេះតម្លៃដែលត្រូវការមិនត្រូវបានបញ្ជាក់ច្បាស់លាស់នោះទេប៉ុន្តែវាត្រូវបានគេនិយាយថាផែនការប្រចាំខែសម្រាប់ដេរ 90 ផលិតផលត្រូវតែបញ្ចប់។ សម្រាប់ការកាត់ដេរផលិតផលចំនួន 90 ក្នុងមួយខែ វាត្រូវបានតម្រូវឱ្យកាត់បន្ថយចំនួនផ្នែកដែលបានកំណត់យ៉ាងតឹងរ៉ឹង។ ការកាត់ត្រូវបានធ្វើឡើងពីបំណែកនៃក្រណាត់ 10 ម 2 ក្នុងវិធីពីរផ្សេងគ្នាដែលអនុញ្ញាតឱ្យអ្នកទទួលបានព័ត៌មានលម្អិតផ្សេងៗគ្នា។ ដោយសារវាមិនត្រូវបានគេដឹងជាមុនថាតើក្រណាត់ប៉ុន្មាននឹងត្រូវកាត់តាមរបៀបទី 1 និងចំនួនប៉ុន្មាននៅក្នុងវិធីទីពីរបន្ទាប់មកតាមតម្លៃដែលចង់បានអ្នកអាចកំណត់ចំនួនផ្នែកក្រណាត់ 10 ម 2 កាត់ដោយវិធីនីមួយៗ:
x 1 - ចំនួនបំណែកនៃក្រណាត់ 10 ម 2 កាត់ដោយវិធីទី 1 ក្នុងកំឡុងខែ [កាត់ / ខែ];
x 2 - ចំនួនបំណែកនៃក្រណាត់, 10 ម 2 គ្នា, កាត់ដោយវិធីសាស្រ្តដំបូងក្នុងអំឡុងពេលខែ, [កាត់ / ខែ];

មុខងារគោលបំណង
គោលដៅនៃការដោះស្រាយបញ្ហាគឺដើម្បីបំពេញផែនការជាមួយនឹងបរិមាណសំណល់អប្បបរមា។ ដោយសារចំនួនផលិតផលត្រូវបានគ្រោងទុកយ៉ាងតឹងរ៉ឹង (90 កុំព្យូទ័រ/ខែ) ប៉ារ៉ាម៉ែត្រនេះមិនពណ៌នាអំពី CF ទេ ប៉ុន្តែសំដៅលើឧបសគ្គ ដែលការបរាជ័យមានន័យថាបញ្ហាមិនត្រូវបានដោះស្រាយទេ។ ហើយលក្ខណៈវិនិច្ឆ័យសម្រាប់ប្រសិទ្ធភាពនៃការអនុវត្តផែនការគឺប៉ារ៉ាម៉ែត្រ "បរិមាណសំណល់" ដែលត្រូវតែបង្រួមអប្បបរមា។ ចាប់តាំងពីពេលកាត់ក្រណាត់មួយដុំ (10 ម 2) យោងតាមជម្រើសទី 1 សំណល់ 0.5 ម 2 ត្រូវបានទទួល ហើយតាមជម្រើសទី 2 - 0.35 ម 2 (មើលតារាងទី 1) បរិមាណសំណល់សរុបនៅពេលកាត់ ( CF) មានទិដ្ឋភាព
L(x) = 0.5x1 + 0.35x2 = នាទី,

ការរឹតបន្តឹង
ចំនួននៃការកាត់ក្រណាត់តាមវិធីផ្សេងៗគ្នាត្រូវបានកំណត់ដោយលក្ខខណ្ឌដូចខាងក្រោមៈ

• ផែនការសម្រាប់កាត់ដេរផលិតផលត្រូវតែត្រូវបានបញ្ចប់ និយាយម្យ៉ាងទៀតចំនួនសរុបនៃផ្នែកកាត់ត្រូវតែជាផលិតផល 90 ក្នុងមួយខែអាចត្រូវបានដេរពីវា ពោលគឺត្រូវតែមានយ៉ាងហោចណាស់ 90 នៃប្រភេទទី 1 និងផ្នែកនៃប្រភេទផ្សេងទៀត - យ៉ាងហោចណាស់ 180 (មើលភាពពេញលេញក្នុងតារាង)។
• ការប្រើប្រាស់ក្រណាត់មិនគួរលើសពីស្តុកប្រចាំខែនៅក្នុងឃ្លាំង;
• ចំនួនបំណែកនៃក្រណាត់កាត់មិនអាចអវិជ្ជមានបានទេ។

ការរឹតបន្តឹងលើផែនការសម្រាប់ដេរអាវធំមានទម្រង់នៃការចូលដែលមានអត្ថន័យដូចខាងក្រោម។
(ចំនួនសរុបនៃផ្នែកលេខ 1 កាត់សម្រាប់ជម្រើសទាំងអស់) ≥ (90 បំណែក);
(ចំនួនសរុបនៃផ្នែកលេខ 2 កាត់សម្រាប់ជម្រើសទាំងអស់) ≥ (180 បំណែក);
(ចំនួនសរុបនៃផ្នែកលេខ 6 កាត់សម្រាប់ជម្រើសទាំងអស់) ≥ (180 បំណែក);

តាមគណិតវិទ្យា ការរឹតបន្តឹងទាំងនេះត្រូវបានសរសេរជា :
60x1 + 80x2 ≥90;
35x2 ≥180;
90x1 + 20x2 ≥180;
40x1 + 78x2 ≥180;
70x1 + 15x2 ≥180;
90x1 ≥180;

ដែនកំណត់ការប្រើប្រាស់ជាលិកាមានទម្រង់នៃការកត់ត្រាដូចខាងក្រោមៈ
មានន័យ
(កាត់ក្រណាត់សរុបក្នុងមួយខែ)≤ (405m2)
គណិតវិទ្យា
x 1 + x 2 ≤405/10

ភាពមិនអវិជ្ជមាននៃចំនួនផ្នែកកាត់ត្រូវបានផ្តល់ជាទម្រង់
x 1 ≥ 0, x 2 ≥ 0

ដូច្នេះគំរូគណិតវិទ្យានៃបញ្ហាមានទម្រង់
L(x) \u003d 0.5x 1 + 0.35x 2 \u003d នាទី [m 2 កាកសំណល់ / ខែ],
60x1 + 80x2 ≥90;
35x2 ≥180;
90x1 + 20x2 ≥180;
40x1 + 78x2 ≥180;
70x1 + 15x2 ≥180;
90x1 ≥180;
x 1 + x 2 ≤ 40.5
x 1 ≥ 0, x 2 ≥ 0

ឧទាហរណ៍លេខ ៦ ។ មានបំពង់ចំនួន 69 សម្រាប់បណ្តាញកំដៅ 1070 សង់ទីម៉ែត្រនីមួយៗ។ ពួកគេត្រូវតែកាត់ចូលទៅក្នុងបំពង់ប្រវែង 130, 150 និង 310 សង់ទីម៉ែត្រ។ ស្វែងរកជម្រើសបែបនេះសម្រាប់ការកាត់បំពង់ចូល ដែលកាកសំណល់នឹងមានតិចតួចបំផុត។

ដំណាក់កាលទី 1. យើងកំណត់ជម្រើសសម្រាប់ការកាត់បំពង់ល្អបំផុត។

ជម្រើសកាត់	1	2	3	4	5	6	7	8	9	10	11	12	13
310	3	2	2	2	2	1	1	1	1	0	0	0	0
150	0	3	2	1	0	3	2	1	0	3	2	1	0
130	1	0	1	2	3	2	3	4	5	4	5	7	8
នៅសល់	10	0	20	40	60	50	70	90	110	100	120	10	30

ដំណាក់កាលទី 2 ។
ចូរបង្កើតគំរូសេដ្ឋកិច្ច-គណិតវិទ្យានៃបញ្ហា។ ចូរកំណត់ដោយ x j - ចំនួនបំពង់ដែលត្រូវកាត់តាមវិធីមួយ j ។ មុខងារគោលបំណងគឺស្វែងរកកាកសំណល់អប្បបរមានៅពេលកាត់៖
10x 1 + 20x 3 + 40x 4 + 60x 5 + 50x 6 + 70x 7 + 90x 8 + 110x 9 + 100x 10 + 120x 11 + 10x 12 + 30x 13 → នាទី

x 1 + x 3 + x 4 + x 5 + x 6 + x 7 + x 8 + x 9 + x 10 + x 11 + x 12 + x 13 = 69

ចម្លើយ៖ មានតែជម្រើសកាត់ទីពីរប៉ុណ្ណោះដែលត្រូវប្រើ (គ្មានកាកសំណល់)

កម្មវិធីនេះត្រូវបានរចនាឡើងដើម្បីបង្កើនប្រសិទ្ធភាពការកាត់ទម្រង់ និងសម្ភារៈប្រើប្រាស់បានយូរផ្សេងទៀត (របារ កំណត់ហេតុ បំពង់ទឹក បង្អួច)។
ក្បួនដោះស្រាយ "ការជង់ក្រាស់" ត្រូវបានប្រើ ពោលគឺផលិតផលដែលបានយកត្រូវបានដាក់នៅលើផ្នែកដែលនៅសល់ខ្លីបំផុតនៃការងារដែលវាត្រូវបានដាក់។ ប្រសិនបើវាមិនសមនឹងកន្លែងណាទេនោះទទេថ្មីមួយត្រូវបានយក។ ភារកិច្ចនៃការបង្កើនប្រសិទ្ធភាពគឺដើម្បីស្វែងរកលំដាប់នៃផលិតផលដែលចន្លោះទទេតិចជាងនេះនឹងត្រូវបានប្រើប្រាស់ ហើយរយៈពេលនៃការតុបតែងអាជីវកម្មនឹងកាន់តែយូរ។ នៅលើវិធានការទីមួយ ធាតុត្រូវបានដាក់នៅលើរំពាត់ក្នុងលំដាប់ចៃដន្យ។ មាន "ចំនួនប្រជាជនដំបូង" ។ នៅក្នុងដំណើរការនៃការដោះស្រាយ ចំនួនប្រជាជនផ្លាស់ប្តូរ និងកើនឡើង គំរូដែលមិនជោគជ័យបានស្លាប់ ហើយអ្នកដែលល្អបំផុតនៅតែបន្តវិវត្ត។ អ្វីគ្រប់យ៉ាងដូចជានៅក្នុងពិភពសត្វនិងរុក្ខជាតិ + ការជ្រើសរើសសិប្បនិម្មិត។

ការបង្ហាញផ្ទាល់នៅលើគេហទំព័រ

ចាប់ផ្តើម

គុណសម្បត្តិ

• Windowsoft: ការកាត់ផ្តល់នូវផែនទីកាត់ដែលមានគុណភាពខ្ពស់។ ការ​អនុវត្ត​ជា​ច្រើន​បញ្ជាក់​ពី​កត្តា​កាត់​ជាក់​ស្តែង​មិន​លើស​ពី 1% នៅ​ពេល​បង្កើន​ប្រសិទ្ធភាព​បាច់​ពី 30 contour (~120 cuts)
• ដើម្បីអានទិន្នន័យដំបូង និងកត់ត្រាលទ្ធផលនៃការកាត់ កម្មវិធីនេះប្រើទម្រង់ឯកសារអត្ថបទសាមញ្ញ ដែលសម្រួលការរួមបញ្ចូលជាមួយប្រព័ន្ធគណនេយ្យដែលអនុវត្តដោយអតិថិជន។
• បើចាំបាច់ ការដាក់សំបុកអាចត្រូវបានអនុវត្តនៅក្រោមលីនុច ឬ OS X នៅក្នុងកម្មវិធីរុករកតាមអ៊ីនធឺណិត ឬ Node.js ឆ្លងកាត់ប៉ារ៉ាម៉ែត្រតាមរយៈ url រន្ធបណ្ដាញ ឬវត្ថុ javascript

ក្បួនដោះស្រាយការបង្កើនប្រសិទ្ធភាពលីនេអ៊ែរ

Windowsoft: ការកាត់ប្រើក្បួនដោះស្រាយហ្សែន។ ខ្លឹមសាររបស់វាគឺ៖
ចូរហៅការចែកចាយផលិតផលនីមួយៗដោយ whips ជាដំណោះស្រាយ។ អនុញ្ញាតឱ្យយើងកំណត់មុខងារគោលបំណងដែលអនុញ្ញាតឱ្យយើងប្រៀបធៀបគុណភាពនៃដំណោះស្រាយ។ អនុញ្ញាតឱ្យយើងបង្កើតដំណោះស្រាយតាមអំពើចិត្តជាច្រើន ហៅពួកគេថាជំនាន់មួយ។ ចូរយើងកំណត់ច្បាប់សម្រាប់ការទទួលបានមនុស្សជំនាន់ក្រោយ។ វត្ថុដែលមានមុខងារគោលបំណងល្អបំផុតផ្ទេរភាគច្រើននៃ "ហ្សែន" របស់ពួកគេ នេះគឺជា "ការជ្រើសរើសសិប្បនិម្មិត" របស់យើង។ ឥឡូវនេះវានៅសល់ដើម្បីចាកចេញពីប្រព័ន្ធទៅខ្លួនវា អនុញ្ញាតឱ្យវាផ្លាស់ប្តូរ និងបង្កើនប្រសិទ្ធភាពលទ្ធផលកាត់
ក្នុងអំឡុងពេលនៃដំណើរការអភិវឌ្ឍន៍ វិធីសាស្ត្រ "Monte Carlo" ត្រូវបានសាកល្បង នៅពេលដែល "ឧទាហរណ៍" របស់យើងគឺចៃដន្យ និងមិនអាស្រ័យលើគ្នាទៅវិញទៅមក និង "Ant algorithms" (ACO-ant colony optimization)។ វិធីសាស្រ្តទាំងអស់បានបង្ហាញថាមានប្រសិទ្ធភាព ប៉ុន្តែក្បួនដោះស្រាយហ្សែនបានប្រែទៅជាមានប្រសិទ្ធភាពជាងបន្តិច។

ជម្រើសដឹកជញ្ជូន

មានជម្រើសចែកចាយពីរសម្រាប់ Windowsoft: ម៉ូឌុលកាត់កាត់ - ជាផ្នែកនៃដំណោះស្រាយរួមបញ្ចូលគ្នាសម្រាប់ការគ្រប់គ្រងផលិតកម្មផ្ទាល់ខ្លួន និងជាឯកសារដែលអាចប្រតិបត្តិបានដាច់ដោយឡែក។ អន្តរកម្មជាមួយកម្មវិធីកាត់នៅក្នុងសេណារីយ៉ូទីមួយត្រូវបានលាក់ទាំងស្រុងពីអ្នកប្រើប្រាស់។ ប្រតិបត្តិករធ្វើការជាមួយឯកសារស្តង់ដារ 1C៖

• ដោយផ្អែកលើការបញ្ជាទិញរបស់អតិថិជន ផែនការផលិតកម្មមួយត្រូវបានបង្កើតឡើង
• ដោយផ្អែកលើផែនការ - ផ្លាស់ប្តូរភារកិច្ចជាមួយនឹងបញ្ជីផលិតផល និងសម្ភារៈចាំបាច់
• សំបុកត្រូវបានធ្វើឱ្យប្រសើរនៅក្នុងលំដាប់ផលិតកម្ម
• នៅក្នុងដំណើរការនៃការបង្កើនប្រសិទ្ធភាព កម្មវិធីនឹងដកផ្នែកអាជីវកម្មចេញពីការងារដែលកំពុងដំណើរការ ហើយដាក់ការតុបតែងអាជីវកម្មដែលបានបង្កើតថ្មីនៅក្នុងឃ្លាំងកោសិកា។
• ការងារផ្លាស់ប្តូរគឺអាចបោះពុម្ពទម្រង់កាត់សម្រាប់ការផលិតដោយដៃ ឬបង្កើតឯកសារសម្រាប់ម៉ាស៊ីន CNC
• ដូចគ្នានេះផងដែរ ស្លាកសម្រាប់ផលិតផលកាត់ និងប្លង់សម្រាប់រទេះ និងពីរ៉ាមីតត្រូវបានបោះពុម្ពពីការងារផ្លាស់ប្តូរ។
• នៅលើមូលដ្ឋាននៃការងារផលិតកម្មតម្រូវការត្រូវបានបង្កើតឡើង - វិក័យប័ត្រសម្រាប់ការផ្ទេរសម្ភារៈទៅសិក្ខាសាលាដោយគិតគូរពីតម្រូវការនិងការវេចខ្ចប់ស្តង់ដារ។

ចំណុចប្រទាក់កម្មវិធី (Linear Nesting API)

ឯកសារបញ្ចូលទិន្នន័យ setup.ini ត្រូវបានដាក់ក្នុងថតឯកសារដែលមានឯកសារដែលអាចប្រតិបត្តិបាន។
ឯកសារទិន្នន័យលទ្ធផល - result.txt, resultproduct.txt និង resultstick.txt - ត្រូវបានបង្កើតក្នុងថតតែមួយ។
អ្នកអាចទាញយកឯកសារដោយប្រើ Oknosoft: កាត់ទិន្នន័យសាកល្បងពីតំណនៅចុងបញ្ចប់នៃទំព័រ។ ឯកសារប្រើប្រាស់ស្លាកខាងក្រោម៖

• Outputvariant - រចនាសម្ព័ន្ធនៃឯកសារលទ្ធផលរបស់ឯកសារ។ តម្លៃដែលអាចធ្វើបាន៖ ផ្ទាំង, oknosoft, លំនាំដើម oknosoft
  • នៅក្នុងជម្រើស "oknosoft" ឯកសារ resultproduct.txt និង resultstick.txt ត្រូវបានបង្កើតជាមួយនឹងព័ត៌មានអំពីការដាក់ផលិតផលនៅលើចន្លោះទទេ និងការកាត់ជាលទ្ធផល។
  • វ៉ារ្យ៉ង់ "ផ្ទាំង" បង្ហាញតម្លៃប្រាំដែលបំបែកដោយតួអក្សរ "ផ្ទាំង"៖ ប្រវែងផលិតផល លេខរំពាត់ ប្រវែងរំពាត់ លេខកាត់ និងផ្នែកដែលនៅសល់
• ក្បួនដោះស្រាយ - ក្បួនដោះស្រាយដែលបានប្រើ។ តម្លៃដែលអាចធ្វើបាន៖ ចៃដន្យ, អភិរក្ស, ហ្សែន, ហ្សែនលំនាំដើម
  • ចៃដន្យ - ជម្រើសចៃដន្យនៃជម្រើស
  • អភិរក្ស - ឧទាហរណ៍នៃការធ្វើម្តងទៀតបន្ទាប់គឺមកពី "ឪពុកម្តាយ" ដូចគ្នា
  • ហ្សែន - ពីឪពុកម្តាយពីរនាក់
• បំរែបំរួល - ភាពប្រែប្រួលប៉ារ៉ាម៉ែត្រនៃក្បួនដោះស្រាយ "អភិរក្ស" និង "ហ្សែន" ។ ខ្ពស់ជាងនេះ កូនចៅកាន់តែតិច "ស្រដៀង" ទៅនឹងឪពុកម្តាយ។ លំនាំដើមគឺ 1 ។
• ជំនាន់ - ចំនួននៃការធ្វើឡើងវិញនៃក្បួនដោះស្រាយ, លំនាំដើម 40000
• បុគ្គល - ចំនួននៃ "ឧទាហរណ៍" នៅក្នុង "ចំនួនប្រជាជន" ចំនួននៃដំណោះស្រាយដែលបានប្រើក្នុងការធ្វើម្តងទៀត។ ក្បួនដោះស្រាយ "ចៃដន្យ" គ្រាន់តែបង្កើតជំនាន់ * មនុស្សនៃការធ្វើម្តងទៀតជាមួយឧទាហរណ៍មួយ (ដំណោះស្រាយ)
• ទទឹងកាំបិត - ទទឹងបានឃើញ
• StickLength - ប្រវែងនៃដំបងថ្មី។
• ផលិតផល - ប្រវែងផលិតផល
• សំណល់អេតចាយ - ប្រវែងនៃសំណល់អេតចាយដែលប្រើក្នុងសំបុក
• Wrongsnipmin - ប្រវែងអប្បបរមានៃ swatch "អាក្រក់"
• Wrongsnipmax - ប្រវែងអតិបរមានៃការកាត់ "អាក្រក់"
  លទ្ធផលការបង្កើនប្រសិទ្ធភាពនឹងមិនមានការច្រឹបដែលមានប្រវែងរវាង Wrongsnipmin និង Wrongsnipmax ទេ

ការកាត់ជាគូ

ប្រើនៅពេលរៀបចំទិន្នន័យសម្រាប់ម៉ាស៊ីនដែលគាំទ្រការ sawing គូ។ ក្នុងករណីនេះ រំពាត់ទម្រង់ពីរត្រូវបានដាក់ក្នុងម៉ាស៊ីនក្នុងពេលតែមួយ ហើយក្នុងវដ្តកាត់មួយ ផលិតផលពាក់កណ្តាលសម្រេចដូចគ្នាទាំងពីរត្រូវបានបង្កើតឡើង។

ភារកិច្ចនៃការកាត់ជាគូត្រូវបានដោះស្រាយដោយការដាក់ជាក្រុមទិន្នន័យមុនពេលផ្ទេរវាទៅកម្មវិធីបង្កើនប្រសិទ្ធភាពហើយបន្ទាប់មកចម្លងលទ្ធផលនៃការកាត់ទៅជាគូនៃផលិតផលនិងស្នាដៃ។ នៅពេលដាក់សំបុកនៅខាងក្នុង UPZP ប្រព័ន្ធគិតគូរពីលក្ខណៈសម្បត្តិនៃនាមត្រកូល ហើយប្រើការកាត់តែមួយ ឬគូ អាស្រ័យលើសមត្ថភាពរបស់ម៉ាស៊ីនកាត់។

កាត់ផលិតផលមួយចំនួនធំ

ម៉្យាងវិញទៀត ដើម្បីសម្រេចបាននូវគុណភាពខ្ពស់នៃការបង្កើនប្រសិទ្ធភាព ផលិតផលមួយចំនួនធំដែលមានប្រវែងខុសៗគ្នាត្រូវតែទទួលនៅពេលបញ្ចូលកម្មវិធី ដូច្នេះកម្មវិធីបង្កើនប្រសិទ្ធភាពមាន "អ្វីដែលត្រូវតម្រៀប"។ ម៉្យាងវិញទៀត ជាមួយនឹងបណ្តុំធំខ្លាំង ប្រូបាប៊ីលីតេនៃការស្វែងរកអតិបរមានៅចំនួនថេរនៃការរាប់បញ្ចូលឡើងវិញមានការថយចុះ។ ការពិសោធន៍បានបង្ហាញថាបណ្តុំនៃចន្លោះ 60-120 គឺល្អបំផុត (ដែលត្រូវនឹងវដ្តផលិតកម្មនៃផលិតផល 30-60 នៅពេលកាត់ជាគូ)។ ប្រសិនបើអ្នកត្រូវការបង្កើនប្រសិទ្ធភាពជាង 120 workpieces លទ្ធផលល្អបំផុតអាចត្រូវបានសម្រេចដោយការបែងចែកបញ្ហាទៅជាផ្នែក N និងអនុវត្តការបង្កើនប្រសិទ្ធភាពជាបន្តបន្ទាប់សម្រាប់ផ្នែកនីមួយៗ។ ដំណើរការបង្កើតបណ្តុំនៃកិច្ចការផលិតកម្ម គឺអាចដាក់ផលិតផលជាក្រុមតាមប្រភេទនៃទម្រង់ និងជ្រើសរើសផលិតផលជាមួយនឹងការបែកខ្ញែកជាអតិបរមាទៅក្នុងការផ្លាស់ប្តូរភារកិច្ច ដោយរក្សាទុកប្រតិបត្តិករពីការងារទម្លាប់នៃការចងក្រងឯកសារផលិតកម្ម។

ទាញយកឧទាហរណ៍កាត់ និងឯកសារ

• ការបង្ហាញសន្លឹកបៀកាត់តែមួយ និងពីរដង៖ 60.01 សន្លឹកកាត់
• ឯកសារគំរូ និងឯកសារ៖

បន្ទាត់កាត់ - កម្មវិធីសម្រាប់ការកាត់លីនេអ៊ែរ

កំណែ៖ 2.49


ជម្រៅប៊ីត៖ ៣២ ប៊ីត


Tabletka: ព្យាបាល


នៅពេលបង្កើតផ្នែក algorithmic នៃកម្មវិធី គោលការណ៍កាត់បន្ថយកាកសំណល់ត្រូវបានជ្រើសរើសជាលក្ខណៈវិនិច្ឆ័យចម្បង ហើយនៅពេលបង្កើតផ្នែក interface អ្នកនិពន្ធបានព្យាយាមធ្វើឱ្យកម្មវិធីសាមញ្ញ និងងាយស្រួលក្នុងការប្រើប្រាស់ប្រចាំថ្ងៃ។

កម្មវិធីនៃការកាត់ចន្លោះលីនេអ៊ែរល្អបំផុតទៅជាផ្នែក

កម្មវិធីនេះមានមុខងារ និងមុខងារដូចខាងក្រោមៈ

បញ្ជីតម្លៃរបស់យើងរួមបញ្ចូលផលិតផលចំនួនបីដែលទាក់ទងនឹងប្រធានបទទូទៅនៃការតម្រៀប និងការបង្កើនប្រសិទ្ធភាព៖

• កម្មវិធីកាត់លីនេអ៊ែរសម្រាប់ទម្រង់និងសម្ភារៈវែង
• កម្មវិធីសម្រាប់កាត់កញ្ចក់ពីរវិមាត្រ សាំងវិច បន្ទះសៀគ្វី និងសម្ភារៈសន្លឹកផ្សេងទៀត។
• កម្មវិធីបង្កើនប្រសិទ្ធភាពផ្លូវសម្រាប់ការដោះស្រាយបញ្ហាភស្តុភារ

ម៉ូឌុល Nesting អាចត្រូវបានផ្គត់ផ្គង់ទាំងផ្នែកនៃដំណោះស្រាយរួមបញ្ចូលគ្នា Windowsoft: Custom Production Management និងជាកម្មវិធីដាច់ដោយឡែក។ នៅពេលហៅកម្មវិធីកាត់ពី 1C មិនចាំបាច់នាំចូលទេ - ការនាំចេញទិន្នន័យទៅជាឯកសារកម្រិតមធ្យម។ អ្នកប្រើប្រាស់ធ្វើការនៅក្នុងចំណុចប្រទាក់ស្ដង់ដារ ហើយ subtleties ទាំងអស់នៃអន្តរកម្ម 1C ជាមួយឧបករណ៍បង្កើនប្រសិទ្ធភាពខាងក្រៅអនុវត្តដំណើរការនៃការបំពេញផ្នែកតារាង។ សម្រាប់គោលបំណងនៃគណនេយ្យសមតុល្យសារពើភ័ណ្ឌ ការតុបតែងអាជីវកម្ម និងសម្ភារៈក្នុងផលិតកម្ម ឯកសារស្តង់ដារ និងការចុះបញ្ជីនៃការកំណត់រចនាសម្ព័ន្ធ 1C ធម្មតាត្រូវបានប្រើប្រាស់។

ការកាត់លីនេអ៊ែរ (ទម្រង់, បំពង់, កំណត់ហេតុ)

ផ្តល់ភាគរយដំណាំដែលបានបញ្ជាក់ក្នុងសារពើភ័ណ្ឌ

ការបង្ហាញផ្ទាល់នៅលើគេហទំព័រ

ឧទាហរណ៍ខាងក្រោមមិនមែនជារូបភាពឋិតិវន្តទេ ប៉ុន្តែជាកម្មវិធីគេហទំព័រដែលកំពុងដំណើរការ។
អ្នកអាចចាប់ផ្តើមកាត់ទម្រង់ដោយប្រើប៊ូតុង ចាប់ផ្តើមកំណត់វិមាត្រនៃផលិតផល និងស្នាដៃរបស់អ្នក ផ្លាស់ប្តូរការកំណត់បង្កើនប្រសិទ្ធភាព និងវាយតម្លៃដំណោះស្រាយ។
ជាការពិតណាស់ កម្មវិធីបង្កើនប្រសិទ្ធភាពក្នុងកម្មវិធីរុករកតាមអ៊ីនធឺណិតគឺយឺតជាងកម្មវិធីដើម ប៉ុន្តែវាអនុញ្ញាតឱ្យអ្នកទទួលបានលទ្ធផលដែលអាចដំណើរការបានដោយឥតគិតថ្លៃដោយមិនចាំបាច់ទាញយក និងដំឡើងអ្វីនៅលើកុំព្យូទ័ររបស់អ្នក។

20000 រ។

កាត់កញ្ចក់និងសម្ភារៈសន្លឹក

បង្កើតតារាងកាត់ប្រកបដោយគុណភាពខ្ពស់បំផុត។ ផ្តល់ភាគរយនៃការសន្សំសម្ភារៈជិតដល់ដែនកំណត់ទ្រឹស្តី។ 10-12% ប្រសើរជាងកម្មវិធីពេញនិយម Opty-Way, MaxCut, PerfectCut, Cutting ។ល។ នៅក្នុងសូចនាករដូចជាតំបន់នៃសំណល់ដែលមិនដំណើរការ ផ្ទៃដីសរុបនៃសម្ភារៈដែលត្រូវបានកាត់ និងចំនួនសន្លឹកទាំងមូល។ បានប្រើ

រាល់ក្បួនដោះស្រាយការធ្វើសំបុក 2D ត្រូវបានបង្កើតឡើងដោយ OOO Programs of Cutting, Novosibirsk, អ្នកអភិវឌ្ឍន៍៖ Shilyaev Vladimir Genrikhovich ។ Oknosoft គឺជាអ្នកចែកបៀផ្លូវការរបស់អ្នកអភិវឌ្ឍន៍ ហើយនៅក្រោមកិច្ចព្រមព្រៀង sublicense មានសិទ្ធិទាំងពីរក្នុងការលក់កម្មវិធីជាផលិតផលដាច់ដោយឡែក ហើយប្រើវាជាផ្នែកមួយនៃការអភិវឌ្ឍន៍របស់យើង។

40000 រ។

ហេតុអ្វី​បាន​ជា​បង្កើន​ប្រសិទ្ធភាព​សំបុក​ក្នុង​កម្មវិធី?

អតិថិជនជាច្រើននិយាយថា៖ "ខ្ញុំមាន sawer ដ៏ល្អម្នាក់។ គាត់កាត់កញ្ចក់ និងទម្រង់ក្បាលបានយ៉ាងល្អឥតខ្ចោះ។ មានតែត្រីកោណប៉ុណ្ណោះដែលចូលទៅក្នុងធុងសំរាម"។
ភាគច្រើននេះជាការពិត។ ទន្ទឹមនឹងនេះ ភារកិច្ចមួយរបស់អ្នកដឹកនាំគឺរៀបចំដំណើរការដែលអាចព្យាករណ៍បាន ស្ថេរភាពដែលមិនអាស្រ័យលើទេពកោសល្យរបស់អ្នកសំដែង។ កម្មវិធីកាត់បន្ថយការបង្កើនប្រសិទ្ធភាពដោយផ្អែកលើផែនការផលិតកម្មគឺជាវិធានការមួយដែលនាំឱ្យគោលដៅនេះកាន់តែខិតជិត។

ប្រសិនបើយើងសន្មត់ថាមនុស្សម្នាក់អាចឆ្លងកាត់ការបញ្ចូលគ្នាកាន់តែច្រើននៅក្នុងក្បាលរបស់គាត់ជាងកុំព្យូទ័រក្នុងរយៈពេលដូចគ្នានោះ មេគុណកាត់ ~ 1% ដែលទទួលបានដោយការកាត់ដោយស្វ័យប្រវត្តិនឹងមើលទៅគួរឱ្យទាក់ទាញជាង 1% ដែលមិនអាចគ្រប់គ្រងបាន និងមិនអាចគ្រប់គ្រងបានដែល Genius អាចផ្តល់ឱ្យ។ ការផ្ទេរភារកិច្ចបង្កើនប្រសិទ្ធភាពទៅកម្មវិធីអាចបង្កើនពេលវេលាបន្ថែម (1-2 ម៉ោងក្នុងមួយថ្ងៃ) ដែលគាត់នឹងចំណាយសម្រាប់ជាប្រយោជន៍ដល់អាជីវកម្ម។

ជាការពិត ស្ថានភាពជាមួយនឹងការកាត់ដើមនៅក្នុងសហគ្រាសភាគច្រើនគឺកាន់តែអាក្រក់។ មេគុណនៃលំដាប់ 4-7% ត្រូវបានដាក់នៅក្នុងការបញ្ជាក់ហើយប្រសិនបើសិក្ខាសាលាធ្វើការជាមួយការកាត់ 3-5% នេះត្រូវបានចាត់ទុកថាជាលទ្ធផលល្អ។ ការកាត់បន្ថយ 3-5% នៃកត្តាដំណាំជាក់ស្តែងគឺ 30-50 ពាន់រូប្លិ៍ត្រូវបានរក្សាទុកសម្រាប់រាល់លានដែលបានចំណាយលើវត្ថុធាតុដើម។ ហើយនៅឡើយទេ នេះនឹងធ្វើឱ្យវាមិនអាចរួមបញ្ចូលរូប្លិងបន្ថែមនៅក្នុងការចំណាយដែលបានគ្រោងទុក ហើយផ្តល់ឱ្យអ្នកទិញនូវតម្លៃអំណោយផលបន្ថែមទៀត។

បញ្ហានៃការប្រើប្រាស់សម្ភារៈដ៏ល្អប្រសើរមានផ្នែកជាច្រើន។

គណនេយ្យឃ្លាំងនៃសម្ភារៈវាស់វែង

អាស្រ័យលើលក្ខណៈនៃអាជីវកម្ម អតិថិជនប្រើគ្រោងការណ៍គណនេយ្យជាច្រើនសម្រាប់សម្ភារៈ៖

• ដោយផ្អែកលើផែនការផលិតកម្មតម្រូវការត្រូវបានបង្កើតឡើង - វិក័យប័ត្រដែលបង្ហាញពីផលិតផល។ ការចេញសម្ភារៈបន្ថែម (មិនគ្រប់គ្រាន់) ត្រូវបានឆ្លុះបញ្ចាំងនៅក្នុងឯកសារដាច់ដោយឡែក។ ការចង្អុលបង្ហាញអំពីផលិតផលនៅក្នុងឯកសារទាំងនេះគឺជាការចង់បាន ប៉ុន្តែមិនមែនជាលក្ខខណ្ឌចាំបាច់នោះទេ។ ក្នុងករណីនេះមានតែសម្ភារៈទាំងនោះដែលមាននៅក្នុងលក្ខណៈជាក់លាក់នៃផលិតផលដែលផលិតនៅថ្ងៃនេះហើយមានតែក្នុងបរិមាណដែលត្រូវការប៉ុណ្ណោះដែលត្រូវបានចេញឱ្យសិក្ខាសាលា។ គុណវិបត្តិនៃវិធីសាស្រ្តនេះគឺតម្រូវការក្នុងការគូរឯកសារបន្ថែម និងកង្វះស្តុកសម្ភារៈនៅកន្លែងនានា (ប្រហែលជានេះជាអត្ថប្រយោជន៍មួយ?)
• តម្រូវការ - វិក្កយបត្រត្រូវបានបង្កើតដោយអសមកាល ដោយមិនយោងទៅលើផែនការផលិតកម្ម ដោយផ្អែកលើសំណើរបស់ចៅហ្វាយនាយ។ វិធីសាស្រ្តនេះអនុញ្ញាតឱ្យអ្នកទទួលបាន "ឃ្លាំងផ្ទាល់" ជាមួយនឹងការចំណាយតិចតួចបំផុតសម្រាប់ម្ចាស់ហាង ប៉ុន្តែមិនការពារប្រឆាំងនឹងការចំណាយលើសនៃសម្ភារៈនោះទេ។ ទំនួលខុសត្រូវទាំងស្រុងសម្រាប់ការអនុលោមតាមការប្រើប្រាស់ជាមួយនឹងលក្ខណៈបច្ចេកទេសគឺនៅក្នុងករណីនេះជាមួយចៅហ្វាយនាយ និងកម្មករ។ ការវិភាគការចំណាយលើការពិតនៃផែនការនឹងបង្ហាញពីគម្លាតប៉ុន្តែវាប្រហែលជាយឺតពេលហើយ។

គណនេយ្យសម្រាប់ការកាត់អាជីវកម្ម

វាអាចទៅរួចនៅក្នុងសេណារីយ៉ូដែលតម្រូវការ - វិក្កយបត្រត្រូវបានបង្កើតដោយផ្អែកលើផែនការផលិតកម្ម។ នៅសល់នៃការតុបតែងអាជីវកម្មនៅដើមដំបូងនៃការកាត់គឺយកចេញពីការចុះបញ្ជីពិសេស ហើយអាចត្រូវបានកែតម្រូវដោយប្រតិបត្តិករស្របតាមសមតុល្យជាក់ស្តែង។ នៅពេលអនុវត្តការងារផលិតកម្ម ទិន្នន័យអំពីបរិមាណសម្ភារៈដែលត្រូវការទទួលពីឃ្លាំងត្រូវបានដាក់ក្នុងតម្រូវការ - វិក្កយបត្រ ហើយទិន្នន័យស្តីពីការកាត់តអាជីវកម្មជាលទ្ធផលត្រូវបានបញ្ចូលទៅក្នុងបញ្ជីវិញ។

អន្តរកម្មរបស់អ្នកសំដែង

នៅពេលសម្រេចចិត្តថាតើត្រូវប្រើឧបករណ៍បង្កើនប្រសិទ្ធភាពសំបុក សូមពិចារណា៖

• ជាមួយនឹងការកាត់ដោយស្វ័យប្រវត្តិ វាមិនអាចទៅរួចទេក្នុងការរៀបចំការផ្សារ (ការប្រមូលផ្តុំ) នៃផលិតផល "ពីក្រោម saw" ចាប់តាំងពីផ្នែកដែលទាក់ទងទៅនឹងផលិតផលមួយនឹងត្រូវបាន "រាយប៉ាយ" នៅទូទាំងផែនទីបង្កើនប្រសិទ្ធភាព។
• វដ្តនៃការផលិតត្រូវបានពង្រីក វាត្រូវបានទាមទារដើម្បីរៀបចំអាងសម្រាប់រក្សាទុកចន្លោះ។ ការសម្របសម្រួលមួយត្រូវបានកាត់ជាបាច់ពី 30 ទៅ 50 បំណែក។ ទន្ទឹមនឹងនេះអត្រាកាត់ខ្ពស់ត្រូវបានសម្រេចហើយការផ្ទុកឯកសណ្ឋាននៃតំបន់ផ្សារនិងឧបករណ៍ភ្ជាប់ត្រូវបានទទួល។
• ប្រសិទ្ធភាពដែលហាងអាចឆ្លើយតបទៅនឹងការផ្លាស់ប្តូរនៅក្នុងផែនការត្រូវបានកាត់បន្ថយ។ ប្រសិនបើអ្នកគ្រប់គ្រងត្រូវការបញ្ចូលផលិតផលថ្មីទៅក្នុងផែនការថ្ងៃនេះ វានឹងធ្វើឱ្យលទ្ធផលបង្កើនប្រសិទ្ធភាពកាន់តែអាក្រក់។

កម្មវិធីកាត់លីនេអ៊ែរ

កំណែ៖ 2.49
អ្នកអភិវឌ្ឍន៍៖ Shibaev Yury Anatolyevich អ៊ុយក្រែន Cherkasy
គេហទំព័រអ្នកអភិវឌ្ឍន៍៖ http://www.cuttinghome.com/
ជម្រៅប៊ីត៖ ៣២ ប៊ីត
ឆបគ្នាជាមួយ Windows 7៖ បាទ
ភាសាចំណុចប្រទាក់៖ អង់គ្លេស + រុស្ស៊ី
Tabletka: ព្យាបាល
តម្រូវការប្រព័ន្ធ៖ អប្បបរមា
ការពិពណ៌នា៖ កម្មវិធីកាត់ត្រូវបានរចនាឡើងសម្រាប់ការកាត់សម្ភារៈល្អបំផុតទៅជាផ្នែកលីនេអ៊ែរ។ កម្មវិធីនេះអាចត្រូវបានប្រើនៅក្នុងការងារឈើការផលិតគ្រឿងសង្ហារឹមកាត់ដែកកាត់កញ្ចក់ជាដើម។ កម្មវិធីគឺផ្អែកលើក្បួនដោះស្រាយល្បឿនលឿនតែមួយគត់ដែលអនុញ្ញាតឱ្យអ្នកកាត់បន្ថយយ៉ាងឆាប់រហ័សជាមួយនឹងកាកសំណល់តិចតួចបំផុត។

នៅពេលបង្កើតផ្នែក algorithmic នៃកម្មវិធី គោលការណ៍កាត់បន្ថយកាកសំណល់ត្រូវបានជ្រើសរើសជាលក្ខណៈវិនិច្ឆ័យចម្បង ហើយនៅពេលបង្កើតផ្នែក interface អ្នកនិពន្ធបានព្យាយាមធ្វើឱ្យកម្មវិធីសាមញ្ញ និងងាយស្រួលក្នុងការប្រើប្រាស់ប្រចាំថ្ងៃ។
កម្មវិធីនេះមានមុខងារ និងមុខងារដូចខាងក្រោមៈ
. កំណត់ចំនួននៃស្នាដៃ និងផ្នែកដែលត្រូវកាត់តាមអំពើចិត្ត
. កំណត់ចន្លោះ និងផ្នែកដោយយោងទៅតាមលក្ខណៈជាក់លាក់ ឧទាហរណ៍ ឈ្មោះ និងពណ៌
. ការគណនាដោយគិតគូរពីប្រភេទនៃសម្ភារៈ (ឈ្មោះសម្ភារៈពណ៌)
. កំណត់ទទឹងនៃឧបករណ៍កាត់
. ការគណនាប្រវែងសរុបនៃផ្នែក និងសំណល់
. កំណត់របៀបកាត់ផ្សេងៗគ្នា
. ការស្ដារសំបុកពីមុននៃវគ្គបច្ចុប្បន្ន
. រក្សាទុក workpieces ដែលបានបញ្ជាក់ និងការកាត់ជាការបញ្ជាក់
. ការបន្ថែម BOM ដែលបានរក្សាទុកទៅជម្រើសវិភាគថ្មី។
. រក្សាទុកសំបុកទៅក្នុងឯកសារដែលមានលទ្ធភាពនៃការងើបឡើងវិញនៅពេលក្រោយ
. ការមើល និងការបោះពុម្ពលទ្ធផលកាត់ ទាំងក្នុងទម្រង់ក្រាហ្វិក និងតារាង
. ប្រព័ន្ធពេញលេញនៃព័ត៌មានយោង។

បញ្ជីតម្លៃរបស់យើងរួមបញ្ចូលផលិតផលចំនួនបីដែលទាក់ទងនឹងប្រធានបទទូទៅនៃការតម្រៀប និងការបង្កើនប្រសិទ្ធភាព៖

• កម្មវិធីកាត់លីនេអ៊ែរសម្រាប់ទម្រង់និងសម្ភារៈវែង
• កម្មវិធីសម្រាប់កាត់កញ្ចក់ពីរវិមាត្រ សាំងវិច បន្ទះសៀគ្វី និងសម្ភារៈសន្លឹកផ្សេងទៀត។
• កម្មវិធីបង្កើនប្រសិទ្ធភាពផ្លូវសម្រាប់ការដោះស្រាយបញ្ហាភស្តុភារ

ម៉ូឌុល Nesting អាចត្រូវបានផ្គត់ផ្គង់ទាំងផ្នែកនៃដំណោះស្រាយរួមបញ្ចូលគ្នា Windowsoft: Custom Production Management និងជាកម្មវិធីដាច់ដោយឡែក។ នៅពេលហៅកម្មវិធីកាត់ពី 1C មិនចាំបាច់នាំចូលទេ - ការនាំចេញទិន្នន័យទៅជាឯកសារកម្រិតមធ្យម។ អ្នកប្រើប្រាស់ធ្វើការនៅក្នុងចំណុចប្រទាក់ស្ដង់ដារ ហើយ subtleties ទាំងអស់នៃអន្តរកម្ម 1C ជាមួយឧបករណ៍បង្កើនប្រសិទ្ធភាពខាងក្រៅអនុវត្តដំណើរការនៃការបំពេញផ្នែកតារាង។ សម្រាប់គោលបំណងនៃគណនេយ្យសមតុល្យសារពើភ័ណ្ឌ ការតុបតែងអាជីវកម្ម និងសម្ភារៈក្នុងផលិតកម្ម ឯកសារស្តង់ដារ និងការចុះបញ្ជីនៃការកំណត់រចនាសម្ព័ន្ធ 1C ធម្មតាត្រូវបានប្រើប្រាស់។

ការកាត់លីនេអ៊ែរ (ទម្រង់, បំពង់, កំណត់ហេតុ)

ផ្តល់ភាគរយដំណាំដែលបានបញ្ជាក់ក្នុងសារពើភ័ណ្ឌ<1%. Ряд клиентов приобрели наши алгоритмы для замены программ оптимизации, поставлявшихся производителями отрезных станков. В программе использован алгоритм плотной укладки и генетический алгоритм поиска решения. На вход поступают данные о количестве и размерах изделий и деловых отходов. На выходе формируются карты раскроя с указанием тележек и ячеек. При необходимости, формируются файлы для обрабатывающих центров, станков с ЧПУ и этикетки с подробной информацией об отрезаемой заготовке и примыкающих элементах.

ការបង្ហាញផ្ទាល់នៅលើគេហទំព័រ

ឧទាហរណ៍ខាងក្រោមមិនមែនជារូបភាពឋិតិវន្តទេ ប៉ុន្តែជាកម្មវិធីគេហទំព័រដែលកំពុងដំណើរការ។
អ្នកអាចចាប់ផ្តើមកាត់ទម្រង់ដោយប្រើប៊ូតុង ចាប់ផ្តើមកំណត់វិមាត្រនៃផលិតផល និងស្នាដៃរបស់អ្នក ផ្លាស់ប្តូរការកំណត់បង្កើនប្រសិទ្ធភាព និងវាយតម្លៃដំណោះស្រាយ។
ជាការពិតណាស់ កម្មវិធីបង្កើនប្រសិទ្ធភាពក្នុងកម្មវិធីរុករកតាមអ៊ីនធឺណិតគឺយឺតជាងកម្មវិធីដើម ប៉ុន្តែវាអនុញ្ញាតឱ្យអ្នកទទួលបានលទ្ធផលដែលអាចដំណើរការបានដោយឥតគិតថ្លៃដោយមិនចាំបាច់ទាញយក និងដំឡើងអ្វីនៅលើកុំព្យូទ័ររបស់អ្នក។

20000 រ។

កាត់កញ្ចក់និងសម្ភារៈសន្លឹក

បង្កើតតារាងកាត់ប្រកបដោយគុណភាពខ្ពស់បំផុត។ ផ្តល់ភាគរយនៃការសន្សំសម្ភារៈជិតដល់ដែនកំណត់ទ្រឹស្តី។ 10-12% ប្រសើរជាងកម្មវិធីពេញនិយម Opty-Way, MaxCut, PerfectCut, Cutting ។ល។ នៅក្នុងសូចនាករដូចជាតំបន់នៃសំណល់ដែលមិនដំណើរការ ផ្ទៃដីសរុបនៃសម្ភារៈដែលត្រូវបានកាត់ និងចំនួនសន្លឹកទាំងមូល។ បានប្រើ

រាល់ក្បួនដោះស្រាយការធ្វើសំបុក 2D ត្រូវបានបង្កើតឡើងដោយ OOO Programs of Cutting, Novosibirsk, អ្នកអភិវឌ្ឍន៍៖ Shilyaev Vladimir Genrikhovich ។ Oknosoft គឺជាអ្នកចែកបៀផ្លូវការរបស់អ្នកអភិវឌ្ឍន៍ ហើយនៅក្រោមកិច្ចព្រមព្រៀង sublicense មានសិទ្ធិទាំងពីរក្នុងការលក់កម្មវិធីជាផលិតផលដាច់ដោយឡែក ហើយប្រើវាជាផ្នែកមួយនៃការអភិវឌ្ឍន៍របស់យើង។

40000 រ។

ហេតុអ្វី​បាន​ជា​បង្កើន​ប្រសិទ្ធភាព​សំបុក​ក្នុង​កម្មវិធី?

អតិថិជនជាច្រើននិយាយថា៖ "ខ្ញុំមាន sawer ដ៏ល្អម្នាក់។ គាត់កាត់កញ្ចក់ និងទម្រង់ក្បាលបានយ៉ាងល្អឥតខ្ចោះ។ មានតែត្រីកោណប៉ុណ្ណោះដែលចូលទៅក្នុងធុងសំរាម"។
ភាគច្រើននេះជាការពិត។ ទន្ទឹមនឹងនេះ ភារកិច្ចមួយរបស់អ្នកដឹកនាំគឺរៀបចំដំណើរការដែលអាចព្យាករណ៍បាន ស្ថេរភាពដែលមិនអាស្រ័យលើទេពកោសល្យរបស់អ្នកសំដែង។ កម្មវិធីកាត់បន្ថយការបង្កើនប្រសិទ្ធភាពដោយផ្អែកលើផែនការផលិតកម្មគឺជាវិធានការមួយដែលនាំឱ្យគោលដៅនេះកាន់តែខិតជិត។

ប្រសិនបើយើងសន្មត់ថាមនុស្សម្នាក់អាចឆ្លងកាត់ការបញ្ចូលគ្នាកាន់តែច្រើននៅក្នុងក្បាលរបស់គាត់ជាងកុំព្យូទ័រក្នុងរយៈពេលដូចគ្នានោះ មេគុណកាត់ ~ 1% ដែលទទួលបានដោយការកាត់ដោយស្វ័យប្រវត្តិនឹងមើលទៅគួរឱ្យទាក់ទាញជាង 1% ដែលមិនអាចគ្រប់គ្រងបាន និងមិនអាចគ្រប់គ្រងបានដែល Genius អាចផ្តល់ឱ្យ។ ការផ្ទេរភារកិច្ចបង្កើនប្រសិទ្ធភាពទៅកម្មវិធីអាចបង្កើនពេលវេលាបន្ថែម (1-2 ម៉ោងក្នុងមួយថ្ងៃ) ដែលគាត់នឹងចំណាយសម្រាប់ជាប្រយោជន៍ដល់អាជីវកម្ម។

ជាការពិត ស្ថានភាពជាមួយនឹងការកាត់ដើមនៅក្នុងសហគ្រាសភាគច្រើនគឺកាន់តែអាក្រក់។ មេគុណនៃលំដាប់ 4-7% ត្រូវបានដាក់នៅក្នុងការបញ្ជាក់ហើយប្រសិនបើសិក្ខាសាលាធ្វើការជាមួយការកាត់ 3-5% នេះត្រូវបានចាត់ទុកថាជាលទ្ធផលល្អ។ ការកាត់បន្ថយ 3-5% នៃកត្តាដំណាំជាក់ស្តែងគឺ 30-50 ពាន់រូប្លិ៍ត្រូវបានរក្សាទុកសម្រាប់រាល់លានដែលបានចំណាយលើវត្ថុធាតុដើម។ ហើយនៅឡើយទេ នេះនឹងធ្វើឱ្យវាមិនអាចរួមបញ្ចូលរូប្លិងបន្ថែមនៅក្នុងការចំណាយដែលបានគ្រោងទុក ហើយផ្តល់ឱ្យអ្នកទិញនូវតម្លៃអំណោយផលបន្ថែមទៀត។

បញ្ហានៃការប្រើប្រាស់សម្ភារៈដ៏ល្អប្រសើរមានផ្នែកជាច្រើន។

គណនេយ្យឃ្លាំងនៃសម្ភារៈវាស់វែង

អាស្រ័យលើលក្ខណៈនៃអាជីវកម្ម អតិថិជនប្រើគ្រោងការណ៍គណនេយ្យជាច្រើនសម្រាប់សម្ភារៈ៖

• ដោយផ្អែកលើផែនការផលិតកម្មតម្រូវការត្រូវបានបង្កើតឡើង - វិក័យប័ត្រដែលបង្ហាញពីផលិតផល។ ការចេញសម្ភារៈបន្ថែម (មិនគ្រប់គ្រាន់) ត្រូវបានឆ្លុះបញ្ចាំងនៅក្នុងឯកសារដាច់ដោយឡែក។ ការចង្អុលបង្ហាញអំពីផលិតផលនៅក្នុងឯកសារទាំងនេះគឺជាការចង់បាន ប៉ុន្តែមិនមែនជាលក្ខខណ្ឌចាំបាច់នោះទេ។ ក្នុងករណីនេះមានតែសម្ភារៈទាំងនោះដែលមាននៅក្នុងលក្ខណៈជាក់លាក់នៃផលិតផលដែលផលិតនៅថ្ងៃនេះហើយមានតែក្នុងបរិមាណដែលត្រូវការប៉ុណ្ណោះដែលត្រូវបានចេញឱ្យសិក្ខាសាលា។ គុណវិបត្តិនៃវិធីសាស្រ្តនេះគឺតម្រូវការក្នុងការគូរឯកសារបន្ថែម និងកង្វះស្តុកសម្ភារៈនៅកន្លែងនានា (ប្រហែលជានេះជាអត្ថប្រយោជន៍មួយ?)
• តម្រូវការ - វិក្កយបត្រត្រូវបានបង្កើតដោយអសមកាល ដោយមិនយោងទៅលើផែនការផលិតកម្ម ដោយផ្អែកលើសំណើរបស់ចៅហ្វាយនាយ។ វិធីសាស្រ្តនេះអនុញ្ញាតឱ្យអ្នកទទួលបាន "ឃ្លាំងផ្ទាល់" ជាមួយនឹងការចំណាយតិចតួចបំផុតសម្រាប់ម្ចាស់ហាង ប៉ុន្តែមិនការពារប្រឆាំងនឹងការចំណាយលើសនៃសម្ភារៈនោះទេ។ ទំនួលខុសត្រូវទាំងស្រុងសម្រាប់ការអនុលោមតាមការប្រើប្រាស់ជាមួយនឹងលក្ខណៈបច្ចេកទេសគឺនៅក្នុងករណីនេះជាមួយចៅហ្វាយនាយ និងកម្មករ។ ការវិភាគការចំណាយលើការពិតនៃផែនការនឹងបង្ហាញពីគម្លាតប៉ុន្តែវាប្រហែលជាយឺតពេលហើយ។

គណនេយ្យសម្រាប់ការកាត់អាជីវកម្ម

វាអាចទៅរួចនៅក្នុងសេណារីយ៉ូដែលតម្រូវការ - វិក្កយបត្រត្រូវបានបង្កើតដោយផ្អែកលើផែនការផលិតកម្ម។ នៅសល់នៃការតុបតែងអាជីវកម្មនៅដើមដំបូងនៃការកាត់គឺយកចេញពីការចុះបញ្ជីពិសេស ហើយអាចត្រូវបានកែតម្រូវដោយប្រតិបត្តិករស្របតាមសមតុល្យជាក់ស្តែង។ នៅពេលអនុវត្តការងារផលិតកម្ម ទិន្នន័យអំពីបរិមាណសម្ភារៈដែលត្រូវការទទួលពីឃ្លាំងត្រូវបានដាក់ក្នុងតម្រូវការ - វិក្កយបត្រ ហើយទិន្នន័យស្តីពីការកាត់តអាជីវកម្មជាលទ្ធផលត្រូវបានបញ្ចូលទៅក្នុងបញ្ជីវិញ។

អន្តរកម្មរបស់អ្នកសំដែង

នៅពេលសម្រេចចិត្តថាតើត្រូវប្រើឧបករណ៍បង្កើនប្រសិទ្ធភាពសំបុក សូមពិចារណា៖

• ជាមួយនឹងការកាត់ដោយស្វ័យប្រវត្តិ វាមិនអាចទៅរួចទេក្នុងការរៀបចំការផ្សារ (ការប្រមូលផ្តុំ) នៃផលិតផល "ពីក្រោម saw" ចាប់តាំងពីផ្នែកដែលទាក់ទងទៅនឹងផលិតផលមួយនឹងត្រូវបាន "រាយប៉ាយ" នៅទូទាំងផែនទីបង្កើនប្រសិទ្ធភាព។
• វដ្តនៃការផលិតត្រូវបានពង្រីក វាត្រូវបានទាមទារដើម្បីរៀបចំអាងសម្រាប់រក្សាទុកចន្លោះ។ ការសម្របសម្រួលមួយត្រូវបានកាត់ជាបាច់ពី 30 ទៅ 50 បំណែក។ ទន្ទឹមនឹងនេះអត្រាកាត់ខ្ពស់ត្រូវបានសម្រេចហើយការផ្ទុកឯកសណ្ឋាននៃតំបន់ផ្សារនិងឧបករណ៍ភ្ជាប់ត្រូវបានទទួល។
• ប្រសិទ្ធភាពដែលហាងអាចឆ្លើយតបទៅនឹងការផ្លាស់ប្តូរនៅក្នុងផែនការត្រូវបានកាត់បន្ថយ។ ប្រសិនបើអ្នកគ្រប់គ្រងត្រូវការបញ្ចូលផលិតផលថ្មីទៅក្នុងផែនការថ្ងៃនេះ វានឹងធ្វើឱ្យលទ្ធផលបង្កើនប្រសិទ្ធភាពកាន់តែអាក្រក់។

កម្មវិធីសម្រាប់បង្កើនប្រសិទ្ធភាពការកាត់សម្ភារៈ

កាតាឡុកនេះរួមបញ្ចូលតំណភ្ជាប់ទៅកាន់កម្មវិធីកុំព្យូទ័រក្នុងស្រុកមួយចំនួនសម្រាប់ការបង្កើនប្រសិទ្ធភាពការកាត់សម្ភារៈ។និងការបោះពុម្ពផ្សាយជាច្រើនលើប្រធានបទនេះ។.

វិធីសាស្រ្តបង្កើនប្រសិទ្ធភាពនៃការកាត់សម្ភារៈគឺផ្អែកលើការងារ "ការគណនានៃការកាត់សមហេតុផលនៃវត្ថុធាតុដើមឧស្សាហកម្ម" ឆ្នាំ 1951 ដែលសរសេរដោយអ្នកវិទ្យាសាស្ត្រសូវៀត LV Kantorovich និង VA Zalgaller ដែលក្នុងនោះក្បួនដោះស្រាយកម្មវិធីលីនេអ៊ែរត្រូវបានបង្ហាញជាប្រព័ន្ធ ហើយការសរសេរកម្មវិធីថាមវន្តសម្រាប់បញ្ហាគឺ បានពិពណ៌នាអំពីការកាត់ និងផ្សំវាជាមួយក្បួនដោះស្រាយកម្មវិធីលីនេអ៊ែរ។

កម្មវិធីបង្កើនប្រសិទ្ធភាពកាត់បន្ថយមួយចំនួនធំត្រូវបានបង្កើតឡើងនៅក្នុងពិភពលោក ទាំងលក្ខណៈទូទៅ និងពិសេសសុទ្ធសាធ។ ខាងក្រោមនេះគឺជាតំណភ្ជាប់ទៅកាន់កម្មវិធីដែលអាចទាញយកបានពីគេហទំព័ររបស់អ្នកអភិវឌ្ឍន៍។ វាក៏មានការពិពណ៌នាអំពីពួកគេផងដែរ។

កាត់
កម្មវិធីនេះត្រូវបានរចនាឡើងសម្រាប់ការចងក្រងដោយស្វ័យប្រវត្តិនៃផែនទីកាត់ដ៏ល្អប្រសើរសម្រាប់សម្ភារៈសន្លឹក និងរមៀល។

ឧទាហរណ៍ បន្ទះសៀគ្វី MLF (ក្នុងការផលិតគ្រឿងសង្ហារឹម) កញ្ចក់ ឬសម្ភារៈសន្លឹក ឬរមៀលផ្សេងទៀត។ អនុញ្ញាត​ឱ្យ​អ្នក​ទទួល​បាន​កាត​សំបុក​យ៉ាង​មាន​ប្រសិទ្ធិ​ភាព និង​រហ័ស​ជាមួយ​នឹង​ភាគរយ​ទិន្នផល​ដ៏​ច្រើន។ បានបង់ប្រាក់ ការបង្ហាញមាន
គេហទំព័រអ្នកអភិវឌ្ឍន៍ http://picaro.ru
ការកាត់ Astra
កម្មវិធីនេះត្រូវបានរចនាឡើងដើម្បីបង្កើនប្រសិទ្ធភាពការកាត់សម្ភារៈសន្លឹក (បន្ទះភាគល្អិត ដែក កញ្ចក់ និងប្លាស្ទិក ) Astra Nesting ផ្តល់នូវព័ត៌មានរហ័សអំពីការបញ្ជាទិញ និងសម្ភារៈ។ ការបង្កើតតារាងកាត់ដោយស្វ័យប្រវត្តិ និងដោយដៃ; គណនេយ្យពេញលេញនៃសំណល់វិមាត្រ និងការកាត់របស់ពួកគេក្នុងការបញ្ជាទិញជាបន្តបន្ទាប់។ ការបោះពុម្ពតារាងកាត់ និងលក្ខណៈបច្ចេកទេស។ បង់
គេហទំព័រអ្នកអភិវឌ្ឍន៍ http://www.astrapro.ru ការកាត់មូលដ្ឋាន
កម្មវិធីសម្រាប់ការបង្កើតផែនទីដោយស្វ័យប្រវត្តិសម្រាប់ការកាត់សម្ភារៈសន្លឹក ដែលរួមបញ្ចូលគ្នានូវទីតាំងល្អបំផុតនៃវណ្ឌវង្កនៃផ្នែកចតុកោណកែងនៅក្នុងវិមាត្រដែលបានផ្តល់ឱ្យនៃសម្ភារៈប្រភពជាមួយនឹងល្បឿនគណនាខ្ពស់។ វាគឺជាផ្នែកសំខាន់មួយនៃ Basis - Constructor - Furniture Maker complex។ បានបង់ប្រាក់ ការបង្ហាញមាន
គេហទំព័រអ្នកអភិវឌ្ឍន៍ http://www.bazissoft.ru កាត់
កម្មវិធីនៃគ្រួសារ CUTTING ត្រូវបានរចនាឡើងសម្រាប់ការកាត់សម្ភារៈល្អបំផុតទៅជាផ្នែកចតុកោណកែង ឬលីនេអ៊ែរ។ កម្មវិធីអាចប្រើក្នុងការងារឈើ ការផលិតគ្រឿងសង្ហារឹម កាត់ដែក កាត់កញ្ចក់។ល។ កម្មវិធីគឺផ្អែកលើក្បួនដោះស្រាយល្បឿនលឿនតែមួយគត់ដែលអនុញ្ញាតឱ្យអ្នកកាត់បន្ថយយ៉ាងឆាប់រហ័សជាមួយនឹងកាកសំណល់តិចតួចបំផុត។ បានបង់ប្រាក់ ការបង្ហាញមាន
គេហទំព័រអ្នកអភិវឌ្ឍន៍ http://www.cuttinghome.com
បន្ទាត់កាត់
កម្មវិធីនេះត្រូវបានរចនាឡើងសម្រាប់ការកាត់ចន្លោះលីនេអ៊ែរដ៏ល្អប្រសើរទៅជាផ្នែកលីនេអ៊ែរនៃប្រវែងផ្សេងៗ ហើយអាចប្រើប្រាស់ក្នុងឧស្សាហកម្មឈើ និងក្រណាត់ និងក្រដាស ការងារដែក ការផលិតសម្លៀកបំពាក់។ល។ បានបង់ប្រាក់ ការបង្ហាញមាន
គេហទំព័រអ្នកអភិវឌ្ឍន៍ http://www.cuttinghome.com

PaneCut គឺជាកម្មវិធីសម្រាប់បង្កើនប្រសិទ្ធភាពការកាត់សន្លឹក និងសម្ភារៈលីនេអ៊ែរ ដែលអនុញ្ញាតឱ្យអ្នកកាត់បន្ថយភាគរយនៃសំណល់ដែលប្រើប្រាស់បានយ៉ាងច្រើន។បានបង់ប្រាក់ ការបង្ហាញមាន
គេហទំព័រអ្នកអភិវឌ្ឍន៍ http://www.vsgroup.ua
NCL- ទំកម្មវិធីនៃការកាត់ដោយស្វ័យប្រវត្តិនៃសម្ភារៈសន្លឹកសម្រាប់ព័ត៌មានលម្អិតនៃការកំណត់រចនាសម្ព័ន្ធណាមួយ។ អ្នកអភិវឌ្ឍន៍ Polevov A.V.ឥតគិតថ្លៃ
គេហទំព័រកម្មវិធី http://freesoft.ru/ncl_v13
ល្អបំផុត
កម្មវិធីសម្រាប់ការកាត់សម្ភារៈល្អបំផុតទៅជាផ្នែកចតុកោណ។ឧបករណ៍ចែករំលែក
គេហទំព័រអ្នកអភិវឌ្ឍន៍ http://wincad.ru

ក្រុមហ៊ុនផលិតគ្រឿងសង្ហារឹម Bazis
ស្មុគស្មាញនៃកម្មវិធីដែលទាក់ទងគ្នាដែលអនុញ្ញាតឱ្យអ្នករៀបចំការផលិតគ្រឿងសង្ហារិមជាលក្ខណៈបុគ្គល ឬសៀរៀលប្រកបដោយប្រសិទ្ធភាពនៅសហគ្រាសណាមួយ៖ ពីក្រុមហ៊ុនគ្រឿងសង្ហារឹមធំរហូតដល់សហគ្រិនម្នាក់ៗ។ សមាសភាពនៃប្រព័ន្ធ: មូលដ្ឋាន - អ្នកបង្កើតគ្រឿងសង្ហារឹម (មូលដ្ឋាន), មូលដ្ឋាន - កាត់, មូលដ្ឋាន - ការប៉ាន់ស្មាន, មូលដ្ឋាន - ខាងក្នុង។

បានបង់ប្រាក់ ការបង្ហាញមាន
គេហទំព័រអ្នកអភិវឌ្ឍន៍ http://www.bazissoft.ru
bCAD-អ្នកផលិតគ្រឿងសង្ហារឹម
កញ្ចប់កម្មវិធីឯកទេសដែលត្រូវបានរចនាឡើងសម្រាប់ការរចនា និងការរៀបចំការផលិតគ្រឿងសង្ហារឹមគណៈរដ្ឋមន្ត្រី។ កញ្ចប់រួមបញ្ចូលម៉ូឌុល bCAD មូលដ្ឋាន បន្ថែមដោយឧបករណ៍ជាក់លាក់។ កម្មវិធី Nesting អនុញ្ញាតឱ្យអ្នកបង្កើតផែនទីសំបុកដោយស្វ័យប្រវត្តិសម្រាប់ព័ត៌មានលម្អិតនៃម៉ូដែលដែលទទួលបាន។ នៅពេលអ្នកជ្រើសរើសសម្ភារៈមួយ កម្មវិធីនឹងផ្តល់បញ្ជីនៃផ្នែកដោយស្វ័យប្រវត្តិពីសម្ភារៈដែលបានជ្រើសរើសដែលមានវត្តមាននៅក្នុងគម្រោង។ ប៉ារ៉ាម៉ែត្រនៃសន្លឹកដែលបានប្រើ, ទិសដៅនៃការ saw ដំបូង, ចំនួននៃសំណុំត្រូវបានកំណត់។ កម្មវិធីអនុញ្ញាតឱ្យអ្នកយកទៅក្នុងគណនីសំណល់កាត់ រក្សាទុកប៉ារ៉ាម៉ែត្ររបស់ពួកគេ និងប្រើវានៅពេលអនាគត។
គេហទំព័រអ្នកអភិវឌ្ឍន៍ http://bcad-ug.ru

វាមិនមែនជាការលំបាកក្នុងការស្វែងរកកម្មវិធីស្រដៀងគ្នាផ្សេងទៀតនៅលើបណ្តាញ, incl ។ ឥតគិតថ្លៃ

ទ្រឹស្តីនិងការអនុវត្តនៃការកាត់ដោយស្វ័យប្រវត្តិនៃសមា្ភារៈក្នុងការផលិតគ្រឿងសង្ហារឹមគណៈរដ្ឋមន្ត្រី។ Bunakov P.Yu., Kaskevich N.V., Kolomna: GOSGI, 2010. 170 ទំ។

ការបង្កើនប្រសិទ្ធភាពនៃការកាត់សម្ភារៈក្នុងវិស្វកម្មមេកានិច៖ សៀវភៅសិក្សា / S.I. Vdovin, O.E. ជូ - ឥន្ទ្រី: OSU ដាក់ឈ្មោះតាម I. S. Turgenev, 2016. - 45 ទំ។

V.A. Skaternoy "ការបង្កើនប្រសិទ្ធភាពនៃសមា្ភារៈកាត់នៅក្នុងឧស្សាហកម្មធុនស្រាល" ed ។ ឧស្សាហកម្មសំលៀកបំពាក់។ Legprombytizdat ឆ្នាំ ១៩៨៩- ១៤៤ ស

ចងក្រងដោយ Abushenko Alexander Viktorovich, ខែតុលា។ 2005, ឯកសារយោងបានពិនិត្យខែមករា។ ឆ្នាំ ២០១៧

ប្រសិទ្ធភាពនៃការកាត់សម្ភារៈសន្លឹកទៅជាចតុកោណកែងនៃទំហំផ្សេងៗ

Giniatullina Regina Airatovna

និស្សិតថ្នាក់អនុបណ្ឌិតឆ្នាំទី 1 នាយកដ្ឋានគណិតវិទ្យាអនុវត្ត និងព័ត៌មានវិទ្យា KNRTU ។ A.N. Tupolev, សហព័ន្ធរុស្ស៊ី, Kazan

អ៊ីមែល៖រីហ្គីណា[អ៊ីមែលការពារ] យ៉ាន់ឌិច. ន

Galiev Shamil Ibragimovich

ទីប្រឹក្សាវិទ្យាសាស្ត្រ បណ្ឌិត បច្ចេកវិទ្យា។ Sci., សាស្រ្តាចារ្យនៃ ITKII KNRTU អ៊ឹម. A.N. Tupolev, សហព័ន្ធរុស្ស៊ី, Kazan

ការកាត់ដែក Guillotine និងសន្លឹកផ្សេងទៀតត្រូវបានគេប្រើយ៉ាងទូលំទូលាយនៅក្នុងវិស្វកម្មមេកានិច និងឧស្សាហកម្មផ្សេងៗទៀត។ ការដាក់សំបុកនេះពិតជាភារកិច្ចនៃការវេចខ្ចប់ការ៉េនៃទំហំផ្សេងៗចូលទៅក្នុងសន្លឹកដែលបានផ្តល់ឱ្យដោយប្រើនីតិវិធី guillotine ។ វាមានសារៈសំខាន់ណាស់ក្នុងការកាត់បន្ថយកាកសំណល់សន្លឹក។ ចំណាប់អារម្មណ៍លើបញ្ហាវេចខ្ចប់ត្រូវបានពន្យល់ដោយសារៈសំខាន់ជាក់ស្តែងដ៏អស្ចារ្យរបស់ពួកគេ។ តាមក្បួនមួយ ភារកិច្ចបែបនេះទាក់ទងនឹងឧស្សាហកម្មដែលពឹងផ្អែកខ្លាំងលើសម្ភារៈ ដែលកត្តាចម្បងមួយក្នុងការកាត់បន្ថយថ្លៃដើមនៃផលិតផលគឺការប្រើប្រាស់ធនធានប្រកបដោយហេតុផល។ ភារកិច្ចនេះមានជួរដ៏ធំទូលាយនៃការអនុវត្តជាក់ស្តែងនៅក្នុងឧស្សាហកម្មទាំងនោះ ដែលការងារវេចខ្ចប់ (កាត់) ជាប្រពៃណីកើតឡើងនៅក្នុងវិស្វកម្មមេកានិច ការងារឈើ ពន្លឺ និងឧស្សាហកម្មសំណង់។ .

1. ពិនិត្យឡើងវិញតាមភារកិច្ច

នៅក្នុងឧស្សាហកម្ម ការផលិតផលិតផលចុងប្រភេទផ្សេងៗ បញ្ហាកើតឡើងនៃការកាត់សន្លឹកដែលមានទំហំដែលបានផ្តល់ឱ្យឱ្យទៅជាចន្លោះរាងចតុកោណ។ ភារកិច្ចនេះមានដូចខាងក្រោម: វិមាត្រនៃការ៉េទំហំនៃសន្លឹកត្រូវបានគេដឹង។ វាត្រូវបានទាមទារដើម្បីដាក់ការ៉េដែលបានផ្តល់ឱ្យនៅក្នុងសន្លឹកដោយមិនត្រួតលើគ្នាដើម្បីឱ្យវាអាចធ្វើទៅបានដើម្បីកាត់សន្លឹកជាមួយនឹង guillotine មួយ។ ការកាត់ Guillotine ត្រូវបានគេយល់ថាជាការកាត់ ដែលត្រូវបានអនុវត្តដោយលំដាប់នៃការកាត់ស្របទៅនឹងគែមនៃសម្ភារៈ។ លើសពីនេះ ការ៉េទាំងនេះត្រូវតែត្រូវបានខ្ចប់ជារាងពងក្រពើដោយមិនបង្វិល ពោលគឺសម្រាប់ធាតុដែលបានជ្រើសរើសនីមួយៗនៃប្រភេទ ចំហៀងដែលមានកម្ពស់ត្រូវតែស្របទៅនឹងផ្នែកម្ខាងនៃសន្លឹកដែលមានកម្ពស់។ ហ. យើងនឹងពិចារណាបញ្ហានៃការវេចខ្ចប់ការ៉េដែលមានទំហំខុសៗគ្នាទៅជាចតុកោណ។ ចូរដោះស្រាយបញ្ហានេះដោយប្រើក្បួនដោះស្រាយជាក់លាក់មួយ។ វាត្រូវបានផ្អែកលើនីតិវិធី recursive ដំណើរការក្បួនដោះស្រាយសាខានិងចង (ដែលយើងនឹងពិនិត្យមើលផងដែរ) ម្តងហើយម្តងទៀតជាមួយនឹងការបញ្ចូលផ្សេងគ្នាដើម្បីកំណត់តម្លៃល្អបំផុតនៃដំណោះស្រាយ។

2. គោលបំណងនៃគម្រោង

គោលបំណងនៃការងារនេះគឺដើម្បីសិក្សា និងអនុវត្តក្បួនដោះស្រាយដែលមានសមត្ថភាពស្វែងរកដំណោះស្រាយសម្រាប់ការវេចខ្ចប់ការ៉េទៅជាចតុកោណ។ បញ្ហាដែលកំពុងពិចារណាត្រូវបានប្រើប្រាស់យ៉ាងទូលំទូលាយនៅក្នុងឧស្សាហកម្មផ្សេងៗ៖ វិស្វកម្មមេកានិច ការងារឈើ ឧស្សាហកម្មធុនស្រាល និងសំណង់។

វាចាំបាច់ក្នុងការអនុវត្តលទ្ធភាពនៃការបង្ហាញលទ្ធផលដែលទទួលបានក្នុងទម្រង់ជាការ៉េនៃទំហំផ្សេងៗដែលមានចារឹកក្នុងចតុកោណកែង និងព័ត៌មានបន្ថែមដែលត្រូវគ្នាដែលទាមទារដោយអ្នកប្រើប្រាស់។ ឧទាហរណ៍ដូចជា៖ ពេលវេលាដំណើរការ algorithm ព័ត៌មានអំពីបញ្ហាផ្សេងៗ។ល។

3. តម្រូវការទូទៅ

1) កំណត់វិមាត្រនៃសន្លឹក - ចតុកោណកែង (ទទឹងនិងកំពស់) ដោយដៃដែលការ៉េនឹងត្រូវបានវេចខ្ចប់។

2) ការបញ្ចូលដោយដៃនៃទំហំការ៉េ (ពួកគេអាចដូចគ្នាឬខុសគ្នា);

3) ការពិនិត្យឡើងវិញដោយមើលឃើញនៃលទ្ធផលនៃការប្រតិបត្តិក្បួនដោះស្រាយ (ជាមួយនឹងលទ្ធផលនៃព័ត៌មានពាក់ព័ន្ធ: ពេលវេលាប្រតិបត្តិនៃក្បួនដោះស្រាយ ចំនួនការ៉េនៃទំហំជាក់លាក់មួយដែលបានចារឹកក្នុងចតុកោណកែងមួយ);

4) ការរក្សាទុកព័ត៌មានអំពីការ៉េដែលបានបញ្ចូលរួចហើយទៅក្នុងឯកសារ។

4. ភាពពាក់ព័ន្ធនៃបញ្ហា

គោលដៅសំខាន់នៃប្រព័ន្ធដែលបានរចនាគឺការអនុលោមតាមក្បួនដោះស្រាយការវេចខ្ចប់ការ៉េជាមូលដ្ឋាន និងភាពងាយស្រួលនៃការប្រើប្រាស់ដោយអ្នកប្រើប្រាស់ចុងក្រោយ ការអត់ឱនចំពោះកំហុស។

ភារកិច្ចនិងមុខងារនៃប្រព័ន្ធដែលបានរចនាត្រូវតែគោរពតាមតម្រូវការ។

ក្បួនដោះស្រាយដែលបានស្នើឡើងក្នុងក្រដាសនេះអាចប្រើប្រាស់បានយ៉ាងមានប្រសិទ្ធភាពក្នុងការដោះស្រាយបញ្ហានៃការវេចខ្ចប់ការ៉េចូលទៅក្នុងផ្ទៃចតុកោណនៃវិមាត្រដែលបានផ្តល់ឱ្យ។ បញ្ហា​នេះ​មាន​ការ​អនុវត្ត​ជាក់ស្តែង​ជាច្រើន​នៅក្នុង​ឧស្សាហកម្ម​ទាំងនោះ​ដែល​ជា​ទម្លាប់​នៃ​ការ​កាត់​កញ្ចប់​ភារកិច្ច។ ក្បួនដោះស្រាយដែលបានពិចារណាអាចប្រើក្នុងការគណនាជាក់ស្តែង និងរួមបញ្ចូលក្នុងការរចនាស្វ័យប្រវត្តិ និងប្រព័ន្ធគ្រប់គ្រង។ វាក៏អាចនិយាយបានថាបញ្ហាគឺពាក់ព័ន្ធនៅពេលនេះ ដោយសារតែមានតំរូវការក្នុងការខ្ចប់ការ៉េទៅជាចតុកោណកែង ហើយតម្រូវការនេះនឹងមិនចេះចប់ទេ ដែលមានន័យថាបញ្ហានឹងតែងតែពាក់ព័ន្ធ។

បញ្ហាកាត់ខ្ចប់ កាន់កាប់កន្លែងសំខាន់មួយក្នុងការបង្កើនប្រសិទ្ធភាពឧបករណ៍ផ្សំទំនើប និងទាក់ទាញការចាប់អារម្មណ៍របស់អ្នកវិទ្យាសាស្ត្រជាច្រើន ទាំងនៅក្នុងប្រទេសរុស្ស៊ី និងនៅបរទេស។

ចំណាប់អារម្មណ៍លើបញ្ហានៃការវេចខ្ចប់ត្រូវបានពន្យល់ជាពិសេសដោយសារៈសំខាន់ជាក់ស្តែងដ៏អស្ចារ្យរបស់ពួកគេ។ តាមក្បួនមួយ កម្មវិធីកាត់កញ្ចប់គឺទាក់ទងទៅនឹងឧស្សាហកម្មដែលពឹងផ្អែកខ្លាំងលើសម្ភារៈ ដែលកត្តាចម្បងមួយសម្រាប់កាត់បន្ថយថ្លៃដើមនៃផលិតផលដែលផលិតគឺការប្រើប្រាស់ធនធានប្រកបដោយហេតុផល។

5. ប្រព័ន្ធកាត់ដែលមានស្រាប់។

មានផលិតផលផ្នែកទន់ជាច្រើនសម្រាប់កាត់សម្ភារៈសន្លឹក ដូចជា ORION, ASTRA CUTTING, TEHTRAN។ សូមពិចារណាមួយក្នុងចំណោមពួកគេនៅលើឧទាហរណ៍នៃ TEHTRAN ។

សម្រាប់សហគ្រាសដែលប្រើប្រាស់ម៉ាស៊ីនកាត់កំដៅ ការណែនាំអំពីបច្ចេកវិទ្យាព័ត៌មានទំនើបគឺជាកិច្ចការបន្ទាន់បំផុតមួយ។ វាច្បាស់ណាស់ថាការកាត់បន្ថយពេលវេលាសម្រាប់ការរៀបចំកម្មវិធីកាត់ ការដាក់ផ្នែកដ៏ល្អប្រសើរនៅលើសន្លឹក និងការប្រើប្រាស់សម្ភារៈទាបនឹងប៉ះពាល់ដល់ថ្លៃដើម និងគុណភាពនៃផលិតផលយ៉ាងច្បាស់លាស់។

ផលិតផលសូហ្វវែរថ្មី។ Techtran / កាត់បំពេញបន្ទាត់នៃកម្មវិធីរបស់គ្រួសារ Techtranនិងត្រូវបានបម្រុងទុកសម្រាប់ការរចនាកម្មវិធីសម្រាប់កាត់សម្ភារៈសន្លឹក។ សមត្ថភាពនៃប្រព័ន្ធ CAM ត្រូវបានរួមបញ្ចូលគ្នានៅទីនេះជាមួយនឹងមុខងារនៃការរៀបចំដំណើរការផលិតកម្ម។ វិធីសាស្រ្តនៃដំណោះស្រាយដែលបានប្រើនៅក្នុងកម្មវិធីសង្ខេបបទពិសោធន៍នៃសហគ្រាសមួយចំនួនដែលដំណើរការម៉ាស៊ីនកាត់កំដៅ។ ភារកិច្ចគឺត្រូវរៀបចំផ្នែកនៅលើសន្លឹកឱ្យបានលឿនតាមវិធីដ៏ល្អប្រសើរ និងទទួលបានកម្មវិធីត្រួតពិនិត្យសម្រាប់កាត់ផ្នែកទាំងនេះដោយយោងតាមកិច្ចការកាត់ដែលមានឈ្មោះនៃផ្នែកដែលបានជ្រើសរើស និងបរិមាណរបស់វាសម្រាប់ធាតុនីមួយៗ។ សន្លឹកកាកសំណល់អាជីវកម្មដែលនៅសេសសល់បន្ទាប់ពីការងារគួរតែត្រូវបានកត់ត្រានៅក្នុងប្រព័ន្ធទិន្នន័យសម្រាប់ការប្រើប្រាស់បន្ថែមទៀត។

6. ទម្រង់បែបបទនៃបញ្ហា និងការអភិវឌ្ឍន៍គំរូគណិតវិទ្យា

យើងបង្ហាញគំរូគណិតវិទ្យានៃបញ្ហា ដោយធ្វើតាមការងារ។

ក្បួនដោះស្រាយសាខានិងចងគឺផ្អែកលើគំរូកម្មវិធីលីនេអ៊ែរចំនួនគត់ (ILP) ។ សម្រាប់ជាប្រយោជន៍នៃភាពសាមញ្ញក្នុងទម្រង់នេះ យើងសន្មត់ថាធាតុនីមួយៗគឺខុសគ្នា ពោលគឺសម្រាប់ប្រភេទនីមួយៗ។ jចតុកោណកែង យើងកំណត់ធាតុដូចគ្នាបេះបិទ ដែលមានទទឹង កម្ពស់ និងទទួលបាន។ អនុញ្ញាតឱ្យ (1) ជាចំនួនសរុបនៃធាតុ។ សម្រាប់ធាតុនីមួយៗ kយើងណែនាំអថេរគោលពីរដែលយកតម្លៃ 1 ប្រសិនបើ និងលុះត្រាតែធាតុ kរួមបញ្ចូលនៅក្នុងដំណោះស្រាយល្អបំផុត។ គំរូ ILP សម្រាប់បញ្ហា knapsack ពីរវិមាត្រទូទៅមានដូចខាងក្រោម៖

កន្លែង៖ - វិមាត្រនៃការ៉េចារឹក,

វិមាត្រនៃចតុកោណខ្លួនឯង,

យូ- ព្រំដែនខាងលើណាមួយលើតម្លៃនៃដំណោះស្រាយដ៏ល្អប្រសើរ និង គតំណាង​ឱ្យ​សំណុំ​នៃ​សំណុំ​រង​ទាំង​អស់​នៃ​ធាតុ​ដែល​មិន​អាច​ត្រូវ​បាន​ខ្ចប់ guillotine ទៅ​ក្នុង​សន្លឹក​មួយ។ សម្រាប់តម្លៃកម្រិត យូយើងប្រើ នោះគឺជាតម្លៃនៃដំណោះស្រាយដ៏ប្រសើរបំផុតសម្រាប់បញ្ហា knapsack ពីរវិមាត្រដែលត្រូវគ្នាទៅនឹងភាពសាមញ្ញយោងទៅតាមឧបសគ្គ guillotine ត្រូវបានលុបចោល។ ចំណាំថាការរឹតបន្តឹង (3) និង (4) គឺមិនអាចខ្វះបាន ប៉ុន្តែត្រូវបានបន្ថែមទៅទម្រង់បែបបទដើម្បីពង្រឹងវា។ ក្បួនដោះស្រាយរបស់យើងដោះស្រាយបញ្ហាសាមញ្ញដែលឧបសគ្គ (5) ត្រូវបានលុបចោល ហើយថាតើដំណោះស្រាយបច្ចុប្បន្នត្រឹមត្រូវឬអត់ត្រូវបានពិនិត្យដោយការដោះស្រាយបញ្ហាបំបែកខាងក្រោម៖ តើធាតុទាំងអស់មកពី សមនឹងសន្លឹកជាមួយនឹងវិធីសាស្រ្ត guillotine? ប្រសិនបើចំលើយគឺវិជ្ជមាន នោះដំណោះស្រាយដ៏ប្រសើរបំផុតនៃបញ្ហា knapsack ពីរវិមាត្រទូទៅត្រូវបានរកឃើញ។ បើមិនដូច្នោះទេ ការរឹតបន្តឹងថ្មីត្រូវបានរកឃើញ ហើយដំណើរការត្រូវបានធ្វើម្តងទៀត។

វិធីសាស្រ្តនេះគឺស្រដៀងគ្នាទៅនឹងអ្វីដែលបានស្នើឡើងដោយ Caprara និង Monasi សម្រាប់ដំណោះស្រាយពិតប្រាកដនៃបញ្ហា knapsack 2D និងយោងទៅតាម Piesinger និង Sigard សម្រាប់ការដោះស្រាយបញ្ហា 2D knapsack ទូទៅដោយខ្លួនឯង។ កាន់តែច្បាស់ជាងនេះទៅទៀត គំរូ (2)-(6) ត្រូវបានដោះស្រាយដោយសាខាឯកទេស និងវិធីចងភ្ជាប់ដែលធាតុត្រូវបានបញ្ជា។ ព្រំដែនខាងលើត្រូវបានទទួលពីការបន្ធូរបន្ថយ LP នៃបញ្ហា (2)-(3) ដោយប្រើ Martello និង Toth ខាងលើ។ ការឆ្លងកាត់បញ្ច្រាសកើតឡើងនៅពេលណាដែលព្រំដែនខាងលើមិនលើសពីដំណោះស្រាយបច្ចុប្បន្ន ឬនៅពេលដែលឧបសគ្គមួយចំនួន (3)-(5) ត្រូវបានរំលោភបំពាន។

នៅក្នុងបញ្ហាទី 2-6 វាមិនត្រូវបានគេយកទៅក្នុងគណនីដែលថាការកាត់គឺ guillotine ។ ដោយពិចារណាលើលក្ខខណ្ឌទាំងអស់ យើងពិចារណាវិធីសាស្ត្រដំណោះស្រាយដែលកើតឡើងដដែលៗ។

7. វិធីសាស្រ្តនៃដំណោះស្រាយ

នៅក្នុងផ្នែករងនេះ យើងពិចារណាអំពីនីតិវិធីដែលប្រើឡើងវិញសម្រាប់ការរាប់បញ្ចូលការវេចខ្ចប់ guillotine ពីរវិមាត្រ។ នៅក្នុងនីតិវិធីមួយហៅថា recursive យើងបង្ហាញពីការរៀបចំត្រឹមត្រូវនីមួយៗនៃសំណុំរងនៃធាតុនៅលើស្លឹកជាការវេចខ្ចប់ត្រឹមត្រូវ។ ការវេចខ្ចប់ត្រឹមត្រូវនីមួយៗអាចត្រូវបានតំណាងថាជាវ៉ិចទ័រចំនួនគត់មិនអវិជ្ជមាន ដែលសំរបសំរួលនីមួយៗ តំណាងឱ្យចំនួនធាតុនៃប្រភេទនៅក្នុងកញ្ចប់។ សម្គាល់ថាជា ប្រាក់ចំណេញវេចខ្ចប់។ យើងនិយាយថាការវេចខ្ចប់ដែលអាចអនុញ្ញាតបានគឺអតិបរិមា ប្រសិនបើមិនមានធាតុបន្ថែមទៀតអាចត្រូវបានខ្ចប់ចូលទៅក្នុងសន្លឹក ពោលគឺការវេចខ្ចប់ វាប្រែថាមិនអាចទៅរួចសម្រាប់ប្រភេទធាតុទាំងអស់ ដូច្នេះ . សម្រាប់កញ្ចប់ត្រឹមត្រូវចំនួនពីរ និង យើងកំណត់ការវេចខ្ចប់ថ្មីដូចខាងក្រោមៈ , .

នីតិវិធី recursive implicit enumerate packing valids ទាំងអស់ ដោយការបែងចែកសន្លឹកឡើងវិញជាពីរផ្នែកដោយវិធីកាត់ guillotine (ផ្ដេក ឬបញ្ឈរ) ។ នីតិវិធី​ត្រូវ​ចំណាយ​ពេល​ជា​ការ​បញ្ចូល​ប៉ារ៉ាម៉ែត្រ ដែល​ជា​ការ​កំណត់​ទាប​លើ​ប្រាក់​ចំណេញ​នៃ​ការ​វេចខ្ចប់​ដែល​អាច​ទទួល​យក​បាន (guillotine)។

ដូចដែលបានកត់សម្គាល់ដោយ Christodes និង Whitlog សម្រាប់បញ្ហាវេចខ្ចប់ពីរវិមាត្រមានដំណោះស្រាយដ៏ល្អប្រសើរដែលត្រូវនឹងលំនាំធម្មតា នោះគឺជាដំណោះស្រាយដែលសម្រាប់ធាតុវេចខ្ចប់ណាមួយ ផ្នែកខាងឆ្វេងរបស់វានៅជាប់នឹងផ្នែកខាងស្តាំនៃផ្នែកផ្សេងទៀត។ ធាតុឬផ្នែកខាងស្តាំនៃសន្លឹក។ នេះមានន័យថាយើងអាចពិចារណាបានតែការកាត់បញ្ឈរប៉ុណ្ណោះ ដោយកូអរដោណេ ដែលអាចទទួលបានជាការរួមបញ្ចូលគ្នានៃទទឹងធាតុ ពោលគឺដែលជាកម្មសិទ្ធិរបស់សំណុំ៖

នៅក្នុងវិធីស្រដៀងគ្នានេះយើងពិចារណាតែផ្នែកផ្ដេក, តាមបណ្តោយកូអរដោណេ ជាកម្មសិទ្ធិរបស់សំណុំដូចខាងក្រោម:

យើងសន្មត់ថាធាតុនៃសំណុំទាំងពីរ និងត្រូវបានតម្រៀបតាមលំដាប់ឡើង និងសំណុំ និង .

ដែលបានផ្តល់ឱ្យ និងកម្រិតនៃការសម្រេចចិត្ត អនុញ្ញាតឱ្យជាសំណុំនៃកញ្ចប់ដែលអាចធ្វើទៅបាន (អនុញ្ញាត) នៃធាតុដែលបានផ្តល់ឱ្យទៅជាសន្លឹកទំហំ ដែលអាចផលិត (រួមជាមួយនឹងធាតុដែលនៅសល់ និងសន្លឹក) ប្រាក់ចំណេញធំជាង ឬស្មើនឹង . សម្រាប់ការវេចខ្ចប់ដែលពេញចិត្តចំនួនពីរដែលបានផ្តល់ឱ្យ និង យើងបញ្ជាក់ជាផ្លូវការដោយផលបូកគូនៃការវេចខ្ចប់ក្នុងសំណុំ និង៖

វិចារណញាណ គឺជាសំណុំនៃការវេចខ្ចប់ដែលអាចទទួលបានដោយការរួមបញ្ចូលការវេចខ្ចប់ណាមួយជាមួយនឹងការវេចខ្ចប់ណាមួយ ដោយមិនគិតពីទំហំនៃសំណុំ និង . វាច្បាស់ណាស់ថានៅពេលដែលសំណុំត្រូវបានកំណត់យើងអាចរកឃើញសំណុំដែលមានលក្ខខណ្ឌថាធាតុទាំងអស់ (រៀងគ្នា) ជាកម្មសិទ្ធិរបស់សំណុំដែលបានបញ្ជាទិញ (រៀងគ្នា) ។ តាមរបៀបស្រដៀងគ្នា ការស្គាល់សំណុំមួយអនុញ្ញាតឱ្យយើងកំណត់សំណុំ។ ជាការពិត វាគ្រប់គ្រាន់ក្នុងការកត់សម្គាល់ថាកញ្ចប់នីមួយៗ ដែលអាចបង្កើតផលចំណេញយ៉ាងហោចណាស់ស្មើនឹង ក្នុងចតុកោណកែង អាចទទួលបានជាផលបូកនៃកញ្ចប់ដែលអាចអនុញ្ញាតបានពីរដែលបានកំណត់សម្រាប់ចតុកោណកែងតូចជាង។ ជាផ្លូវការ៖ គ្រប់ទីកន្លែង និង សម្រាប់ខ្លះ ឬ និង សម្រាប់មួយចំនួន។ ដូច្នេះ ការដឹង និងសម្រាប់គ្នា និង យើងអាចទទួលបានយ៉ាងងាយស្រួល (បង្កើត) ក្នុងវិធីដែលកើតឡើងវិញ។

ក្បួនដោះស្រាយជាមូលដ្ឋានអាចត្រូវបានកែលម្អដូចខាងក្រោម។ សម្រាប់កញ្ចប់នីមួយៗនៅលើសន្លឹកទទឹង និងកម្ពស់ ព្រំដែនខាងលើនិយាយថា ដើម្បីទទួលបានផលចំណេញអតិបរមា អាចទទួលបាននៅពេលដែលផ្ទៃដីដែលនៅសល់ត្រូវបានគណនា។ ដល់ទីបញ្ចប់នេះ សូមពិចារណាឧទាហរណ៍នៃកាបូបស្ពាយដែលមានសមត្ថភាព ប្រភេទនៃធាតុដែលអាចធ្វើទៅបានក្នុងច្បាប់ចម្លង ដែលនីមួយៗមានប្រាក់ចំណេញ និងទម្ងន់។ ដំណោះស្រាយដ៏ល្អប្រសើរពីករណីនេះ ឬការចងខាងលើណាមួយលើតម្លៃនេះ ផ្តល់នូវចំណងខាងលើលើប្រាក់ចំណេញអតិបរមាដែលអាចទទួលបានដោយការវេចខ្ចប់ធាតុដែលនៅសល់ទៅក្នុងសន្លឹកដែលនៅសល់។ វាច្បាស់ណាស់ថាធាតុទាំងអស់បែបនេះ អាច​ត្រូវ​បាន​យក​ចេញ​ពី​សំណុំ​ព្រោះ​ពួក​គេ​មិន​អាច​នាំ​ទៅ​រក​ដំណោះ​ស្រាយ​ដែល​អាច​ធ្វើ​ទៅ​បាន​ដែល​មាន​ប្រាក់​ចំណេញ​ច្រើន​ជាង . នៅក្នុងការអនុវត្តរបស់យើង យើងគណនាតម្លៃនៃចំណងខាងលើលើដំណោះស្រាយដ៏ល្អប្រសើរនៃករណី (មួយវិមាត្រ) នៃបញ្ហា knapsack (សូមមើល )។ តម្លៃនៃព្រំដែនខាងលើ និងទទួលបានដោយ Haifi និងតម្លៃដូចគ្នាដែលស្នើឡើងដោយ Yang-Gun និង Kang សម្រាប់បញ្ហា knapsack ពីរវិមាត្រ (orthogonal) ដោយគ្មានដែនកំណត់ យើងប្រើអប្បបរមានៃតម្លៃទាំងនេះជាផ្នែកខាងលើ។ ចង។

លើសពីនេះទៀត ចំណាំថាទទឹង និងកម្ពស់នៃសន្លឹកអាចត្រូវបានកាត់បន្ថយទៅ និង រៀងគ្នា ដែលបណ្តាលឱ្យមានថាមពល knapsack ទាបជាងនៅពេលដោះស្រាយបញ្ហានៃការបន្ធូរ knapsack ដូច្នេះព្រំដែនខាងលើត្រឹមត្រូវជាង។ ជាចុងក្រោយ សូមចំណាំថាមានតែការវេចខ្ចប់អតិបរមាដែលអាចអនុញ្ញាតបានប៉ុណ្ណោះដែលត្រូវតែរក្សាទុកសម្រាប់ឈុតនីមួយៗ ហើយធាតុដែលមិនមែនជាអតិបរមាអាចត្រូវបានគេមិនអើពើ។ វាកាត់បន្ថយចំនួនធាតុនៅក្នុង ដូច្នេះតម្រូវការនៃការចងចាំ និងពេលវេលាគណនានៃក្បួនដោះស្រាយ។

8. ទិន្នន័យបញ្ចូលនិងទិន្នផលនៃប្រព័ន្ធ

បញ្ចូល​ទិន្នន័យ:

1. ទទឹងនៃសន្លឹកចតុកោណកែង;

2. កម្ពស់នៃសន្លឹកចតុកោណកែង;

3. ទំហំនៃការ៉េ;

លទ្ធផល៖

5. ចតុកោណដែលមានទីតាំងនៅលើអេក្រង់ម៉ូនីទ័រ;

6. ឯកសារអត្ថបទដែលមានព័ត៌មានអំពីសិលាចារឹកចតុកោណកែង;

7. ព័ត៌មានបន្ថែមអំពីការសមចតុកោណក្នុងទម្រង់នៃសារផ្សេងៗនៅលើអេក្រង់។

៨.៥. ការអភិវឌ្ឍន៍ចំណុចប្រទាក់អ្នកប្រើ

វាត្រូវបានណែនាំឱ្យធ្វើឱ្យចំណុចប្រទាក់អ្នកប្រើជាទម្រង់ក្រាហ្វិកព្រោះវាងាយស្រួលបំផុតសម្រាប់ការប្រើប្រាស់។

ទម្រង់បញ្ចូលទិន្នន័យ និងលទ្ធផល

រូបភាពទី 1. ចំណុចប្រទាក់អ្នកប្រើ

ដំបូងយើងបញ្ចូលទទឹងនៃចតុកោណកែង ចុច Enter កម្ពស់ - បញ្ចូល ហើយបញ្ចូលទំហំនៃការ៉េឧទាហរណ៍ 23 - បញ្ចូល 45 - បញ្ចូល។ នៅកន្លែងដែលគម្រោងត្រូវបានរក្សាទុក .png ដែលអ្នកអាចមើលឃើញការវេចខ្ចប់ការ៉េ។

បង្អួចដូចគ្នាបង្ហាញព័ត៌មានអំពីចំនួនការ៉េនៃទំហំជាក់លាក់។ ចុច 0 ហើយមើលព័ត៌មានអំពីពេលវេលានៃការបំពេញផ្ទៃចតុកោណជាមួយនឹងការ៉េ។

បន្ទាប់ពីសកម្មភាពទាំងអស់រួចរាល់ យើងទទួលបាន៖

រូបភាពទី 2. លទ្ធផលនៃកម្មវិធី

និងកញ្ចប់ខ្លួនឯង៖

រូបភាពទី 3. ការវេចខ្ចប់ការ៉េចូលទៅក្នុងចតុកោណ

តារាងទី 1 ។

លទ្ធផលជាលេខនៃកម្មវិធី

	ទំហំចតុកោណ	ចំនួនការ៉េប៉ាន់ស្មាន	ចំនួនសរុបនៃការ៉េ

សេចក្តីសន្និដ្ឋាន៖ កាលណាការ៉េកាន់តែច្រើន ពេលវេលាប្រតិបត្តិក្បួនកាន់តែយូរ។

9. សេចក្តីសន្និដ្ឋាន

ដោយអនុលោមតាមគោលបំណងនៃការសិក្សា កិច្ចការខាងក្រោមត្រូវបានកំណត់ និងអនុវត្ត៖

1. ការបង្កើតបញ្ហានៃការវេចខ្ចប់ដែលកំពុងត្រូវបានពិចារណានៅក្នុងលក្ខខណ្ឌនៃការសរសេរកម្មវិធីគណិតវិទ្យា និងការវាយតម្លៃគុណភាពនៃវិធីសាស្រ្តសម្រាប់ដំណោះស្រាយរបស់ពួកគេ;

2. ក្បួនដោះស្រាយសម្រាប់ដោះស្រាយបញ្ហានៃការវេចខ្ចប់ការ៉េនៃទំហំផ្សេងៗទៅជាចតុកោណត្រូវបានបង្កើតឡើង និងស្រាវជ្រាវ។

3. ប្រសិទ្ធភាពនៃវិធីសាស្រ្តដែលបានបង្កើតត្រូវបានវិភាគដោយផ្អែកលើលទ្ធផលនៃការពិសោធន៍លេខ។

គន្ថនិទ្ទេស៖

1.Tekhtran / Cutting sheet material [ធនធានអេឡិចត្រូនិក] - របៀបចូលប្រើ។ - URL៖ http://9132222.ru/catalog/soft/techtran/textran.html (ចូលប្រើថ្ងៃទី 06/12/2014)។

2.Caprara A, Monaci M. លើបញ្ហា knapsack ពីរវិមាត្រ។ លិខិតស្រាវជ្រាវប្រតិបត្តិការ ឆ្នាំ ២០០៤; ៣២:៥–១៤។

3. Christofides N, Whitlock C. ក្បួនដោះស្រាយសម្រាប់បញ្ហាកាត់ពីរវិមាត្រ។ ប្រតិបត្តិការស្រាវជ្រាវ 1977; 25:30–44 ។

4. Hifi M. ការធ្វើឱ្យប្រសើរឡើងនៃក្បួនដោះស្រាយពិតប្រាកដរបស់ Viswanathan និង Bagchi សម្រាប់ភាគហ៊ុនកាត់ពីរវិមាត្រដែលមានការរឹតបន្តឹង។ កុំព្យូទ័រ និងប្រតិបត្តិការស្រាវជ្រាវ 1997; 24:727–36 ។

5. Martello S, Toth P. Knapsack បញ្ហា៖ ក្បួនដោះស្រាយ និងការអនុវត្តកុំព្យូទ័រ។ Chichester: John Wiley & Sons; ឆ្នាំ 1990 ។

6.Pisinger D, Sigurd M. ការប្រើប្រាស់បច្ចេកទេស decomposition និង constraint programming សម្រាប់ដោះស្រាយបញ្ហាវេចខ្ចប់ធុងពីរវិមាត្រ។ INFORMS Journal on Computing 2007; 19:36–51

៧.Young-Gun G, Kang MK ។ ចំណងខាងលើថ្មីសម្រាប់ការកាត់ និងវេចខ្ចប់ដែលមិនមានកម្រិត។ ទិនានុប្បវត្តិនៃសមាគមស្រាវជ្រាវប្រតិបត្តិការ 2002; 53: 587–91 ។