|
|
A MultiObjective Integrated Optimization Method for FJSP Based on Multi-Rule Resource Allocation |
GAO Li1a,2,ZHOU Binghai2,YANG Xueliang1b,Wang Jixia1a |
(1. a. Library; b. Research Institute of Industrial Engineering, School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China; 2. Research Institute of Industrial Engineering, School of Mechanical Engineering, Tongji University, Shanghai 201804, China) |
|
|
Abstract Abstract: In order to reduce the complexity of multi-objective optimization in flexible jobshop scheduling and improve optimization efficiency, a multiobjective 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 multiplerule guiding mechanism was adopted to push the search process toward the target direction. Furthermore, the improved nondominated 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.
|
Received: 19 September 2014
Published: 31 August 2015
|
|
|
|
|
[1] |
WANG Bin1,LIU Yuncai2,MAO Hongwei1. Single Sample Face Identification Based on Generative Score Space[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(2): 202-. |
[2] |
YANG Bin,LU Yuliang,YANG Guozheng,ZHU Kailong. An Artificial Immune Network Classification Algorithm Based on VirtualForce Direction and Cell Differentiation[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(1): 98-. |
[3] |
GUO Gaifang,HE Weiping,LI Xiashuang,WANG Jian,WU Zhenfang. Accurate Localization of 2D Barcode Marked in Mental Parts Under Complex Background Based on Edge and LevelSet[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(1): 90-. |
[4] |
WEN Zhicheng1,2,CHEN Zhigang1,DENG Xiaoheng1,LIU Anfeng1. Network Security Situation Awareness Method Based on Multi-Source and Multi-Level Information Fusion[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(08): 1144-1152. |
[5] |
CHENG Guoqing1,2,ZHOU Binghai1,LI Ling2. Optimal Order-Replacement Policy for a Deteriorating System Based on Delayed Geometric Process[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(08): 1101-1107. |
[6] |
LIU Yuan1,ZHANG Zaifang1,YAO Di2,CHU Xuening3. Extraction of Product Service System Configuration Rules Based on Multi-objective DPSO Algorithm[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(08): 1123-1130. |
[7] |
WANG Jin,ZHAO Rui,CAO Baolin,DENG Xin,CHEN Qiaosong. Lane Detection and Steering Control of Vision-Based Micro-Intelligent Vehicle[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(08): 1159-1167. |
[8] |
YU Haoa,SUN Tanfenga,b,JIANG Xinghaoa,b. Video Anomaly Detection Based on Statistic Feature of Optical Flow Block[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(08): 1199-1204. |
[9] |
ZHANG Tie,MA Qiongxiong. Human Object Tracking Algorithm for Human-Robot Interaction[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(08): 1213-1219. |
[10] |
LIU Gongshen,ZHANG Haolin,MENG Kui,SU Bo. Nonrandom Community Detection Algorithm Based on Label Propagation[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(08): 1168-1173. |
[11] |
WANG Xiuping1,2,BAI Ruilin1,LIU Ziteng1. A Novel Approach for Determining Intrinsic Parameters of Camera Using Two Parallelograms[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(03): 366-370. |
[12] |
XU Bo,MIN Huaqing,XIAO Fangxiong. Ant Colony Algorithm for Solving Discrete Minimum Constraint Removal (MCR) Problem[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(03): 383-386. |
[13] |
JING Xu1,QIU Shiguang1,YIN Xuyue1,FAN Xiumin1,2,HE Qichang1,2. Stereo Correction of Binocular Images with Optical Axes Divergent Arrangement[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(02): 141-149. |
[14] |
WANG Xin1,JIA Qingxuan1,GAO Xin1,CHEN Gang1,ZHAO Bing2. Adaptive N Tree Anti-Collision Algorithm Based on Bitmap Construction[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(02): 150-157. |
[15] |
LIU Yu,JIANG Hongyi,WANG Shiliang,WANG Yibing,CHEN Yanping. Real-time Human Activity Pattern Recognition Based on Time Domain Features of Acceleration[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(02): 169-172. |
|
|
|
|