A two-stage optimization methodology based on the deconstruction of JSP for second-order energy system

作者：Luo Yabo^*; Ling He; Mao Ya; Chen Lei

来源：Energy Education Science and Technology Part A: Energy Science and Research , 2013, 31(1): 315-318.

• Combinatorial optimization problems
• Complex constraints
• Constraint satisfying problem
• Job shop scheduling problems
• Optimization modeling
• Optimization models
• Second-order energies
• Two stage optimizations

Job-shop scheduling problem (JSP), acknowledged as one of the most difficult NP complete hard problems, is a combinatorial optimization problem considering complex constraints conditions. Taking practicability as the principle, this research proposes a two-stage optimization methodology based on the deconstruction of JSP for second-order energy system. First, the complex correlated problem is decomposed into two-stage problems in the levels of tasks and equipments scheduling, the optimization models are developed as a second-order energy system. Second, the embedded tactic is detailed, in which the tasks optimization model is embedded into the equipments allocation model as an objective block based on the analysis on the correlated constraints features. Finally the practical scheduling system is realized, and the experiment demonstrates the efficiency of the two-stage method.

• 出版日期2013
• 单位武汉理工大学