Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 17, Issue 1 (2006)
  4. Job Sequencing with Exponential Function ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • Related articles
  • Cited by
  • More
    Article info Related articles Cited by

Job Sequencing with Exponential Functions of Processing Times
Volume 17, Issue 1 (2006), pp. 13–24
Adam Janiak   Mikhail Y. Kovalyov  

Authors

 
Placeholder
https://doi.org/10.15388/Informatica.2006.120
Pub. online: 1 January 2006      Type: Research Article     

Received
1 March 2005
Published
1 January 2006

Abstract

We study single machine scheduling problems, where processing times of the jobs are exponential functions of their start times. For increasing functions, we prove strong NP-hardness of the makespan minimization problem with arbitrary job release times. For decreasing functions, maximum lateness minimization problem is proved to be strongly NP-hard and total weighted completion time minimization problem is proved to be ordinary NP-hard. Heuristic algorithms are presented and computationally tested for these problems.

Related articles Cited by PDF XML
Related articles Cited by PDF XML

Copyright
No copyright data available.

Keywords
scheduling single machine start time dependent processing times computational complexity heuristics

Metrics
since January 2020
748

Article info
views

0

Full article
views

502

PDF
downloads

191

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy