In this study, a conceptual framework is given for the dynamic multi-project scheduling problem with weighted earliness/tardiness costs (DRCMPSPWET) and a mathematical programming formulation of the problem is provided. In DRCMPSPWET, a project arrives on top of an existing project portfolio and a due date has to be quoted for the new project while keeping the costs related to changes in the sc...

This paper presents two new multiple-time grid, continuous-time mixed integer linear program (MILP) models for the short-term scheduling of multistage, multiproduct plants featuring equipment units with sequence dependent changeovers. Their main difference results from the explicit consideration of changeover tasks as model variables rather than implicitly through model constraints. The former ...

We consider a queueing facility where customers decide when to arrive. All customers have the same desired arrival time (w.l.o.g. time zero). There is one server, and the service times are independent and exponentially distributed. The total number of customers that demand service is random, and follows the Poisson distribution. Each customer wishes to minimize the sum of three costs: earliness...

BACKGROUND To cultivate the button mushroom Agaricus bisporus in warm countries or during summer in temperate countries, while saving energy, is a challenge that could be addressed by using the biological diversity of the species. AIMS The objective was to evaluate the yield potential of eight wild strains previously selected in small scale experiments for their ability to produce mature frui...

The study of scheduling problems with earliness–tardiness (E/T) penalties is motivated by the just-in-time (JIT) philosophy, which supports the notion that earliness, as well as tardiness, should be discouraged. In this work, we consider several scheduling problems. We begin by generalizing a known polynomial time algorithm that calculates an optimal schedule for a given sequence of tasks, on a...

Sucrose is a necessary external carbon substrate for in vitro microtuber induction and development. In this study, we determined the correlation between sucrose and microtuber formation in potato by investigating the role and significance of sucrose in the medium and the origin of explants, as well as the potential function of sucrose in microtuber formation in vitro. Sucrose strongly influence...

We consider a single-machine scheduling problem with equal-sized jobs. The objective is to minimize the maximum weighted earliness-tardiness and due-date costs. We present an algorithm to solve this problem. Our algorithm makes use of bottleneck jobs and priority queues, and has a computational complexity of O(n logn). This complexity is a significant improvement of the existing algorithm in th...

We consider the unrelated parallel machines scheduling problem where jobs have earliness and tardiness penalties and a common due date. We formulate this problem and some of its variants as 0-1 programs with quadratic objective function subject to linear constraints. The main contribution of this paper is to use and develop different convex reformulations to solve exactly the quadratic programs...

We consider the problem of common due window location scheduling on a single machine, where the processing times of jobs depend both on their starting times and positions in a sequence. The problem is to determine the optimal earliest due date, the due window size, and the job schedule simultaneously to minimize costs for earliness, tardiness, earliest due date assignment and due window size pe...

Alidaee and Ahmadian considered a single machine scheduling problem with varying processing times, and presented a polynomial algorithm that minimizes the sum of absolute deviations of jobs’ completion times from a common due date. In this short note we remark that it is possible to eliminate one of the algorithm steps, therefore obtaining a more efficient procedure. We also show that the appro...