Minimal waiting times in static traffic control.
Minimax checking of replaceable units
Minimization of communication expenditure for seasonal products
We consider a firm that sells seasonal goods. The firm seeks to reach a fixed level of goodwill at the end of the selling period, with the minimum total expenditure in promotional activities. We consider the linear optimal control problem faced by the firm which can only control the communication expenditure rate; communication is performed by means of advertising and sales promotion. Goodwill and sales levels are considered as state variables and word-of-mouth effect and saturation aversion are...
Minimization of communication expenditure for seasonal products
We consider a firm that sells seasonal goods. The firm seeks to reach a fixed level of goodwill at the end of the selling period, with the minimum total expenditure in promotional activities. We consider the linear optimal control problem faced by the firm which can only control the communication expenditure rate; communication is performed by means of advertising and sales promotion. Goodwill and sales levels are considered as state variables and word-of-mouth effect and saturation aversion are...
Minimizing costs can be costly.
Minimizing energy use for a road expansion in a transportation system using optimal control theory.
Minimizing maximum lateness in two-stage projects by tropical optimization
We are considering a two-stage optimal scheduling problem, which involves two similar projects with the same starting times for workers and the same deadlines for tasks. It is required that the starting times for workers and deadlines for tasks should be optimal for the first-stage project and, under this condition, also for the second-stage project. Optimality is measured with respect to the maximal lateness (or maximal delay) of tasks, which has to be minimized. We represent this problem as a...
Minimizing the earliness and tardiness cost of a sequence of tasks on a single machine
Assume that tasks must be processed by one machine in a fixed sequence. The processing time, the preferred starting time and the earliness and tardiness costs per time unit are known for each task. The problem is to allocate each task a starting time such that the total cost incurred by the early and tardy tasks is minimum. Garey et al. have proposed a nice algorithm for the special case of symmetric and task-independent costs. In this paper we first extend that algorithm to the case of asymmetric...
Minimizing the Earliness and Tardiness Cost of a Sequence of Tasks on a Single Machine
Assume that n tasks must be processed by one machine in a fixed sequence. The processing time, the preferred starting time and the earliness and tardiness costs per time unit are known for each task. The problem is to allocate each task a starting time such that the total cost incurred by the early and tardy tasks is minimum. Garey et al. have proposed a nice O(nlogn) algorithm for the special case of symmetric and task-independent costs. In this paper we first extend that algorithm to the...
Minimizing the number of tardy jobs for the single machine scheduling problem: MIP-based lower and upper bounds
This paper considers the problem of scheduling n jobs on a single machine. A fixed processing time and an execution interval are associated with each job. Preemption is not allowed. The objective is to find a feasible job sequence that minimizes the number of tardy jobs. On the basis of an original mathematical integer programming formulation, this paper shows how good-quality lower and upper bounds can be computed. Numerical experiments are provided for assessing the proposed approach.
Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects.
Minimum cut in directed planar networks
MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs
We address a multi-item capacitated lot-sizing problem with setup times that arises in real-world production planning contexts. Demand cannot be backlogged, but can be totally or partially lost. Safety stock is an objective to reach rather than an industrial constraint to respect. The problem is NP-hard. We propose mixed integer programming heuristics based on a planning horizon decomposition strategy to find a feasible solution. The planning horizon is partitioned into several sub-horizons over...
M/M/1 queuing model with ordinary maintenance and breakdowns
M/M/1 retrial queue with collisions and working vacation interruption under N-policy
Consider an M/M/1 retrial queue with collisions and working vacation interruption under N-policy. We use a quasi birth and death process to describe the considered system and derive a condition for the stability of the model. Using the matrix-analytic method, we obtain the stationary probability distribution and some performance measures. Furthermore, we prove the conditional stochastic decomposition for the queue length in the orbit. Finally, some numerical examples are presented.
Modal Split Modelling Using Multicriteria Analysis and Discrete Fuzzy Sets
Modèle adaptant les politiques de personnel aux besoins prévisionnels
Modèle dynamique d'optimisation à long terme d'un réseau de transport d'énergie électrique
Modèle mathématique d'ordonnancement de fabrication en série
Modèles analytiques de routeurs