This work presents a set of improved MILP mathematical formulations for the scheduling of single-stage batch plants with parallel production lines. Minimization of the average weighted earliness and the makespan, i.e. the time needed to complete all processing tasks, are considered as alternative problem goals. For each objective function an enhanced model that incorporates specific tightening ...

Bamboo plants have been proven to be rich in phytolith-occluded carbon (PhytOC) and play an important role in reducing atmospheric concentrations of CO2. The object of this paper was to obtain more accurate methods for estimation of PhytOC stock in monopodial bamboo because previous studies may have underestimated it. Eight monopodial bamboo species, widely distributed across China, were select...

Cotton is a long duration crop which effects the timely sowing of wheat in Pakistan. Information various earliness and yield related traits are pre-requisite to develop early maturing high yielding cotton cultivars. Therefore, present research was conducted determine heterotic potential for six related. For this purpose, 10 F1 hybrids were developed through crossing between nine upland These al...

This paper presents new elimination rules for the Single Machine Problem with general earliness and tardiness penalties subject to release dates. These rules, based on a Lagrangian decomposition, allow to drastically reduce the execution windows of the jobs. We measure the efficiency of these properties by integrating them in a Branch-and-Bound. Tests show that instances with up to 70 jobs with...

This paper investigates thenotion of preemption in scheduling,with earliness and tardiness penalties. Starting from the observation that the classical cost model where penalties only depend on completion times does not capture the just-in-time philosophy, we introduce a new model where the earliness costs depend on the start times of the jobs. To solve this problem, we propose an efficient repr...