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

Modified Kalman Filter-based Approach in Comparison with Traditional Speech Enhancement Algorithms from Adverse Noisy Environments

The paper presents a new speech enhancement approach for a single channel speech enhancement in a noise environment. In this method speech is mixed with real-world noises from babble, car and street environments. In this...

A Survey on clustering Current status and challenging issues

Clustering is the art of subset from a dataset. It helps in identifying the hidden information and arranging data into its logical group based on an attribute or a set of attributes. The intent of this paper is to explor...

The proposed quantum computational basis of deep ecology: its implications for agriculture

Quantum computation has been proposed to generate consciousness. The terms atman field and consciousness vector have also been used to describe the properties of consciousness. It has also been proposed that the human ac...

EFFICIENT MINING OF WEIGHTED QUANTITATIVE ASSOCIATION RULES AND CHARACTERIZATION OF FREQUENT ITEMSETS

In recent years, a number of association rule mining algorithms were developed. In these algorithms, two important measures viz., support count and confidence were used to generate the frequent itemsets and the correspon...

A Journey from floppy disk to cloud storage

Data storage and backup needs have evolved over the years necessitating the need for evolution of data storage methods and devices. The needs for a higher storage capacity as well as versatility of storage devices and th...

Download PDF file
  • EP ID EP124226
  • DOI -
  • Views 132
  • Downloads 0

How To Cite

Seyed Hossein Hashemi Doulabi, Amir Ardestani jaafari, Mohsen Akbarpour Shirazi (2010). Minimizing weighted mean flow time in open shop scheduling with time-dependent weights and intermediate storage cost. International Journal on Computer Science and Engineering, 2(3), 457-460. https://europub.co.uk/articles/-A-124226