模糊置换流水车间调度的多目标模型

doi:10.12005/orms.2021.0243

运筹与管理 ›› 2021, Vol. 30 ›› Issue (8): 28-36.DOI: 10.12005/orms.2021.0243

模糊置换流水车间调度的多目标模型

陈可嘉, 段瑞明, 刘碧玉, 周晓敏

福州大学经济与管理学院,福建福州 350116

收稿日期:2019-09-28 出版日期:2021-08-25
作者简介:陈可嘉(1978-),男,福建福州人,教授、博士,研究方向为工业工程、系统工程;段瑞明(1992-),男,河南林州人,硕士研究生,研究方向为工业工程;刘碧玉(1981-),女,湖南祁阳人,副教授、博士,研究方向为生产运作管理;周晓敏(1988-),女,福建连城人,硕士研究生,研究方向为工业工程。
基金资助:
国家自然科学基金资助项目(71971064)

Multi-Objective Model for Fuzzy Permutation Flow Shop Scheduling

CHEN Ke-jia, DUAN Rui-ming, LIU Bi-yu, ZHOU Xiao-min

School of Economics and Management, Fuzhou University, Fuzhou 350116, China

Received:2019-09-28 Online:2021-08-25

摘要/Abstract

摘要： 为了求解同时考虑模糊加工时间和模糊交货期的多目标置换流水车间调度问题,提出一种模糊多目标调度模型。针对目标之一的最大化满意度,考虑决策者偏好,建立基于悲观准则的偏好满意度模型,并在此基础上,兼顾考虑可信度,对满意度模型进行改进;针对Pareto最优解的选取,引入模糊集理论和概率论,运用面积补偿法将最大模糊完工时间去模糊化,便于可行解之间进行比较。最后,采用随机系列算例以及典型算例进行优化计算,计算结果验证了模型的有效性。

关键词: 模糊置换流水车间调度, 悲观准则, 面积补偿法, 多目标优化

Abstract: A fuzzy multi-objective model is proposed for the permutation flow shop scheduling with fuzzy processing time and fuzzy due date. As to the objective of satisfaction maximization, a preference satisfaction schedule model is set up based on pessimistic criterion. Then the model is modified in consideration of possibility. To select Pareto optimal solutions, the fuzzy set theory and probability theory are introduced. The results of fuzzy makespan are dealt with defuzzication based on area compensation, which makes the comparison of Pareto solutions easier. Random examples and one typical example are selected to conduct optimized calculation. The numerical results show the effectiveness of the model.

Key words: fuzzy permutation flow shop scheduling, pessimistic criterion, area compensation, multi-objective optimization

中图分类号:

F406.2

陈可嘉, 段瑞明, 刘碧玉, 周晓敏. 模糊置换流水车间调度的多目标模型[J]. 运筹与管理, 2021, 30(8): 28-36.

CHEN Ke-jia, DUAN Rui-ming, LIU Bi-yu, ZHOU Xiao-min. Multi-Objective Model for Fuzzy Permutation Flow Shop Scheduling[J]. Operations Research and Management Science, 2021, 30(8): 28-36.

参考文献

