Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » Management Science Letters » Minimizing total weighted tardiness for the single machine scheduling problem with dependent setup time and precedence constraints

Journals

  • IJIEC (678)
  • MSL (2637)
  • DSL (606)
  • CCL (460)
  • USCM (1087)
  • ESM (391)
  • AC (543)
  • JPM (215)
  • IJDS (802)
  • JFS (81)

MSL Volumes

    • Volume 1 (70)
      • Issue 1 (10)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (25)
    • Volume 2 (365)
      • Issue 1 (51)
      • Issue 2 (32)
      • Issue 3 (40)
      • Issue 4 (44)
      • Issue 5 (42)
      • Issue 6 (52)
      • Issue 7 (53)
      • Issue 8 (51)
    • Volume 3 (426)
      • Issue 1 (40)
      • Issue 2 (47)
      • Issue 3 (40)
      • Issue 4 (40)
      • Issue 5 (27)
      • Issue 6 (50)
      • Issue 7 (51)
      • Issue 8 (30)
      • Issue 9 (24)
      • Issue 10 (25)
      • Issue 11 (25)
      • Issue 12 (27)
    • Volume 4 (387)
      • Issue 1 (34)
      • Issue 2 (30)
      • Issue 3 (34)
      • Issue 4 (42)
      • Issue 5 (33)
      • Issue 6 (43)
      • Issue 7 (42)
      • Issue 8 (40)
      • Issue 9 (39)
      • Issue 10 (20)
      • Issue 11 (18)
      • Issue 12 (12)
    • Volume 5 (129)
      • Issue 1 (15)
      • Issue 2 (10)
      • Issue 3 (10)
      • Issue 4 (12)
      • Issue 5 (14)
      • Issue 6 (14)
      • Issue 7 (8)
      • Issue 8 (8)
      • Issue 9 (11)
      • Issue 10 (8)
      • Issue 11 (9)
      • Issue 12 (10)
    • Volume 6 (74)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (6)
      • Issue 4 (7)
      • Issue 5 (6)
      • Issue 6 (6)
      • Issue 7 (8)
      • Issue 8 (6)
      • Issue 9 (5)
      • Issue 10 (5)
      • Issue 11 (5)
      • Issue 12 (5)
    • Volume 7 (54)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
      • Issue 5 (5)
      • Issue 6 (5)
      • Issue 7 (4)
      • Issue 8 (4)
      • Issue 9 (4)
      • Issue 10 (4)
      • Issue 11 (4)
      • Issue 12 (4)
    • Volume 8 (119)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
      • Issue 5 (22)
      • Issue 6 (20)
      • Issue 7 (6)
      • Issue 8 (6)
      • Issue 9 (8)
      • Issue 10 (10)
      • Issue 11 (11)
      • Issue 12 (16)
    • Volume 9 (208)
      • Issue 1 (16)
      • Issue 2 (14)
      • Issue 3 (11)
      • Issue 4 (12)
      • Issue 5 (12)
      • Issue 6 (16)
      • Issue 7 (16)
      • Issue 8 (16)
      • Issue 9 (16)
      • Issue 10 (16)
      • Issue 11 (19)
      • Issue 12 (20)
      • Issue 13 (24)
    • Volume 10 (448)
      • Issue 1 (24)
      • Issue 2 (25)
      • Issue 3 (24)
      • Issue 4 (25)
      • Issue 5 (26)
      • Issue 6 (26)
      • Issue 7 (25)
      • Issue 8 (27)
      • Issue 9 (27)
      • Issue 10 (30)
      • Issue 11 (33)
      • Issue 12 (30)
      • Issue 13 (30)
      • Issue 14 (30)
      • Issue 15 (30)
      • Issue 16 (36)
    • Volume 11 (251)
      • Issue 1 (36)
      • Issue 2 (39)
      • Issue 3 (40)
      • Issue 4 (40)
      • Issue 5 (29)
      • Issue 6 (27)
      • Issue 7 (20)
      • Issue 8 (12)
      • Issue 9 (8)
    • Volume 12 (33)
      • Issue 1 (6)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (13)
    • Volume 13 (27)
      • Issue 1 (7)
      • Issue 2 (8)
      • Issue 3 (5)
      • Issue 4 (7)
    • Volume 14 (22)
      • Issue 1 (6)
      • Issue 2 (6)
      • Issue 3 (5)
      • Issue 4 (5)
    • Volume 15 (24)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (9)

