A MultiObjective Integrated Optimization Method for FJSP Based on Multi-Rule Resource Allocation

Abstract

Abstract:

Abstract： In order to reduce the complexity of multi-objective optimization in flexible jobshop scheduling and improve optimization efficiency, a multiobjective integrated optimization method with multiple resource constraints was proposed in this paper. Firstly, an integrated optimization model was established according to the objectives of minimum completion time, optimal human resource allocation plan, maximum equipment load and lowest production costs. Besides, in view of the explosive characteristics of combination model, an integrated scheduling rule for multiple resources allocation was presented to reduce the model complexity. As for the selection strategies of the scheduling rules, the rules with a high probability were preferentially selected through adjusting the probability of rules. In addition, the multiplerule guiding mechanism was adopted to push the search process toward the target direction. Furthermore, the improved nondominated sorting genetic algorithm (NSGAⅡ) was adopted to obtain the Pareto solution sets of different probability values of the rules. Finally, the effectiveness of the proposed method was verified by simulation comparison.

Key words: , flexible job-shop scheduling； multi-objective integrated optimization； multirule； multiple resources； non-dominated sorting genetic algorithm

CLC Number:

TP 39

GAO Li1a,2,ZHOU Binghai2,YANG Xueliang1b,Wang Jixia1a. A MultiObjective Integrated Optimization Method for FJSP Based on Multi-Rule Resource Allocation[J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1191-1198.

References

［1］Browning T R, Yassine A A. Resourceconstrained multiproject scheduling: Priority rule performance revisited［J］. International Journal Production Economics，2010，126(2)：212228.

［2］Chen James C, Wu ChengChun, Chen ChiaWen, et al. Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm ［J］. Expert Systems with Applications，2012，39(11)：1001610021.

［3］Yuan Yuan, Xu Hua. Flexible job shop scheduling using hybrid differential evolution algorithms ［J］. Computers & Industrial Engineering，2013，65(2)：246260.

［4］Chen Binchao, Timothy I Matis. A flexible dispatching rule for minimizing tardiness in job shop scheduling ［J］. International Journal Production Economics，2013，141(1)：361365.

［5］Seren Ozmehmet Tasana, Mitsuo Gen. An integrated selection and scheduling for disjunctive network problems ［J］. Computers & Industrial Engineering，2013，65(1)：6576.

［6］Liao Shuhsien, Hsieh Chialin, Lai Pengjen. An evolutionary approach for multiobjective optimization of the integrated location–inventory distribution network problem in vendormanaged inventory ［J］. Expert Systems with Applications，2011，38(6)：67686776.

［7］Moradi E, Fatemi Ghomi S M T，Zandieh M. Biobjective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible jobshop problem ［J］. Expert Systems with Applications, 2011，38(6)：71697178.

［8］Yang Jianbo, Xu Dongling, Yang Shanlin. Integrated efficiency and tradeoff analyses using a DEAoriented interactive minimax reference point approach ［J］. Computers & Operations Research， 2012，39(5)：10621073.

［9］Tyson R Browning, Ali A Yassine． Resourceconstrained multiproject scheduling: Priority rule performance revisited ［J］. International Journal Production Economics， 2010，126(2)：212228.

［10］Jolai F, Asefi H, Rabiee M，et al. Biobjective simulated annealing approaches for nowait twostage flexible flow shop scheduling problem ［J］．Scientia Iranica, Transactions E: Industrial Engineering， 2013，20(3)：8611 872.

［11］He Yaohua, Hui Chiwai. A rulebased genetic algorithm for the scheduling of singlestage multiproduct batch plants with parallel units ［J］. Computers and Chemical Engineering， 2008，32(12)：30673083.

［12］Hamid Reza Qodmanan，Mahdi Nasiri，Behrouz MinaeiBidgoli. Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence ［J］. Expert Systems with Applications, 2011，38(1)：288298.

［13］Philippe FournierViger, Usef Faghihi, Roger Nkambou, et al. CMRules: Mining sequential rules common to several sequences ［J］. KnowledgeBased Systems，2012，25(1)：6376.

［14］Wang Shijin, Liu Ming. A heuristic method for twostage hybrid flow shop with dedicated machines ［J］. Computers & Operations Research，2013，40(1)：438450.

［15］Yang Xibei, Xie Jun, Song Xiaoning, et al. Credible rules in incomplete decision system based on descriptors ［J］. KnowledgeBased Systems，2009，22(1)：817.

［16］吴秀丽，孙树栋，余建军，等. 多目标柔性作业车间调度优化研究［J］. 计算机集成制造系统，2006, 12 (5)：731736.

WU Xiuli，SUN Shudong，YU Jianjun，et al. Research on multiobjective optimization for flexible job shop scheduling［J］. Computer Integrated Manufacturing Systems，2006，12 (5)：731736.

［17］Lu Hui, Niu Ruiyao, Liu Jing, et al. A chaotic nondominated sorting genetic algorithm for the multiobjective automatic test task scheduling problem［J］. Applied Soft Computing， 2013，22(5)：27902812.

［18］Hsie Machine, Chang Chingjung, Yang ITung, et al. Resourceconstrained scheduling for continuous repetitive projects with timebased production units ［J］. Automation in Construction，2009，18(7)：942946.

［19］Ghasem Moslehi，Mehdi Mahnam. A Pareto approach to multiobjective flexible jobshop scheduling problem using particle swarm optimization and local search ［J］. International Journal Production Economics，2011，129(1)：1422.

[1]	LIUYongfei. Simulation Analysis of a Subsea Hydraulic Control System Based on SimulationX [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 1-7.
[2]	WANGJuan, ZHENG Maoyao, ZHANGZiliang, SONGGuangxing, ZHANGLei. Precision Control Technology for Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 21-26.
[3]	WANGJuan, YANG Mingwang, ZHENG Maoyao, LIULingyun, ZHAOLijun. Application of High Strength Steelin Construction of Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 27-31.
[4]	LIU Hao , ZHANGNing , WANG Huoping , ZHU Liyun , ZHANG Yu . A Method for Improving the Motion Performance of Steel Catenary Riser by Adding Inertia Bodies to the Sagbend Section #br# [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 37-45.
[5]	YIN Yankun, YI Difei. Engineering Criticality Assessment of Key Joint for Hull Structure of Semi-Submersible Floating Production Unit [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 52-57.
[6]	LUO Ruiqiao. Application of Down hole Throttle Technology in High Temperature Gas Fields in Eastern South China Sea [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 58-66.
[7]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[8]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.