Multiobjective Scheduling of Energy-Efficient Stochastic Hybrid Open Shop With Brain Storm Optimization and Simulation Evaluation
针对制造系统中加工时间不确定的开放车间调度问题，建立最小化总延迟和能耗的多目标机会约束规划，并开发集成头脑风暴优化与仿真评估的求解框架，实验证明该方法优于现有算法。
Recently, energy conservation in manufacturing industry, particular in energy-intensive industries, receives much attention in order to meet the environmental protection and sustainable development needs. Optimal job scheduling is of great importance in reducing unnecessary energy consumption. To this end, both energy and time-related criteria need to be taken into consideration to achieve an efficient and sustainable production process. Generally, it is difficult to obtain the accurate processing time of jobs in advance due to various uncertainties in open shop scheduling problems arising from manufacturing and service systems. This work formulates a stochastic multiobjective hybrid open shop scheduling problem that consists of open shop and parallel-machine models. First, a multiobjective chance-constrained program is established to minimize total tardiness and energy consumption while meeting makespan requirements. Second, we newly develop a multiobjective framework integrating a brain storm optimizer and a simulation system to solve this problem. We combine population evolution to enhance exploration and external archive evolution to strengthen exploitation into the brain storm optimizer to seek for promising solutions. A simulation system is accordingly designed by using stochastic simulation and discrete-event simulation to assess the searched solutions. Finally, by conducting experiments and comparing the proposed method with several existing algorithms and an exact solver, our results confirm that it significantly outperforms its peers in tackling the considered problem.