Now showing items 11-20 of 23
Data dependent worst case bound improving techniques in zero-one programming
(Elsevier BV, 1991)
A simple perturbation of data is suggested for use in conjunction with approximation algorithms for the purpose of improving the available bounds (upper and lower), and the worst case bounds. The technique does not require ...
Effect of load, processing time and due date variation on the effectiveness of scheduling rules
(Taylor & Francis, 2002)
In real manufacturing environments, variations in production factors (i.e. pro- cessing time, demand, due-dates) are inevitable facts. All these dynamic changes, together with random disturbances (e.g. machine breakdowns) ...
Age-based vs. stock level control policies for a perishable inventory system
In this study, we investigate the impact of modified lotsize-reorder control policy for perishables which bases replenishment decisions on both the inventory level and the remaining lifetimes of items in stock. We derive ...
A new dominance rule to minimize total weighted tardiness with unequal release dates
We present a new dominance rule by considering the time-dependent orderings between each pair of jobs for the single machine total weighted tardiness problem with release dates. The proposed dominance rule provides a ...
A characterization of the optimal set of linear programs based on the augmented lagrangian
(Taylor & Francis, 1999)
It is proved that in a certain neighborhood of the optimal set of multipliers, the set of minimizers of the augmented lagrangian nmction generates a new characterization of the optimal solution set of the linear program.
The splittable flow arc set with capacity and minimum load constraints
We study the convex hull of the splittable flow arc set with capacity and minimum load constraints. This set arises as a relaxation of problems where clients have demand for a resource that can be installed in integer ...
A polyhedral study of multiechelon lot sizing with intermediate demands
(Institute for Operations Research and the Management Sciences (I N F O R M S), 2012)
In this paper, we study a multiechelon uncapacitated lot-sizing problem in series (m-ULS), where the output of the intermediate echelons has its own external demand and is also an input to the next echelon. We propose a ...
New characterizations of ℓ1 solutions to overdetermined systems of linear equations
New characterizations of the ℓ1 solutions to overdetermined system of linear equations are given. The first is a polyhedral characterization of the solution set in terms of a special sign vector using a simple property of ...
An equipment replacement problem with dynamic production planning and capacity considerations
(Taylor & Francis, 1996)
In this paper, we propose a 0-1 integer programming formulation for an equipment replacement problem in which the demand of a product varies from period to period and different types of equipment with different production ...
Tool allocation and machining conditions optimization for CNC machines
In the literature, there exist many variations of machining economics problem in terms of modelling approaches and solution methodologies. However most of the existing studies focus on the single machining operation which ...