计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211100193-6.doi: 10.11896/jsjkx.211100193
黄鹏鹏, 赵春, 郭煜
HUANG Peng-peng, ZHAO Chun, GUO Yu
摘要: 针对急件订单的扰动,对生产系统的重调度问题进行了研究。首先,根据产品工艺及所用设备计算急件订单与原有虚拟单元的相似度。然后,将相似的急件订单插入现有单元,调整生产资源调度方案,安排其优先生产。为了减小重调度对生产系统的冲击,兼顾生产的高效性与稳定性,构建以完成所有任务订单总流程时间及产品工序次序扰动最小为目标的数学模型,设计一个遗传-蚁群算法,借助遗传算法求得较优解后,再利用蚁群算法的正反馈求解问题。最后,将实例代入所建模型,借助MATLAB编程求解。实验结果表明,该方法能够优化重调度的生产资源分配,保证企业生产的效率与稳定。
中图分类号:
[1]WEIRT,JEVAKUMAR V.A class of nonconvex functions and mathematical programming[J].Bulletin of the Australian Mathe-matical Society,1988,38(2):177-189. [2]YIN Y Q,CHENG T,WANG D J.Rescheduling on identicalparallel machines with machine disruptions to minimize total completion time[J].European Journal of Operational Research,2016,252(3):737-749. [3]WANG C,JIANG P Y.Manifold learning based rescheduling decision mechanism for recessive distur-bances in RFID-driven job shops[J].Journal of Intelligent Manufacturing,2018,29(7):1485-1500. [4]SALIDO M A,ESCAMILLA J,BARBER F,et al.Rescheduling in job-shop problems for sustainable manufacturing systems[J].Journal of Cleaner Production,2016,162(S). [5]LIU Z,ZHANG Z M,DU X J.Rescheduling Decision Method of Manufacturing Shop Based on Improved TOPSIS[J].Modular Machine Tool & Auto-matic Manufacturing Technique,2017(1):157-160. [6]WLTER J,MEHTA F D,RAO X.Aiding vehicle Schedulingand rescheduling using Machine Learning[J].International Journal of Transport Development and Integration,2020,4(4):308-320. [7]ZHANG G H,LU X X,HU Y F,et al.Machine break-down rescheduling of flexible job shop based on improved imperialist competitive algorithm[J].Journal of Computer Applications,2021,41(8):2242-2248. [8]XU L Y,CHENG Z,MI H,et al.Molding Machines Batch Rescheduling Optimization Based on Improved Variable Neighborhood Search[J].Jounal of Tongji University,2020,48(10):1460-1469. [9]CHEN T.Virtual Cellular Rescheduling Considering Lot Splitting under Interference of Emergency Orders[D].Zhenjiang:Jiangsu University of Science and Technology,2017. [10]HAN W M,CHEN T,GAO L L,et al.Virtual Cellular Rescheduling under Interference of Emergency Order[J].Operations Research and Management Science,2018,27(2):68-78. [11]YAN J G,XING L N,ZHANG Z S,et al.Dual Time Window Constrained Job-shop Scheduling Algorithm[J].Science Technology and Engineering,2016,16(26):85-92. [12]GUO Y,ZHU B,CHE Z Z,et al.Workshop Scheduling Prototype System Based on Improved Genetic Algorithm[J].Science Technology and Engineering,2020,20(5):1940-1946. [13]SONG M S,HUANG J,ZHANG S P,et al.The Research on the Dimensionless Criterion and Methods about the Design of Multi-index Orthogonal Experiment[J].Industrial Engineering and Management,2014,19(1):41-46. [14]OUYANG S,SHI Y L.A New Improved Entropy Method and Its Application in Power Quality Evaluation[J].Automation of Electric Power Systems,2013,37(21):156-159. [15]KESEN S E,DAS S K,GUNGR Z.A genetic algorithm based heuristic for scheduling of virtual manufacturing cells(VMCs)[J].Computers & Operations Research,2010,37(6):1148-1156. [16]QIAO Z,HERVE M,MANIER M.A modified shifting bottleneck heuristic and disjunctive graph for job shop scheduling problems with transportation constraints[J].International Journal of Production Research,2014,52(4):985-1002. |
[1] | 卢纯义, 于津, 余忠东, 丁双松, 张占龙, 裘科成. 基于改进灰狼算法优化SVR的混凝土中钢筋直径检测方法 Detection Method of Rebar in Concrete Diameter Based on Improved Grey Wolf Optimizer-based SVR 计算机科学, 2022, 49(11): 228-233. https://doi.org/10.11896/jsjkx.210800039 |
[2] | 汪建昌, 王硕, 李壮, 江华. 图着色问题禁忌搜索改进算法 Improved Algorithm for Tabu Search of Graph Coloring Problems 计算机科学, 2022, 49(11A): 211000128-5. https://doi.org/10.11896/jsjkx.211000128 |
[3] | 林宝玲, 贾日恒, 林飞龙, 郑忠龙, 李明禄. 基于预算时变的多臂赌博机模型 Multi-armed Bandit Model Based on Time-variant Budgets 计算机科学, 2022, 49(11A): 210800212-6. https://doi.org/10.11896/jsjkx.210800212 |
[4] | 陈莹, 黄佩萱, 陈锦萍, 王祖怡, 沈映珊, 樊小毛. 基于分层学习和差分进化的混合PSO算法求解车辆路径问题 Hybrid Particle Swarm Optimization Algorithm Based on Hierarchical Learning and Different Evolution for Solving Capacitated Vehicle Routing Problem 计算机科学, 2022, 49(11A): 210800271-7. https://doi.org/10.11896/jsjkx.210800271 |
[5] | 熊开放, 陈红梅, 王丽珍, 肖清. 空间co-location模式的主导特征挖掘 Mining Spatial co-location Pattern with Dominant Feature 计算机科学, 2022, 49(11A): 211000126-7. https://doi.org/10.11896/jsjkx.211000126 |
[6] | 董云薪, 林耿, 张清伟, 陈颖婷. 基于Apriori算法填充数据及改进相似度的推荐算法 Recommendation Algorithm Based on Apriori Algorithm and Improved Similarity 计算机科学, 2022, 49(11A): 211000005-5. https://doi.org/10.11896/jsjkx.211000005 |
[7] | 王昌晶, 丁希龙, 陈茜, 罗海梅, 左正康. 基于模型驱动的Web服务建模与三阶段模型转换方法 Web Service Modeling Based on Model-driven and Three-stage Model Transformation Method 计算机科学, 2022, 49(11A): 211100055-14. https://doi.org/10.11896/jsjkx.211100055 |
[8] | 马新宇, 姜春茂, 黄春梅. 基于三支聚类的云任务优化调度 Optimal Scheduling of Cloud Task Based on Three-way Clustering 计算机科学, 2022, 49(11A): 211100139-7. https://doi.org/10.11896/jsjkx.211100139 |
[9] | 潘登, 蔡梦云, 王振宇, 吕家亮. 阵列光幕测试系统目标识别方法 Testing System of Target Recognition Method of Array Screen 计算机科学, 2022, 49(11A): 211000109-4. https://doi.org/10.11896/jsjkx.211000109 |
[10] | 刘成汉, 何庆. 自适应分组融合改进算数优化算法及应用 Adaptive Grouping Fusion Improved Arithmetic Optimization Algorithm and Its Application 计算机科学, 2022, 49(10): 118-125. https://doi.org/10.11896/jsjkx.210800008 |
[11] | 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于分层抽样优化的面向异构客户端的联邦学习 Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients 计算机科学, 2022, 49(9): 183-193. https://doi.org/10.11896/jsjkx.220500263 |
[12] | 邵子灏, 杨世宇, 马国杰. 室内信息服务的基础——低成本定位技术研究综述 Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques 计算机科学, 2022, 49(9): 228-235. https://doi.org/10.11896/jsjkx.210900260 |
[13] | 张源, 康乐, 宫朝辉, 张志鸿. 基于Bi-LSTM的期货市场关联交易行为检测方法 Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM 计算机科学, 2022, 49(7): 31-39. https://doi.org/10.11896/jsjkx.210400304 |
[14] | 孙刚, 伍江江, 陈浩, 李军, 徐仕远. 一种基于切比雪夫距离的隐式偏好多目标进化算法 Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance 计算机科学, 2022, 49(6): 297-304. https://doi.org/10.11896/jsjkx.210500095 |
[15] | 王永, 崔源. 基于四边形最优圈内最短路径的旅行商问题割边方法 Cutting Edge Method for Traveling Salesman Problem Based on the Shortest Paths in Optimal Cycles of Quadrilaterals 计算机科学, 2022, 49(6A): 199-205. https://doi.org/10.11896/jsjkx.210400065 |
|