Scheduling risk hierarchical optimization method based on search space reduction and application
The invention belongs to the technical field of uncertain job shop scheduling control, and discloses a scheduling risk hierarchical optimization method based on search space reduction, comprising the following steps: step 1, setting a job shop scheduling risk optimization problem: initializing sched...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Patent |
| Sprache: | chi ; eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | CI TIEJUN HU GUOZHE YAN XUANRU WU ZIGAO |
| description | The invention belongs to the technical field of uncertain job shop scheduling control, and discloses a scheduling risk hierarchical optimization method based on search space reduction, comprising the following steps: step 1, setting a job shop scheduling risk optimization problem: initializing scheduling problem parameter information and equipment fault information; step 2, pre-optimizing the maximum completion time based on global equilibrium search; step 3, performing multi-target risk optimization based on a control strategy BS2; and step 4, improving inspiration based on a Pareto solution set of the control strategy BS1. According to the method, the pressure of the algorithm on deep search can be reduced; the search space of the strategy combination can be decomposed and reduced, and the breadth search capability of the algorithm is improved. According to the method, due to the fact that the optimization algorithm is controlled in the area with the potential optimal solution in a layered optimization mode |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN117726098A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN117726098A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN117726098A3</originalsourceid><addsrcrecordid>eNqNjDEKAjEQRdNYiHqH8QCCq-BqKYtiZaP9Ok5GM5hNQhIbT2928QBWnwfvv7G6XciwfltxT4iSXmCEI0YyQmjBhyydfDCLd9BxNl7DHRNrKJy49yAFJIZYIjRo6DRgCLYEep6q0QNt4tlvJ2p-PFyb04KDb3k4O85tc66qul5tlrvtfv2P8wUZ3z3x</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Scheduling risk hierarchical optimization method based on search space reduction and application</title><source>esp@cenet</source><creator>CI TIEJUN ; HU GUOZHE ; YAN XUANRU ; WU ZIGAO</creator><creatorcontrib>CI TIEJUN ; HU GUOZHE ; YAN XUANRU ; WU ZIGAO</creatorcontrib><description>The invention belongs to the technical field of uncertain job shop scheduling control, and discloses a scheduling risk hierarchical optimization method based on search space reduction, comprising the following steps: step 1, setting a job shop scheduling risk optimization problem: initializing scheduling problem parameter information and equipment fault information; step 2, pre-optimizing the maximum completion time based on global equilibrium search; step 3, performing multi-target risk optimization based on a control strategy BS2; and step 4, improving inspiration based on a Pareto solution set of the control strategy BS1. According to the method, the pressure of the algorithm on deep search can be reduced; the search space of the strategy combination can be decomposed and reduced, and the breadth search capability of the algorithm is improved. According to the method, due to the fact that the optimization algorithm is controlled in the area with the potential optimal solution in a layered optimization mode</description><language>chi ; eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS ; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</subject><creationdate>2024</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20240319&DB=EPODOC&CC=CN&NR=117726098A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,778,883,25551,76302</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20240319&DB=EPODOC&CC=CN&NR=117726098A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>CI TIEJUN</creatorcontrib><creatorcontrib>HU GUOZHE</creatorcontrib><creatorcontrib>YAN XUANRU</creatorcontrib><creatorcontrib>WU ZIGAO</creatorcontrib><title>Scheduling risk hierarchical optimization method based on search space reduction and application</title><description>The invention belongs to the technical field of uncertain job shop scheduling control, and discloses a scheduling risk hierarchical optimization method based on search space reduction, comprising the following steps: step 1, setting a job shop scheduling risk optimization problem: initializing scheduling problem parameter information and equipment fault information; step 2, pre-optimizing the maximum completion time based on global equilibrium search; step 3, performing multi-target risk optimization based on a control strategy BS2; and step 4, improving inspiration based on a Pareto solution set of the control strategy BS1. According to the method, the pressure of the algorithm on deep search can be reduced; the search space of the strategy combination can be decomposed and reduced, and the breadth search capability of the algorithm is improved. According to the method, due to the fact that the optimization algorithm is controlled in the area with the potential optimal solution in a layered optimization mode</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><subject>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2024</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNjDEKAjEQRdNYiHqH8QCCq-BqKYtiZaP9Ok5GM5hNQhIbT2928QBWnwfvv7G6XciwfltxT4iSXmCEI0YyQmjBhyydfDCLd9BxNl7DHRNrKJy49yAFJIZYIjRo6DRgCLYEep6q0QNt4tlvJ2p-PFyb04KDb3k4O85tc66qul5tlrvtfv2P8wUZ3z3x</recordid><startdate>20240319</startdate><enddate>20240319</enddate><creator>CI TIEJUN</creator><creator>HU GUOZHE</creator><creator>YAN XUANRU</creator><creator>WU ZIGAO</creator><scope>EVB</scope></search><sort><creationdate>20240319</creationdate><title>Scheduling risk hierarchical optimization method based on search space reduction and application</title><author>CI TIEJUN ; HU GUOZHE ; YAN XUANRU ; WU ZIGAO</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN117726098A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng</language><creationdate>2024</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><topic>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</topic><toplevel>online_resources</toplevel><creatorcontrib>CI TIEJUN</creatorcontrib><creatorcontrib>HU GUOZHE</creatorcontrib><creatorcontrib>YAN XUANRU</creatorcontrib><creatorcontrib>WU ZIGAO</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>CI TIEJUN</au><au>HU GUOZHE</au><au>YAN XUANRU</au><au>WU ZIGAO</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Scheduling risk hierarchical optimization method based on search space reduction and application</title><date>2024-03-19</date><risdate>2024</risdate><abstract>The invention belongs to the technical field of uncertain job shop scheduling control, and discloses a scheduling risk hierarchical optimization method based on search space reduction, comprising the following steps: step 1, setting a job shop scheduling risk optimization problem: initializing scheduling problem parameter information and equipment fault information; step 2, pre-optimizing the maximum completion time based on global equilibrium search; step 3, performing multi-target risk optimization based on a control strategy BS2; and step 4, improving inspiration based on a Pareto solution set of the control strategy BS1. According to the method, the pressure of the algorithm on deep search can be reduced; the search space of the strategy combination can be decomposed and reduced, and the breadth search capability of the algorithm is improved. According to the method, due to the fact that the optimization algorithm is controlled in the area with the potential optimal solution in a layered optimization mode</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | chi ; eng |
| recordid | cdi_epo_espacenet_CN117726098A |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES ELECTRIC DIGITAL DATA PROCESSING PHYSICS SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR |
| title | Scheduling risk hierarchical optimization method based on search space reduction and application |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T21%3A23%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=CI%20TIEJUN&rft.date=2024-03-19&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN117726098A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |