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

摘要

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.