We study an order promising problem in a multiclass, available-to-promise (ATP) assembly system in the presence of <i>pseudo orders</i>. A pseudo order refers to a tentative customer order whose attributes, such as the likelihood of an actual order, order quantity, and confirmation timing, can change...