zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Some single-machine and flowshop scheduling problems with a non-linear deterioration function. (English) Zbl 1231.90205
Summary: The deteriorating job scheduling problems have received increasing attention recently. However, most researchers assume that the actual job processing time is a linear function of its starting time. In fact, in some situations, the deterioration rate might increase or decrease as time passes. For example, the temperature of the ingot in the rolling machine might drop at a slower pace as the surface cools down. Thus, the drop of the ingot temperature might have a decreasing rate. On the other hand, the time to control a fire might go dramatically as time passes, and the time to cease a fire might have an increasing rate. In this paper, we propose a new deteriorating model where the deterioration rate might be increasing or decreasing as time passes. Under the proposed model, we provide the optimal solutions for some single-machine problems and some flowshop problems.
MSC:
90B35Scheduling theory, deterministic
68M20Performance evaluation of computer systems; queueing; scheduling
References:
[1]Gupta, J. N. D.; Gupta, S. K.: Single facility scheduling with nonlinear processing times, Computers industrial engineering 14, 387-393 (1988)
[2]Kunnathur, A. S.; Gupta, S. K.: Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem, European journal of operational research 47, No. 1, 56-64 (1990) · Zbl 0717.90034 · doi:10.1016/0377-2217(90)90089-T
[3]Browne, S.; Yechiali, U.: Scheduling deteriorating jobs on a single processor, Operations research 38, 495-498 (1990) · Zbl 0703.90051 · doi:10.1287/opre.38.3.495
[4]Sundararaghavan, P. S.; Kunnathur, A.: Single machine scheduling with start time dependent processing time: some solvable cases, European journal of operational research 78, No. 3, 394-403 (1994) · Zbl 0816.90088 · doi:10.1016/0377-2217(94)90048-5
[5]Chen, Z. L.: A note on single-processor scheduling with time-dependent execution times, Operations research letters 17, 127-129 (1995) · Zbl 0841.90072 · doi:10.1016/0167-6377(94)00058-E
[6]Cheng, T. C. E.; Ding, Q.: The complexity of single machine scheduling with release times, Information processing letters 65, No. 2, 75-79 (1998)
[7]Bachman, A.; Cheng, T. C. E.; Janiak, A.; Ng, C. T.: A scheduling start time dependent jobs to minimize the total weighted completion time, Journal of the operational research society 53, No. 6, 688-693 (2002) · Zbl 1059.90063 · doi:10.1057/palgrave.jors.2601359
[8]Ng, C. T.; Cheng, T. C. E.; Bachman, A.: Three scheduling problems with deteriorating jobs to minimize the total completion time, Information processing letters 81, No. 6, 327-333 (2002)
[9]Cheng, T. C. E.; Ding, Q.: Single machine scheduling with step-deteriorating processing times, European journal of operational research 134, 623-630 (2001) · Zbl 0984.90014 · doi:10.1016/S0377-2217(00)00284-8
[10]Cheng, T. C. E.; Ding, Q.; Kovalyov, M. Y.; Bachman, A.; Janiak, A.: Scheduling jobs with piecewise linear decreasing processing times, Naval research logistics 50, No. 6, 531-554 (2003) · Zbl 1043.90027 · doi:10.1002/nav.10073
[11]Cheng, T. C. E.; Ding, Q.: Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine, Computers and operations research 30, No. 1, 51-62 (2003) · Zbl 1029.90028 · doi:10.1016/S0305-0548(01)00077-6
[12]Wang, J. B.; Ng, C. T.; Cheng, T. C. E.; Liu, L. L.: Minimizing total completion time in a two-machine flow shop with deteriorating jobs, Applied mathematics and computation 180, 185-193 (2006) · Zbl 1104.90023 · doi:10.1016/j.amc.2005.11.162
[13]Wang, J. B.; Xia, Z. Q.: Flow shop scheduling with deteriorating jobs under dominating machines, Omega 34, 327-336 (2006)
[14]Wu, C. C.; Lee, W. C.; Shiau, Y. R.: Minimizing the total weighted completion time on a single machine under linear deterioration, The international journal of advanced manufacturing technology 33, 1237-1243 (2007)
[15]Wang, J. B.; Ng, C. T.; Cheng, T. C. E.: Single-machine scheduling with deteriorating jobs under a series–parallel graph constraint, Computers and operations research 35, 2684-2693 (2008) · Zbl 1180.90143 · doi:10.1016/j.cor.2006.12.026
[16]Hsieh, Y. C.; Bricker, D. L.: Scheduling linearly deteriorating jobs on multiple machines, Computers industrial engineering 32, 727-734 (1997)
[17]Hindi, K. S.; Mhlanga, S.: Scheduling linearly deteriorating jobs on parallel machines: a simulated annealing approach, Production planning control 12, 76-80 (2001)
[18]Lee, W. C.; Wu, C. C.: Multi-machine scheduling with deteriorating jobs and scheduled maintenance, Applied mathematical modelling 32, 362-373 (2008) · Zbl 1187.90134 · doi:10.1016/j.apm.2006.12.008
[19]Alidaee, B.; Womer, N. K.: Scheduling with time dependent processing times: review and extensions, Journal of the operational research society 50, 711-720 (1999) · Zbl 1054.90542
[20]Cheng, T. C. E.; Ding, Q.; Lin, B. M. T.: A concise survey of scheduling with time-dependent processing times, European journal of operational research 152, 1-13 (2004) · Zbl 1030.90023 · doi:10.1016/S0377-2217(02)00909-8
[21]Zhao, C. L.; Tang, H. Y.: Single machine scheduling problems with deteriorating jobs, Applied mathematics and computation 161, 865-874 (2005) · Zbl 1087.90033 · doi:10.1016/j.amc.2003.12.073
[22]Wu, C. C.; Lee, W. C.: Two-machine flowshop scheduling to minimize mean flow time under linear deterioration, International journal of production economics 103, 572-584 (2006)
[23]Lee, W. C.; Wu, C. C.; Wen, C. C.; Chung, Y. H.: A two-machine flowshop makespan scheduling problem with deteriorating jobs, Computers industrial engineering 54, 737-749 (2008)
[24]Lee, W. C.; Wu, C. C.: Multi-machine scheduling with deteriorating jobs and scheduled maintenance, Applied mathematical modelling 32, 362-373 (2008) · Zbl 1187.90134 · doi:10.1016/j.apm.2006.12.008
[25]Leung, J. Y. T.; Ng, C. T.; Cheng, T. C. E.: Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times, European journal of operational research 187, 1090-1099 (2008) · Zbl 1138.90396 · doi:10.1016/j.ejor.2006.03.067
[26]Wu, C. C.; Shiau, Y. R.; Lee, W. C.: Single-machine group scheduling problems with deterioration consideration, Computers and operations research 35, 1652-1659 (2008) · Zbl 1211.90094 · doi:10.1016/j.cor.2006.09.008
[27]Low, C.; Hsua, C. J.; Su, C. T.: Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration, Computers and mathematics with applications 56, 257-265 (2008) · Zbl 1145.90389 · doi:10.1016/j.camwa.2007.12.006
[28]Wang, J. -B.: Single machine scheduling with decreasing linear deterioration under precedence constraints, Computers and mathematics with applications 58, 95-103 (2009) · Zbl 1189.90069 · doi:10.1016/j.camwa.2009.03.108
[29]Zhao, C. -L.; Tang, H. -Y.: Single machine scheduling with general job-dependent ageing effect and maintenance activities to minimize makespan, Applied mathematical modelling 34, 837-841 (2010) · Zbl 1185.90106 · doi:10.1016/j.apm.2009.07.002
[30]Voutsinas, T. G.; Pappis, C. P.: Scheduling jobs with values exponentially deteriorating over time, International journal of production economics 79, 163-169 (2002)
[31]Sun, L. H.; Sun, L. Y.; Cui, K.; Wang, J. B.: A note on flow shop scheduling problems with deteriorating jobs on no-idle dominant machines, European journal of operational research 200, 309-311 (2010) · Zbl 1183.90192 · doi:10.1016/j.ejor.2008.12.029
[32]Yang, S. J.; Yang, D. L.: Minimizing the total completion time in single-machine scheduling with ageing/deteriorating effects and deteriorating maintenance activities, Computers and mathematics with applications 60, 2161-2169 (2010) · Zbl 1205.90141 · doi:10.1016/j.camwa.2010.08.003
[33]Ng, C. T.; Wang, J. B.; Cheng, T. C. E.; Liu, L. L.: A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs, Computers and operations research 37, 83-90 (2010) · Zbl 1171.90404 · doi:10.1016/j.cor.2009.03.019
[34]Yin, Y.; Xu, D.: Some single-machine scheduling problems with general effects of learning and deterioration, Computers and mathematics with applications 61, 100-108 (2011) · Zbl 1207.90060 · doi:10.1016/j.camwa.2010.10.036
[35]Wang, J. B.: Flow shop scheduling with deteriorating jobs under dominating machines to minimize makespan, International journal of advanced manufacturing technology 48, 719-723 (2010)
[36]Wang, J. -B.; Wang, M. Z.: Single machine multiple common due dates scheduling with learning effects, Computers and mathematics with applications 60, 2998-3002 (2010) · Zbl 1207.90059 · doi:10.1016/j.camwa.2010.09.061
[37]Huang, X.; Wang, M. Z.: Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties, Applied mathematical modelling 35, 1349-1353 (2011) · Zbl 1211.90085 · doi:10.1016/j.apm.2010.09.013
[38]Yang, S. H.; Wang, J. B.: Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration, Applied mathematics and computation 217, 4819-4826 (2011) · Zbl 1230.90104 · doi:10.1016/j.amc.2010.11.037
[39]Wang, J. B.; Huang, X.; Wang, X. Y.; Yin, N.; Wang, L. Y.: Learning effect and deteriorating jobs in the single machine scheduling problems, Applied mathematical modelling 33, 3848-3853 (2009) · Zbl 1205.90137 · doi:10.1016/j.apm.2009.01.004
[40]Wang, J. B.; Guo, Q.: A due-date assignment problem with learning effect and deteriorating jobs, Applied mathematical modelling 34, 309-313 (2010) · Zbl 1185.90099 · doi:10.1016/j.apm.2009.04.020
[41]Wang, J. B.; Sun, L. H.; Sun, L. Y.: Scheduling jobs with an exponential sum-of-actual-processing-time-based learning effect, Computers and mathematics with applications 60, 2673-2678 (2010) · Zbl 1205.90138 · doi:10.1016/j.camwa.2010.09.005
[42]J.B. Wang, J.J. Wang, P. Ji, Scheduling jobs with chain precedence constraints and deteriorating jobs, Journal of the Operational Research Society (2010). doi:10.1057/jors.2010.120.