[1] FARIMANI F D,MASHHADI H R. Demand dispatch on dispatchable prosumer PEVs in a smart microgrid:A comprehensive framework[J]. International Transactions on Electrical Energy Systems,2020,7(9):1-32. [2] ZENG Aidong,HAO Sipeng,NING Jia,et al. Multiobjective optimized dispatching for integrated energy system based on hierarchical progressive parallel NSGA-II algorithm[J]. Mathematical Problems in Engineering,2020(6):6541782-6541804. [3] AN Y,CHEN X,ZHANG J,et al. A hybrid multi-objective evolutionary algorithm to integrate optimization of the production scheduling and imperfect cutting tool maintenance considering total energy consumption[J]. Journal of Cleaner Production,2020,268(9):121540-121549. [4] GONG G,CHIONG R,DENG Q,et al. A memetic algorithm for multi-objective distributed production scheduling:minimizing the makespan and total energy consumption[J]. Journal of Intelligent Manufacturing,2020,31(8):1-24. [5] GUPTA D,MARAVELIAS C T. Framework for studying online production scheduling under endogenous uncertainty[J]. Computers & Chemical Engineering,2020,135(6):106670.1-106670.12. [6] LETELIER O R,ESPINOZA D,GOYCOOLEA M,et al. Production scheduling for strategic open pit mine planning:A mixed-integer programming approach[J]. Operations Research,2020,68(5):1285-1304. [7] MITRAI I,DAOUTIDIS P. Decomposition of integrated scheduling and dynamic optimization problems using community detection[J]. Journal of Process Control,2020,90(6):63-74. [8] QIN T,DU Y,CHEN J H,et al. Combining mixed integer programming and constraint programming to solve the integrated scheduling problem of container handling operations of a single vessel[J]. European Journal of Operational Research,2020,285(3):884-901. [9] 谢志强.工件间有约束的复杂产品工序调度研究[D]. 哈尔滨:哈尔滨理工大学,2009. XIE Zhiqiang. Study on operation scheduling of complex product with constraint among Jobs[D]. Harbin:Harbin University of Science and Technology,2009. [10] 谢志强,辛宇,杨静. 基于逆序信号驱动的紧密衔接综合调度算法[J]. 计算机研究与发展,2013,50(8):1710-1721. XIE Zhiqiang,XIN Yu,YANG Jing. No wait integrated scheduling algorithm based on reversed order signal-driven[J]. Journal of Computer Research and Development,2013,50(8):1710-1721. [11] 谢志强,周含笑,桂忠艳,等.基于拟关键路径的二车间综合调度算法[J]. 计算机科学,2013,40(4):193-198. XIE Zhiqiang ZHOU Hanxiao,GUI Zhongyan,et al. Integrated scheduling algorithm of two workshops based on ACPM[J]. Computer Sceience,2013,40(4):193-198. [12] 谢志强,滕宇峥,杨静. 紧密衔接工序组联动的综合调度算法[J]. 自动化学报,2011,37(3):371-379. XIE Zhiqiang,TENG Yuzheng,YANG Jing. Integrated scheduling algorithm with no-wait constraint operation group[J]. Acta Automatica Sinica,2011,37(3):371-379. [13] 谢志强,张晓欢,高一龙,等. 考虑串行工序紧密度的择时综合调度算法[J]. 机械工程学报,2018,56(6):191-202. XIE Zhiqiang,ZHANG Xiaohuan,GAO Yilong,et al. Time-selective integrated scheduling algorithm considering the compactness of serial processes[J]. Journal of Mechanical Engineering,2018, 54(6):191-202. [14] 谢志强,杨静,杨光,等.可动态生成具有优先级工序集的动态Job-Shop调度算法[J]. 计算机学报,2008,31(3):502-508. XIE Zhiqiang,YANG Jing,YANG Guang. Dynamic Job-Shop scheduling algorithm with dynamic set of operation having priority[J]. Chinese Journal of Computers,2008,31(3):502-508. [15] 谢志强,杨静,周勇. 基于工序集的动态关键路径多产品制造调度算法[J]. 计算机学报,2011,34(2):406-412. XIE Zhiqiang,YANG Jing,ZHOU Yong,et al. Dynamic critical paths multi-product manufacturing scheduling algorithm based on operation set[J]. Chinese Journal of Computers,2011,34(2):406-412. [16] 谢志强,辛宇,杨静. 基于设备空闲事件驱动的综合调度算法[J]. 机械工程学报,2011(11):143-151. XIE Zhiqiang,XIN Yu,YANG Jing. Integrated Scheduling Algorithm Based on Event-driven by Machines' Idle[J]. Journal of Mechanical Engineering,2011(11):143-151. [17] 谢志强,辛宇,杨静. 可回退抢占的设备驱动综合调度算法[J]. 自动化学报,2011,37(11):1332-1343. XIE Zhiqaiang,XIN Yu,YANG Jing. Machine-driven integrated scheduling algorithm with rollback- preemptive[J]. Acta Automatica Sinica,2011,37(11):1332-1343. [18] ZHANG Xiaohuan,XIE Zhiqiang,XIN,Yu. Time-selective integrated scheduling algorithm with backtracking adaptation strategy[J].Expert Systems,2018,36(5):e12305.1-16. [19] JIA Zhaohong,HUO Siyun,LI Kai,et al. Integrated scheduling on parallel batch processing machines with non-identical capacities[J]. Engineering Optimization,2020,52(4):715-730. [20] FU Yaping,WANG Hongfeng,HUANG Min. Integrated scheduling for a distributed manufacturing system:A stochastic multi-objective model[J]. Enterprise Information Systems,2019(3):557-573. [21] GAREY M R,JOHNSON D S. Computers and intractability:A guide to the theory of NP-completeness[M]. New York:W.H.Free-man&Co.,1979. [22] 徐健锐,朱会娟. 云计算环境中面向DAG任务的多目标调度算法[J]. 计算机应用研究,2019,36(1):31-36. XU Jianrui,ZHU Huijuan. Multi-objective scheduling algorithm of DAG tasks in cloud computing[J]. Application Research of Computers,2019,36(1):31-36. [23] 闫旭,叶春明. 混合蝗虫优化算法求解作业车间调度问题[J]. 计算机工程与应用,2019,(6):257-264. YAN Xu,YE Chunming. Hybrid grasshopper optimization algorithm for Job-Shop scheduling problem[J]. Computer Engineering and Applications,2019,(6):257-264. [24] 裴莉榕. 考虑迁移双目标的多车间柔性综合调度算法研究[D]. 哈尔滨:哈尔滨理工大学,2019. PEI Lirong. Dissertation for the Master Degree in Engineering[D]. Harbin:Harbin University of Science and Technology,2019. [25] 朱光宇,徐文婕.考虑能耗与质量的机床构件生产线多目标柔性作业车间调度方法[J]. 控制与决策,2019,34(2):31-39. ZHU Guangyu,XU Wenjie. Multi-objective flexible job shop scheduling method for machine tool component production line considering energy consumption and quality[J]. Control and Decision,2019,34(2):31-39. [26] 刘昊霖,迟金龙,邓清勇,等. 基于自适应局部搜索的进化多目标稀疏重构方法[J]. 计算机研究与发展,2019(7):1420-1431. LIU Haolin,CHI Jinlong,DENG Qingyong,et al. Multi-objective evolutionary sparese recovery approach based on adaptive local search[J]. Journal of Computer Research and Development,2019(7):1420-1431. [27] DOWNEY R U,FELLOWS M R. Parameterized complexity[M]. New York:Springer,1999. [28] CHEN J. Parameterized computation and complexity:A new approach dealing with NP-hardness[J]. Journal of Computer Science and Technology,2005(20):18-37. [29] ROBERTSON N,SEYMOUR P D. Graph minors. I. Excluding a forest[J]. Journal of Combinatorial Theory,Series B,1983(35):39-61. [30] ROBERTSON N,SEYMOUR P D. Uraph Minors. II. Algorithmic aspects of tree width[J]. Journal of Algorithms,1986,7(3):309-322. [31] ROBERTSON N,SEYMOUR P D. Uraph Minors.III.Planar tree-width[J]. Journal of Combinatorial Theory,Series B,1984(36):49-64. [32] ROBERTSON N,SEYMOUR P D. Uraph Minors.IV. Planar tree-width[J]. Journal of Combinatorial Theory,Series B,1990(48):227-254. [33] ROBERTSON N,SEYMOUR P D. Graph minors. X. Obstructions to tree-decomposition[J]. Journal of Combinatorial Theory,Series B,1991(52):153-190. [34] ROBERTSON N,SEYMOUR P D. Graph minors. XXI. Graphs with unique linkages[J]. Journal of Combinatorial Theory,Series B,2009(99):583-616. [35] ROBERTSON N,SEYMOUR P D. Graph minors.XXIII.Nash Williams's immersion conjecture[J]. Journal of Combinatorial Thecrry,SeriesB,2010(100):181-205. [36] 高文宇,李绍华. 图的树分解及其算法应用研究进展[J].计算机科学,2012(3):14-18. GAO Wenyu,LI Shaohua. Tree decomposition and its applications in algorithms:Surver[J]. Computer Science,2012(3):14-18. [37] JERMYN A S. Efficient tree decomposition of high-rank tensors[J]. Journal of Computational Physics,2019(15):142-154. [38] CHEN Chongshuang,DOLLEVOETDE T,ZHAO Jun. One-block train formation in large-scale railway networks:An exact model and a tree-based decomposition algorithm[J]. Transportation Research Part B:Methodological,2018,118(11):1-30. [39] COURCELLE B. From tree-decompositions to clique-width terms[J]. Discrete Applied Mathematics,2018(30):125-144. [40] LI Bi,MOATAZ F Z,NISSE N. Minimum size tree-decompositions[J]. Discrete Applied Mathematics,2018(20):109-127. [41] LEITNER M,LJUBIC I,LUIPERSBECK M. Decomposition methods for the two-stage stochastic Steiner tree problem[J]. Computational Optimization and Applications,2018(4):713-752. [42] BONAMY M,BOUSQUET N. Recoloring graphs via tree decompositions[J]. European Journal of Combinatorics,2018(3):200-213. [43] XIE Zhiqiang,YANG Guang,TAN Guangyu. An algorithm of JSSP with dynamic collection of job with priority[C]//Proceedings of the International Technology and Innovation Conference 2006-Advanced Manufacturing Technologies. Hangzhou,China,2006:106-111. |