Single machine scheduling and due date assignment with positionally dependent processing times

We consider single machine scheduling and due date assignment problems in which the processing time of a job depends on its position in a processing sequence. The objective functions include the cost of changing the due dates, the total cost of discarded jobs that cannot be completed by their due dates and, possibly, the total earliness of the scheduled jobs. We present polynomial-time dynamic programming algorithms in the case of two popular due date assignment methods: CON and SLK. The considered problems are related to mathematical models of cooperation between the manufacturer and the customer in supply chain scheduling.

Influence of carbonation on the acid neutralization capacity of cements and cement-solidified/stabilized electroplating sludge

Portland cement (PC) and blended cements containing pulverized fuel ash (PFA) or granulated blast-furnace slag (GGBS) were used to solidify/stabilize an electroplating sludge in this work. The acid neutralization capacity (ANC) of the hydrated pastes increased in the order of PC > PC/GGBS > PC/PFA. The GGBS or PFA replacement (80 wt%) reduced the ANC of the hydrated pastes by 30–50%. The ANC of the blended cement-solidified electroplating sludge (cement/sludge 1:2) was 20–30% higher than that of the hydrated blended cement pastes. Upon carbonation, there was little difference in the ANC of the three cement pastes, but the presence of electroplating sludge (cement/sludge 1:2) increased the ANC by 20%. Blended cements were more effective binders for immobilization of Ni, Cr and Cu, compared with PC, whereas Zn was encapsulated more effectively in the latter. Accelerated carbonation improved the immobilization of Cr, Cu and Zn, but not Ni. The geochemical code PHREEQC, with the edited database from EQ3/6 and HATCHES, was used to calculate the saturation index and solubility of likely heavy metal precipitates in cement-based solidification/stabilization systems. The release of heavy metals could be related to the disruption of cement matrices and the remarkable variation of solubility of heavy metal precipitates at different pH values.