An Effective Generalization of the Direct Support Method

The main objective of our paper is to solve a problem which was encountered in an industrial firm. It concerns the conception of a weekly production planning with the aim to optimize the quantities to be launched. Indeed, one of the problems raised in that company could be modeled as a linear multio...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical Problems in Engineering 2011-01, Vol.2011 (2011), p.1544-1561-086
Main Authors: Radjef, Sonia, Bibi, Mohand Ouamer
Format: Article
Language:English
Subjects:
Algorithms
Handles
Linear programming
Mathematical analysis
Mathematical models
Mathematical problems
Operations research
Production planning
Studies
Transformations
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The main objective of our paper is to solve a problem which was encountered in an industrial firm. It concerns the conception of a weekly production planning with the aim to optimize the quantities to be launched. Indeed, one of the problems raised in that company could be modeled as a linear multiobjective program where the decision variables are of two kinds: the first ones are upper and lower bounded, and the second ones are nonnegative. During the resolution process of the multiobjective case, we were faced with the necessity of developing an effective method to solve the mono-objective case without any increase in the linear program size, since the industrial case to solve is already very large. So, we propose an extension of the direct support method presented in this paper. Its particularity is that it avoids the preliminary transformation of the decision variables. It handles the bounds as they are initially formulated. The method is really effective, simple to use, and permits speeding up the resolution process.
ISSN:1024-123X
1563-5147
DOI:10.1155/2011/374390