Minimizing weighted mean flow time in open shop scheduling with time-dependent weights and intermediate storage cost
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 3
Abstract
Open shop scheduling problem is a common scheduling problem and has wide engineering applications in manufacturing. In some industrial cases, open shop scheduling could be a long scheduling problem as an aircraft production. In these cases, time value of money plays a significant role in determining a schedule cost. This paper addresses the problem of inimizing sum of weighted mean flow time and intermediate storage cost in an open shop scheduling environment. The main contribution of this work is to concern time-dependent weights which results in a more realistic insight for decision makers via considering time value of money in long scheduling problems. We have formulated the problem as a mixed integer linear programming model. Due to the nondeterministic polynomial time complexity of the problem, a novel genetic algorithm is also resented to solve the problem in reasonable time. Computational results indicate remarkable improvement of the objective function as compared with the case of having constant weights over scheduling horizon.
Authors and Affiliations
Seyed Hossein Hashemi Doulabi , Amir Ardestani jaafari , Mohsen Akbarpour Shirazi
Keywords
Related Articles
- EP ID EP124226
- DOI -
- Views 129
- Downloads 0
NOISE REMOVAL IN COMPOUND IMAGE USING MEDIAN FILTER
Compound image is a combination of text, picture and graphs. Noise reduction in compound image is necessary to maintain the quality of images. Noise is added into an image at the time of image acquisition (or) image capt...
SIMULATION BASED DESIGN OF RETENTION TANK OF MODULAR CONTROLLER DISCHARGE SYSTEM (MCDS) FOR TRAIN COACHES
As increasingly more complex embedded systems are being considered for design, their design and validation is proving a Herculean task. Innovative applications demand stringent requirements, necessitating improvements in...
A Framework for an Ontology-Based Data- Gleaning and Agent Based Intelligent Decision Support PPDM System Employing Generalization Technique for Health Care
The obligatory to anticipate the privacy benefits of heavy ownpour of monsoon rain from the firmament clouds of Privacy Preserving Data Mining (PPDM) Techniques have recently grown leaps and bounds. The desiccated users...
Palmprint Recognition in Eigen-space
This paper proposes a novel technique for palmprint recognition in context to biometric identification of a person. Palmprints are images of the inner portion of a person’s palm and consist of a complex pattern of random...
Service Based Architecture for Manufacturing Sector
SOA has been widely and quickly adopted in different rganizations during recent years. SOA enables to solve integration complexity problem and facilitates broadscale interoperability and unlimited collaboration across t...