loading
Papers Papers/2022 Papers Papers/2022

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

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.

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 44.197.114.92

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 - SIMULTECH; ISBN 978-989-8425-78-2; ISSN 2184-2841, SciTePress, 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 - SIMULTECH},
year={2011},
pages={14-23},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003574400140023},
isbn={978-989-8425-78-2},
issn={2184-2841},
}

TY - CONF

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