<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Publication:
Flow-line scheduling problem with controllable processing times

Loading...
Thumbnail Image

Departments

School / College / Institute

Program

Organization Authors

Co-Authors

Kouvelis, P.

Date

Language

Embargo Status

N/A

Journal Title

Journal ISSN

Volume Title

Alternative Title

Abstract

In this paper we address the simultaneous scheduling and optimal-processing-times selection problem in a multi-product deterministic flow line operated under a cyclic scheduling approach. The selection of processing times plays an important role in achieving the desired production rate with the least possible operating cost. We first formulate the important subproblem of optimal-processing-times selection for different objectives, when the sequence of jobs is fixed, and then develop an efficient solution procedure for it. The fast solution of the fixed sequence problem is necessary for the development of efficient approximate solution procedures for the simultaneous scheduling and optimal-processing-times problem. A computational study on the effectiveness of the proposed solution procedure is presented. For the solution of the simultaneous scheduling and optimal-processing-times problem we suggest an iterative solution procedure, and report our computational experience with this procedure. For the solution of large problems we present a genetic algorithm. The effectiveness of the algorithm is demonstrated through computational results and by evaluating the performance of the obtained solutions against lower bounds that we developed for the problem.

Source

Publisher

Taylor and Francis

Citation

item.page.haspartof

Source

IIE Transactions

item.page.ispartofseries

item.page.edition

DOI

10.1080/07408179708966307

item.page.datauri

item.page.link

Rights

N/A

Copyrights Note

Rights and licensing

N/A

Endorsement

Review

Supplemented By

Referenced By

Related Patent

Related Goal

Google Scholar
Scholar'da Ara ↗
Altmetric
Dimensions
PlumX Metrikleri
BIP! Indicators