ABSTRACT This paper tackles an issue of disassembly lot-sizing within the framework of stochastic batch demand for multi-products featuring a two-level structure. The suggested methodology relies on a batch deterministic and stochastic Petri net as a modeling tool to address such problems in the context of stochastic processes. The primary objective is to determine the optimal sequencing of disassembly for each product type to meet stochastic batch demands of root items across multiple criteria. A novel mathematical model is introduced to minimize the cumulative costs associated with disassembly operations and extra costs, as well as holding costs for diverse products. In a subsequent stage, a decision support tool, namely the preference ranking organization method for enrichment evaluation method, is put forward for prioritizing different scenarios. For assessing the efficiency of the suggested approach, a real case study from the manufacturing industry is simulated. The simulation results prove the suggested approach’s capability to adapt to dynamic demands for leaf items throughout the planning horizon.