Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect
| Autor: | Tamer Eren |
|---|---|
| Přispěvatelé: | Kırıkkale Üniversitesi |
| Rok vydání: | 2009 |
| Předmět: |
Single machine scheduling
Mathematical optimization Learning effect Single-machine scheduling Weighted completion time Applied Mathematics Numerical analysis Non-linear mathematical programming model Non linear model Scheduling (computing) Nonlinear programming Computational Mathematics Minification Completion time Algorithm Unequal release dates Mathematics |
| Zdroj: | Applied Mathematics and Computation. 208:355-358 |
| ISSN: | 0096-3003 |
| DOI: | 10.1016/j.amc.2008.12.001 |
| Popis: | WOS: 000262979600005 In this study, single machine scheduling problem with unequal release dates and a learning effect is considered. The objective function of the problem is minimization of the total weighted completion time. A non-linear mathematical programming model is developed for the problem which belongs to NP-hard class. Also the model is tested on an example. Results of computational tests show that the proposed model is effective in solving problems with up to 30 jobs. (C) 2008 Elsevier Inc. All rights reserved. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect