CN113298313A - Flexible job shop scheduling method and system based on genetic algorithm - Google Patents
Flexible job shop scheduling method and system based on genetic algorithm Download PDFInfo
- Publication number
- CN113298313A CN113298313A CN202110645518.0A CN202110645518A CN113298313A CN 113298313 A CN113298313 A CN 113298313A CN 202110645518 A CN202110645518 A CN 202110645518A CN 113298313 A CN113298313 A CN 113298313A
- Authority
- CN
- China
- Prior art keywords
- semi
- sequence
- finished product
- product
- scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 80
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 51
- 230000002068 genetic effect Effects 0.000 title claims abstract description 40
- 239000000047 product Substances 0.000 claims abstract description 127
- 239000011265 semifinished product Substances 0.000 claims abstract description 94
- 238000004519 manufacturing process Methods 0.000 claims abstract description 86
- 238000012545 processing Methods 0.000 claims abstract description 23
- 239000004615 ingredient Substances 0.000 claims description 23
- 238000013468 resource allocation Methods 0.000 claims description 19
- 238000003860 storage Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 12
- 238000012163 sequencing technique Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims description 4
- 238000012216 screening Methods 0.000 claims description 3
- 230000006855 networking Effects 0.000 claims 1
- 230000006872 improvement Effects 0.000 abstract description 3
- 238000004364 calculation method Methods 0.000 abstract description 2
- 238000005111 flow chemistry technique Methods 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 41
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 5
- 230000001174 ascending effect Effects 0.000 description 4
- 238000010923 batch production Methods 0.000 description 4
- 239000012634 fragment Substances 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000009826 distribution Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000012797 qualification Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 206010063385 Intellectualisation Diseases 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Evolutionary Biology (AREA)
- Development Economics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Genetics & Genomics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Physiology (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110645518.0A CN113298313A (en) | 2021-06-10 | 2021-06-10 | Flexible job shop scheduling method and system based on genetic algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110645518.0A CN113298313A (en) | 2021-06-10 | 2021-06-10 | Flexible job shop scheduling method and system based on genetic algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113298313A true CN113298313A (en) | 2021-08-24 |
Family
ID=77327795
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110645518.0A Withdrawn CN113298313A (en) | 2021-06-10 | 2021-06-10 | Flexible job shop scheduling method and system based on genetic algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113298313A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113743788A (en) * | 2021-09-06 | 2021-12-03 | 爱动超越人工智能科技(北京)有限责任公司 | Industrial vehicle scheduling method based on improved genetic algorithm |
CN114563994A (en) * | 2022-03-17 | 2022-05-31 | 昆明理工大学 | Optimized scheduling method for distributed production and assembly process of automobile parts |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103717007A (en) * | 2014-01-22 | 2014-04-09 | 哈尔滨工业大学 | Multiple-suction-nozzle chip mounter mounting process optimization method based on clustering analysis and genetic algorithm |
CN111047081A (en) * | 2019-11-28 | 2020-04-21 | 上海电机学院 | Manufacturing resource allocation optimization decision method for green production |
-
2021
- 2021-06-10 CN CN202110645518.0A patent/CN113298313A/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103717007A (en) * | 2014-01-22 | 2014-04-09 | 哈尔滨工业大学 | Multiple-suction-nozzle chip mounter mounting process optimization method based on clustering analysis and genetic algorithm |
CN111047081A (en) * | 2019-11-28 | 2020-04-21 | 上海电机学院 | Manufacturing resource allocation optimization decision method for green production |
Non-Patent Citations (4)
Title |
---|
徐智等: "基于遗传算法的一类带缓冲区的混合生产调度", 《控制理论与应用》 * |
李康顺等: "一种基于启发式演化算法的最优-最差蚂蚁系统", 《中南大学学报(自然科学版)》 * |
王凌等: "绿色车间调度优化研究进展", 《控制与决策》 * |
赵等: "冷轧薄板生产线组批调度模型与算法", 《计算机集成制造系统》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113743788A (en) * | 2021-09-06 | 2021-12-03 | 爱动超越人工智能科技(北京)有限责任公司 | Industrial vehicle scheduling method based on improved genetic algorithm |
CN114563994A (en) * | 2022-03-17 | 2022-05-31 | 昆明理工大学 | Optimized scheduling method for distributed production and assembly process of automobile parts |
CN114563994B (en) * | 2022-03-17 | 2024-03-26 | 昆明理工大学 | optimized scheduling method for distributed production and assembly processes of automobile parts |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yang et al. | Optimized flowshop scheduling of multiple production lines for precast production | |
Ma et al. | Optimized rescheduling of multiple production lines for flowshop production of reinforced precast concrete components | |
CN113705866B (en) | Scheduling optimization method and system based on resource-constrained project scheduling problem model | |
CN110046777B (en) | Continuous reconfiguration scheduling method and device for flexible job shop | |
CN109636011B (en) | Multi-shift planning and scheduling method based on improved variable neighborhood genetic algorithm | |
CN110058573B (en) | Huff and puff flexible intelligent assembly logistics path planning platform | |
CN110084405B (en) | Throughput flexible intelligent assembly logistics path planning method | |
CN111062535A (en) | Method and system for realizing dynamic scheduling of energetic material production process | |
CN113298313A (en) | Flexible job shop scheduling method and system based on genetic algorithm | |
CN111915410A (en) | Intelligent management and control system for high-dynamic production logistics process | |
CN109409763A (en) | A kind of dynamic test assignment dispatching method and dispatching platform based on Greedy grouping strategy | |
CN115600774A (en) | Multi-target production scheduling optimization method for assembly type building component production line | |
CN112990515A (en) | Workshop resource scheduling method based on heuristic optimization algorithm | |
CN115578023A (en) | Assembly workshop scheduling method, device, equipment and storage medium | |
CN115271130B (en) | Dynamic scheduling method and system for maintenance order of ship main power equipment | |
CN114862209A (en) | Transport capacity scheduling method and device, electronic equipment and storage medium | |
CN113128839A (en) | High-end equipment distributed manufacturing and multi-mode transportation oriented cooperative scheduling method | |
CN112116189A (en) | Production plan drafting support system | |
CN112884367B (en) | Multi-project collaborative scheduling method and system for equipment research and development with multi-skill employee constraint | |
CN117763943A (en) | Multi-stage production resource scheduling simulation optimization oriented algorithm configurable system | |
Schneider et al. | Benefits of digitalization for business processes in semiconductor manufacturing | |
CN115511292B (en) | Production scheduling method, system, intelligent terminal and storage medium | |
CN116451936A (en) | Scheduling method, system and storage medium based on genetic algorithm | |
CN113592288B (en) | Discharging plan scheduling method based on non-equivalent parallel machine model | |
Nearchou et al. | Multisite and multishift personnel planning with set-up costs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Chen Qi Inventor after: Chen Feng Inventor after: Yan Jin Inventor after: Yao Li Inventor before: Wang Kai Inventor before: Cai Lei Inventor before: Liu Xudong Inventor before: Yang Cong Inventor before: Chen Qi Inventor before: Chen Feng Inventor before: Qin Hu Inventor before: Luo Zhixing Inventor before: Wang Yilun Inventor before: Yan Jin Inventor before: Chen Bishao Inventor before: Yao Li |
|
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20210824 |