[1] Dai W Z, Xia K. Hybrid genetic algorithm based on chaotic migration strategy for solving flow shop scheduling problem with fuzzy delivery time[J]. Journal of Advanced Computational Intelligence & Intelligent Informatics, 2015, 19(3): 359-364.
[2] Huang C H, Lin F T. Scheduling a flow-shop problem with fuzzy processing time[J]. ICIC Express Letters, 2015, 9(2): 517-524.
[3] Behnamian J. Survey on fuzzy shop scheduling[J]. Fuzzy Optimization & Decision Making, 2016, 15(3): 331-366.
[4] Wang K, Huang Y, Qin H. A fuzzy logic-based hybrid estimation of distribution algorithm for distributed permutation flowshop scheduling problems under machine breakdown[J]. Journal of the Operational Research Society, 2016, 67(1): 68-82.
[5] Gholami-Zanjani S M, Hakimifar M, Nazemi N, et al. Robust and fuzzy optimisation models for a flow shop scheduling problem with sequence dependent setup times: a real case study on a PCB assembly company[J]. International Journal of Computer Integrated Manufacturing, 2017, 30(6): 552-563.
[6] Nakhaeinejad M, Nahavandi N. An interactive algorithm for multi-objective flow shop scheduling with fuzzy processing time through resolution method and TOPSIS[J]. International Journal of Advanced Manufacturing Technology, 2013, 66(5-8): 1047-1064.
[7] Behnamian J, Fatemi ghomi S M T. Multi-objective fuzzy multiprocessor flowshop scheduling[J]. Applied Soft Computing, 2014, 21(3): 139-148.
[8] 贺利军,刘超,朱光宇.基于模糊关联熵的高维多目标流水车间调度优化[J].计算机集成制造系统,2015,21(10):2704-2710.
[9] Liu G S, Zhou Y, Yang H D. Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time[J]. Journal of Cleaner Production, 2017, 147(20): 470-484.
[10] Yuan F Y, Xu X, Yin M H. A novel fuzzy model for multi-objective permutation flow shop scheduling problem with fuzzy processing time[J]. Advances in Mechanical Engineering, 2019, 11(4): 1-9.
[11] Geng J C, Cui Z, Gu X S. Scatter search based particle swarm optimization algorithm for earliness/tardiness flowshop scheduling with uncertainty[J]. International Journal of Automation and Computing, 2016, 13(3): 285-295.
[12] Yang Z, Liu C G. A hybrid multi-objective gray wolf optimization algorithm for a fuzzy blocking flow shop scheduling problem[J]. Advances in Mechanical Engineering, 2018, 10(3): 1-13.
[13] Whalen T. Decision making under uncertainty with various assumptions about available information[J]. IEEE Transactions on Systems, Man and Cybernetics, 1984, 14(6): 888-900.
[14] Abdullah S, Abdolrazzagh-Nezhad M. Fuzzy job-shop scheduling problems: a review[J]. Information Sciences, 2014, 278(1): 380-407.
[15] 王万良,宋璐,徐新黎,等.含有混合中间存储策略的模糊流水车间调度方法[J].计算机集成制造系统,2006,12(12):2067-2073.
[16] Palaclos J J, González-Rodríguez I, Vela C R, et al. Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop[J]. Fuzzy Sets and Systems, 2015, 278: 81-97.
[17] Fortemps P, Roubens M. Ranking and defuzzification methods based on area compensation[J]. Fuzzy Sets and Systems, 1996, 82(3): 319-330.
[18] 陈可嘉,周晓敏.多目标置换流水车间调度的改进食物链算法[J].中国机械工程,2015,26(3):348-353.
[19] 徐震浩,顾幸生.不确定条件下的flow shop问题的免疫调度算法[J].系统工程学报,2005,20(4):374-380.

模糊置换流水车间调度的多目标模型

Multi-Objective Model for Fuzzy Permutation Flow Shop Scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	郑豆豆龚晶, 高蕾. 基于UTA方法的关键基础设施系统的保护研究[J]. 运筹与管理, 2021, 30(8): 75-80.
[2]	胡文发, 何新华. 绿色建筑前期设计阶段的多目标优化及多属性决策模型[J]. 运筹与管理, 2021, 30(7): 44-49.
[3]	吴澎, 吴群, 周礼刚, 陈华友. 基于多目标属性权重优化的犹豫模糊语言TOPSIS决策方法[J]. 运筹与管理, 2021, 30(6): 42-47.
[4]	王文烈. 政府促进银行实施绿色信贷的多目标优化策略研究[J]. 运筹与管理, 2021, 30(4): 178-183.
[5]	丁秋雷, 胡祥培, 位娟, 姜洋. 动态需求下蓄冷式多温共配多目标优化模型及算法[J]. 运筹与管理, 2021, 30(12): 13-19.
[6]	宋云婷, 于安琪, 吴迪, 赵伟杰,田玺环. 出口海陆仓融资决策多目标优化模型与算法[J]. 运筹与管理, 2021, 30(11): 14-18.
[7]	王海宇. 兼顾效率和成本的ARMA控制图多目标优化设计[J]. 运筹与管理, 2021, 30(10): 80-86.
[8]	李海君, 张耀文, 杨月巧. 考虑回收-补偿约束的卫星城镇生活垃圾中转站选址研究[J]. 运筹与管理, 2020, 29(4): 30-35.
[9]	宋云婷, 王诺, 吴暖. 兼顾成本与时间保证率的泊位及岸桥协同调度优化[J]. 运筹与管理, 2020, 29(4): 130-137.
[10]	王海宇, 乔百豪, 瞿博阳. 基于APL的EWMA控制图经济统计优化设计[J]. 运筹与管理, 2020, 29(2): 19-27.
[11]	李雪岩, 李学伟, 李静. 基于混沌集群智能优化算法的多目标粗糙集属性约减[J]. 运筹与管理, 2020, 29(12): 30-37.
[12]	陈希, 孙欢, 梁海明. 差异化需求下考虑患者预约行为的医疗服务供需匹配方法[J]. 运筹与管理, 2019, 28(2): 90-97.
[13]	张庆功,张均富,刘渝. 基于信息熵权TOPSIS法的双腔半环面型CVT传动性能优化[J]. 运筹与管理, 2018, 27(8): 99-104.
[14]	邰世文, 商剑平. 煤炭码头卸车调度问题多目标优化模型及算法[J]. 运筹与管理, 2018, 27(6): 91-99.
[15]	任宗伟, 郭海妮. 考虑患者回诊情况下的门诊科室调度优化[J]. 运筹与管理, 2018, 27(4): 39-49.