上海交通大学学报(自然版) ›› 2012, Vol. 46 ›› Issue (12): 2009-2013.
崔维伟1,陆志强2
收稿日期:
2012-04-20
出版日期:
2012-12-29
发布日期:
2012-12-29
基金资助:
国家自然科学基金资助项目(71171130),国家高技术研究发展计划(863)项目(2009AA043000-2009AA043001)
CUI Wei-Wei-1, LU Zhi-Qiang-2
Received:
2012-04-20
Online:
2012-12-29
Published:
2012-12-29
摘要: 针对单机系统,提出一种综合考虑生产调度和设备维护的联合决策模型.该模型利用目标规划的方法联合优化生产与维修部门各自的目标,决策工件的加工顺序和机器维护的方式.设计了遗传算法对模型进行优化求解,并与枚举算法相比较,证明其有效性.通过不同问题规模下联合决策与独立决策相比较的数据实验结果表明,所提出的决策模型表现优异,能有效解决生产调度与设备维护的集成优化问题.
中图分类号:
崔维伟1, 陆志强2. 单机系统的生产调度与预防性维护的集成优化[J]. 上海交通大学学报(自然版), 2012, 46(12): 2009-2013.
CUI Wei-Wei-1, LU Zhi-Qiang-2. Integrating Production Scheduling and Preventive Maintenance Planning for a Single Machine[J]. Journal of Shanghai Jiaotong University, 2012, 46(12): 2009-2013.
[1]Adiri I, Bruno J, Frostig E, et al. Single machine flowtime scheduling with a single breakdown [J].Acta Informatica, 1989, 26: 679696. [2]Sadfi C, Penz B, Rapine C, et al. An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints [J]. European Journal of Operational Research, 2005, 161: 310. [3]Lee C Y. Machine scheduling with an availability constraint [J]. Journal of Global Optimization, 1996, 9: 395416. [4]Qi X, Chen T, Tu F. Scheduling the maintenance on a single machine [J]. Journal of the Operational Research Society, 1999, 50: 10711078. [5]Graves G H, Lee C Y. Scheduling maintenance and semiresumable jobs on a single machine [J]. Naval Research Logistics, 1999, 46: 845863. [6]蒋志高,董明. 考虑维护且加工时间可变的单机调度问题研究[J]. 工业工程与管理,2011, 16(3): 6874. JIANG Zhigao, DONG Ming. Study on single machine problem with maintenance and variable processing time [J]. Industrial Engineering and Management, 2011, 16(3): 6874. [7]Lee C Y, Leon V J. Machine scheduling with a ratemodifying activity [J]. European Journal of Operational Research, 2001, 128: 119128. [8]方剑,席裕庚. 基于遗传算法的Job Shop 静态调度算法[J]. 上海交通大学学报, 1997, 31(3): 4952. FANG Jian, XI Yugeng. A geneticbased algorithm for static job shop scheduling [J]. Journal of Shanghai Jiaotong University, 1997, 31(3): 4952. |
[1] | 刘亚辉, 申兴旺, 顾星海, 彭涛, 鲍劲松, 张丹. 面向柔性作业车间动态调度的双系统强化学习方法[J]. 上海交通大学学报, 2022, 56(9): 1262-1275. |
[2] | 闫青, 鲁建厦, 江伟光, 邵益平, 汤洪涛, 李英德. 考虑双端口布局的紧致化仓储系统堆垛机路径优化[J]. 上海交通大学学报, 2022, 56(7): 858-867. |
[3] | 李林晏, 韩爽, 乔延辉, 李莉, 刘永前, 阎洁, 刘海东. 面向高比例新能源并网场景的风光-电动车协同调度方法[J]. 上海交通大学学报, 2022, 56(5): 554-563. |
[4] | 周天颜, 冯小恩, 范云锋, 董诗音, 李玉庆, 金慧中. 避免防空火力过剩的地面兵力防御部署优化模型[J]. 空天防御, 2022, 5(4): 19-23. |
[5] | 王箫剑, 洪君, 陈晶华, 李鸿光. 基于参数化建模和响应面优化的箱体减重研究[J]. 空天防御, 2022, 5(4): 60-66. |
[6] | 汤洪涛, 王丹南, 邵益平, 赵文彬, 江伟光, 陈青丰. 基于改进候鸟迁徙优化的多目标批量流混合流水车间调度[J]. 上海交通大学学报, 2022, 56(2): 201-213. |
[7] | 王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49. |
[8] | 袁振钦, 邹 科, 孙亚峰, 刘 刚, 屈 衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55. |
[9] | 王卓鑫, 赵海涛, 谢月涵, 任翰韬, 袁明清, 张博明, 陈吉安. 反向传播神经网络联合遗传算法对复合材料模量的预测[J]. 上海交通大学学报, 2022, 56(10): 1341-1348. |
[10] | 叶鸿庆, 苏华德, 郑美妹, 夏唐斌. 考虑双供应商的维护和备件订购联合决策优化[J]. 上海交通大学学报, 2022, 56(10): 1359-1367. |
[11] | 陆秋瑜, 于珍, 杨银国, 李力. 考虑源荷功率不确定性的海上风力发电多微网两阶段优化调度[J]. 上海交通大学学报, 2022, 56(10): 1308-1316. |
[12] | 陶海红, 闫莹菲. 一种基于GA-CNN的网络化雷达节点遴选算法[J]. 空天防御, 2022, 5(1): 1-5. |
[13] | 周宇泰, 徐岳, 李宇, 蒋国韬. 基于遗传算法的干扰态势下三维雷达网优化布站方法[J]. 空天防御, 2022, 5(1): 52-59. |
[14] | 王 娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31. |
[15] | 陈 欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36. |
阅读次数 | ||||||||||||||||||||||||||||||||||||||||||||||||||
全文 485
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
摘要 2979
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||