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]	BAI Xiongfei, GONG Shuicheng, LI Xuesong, XU Bo, YANG Xiaoli, WANG Mingyan. Defect Classification of Weld Metallographic Structure Based on Data Augmentation of Poisson Fusion [J]. Journal of Shanghai Jiao Tong University, 2023, 57(10): 1316-1328.
[2]	GAO Tao, WEN Yuanbo, CHEN Ting, ZHANG Jing. A Single Image Deraining Algorithm Based on Swin Transformer [J]. Journal of Shanghai Jiao Tong University, 2023, 57(5): 613-623.
[3]	QIAN Peng, WANG Guoliang, ZHU Wenfeng. Modeling and Optimization of 3D Assembly Tolerance for Window Lifting Under Flexible Deformation [J]. Journal of Shanghai Jiaotong University, 2020, 54(11): 1134-1141.
[4]	BAO Qinglin, CHAI Huaqi, ZHAO Songzheng, WANG Jilin. Model of Technology Opportunity Mining Using Machine Learning Algorithm and Its Application [J]. Journal of Shanghai Jiaotong University, 2020, 54(7): 705-717.
[5]	LI Baihe, JIANG Zuhua, TAO Ningrong, MENG Lingtong, ZHENG Hong. Ship Block Transportation Scheduling Considering Cooperative Transportation of Flatcars [J]. Journal of Shanghai Jiaotong University, 2020, 54(7): 718-727.
[6]	MA Zhonghang, ZHANG Zhinan. Design and Realization of a Versatile Simulation Platform for Telecontrol Multi-Rotor Unmanned Aerial Vehicle with a Robotic Arm [J]. Journal of Shanghai Jiaotong University, 2020, 54(6): 636-642.
[7]	MENG Lingtong, JIANG Zuhua, TAO Ningrong, LIU Jianfeng, ZHENG Hong. Multi-Stockyard Scheduling Considering Technological Process and Combined Assembly Block [J]. Journal of Shanghai Jiao Tong University, 2020, 54(4): 331-343.
[8]	ZHANG Jie,ZHAO Xinming,ZHANG Peng,SHENG Xia,CHAO Xiaona,TIAN Fengxiang. Early Warning Method for Tardiness Precaution Oriented to Rocket Final Assembly Process [J]. Journal of Shanghai Jiaotong University, 2020, 54(3): 322-330.
[9]	SUN Mingyang,YAN Guozheng,LIU Dasheng,WANG Zhiwu,HAN Ding,ZHAO Kai,YANG Lei. High Accuracy Ultra Wideband Real Time Location System for Drug Rehabilitation Center [J]. Journal of Shanghai Jiaotong University, 2020, 54(1): 76-84.
[10]	LUO Xiyi,HUO Xiaoyang,FU Luoyi. Query Optimization of Data Based on Window Function and Distributed Cluster in Visual Academic Search System [J]. Journal of Shanghai Jiaotong University, 2019, 53(8): 978-982.
[11]	ZHANG Yungang,YANG Jianfeng,YI Benshun. Improved Residual Encoder-Decoder Network for Low-Dose CT Image Denoising [J]. Journal of Shanghai Jiaotong University, 2019, 53(8): 983-989.
[12]	WANG Hongyu,YIN Wurong,WANG Liang,HU Jianghao,QIAO Wenchao. Fast Edge Extraction Algorithm Based on HSV Color Space [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 765-772.
[13]	ZHOU Binghai,LIU Wenlong. Multi-Objective Hybrid Flow-Shop Scheduling Problem Considering Energy Consumption and On-Time Delivery [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 773-779.
[14]	MENG Lingtong,JIANG Zuhua,TAO Ningrong,LIU Jianfeng,LI Baihe. Combined Assembly Block Scheduling in Storage Yard of Shipbuilding [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 780-788.
[15]	JIANG Xudong，LI Pengfei，LIU Zheng，TENG Xiaoyan. Arterial Injury Assessment by Computational Interaction Model of Shear Thinning Blood with Expanded Stenotic Vascular [J]. Journal of Shanghai Jiaotong University, 2019, 53(6): 757-764.