We consider single machine batching and scheduling problem in which the processing time of each job is known, but the setup time is a random variable from the distribution with an unknown parameter. Batch sizes are determined sequentially, that is, the size and jobs of the first batch are determined by using the prior knowledge and observed the value of a setup time, then the size and jobs of t...

This paper presents an integrated approach for scheduling in distributed computing with strategies as sets of job supporting schedules generated by a critical works method. The strategies are implemented using a combination of job-flow and application-level techniques of scheduling within virtual organizations of Grid. Applications are regarded as compound jobs with a complex structure containi...

<p style='text-indent:20px;'>In this paper, we consider the new online scheduling model with linear lookahead intervals, which has character that at any time <inline-formula><tex-math id="M1">\begin{document}$ t $\end{document}</tex-math></inline-formula>, one can foresee jobs will coming in interval id="M2">\begin{document}$ (t, \lambda t+\beta ] $\end{document...

This paper discusses a problem that commonly occurs in the batching and schedulingof certainkinds of batch processors. Examplesof these processors include heat treatment facilities, particularly in the steeland ceramicindustries as well as a varietyof operations in the manufacture of integratedcircuits. There are a set of jobs waiting to be processed. The processing time for a batchdependsonly ...

This work introduces a novel MILP formulation for reactive scheduling of multiproduct batch plants to optimally generate updated schedules due to the occurrence of unforeseen events. It can also be used to improve a non-optimal production schedule before it is executed. The approach is based on a continuous-time problem representation that takes into account the schedule in progress, the update...

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...