CN107423810B - 基于骆驼群算法的作业车间调度排产方法及系统 - Google Patents
基于骆驼群算法的作业车间调度排产方法及系统 Download PDFInfo
- Publication number
- CN107423810B CN107423810B CN201710676005.XA CN201710676005A CN107423810B CN 107423810 B CN107423810 B CN 107423810B CN 201710676005 A CN201710676005 A CN 201710676005A CN 107423810 B CN107423810 B CN 107423810B
- Authority
- CN
- China
- Prior art keywords
- camel
- work order
- humidity
- group
- time
- 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.)
- Active
Links
- 241000282836 Camelus dromedarius Species 0.000 title claims abstract description 196
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 69
- 238000000034 method Methods 0.000 title claims abstract description 45
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims abstract description 10
- 230000006870 function Effects 0.000 claims description 60
- 239000013598 vector Substances 0.000 claims description 28
- 238000004519 manufacturing process Methods 0.000 claims description 25
- 241000282832 Camelidae Species 0.000 claims description 12
- 238000003860 storage Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 description 10
- 238000010845 search algorithm Methods 0.000 description 3
- 241000287828 Gallus gallus Species 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 206010036590 Premature baby Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000004071 biological effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 244000144992 flock Species 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710676005.XA CN107423810B (zh) | 2017-08-09 | 2017-08-09 | 基于骆驼群算法的作业车间调度排产方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710676005.XA CN107423810B (zh) | 2017-08-09 | 2017-08-09 | 基于骆驼群算法的作业车间调度排产方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107423810A CN107423810A (zh) | 2017-12-01 |
CN107423810B true CN107423810B (zh) | 2020-05-29 |
Family
ID=60437697
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710676005.XA Active CN107423810B (zh) | 2017-08-09 | 2017-08-09 | 基于骆驼群算法的作业车间调度排产方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107423810B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108197839B (zh) * | 2018-02-11 | 2021-10-15 | 沈阳建筑大学 | 一种具有路由缓冲区的客车制造车间排产方法 |
CN110263156B (zh) * | 2019-05-22 | 2022-04-08 | 广东奥博信息产业股份有限公司 | 面向政企服务大数据的智能派单方法 |
CN115660388B (zh) * | 2022-12-27 | 2023-08-18 | 大方智造(天津)科技有限公司 | 一种基于工序约束的最早完工的作业计划排产方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101916404A (zh) * | 2010-08-06 | 2010-12-15 | 沈阳工业大学 | 一种装备制造过程多厂协同调度优化方法 |
CN104866898A (zh) * | 2015-05-22 | 2015-08-26 | 大连理工大学 | 一种基于协同混合人工鱼群模型的多目标柔性作业车间调度方法 |
CN106611231A (zh) * | 2016-01-08 | 2017-05-03 | 四川用联信息技术有限公司 | 一种混合粒子群禁忌搜索算法求解作业车间调度问题 |
-
2017
- 2017-08-09 CN CN201710676005.XA patent/CN107423810B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101916404A (zh) * | 2010-08-06 | 2010-12-15 | 沈阳工业大学 | 一种装备制造过程多厂协同调度优化方法 |
CN104866898A (zh) * | 2015-05-22 | 2015-08-26 | 大连理工大学 | 一种基于协同混合人工鱼群模型的多目标柔性作业车间调度方法 |
CN106611231A (zh) * | 2016-01-08 | 2017-05-03 | 四川用联信息技术有限公司 | 一种混合粒子群禁忌搜索算法求解作业车间调度问题 |
Non-Patent Citations (2)
Title |
---|
Camel Herds Algorithm: a New Swarm Intelligent Algorithm to Solve Optimization Problems;Prof. Dr. Ahmed T. Sadiq Al-Obaidi等;《International Journal on Perceptive and Cognitive Computing》;20170531;第3卷(第1期);第6-10页 * |
基于混合量子算法的柔性作业车间调度问题研究;焦璇;《中国博士学位论文全文数据库 信息科技辑》;20170315;I140-23 * |
Also Published As
Publication number | Publication date |
---|---|
CN107423810A (zh) | 2017-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107168267B (zh) | 基于改进粒子群与启发式策略的生产排产方法及系统 | |
US20180357610A1 (en) | Method and system for collaborative scheduling of production and transportation based on shuffled frog leaping and path relinking algorithms | |
CN110598941A (zh) | 一种基于仿生策略的粒子群优化制造系统双目标排产方法 | |
Guo et al. | Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach | |
CN107423810B (zh) | 基于骆驼群算法的作业车间调度排产方法及系统 | |
CN106228265B (zh) | 基于改进粒子群优化的总拖期运输计划调度方法 | |
CN105629927A (zh) | 一种基于混合遗传算法的mes生产计划排产方法 | |
Ak et al. | A guide for genetic algorithm based on parallel machine scheduling and flexible job-shop scheduling | |
CN110458326B (zh) | 一种分布式阻塞型流水线调度的混合群智能优化方法 | |
CN106610656A (zh) | 一种改进的布谷鸟搜索算法求解作业车间调度问题 | |
CN110928261A (zh) | 分布式异构流水车间的分布估计调度方法及系统 | |
CN115310794A (zh) | 人机协同装配线平衡方法及装置 | |
CN109445386A (zh) | 一种基于onba的云制造任务最短生产时间调度方法 | |
CN111798097B (zh) | 一种基于市场机制的自主移动机器人任务分配处理方法 | |
CN112434779A (zh) | 一种基于改进蚁群算法的紧耦合任务分配方法 | |
CN116700176A (zh) | 一种基于强化学习的分布式阻塞流水车间调度优化系统 | |
Grobler-Debska et al. | Idea of switching algebraic-logical models in flow-shop scheduling problem with defects | |
CN114386843A (zh) | 一种基于改进深度强化学习算法的柔性车间调度方法 | |
CN108181810B (zh) | 一种基于区间不确定性的鲁棒单机调度方法 | |
Laili et al. | DSAC-Configured Differential Evolution for Cloud–Edge–Device Collaborative Task Scheduling | |
Bożek et al. | Off-line and dynamic production scheduling-A comparative case study | |
Liang et al. | Improved nsga2 algorithm to solve multi-objective flexible job shop scheduling problem | |
CN114839930B (zh) | 一种用于分布式装配阻塞流水车间集成调度系统 | |
CN116300738A (zh) | 一种基于改进的元启发式算法的复杂车间调度优化器 | |
CN109784687A (zh) | 智慧云制造任务调度方法、可读存储介质和终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
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: Shao Peng Inventor after: Zhang Sichang Inventor after: Zhang Guodong Inventor after: Zhang Zhen Inventor after: Liu Yu Inventor after: Zhu Chunjian Inventor before: Zhang Sichang Inventor before: Zhang Guodong Inventor before: Zhang Zhen Inventor before: Liu Yu Inventor before: Zhu Chunjian |
|
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Zhang Guodong Inventor after: Zhang Sichang Inventor after: Shao Peng Inventor after: Zhang Zhen Inventor after: Liu Yu Inventor after: Zhu Chunjian Inventor before: Shao Peng Inventor before: Zhang Sichang Inventor before: Zhang Guodong Inventor before: Zhang Zhen Inventor before: Liu Yu Inventor before: Zhu Chunjian |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 250103 room 1-101, office building, 2269 development road, high tech Zone, Ji'nan, Shandong Patentee after: Shandong Wanteng Digital Technology Co.,Ltd. Address before: 250103 room 1-101, office building, 2269 development road, high tech Zone, Ji'nan, Shandong Patentee before: SHANDONG WANTENG ELECTRONIC TECHNOLOGY CO.,LTD. |