Batch processing machine scheduling in uncertain environment attracts more and more attention in the last decade. This paper deals with semi-online scheduling on two parallel batch processing machines with non-decreasing processing time of job. Jobs arrive over time in the online paradigm, and...

In this note, we study parallel machine scheduling problem with past-sequence-dependent delivery times and a deterioration effect. We present polynomial algorithms for the problem with the total workload, the total completion time, the total absolute differences in completion times objectives.

We consider a single machine scheduling problem to minimize the weighted completion time variance. This problem is known to be NP-hard in the strong sense. We propose a lower bound based on splitting of jobs and the Viswanathkumar and Srinivasan procedure and a heuristic. The test on more than...