部分机器需要周期维护的混合型平行机调度问题的数学规划模型

详细信息    查看全文 | 推荐本文 |

英文篇名：Mathematical Programming Models for A Hybrid Parallel Machine Scheduling Problem with Periodic Maintenance for Some Machines 作者：张家宝 ; 许志军 英文作者：ZHANG Jia-bao;XU Zhi-jun;Zhongbei College,Nanjing Normal University;School of Science,East China University of Technology; 关键词：维护 ; 混合型平行机调度 ; 数学规划模型 英文关键词：maintenance;;hybrid parallel machine scheduling;;mathematical programming model 中文刊名：JMDB 英文刊名：Journal of Jiamusi University(Natural Science Edition) 机构：南京师范大学中北学院;东华理工大学理学院; 出版日期：2019-03-15 出版单位：佳木斯大学学报(自然科学版) 年：2019 期：v.37;No.159 基金：江西省教育厅科技计划项目(GJJ170446) 语种：中文; 页：JMDB201902041 页数：4 CN：02 ISSN：23-1434/T 分类号：155-157+176

摘要

对于部分机器需要周期维护,其余机器在所考虑的时间范围内一直可用的混合型平行机调度问题,分别采用基于机器拆分的建模思想和基于机器拼接的建模思想构建该调度问题的数学规划模型。
        Mathematical programming models are established by adopting the idea of machine splitting and the idea of machine splicing respectively for a hybrid parallel machine scheduling problem where some machines need periodic maintenance while the rest ones are always available in the time range under consideration.

引文

[1]Xu D,Qu M.Makespan minimization for two parallel machines scheduling with a periodic availability constraint:The preemptive offline version[C]The Third International Joint Conference on Computational Sciences and Optimization,vol.2.2010,177-181.
    [2]Xu D,Cheng Z,Yin Y,et al.Makespan minimization for two parallel machines scheduling with a periodic availability constraint[J].Computers&Operations Research,2009,36:1809-1812.
    [3]Xu D,Yang D-L.Makespan minimization for two parallel machines scheduling with a periodic availability constraint:Mathematical programming model,average-case analysis,and anomalies[J].Applied Mathematical Modelling,2013,37:7561-7567.
    [4]何杰.预防性维护下的混合型平行机调度问题研究[D].湖南大学,2016.
    [5]Liu M,Zheng F,Chu C,et al.Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint[J].Theoretical Computer Science,2011,412:5225-5231.
    [6]张家宝.考虑维护和可中断工件的混合型平行机调度问题研究[J].江西科学,2015,5:647-651,707.
    [7]徐德华.车间运行与维护的集成调度理论[M].武汉:武汉大学出版社,2015.