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 122
- Downloads 0
Digital Image Search & Retrieval using FFT Sectors of Color Images
Abstract- This paper presents the method developed to search and retrieve similar images from a large database. The Fourier transform is used to generate the feature vectors based on the mean values of real and imaginary...
Image Segmentation using Extended Edge Operator for Mammographic Images
Detection of edges in an image is a very important step owards understanding image features. Since edges often occur at mage locations representing object boundaries, edge etection is extensively used in image segmenta...
EX-SMAC: An Adaptive Low Latency Energy Efficient MAC Protocol
In wireless sensor network the efficient use of energy leads to enhance the network lifetime. As idle listening, collision, control overhead and over hearing are the main reasons of energy waste. Many typical MAC protoco...
E-LEARNING TECHNOLOGY FOR RURAL CHILD DEVELOPMENT
Abstract—21 st century is the century of Hi-Tech. Recently Hi-Tech is comprises with IT, ICT, BT and Nano-Technology. Today ICT (Information Communication Technology) is a unique technology which is used universally in a...
PREPROCESSING OF WEB LOGS
Today’s real world databases are highly susceptible to noisy, missing and inconsistent data due to their typically huge size data and their origin from multiple, heterogeneous sources. Hence, pre-processing of data is ne...