Keywords

Supply chain management(156)
Jordan(154)
Vietnam(147)
Customer satisfaction(119)
Performance(108)
Supply chain(105)
Service quality(95)
Tehran Stock Exchange(94)
Competitive advantage(91)
SMEs(85)
optimization(81)
Financial performance(81)
Factor analysis(78)
Job satisfaction(78)
Trust(77)
Knowledge Management(76)
Genetic Algorithm(74)
TOPSIS(73)
Social media(72)
Organizational performance(71)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(52)
Endri Endri(44)
Muhammad Alshurideh(40)
Hotlan Siagian(36)
Jumadil Saputra(35)
Muhammad Turki Alshurideh(35)
Barween Al Kurdi(32)
Hassan Ghodrati(31)
Ahmad Makui(30)
Dmaithan Almajali(30)
Mohammad Khodaei Valahzaghard(30)
Basrowi Basrowi(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Prasadja Ricardianto(28)
Sulieman Ibraheem Shelash Al-Hawary(27)
Ali Harounabadi(26)
Haitham M. Alzoubi(26)


» Show all authors

Countries

Iran(2149)
Indonesia(1208)
India(762)
Jordan(726)
Vietnam(489)
Malaysia(415)
Saudi Arabia(400)
United Arab Emirates(209)
Thailand(142)
China(130)
United States(100)
Turkey(97)
Ukraine(93)
Egypt(86)
Canada(83)
Pakistan(81)
Nigeria(72)
Peru(70)
United Kingdom(69)
Taiwan(65)


» Show all countries

Management Science Letters

ISSN 1923-9343 (Online) - ISSN 1923-9335 (Print)
Quarterly Publication
Volume 2 Issue 2 pp. 517-524 , 2002

Minimizing total weighted tardiness for the single machine scheduling problem with dependent setup time and precedence constraints Pages 517-524 Right click to download the paper Download PDF

Authors: Hamidreza Haddad, Mohammadreza Nematollahi

DOI: 10.5267/j.msl.2011.12.020

Keywords: Genetic algorithm, Precedence constraints, Scheduling, Single machine, Total weighted tardiness

Abstract: This paper tackles the single machine scheduling problem with dependent setup time and precedence constraints. The primary objective of this paper is minimization of total weighted tardiness. Since the complexity of the resulted problem is NP-hard we use metaheuristics method to solve the resulted model. The proposed model of this paper uses genetic algorithm to solve the problem in reasonable amount of time. Because of high sensitivity of GA to its initial values of parameters, a Taguchi approach is presented to calibrate its parameters. Computational experiments validate the effectiveness and capability of proposed method.

How to cite this paper
Haddad, H & Nematollahi, M. (2002). Minimizing total weighted tardiness for the single machine scheduling problem with dependent setup time and precedence constraints.Management Science Letters , 2(2), 517-524.

Refrences
Allahverdi, A., Gupta, J.N.D., & Aldowaisan, T.A. (1999). A review of scheduling research involving setup considerations. Omega, 27, 219-239.

Almeida, MT., & Centeno, M. (1998). A composite heuristic for the single machine early–tardy job scheduling problem. Computers & Operations Research, 25, 625–35.

Anghinolfi, D., & Paolucci, M. (2009). A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times. European Journal of Operational Research, 193, 73–85.

Aarts, E., & Lenstra, J.K. (1997). Local Search in Combinatorial Optimization. New York:John Wiley & Sons.

Bahalke, U., Yolmeh, A.M., & Shahanaghi, K. (2010). Meta-heuristics to solve single-machine scheduling problem with sequence-dependent setup time and deteriorating jobs. International Journal of Advanced Manufacturing Technology, 50, 749-759.

Cheng, T.C.E., Lazarev, A., & Gafarov, E.R. (2009). A hybrid algorithm for the single-machine total tardiness problem. Computers & Operations Research, 36, 308 – 315.

Cicirello, V.A. (2003). Weighted tardiness scheduling with sequence-dependent setups. New York: A benchmark library. Technical Report, Intelligent Coordination and Logistics Laboratory, Robotics Institute, Carnegie Mellon University.

Der Chou, F. (2009). An experienced learning genetic algorithm to solve the single machine total weighted tardiness scheduling problem. Expert Systems with Applications, 36, 3857–3865.

Feo, T.A., Sarathy, K., & McGahan, J. (1996). A GRASP for single machine scheduling with sequence dependent setup costs and linear delay penalties. Computers & Operations Research, 23, 881–895.

Franca, P.M., Mendes, A., & Moscato, P. (2001). A mimetic algorithm for the total tardiness single machine scheduling problem. European Journal of Operational Research, 132, 224–42.

Holsenback, J.E., Russell, R.M., Markland, RE., & Philipoom, P.R. (1999). An improved heuristic for the single-machine.weighted-tardiness problem, Omega, 27, 485–495.

Jolai, F., Rabbani, M., Amalnick, S., Dabaghi, A., Dehghan, M., & YazadnParast, M. (2007). Genetic algorithm for bi-criteria single machine scheduling problem of minimizing maximum earliness and number of tardy jobs. Applied Mathematics and Computation, 194, 552–560

Khorshidian, H., Javadian, N., Zandieh, M., Rezaeian, J., & Rahmani, K. (2011). A genetic algorithm for JIT single machine scheduling with preemption and machine idle time. Expert Systems with Applications, 38, 7911–7918.

Lawler, E.L. (1997). A pseudo polynomial algorithm for sequencing jobs to minimize total tardiness. Annals of Discrete Mathematics, 1, 331–342.

Lee, Y.H., Bhaskaram, K., & Pinedo, M. (1997). A heuristic to minimize the total weighted tardiness with sequence-dependent setups. IIE Transactions, 29, 45–52.

Xiaochuan, L., & Feng, Ch. (2006). A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness. Applied Mathematics and Computation, 183, 575–588.

M’Hallah, R. (2007). Minimizing total earliness and tardiness on a single machine using a hybrid heuristic. Computers & Operations Research, 34, 3126 – 3142.

Sen, T., Sulek, J.M., & Dileepan, P. (2003). Static scheduling research to minimize weighted and unweighted tardiness: a state-of-the-art survey. International Journal of Production Economics, 83, 1–12.

Tan, K.C., Narasimhan, R., Rubin, P.A., & Ragatz, G.L. (2000). A comparison of four methods for minimizing total tardiness on a single processor with sequence dependent setup times. Omega-International Journal of Management Science, 28, 313–326.

Tasgetirena, MF., Quan-Ke, P., & Yun-Chia, L. (2009). A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times. Computers & Operations Research, 36, 1900-1915.

Valente, J.M.S., & Alves, R. (2008). Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups. Computers & Operations Research, 35, 2388–2405.

Van Laarhoven, P.J.M., & Aarts, E.H. (1988). Simulated Annealing: Theory and Applications. Dordrecht: Kluwer Academic Publishers.
  • 85
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: Management Science Letters | Year: 2002 | Volume: 2 | Issue: 2 | Views: 2660 | Reviews: 0

Related Articles:
  • A new effective heuristic method for the no-wait flowshop with sequence-dep ...
  • Optimization costs of the single-machine scheduling problem with maintenanc ...
  • A branch and bound for single machine stochastic scheduling to minimize the ...
  • Single-machine batch scheduling minimizing weighted flow times and delivery ...
  • Just-in-time preemptive single machine problem with costs of earliness/tard ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2025 GrowingScience.Com