loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Yuri N. Sotskov 1 ; Natalja G. Egorova 1 ; Tsung-Chyan Lai 2 and Frank Werner 3

Affiliations: 1 National Academy of Sciences of Belarus, Belarus ; 2 National Taiwan University, Taiwan ; 3 Otto-von-Guericke-Universität Magdeburg, Germany

ISBN: 978-989-8425-78-2

Keyword(s): Single-machine scheduling, Uncertain data, Total weighted flow time, Stability analysis.

Related Ontology Subjects/Areas/Topics: Application Domains ; Artificial Intelligence ; Construction Engineering and Project Management ; Electronics Design and Manufacturing ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Planning and Scheduling ; Simulation and Modeling ; Symbolic Systems

Abstract: We consider a single-machine scheduling problem, in which the processing time of a job can take any value from a given segment. The criterion is to minimize the sum of weighted completion times of the n jobs, a weight being associated with a job. For a job permutation, we study the stability box, which is a subset of the stability region. We derive an O(nlogn) algorithm for constructing a job permutation with the largest dimension and volume of a stability box. The efficiency of a permutation with the largest dimension and volume of a stability box is demonstrated via a simulation on a set of randomly generated instances.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.226.234.20

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
N. Sotskov, Y.; G. Egorova, N.; Lai, T. and Werner, F. (2011). THE STABILITY BOX IN INTERVAL DATA FOR MINIMIZING THE SUM OF WEIGHTED COMPLETION TIMES.In Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-8425-78-2, pages 14-23. DOI: 10.5220/0003574400140023

@conference{simultech11,
author={Yuri N. Sotskov. and Natalja G. Egorova. and Tsung{-}Chyan Lai. and Frank Werner.},
title={THE STABILITY BOX IN INTERVAL DATA FOR MINIMIZING THE SUM OF WEIGHTED COMPLETION TIMES},
booktitle={Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2011},
pages={14-23},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003574400140023},
isbn={978-989-8425-78-2},
}

TY - CONF

JO - Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - THE STABILITY BOX IN INTERVAL DATA FOR MINIMIZING THE SUM OF WEIGHTED COMPLETION TIMES
SN - 978-989-8425-78-2
AU - N. Sotskov, Y.
AU - G. Egorova, N.
AU - Lai, T.
AU - Werner, F.
PY - 2011
SP - 14
EP - 23
DO - 10.5220/0003574400140023

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.