Name
Abstract | ||
|---|---|---|
In this paper, we show that the main results in a recent paper by Zhang and Yan [X. Zhang and G. Yan, Machine scheduling problems with a general learning effect, Mathematical and Computer Modelling 51 (2010) 84-90] are incorrect as an important reason is missing, that is, the processing time of a job is variable according to a general learning effect. Here we point out these wrong results by a counter-example. In addition, we give a revised model with a general learning effect. We show that some single machine scheduling problems are still polynomially solvable under the revised model. We also show that some special cases of the flowshop scheduling problems can be solved in polynomial time under the revised model. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.mcm.2010.08.020 | Mathematical and Computer Modelling |
Keywords | Field | DocType |
machine scheduling problem,recent paper,revised model,flowshop,learning effect,general learning effect,computer modelling,g. yan,processing time,scheduling,flowshop scheduling problem,single machine scheduling problem,polynomial time,single machine,scheduling problem | Single-machine scheduling,Learning effect,Machine scheduling,Computer science,Scheduling (computing),Artificial intelligence,Time complexity,Zhàng | Journal |
Volume | Issue | ISSN |
53 | 1-2 | Mathematical and Computer Modelling |
Citations | PageRank | References |
14 | 0.55 | 2 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jibo Wang | 1 | 745 | 41.50 |
| Mingzheng Wang | 2 | 251 | 15.78 |