Chemical-reactionoptimizationforflexiblejob-shopschedulingproblemswithmaintenanceactivity教程.pdfVIP

Applied Soft Computing 12 (2012) 2896–2912 Contents lists available at SciVerse ScienceDirect Applied Soft Computing j o u r na l h o me p a g e: w w w. elsev /l o c a te /as o c Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity Jun-qing Li a , Quan-ke Pan a,b,∗ a College of Computer Science, Liaocheng University, Liaocheng 252059, PR China b State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, ShenYang 110819, PR China a r t i c l e i n f o a b s t r a c t Article history: This paper proposes an effective discrete chemical-reaction optimization (DCRO) algorithm for solving Received 15 April 2011 the flexible job-shop scheduling problems with maintenance activity constraints. Three minimization Received in revised form 27 March 2012 objectives—the maximum completion time (makespan), the total workload of machines and the work- Accepted 10 April 2012 load of the critical machine are considered simultaneously. In the proposed algorithm, each solution is Available online 1 May 2012 represented by a chemical molecule. Four improved elementary reactions, i.e., on-wall ineffective colli- sion, inter-molecular ineffective collision, decomposition, and synthesis, are developed. A well-designed Keywords: crossover function is introduced in the inter-molecular collision, synthesis, and decomposition operators. Flexible