A bicriteria approach to maximize the weighted number of just-in-time jobs and to minimize the total resource consumption cost in a two-machine flow-shop scheduling system

We analyze a two-machine flow-shop scheduling problem in which the job processing times are controllable by the allocation of resources to the job operations and the resources can be used in discrete quantities. We provide a bicriteria analysis of the problem where the first criterion is to maximize...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production economics Vol. 136; no. 1; pp. 67 - 74
Main Authors: Shabtay, Dvir, Bensoussan, Yaron, Kaspi, Moshe
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.03.2012
Elsevier Sequoia S.A
Subjects:
Algorithms
Allocations
Approximation
Controllable processing times
Cost engineering
Criteria
Flow shop
FPTAS
Job shops
Just in time
Just-in-time scheduling
Mathematical analysis
Operations research
Pareto optimum
Production scheduling
Pseudo-polynomial time algorithm
Resource allocation
Resource scheduling
Scheduling
Studies
Just-in-time scheduling
Flow shop
FPTAS
Controllable processing times
Resource allocation
Pseudo-polynomial time algorithm
ISSN:0925-5273, 1873-7579
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We analyze a two-machine flow-shop scheduling problem in which the job processing times are controllable by the allocation of resources to the job operations and the resources can be used in discrete quantities. We provide a bicriteria analysis of the problem where the first criterion is to maximize the weighted number of just-in-time jobs and the second criterion is to minimize the total resource consumption cost. We prove that although the problem is known to be NP - hard even for constant processing times, a pseudo-polynomial time algorithm for its solution exists. In addition, we show how the pseudo-polynomial time algorithm can be converted into a two-dimensional fully polynomial approximation scheme for finding an approximate Pareto solution.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0925-5273
1873-7579
DOI:10.1016/j.ijpe.2011.09.011