Search results

Filters

  • Journals
  • Authors
  • Keywords
  • Date
  • Type

Search results

Number of results: 2
items per page: 25 50 75
Sort by:
Download PDF Download RIS Download Bibtex

Abstract

The paper considers the production scheduling problem in a hybrid flow shop environment with sequence-dependent setup times and the objectives of minimizing both the makespan and the total tardiness. The multi-objective genetic algorithm is applied to solve this problem, which belongs to the non-deterministic polynomial-time (NP)-hard class. In the structure of the proposed algorithm, the initial population, neighborhood search structures and dispatching rules are studied to achieve more efficient solutions. The performance of the proposed algorithm compared to the efficient algorithm available in literature (known as NSGA-II) is expressed in terms of the data envelopment analysis method. The computational results confirm that the set of efficient solutions of the proposed algorithm is more efficient than the other algorithm.
Go to article

Authors and Affiliations

Seyyed Mostafa Mousavi
1
Parisa Shahnazari-Shahrezaei
2

  1. Department of Technical and Engineering, Nowshahr Branch, Islamic Azad University, Mazandaran, Iran
  2. Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran
Download PDF Download RIS Download Bibtex

Abstract

The presented method is constructed for optimum scheduling in production lines with parallel

machines and without intermediate buffers. The production system simultaneously

performs operations on various types of products. Multi-option products were taken into

account – products of a given type may differ in terms of details. This allows providing for

individual requirements of the customers. The one-level approach to scheduling for multioption

products is presented. The integer programming is used in the method – optimum

solutions are determined: the shortest schedules for multi-option products. Due to the lack

of the intermediate buffers, two possibilities are taken into account: no-wait scheduling,

possibility of the machines being blocked by products awaiting further operations. These two

types of organizing the flow through the production line were compared using computational

experiments, the results of which are presented in the paper.

Go to article

Authors and Affiliations

Marek Magiera

This page uses 'cookies'. Learn more