메뉴 건너뛰기




Volumn 8, Issue 5 A, 2012, Pages 3279-3297

Unrelated parallel machine scheduling with sequence-and machine-dependent setup times and due date constraints

Author keywords

Machine dependent setup times; Sequence dependent setup times; Total tardiness; Unrelated parallel machines

Indexed keywords

ABC ALGORITHMS; ARTIFICIAL BEE COLONIES; BENCH-MARK PROBLEMS; COMPUTATIONAL RESULTS; DUE DATES; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME; STATE-OF-THE-ART ALGORITHMS; TOTAL TARDINESS; UNRELATED PARALLEL MACHINES;

EID: 84860805447     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (29)

References (54)
  • 1
    • 23244462323 scopus 로고    scopus 로고
    • Unrelated parallel machine scheduling with secondary resource constraints
    • J.-F. Chen, Unrelated parallel machine scheduling with secondary resource constraints, International Journal of Advanced Manufacturing Technology, vol.26, no.3, pp.285-292, 2005.
    • (2005) International Journal of Advanced Manufacturing Technology , vol.26 , Issue.3 , pp. 285-292
    • Chen, J.-F.1
  • 2
    • 30844470431 scopus 로고    scopus 로고
    • Heuristics for the unrelated parallel machine scheduling problem with setup times
    • G. Rabadi, R. J. Moraga and A. Al-Salem, Heuristics for the unrelated parallel machine scheduling problem with setup times, Journal of Intelligent Manufacturing, vol.17, no. l, pp.85-97, 2006.
    • (2006) Journal of Intelligent Manufacturing , vol.17 , Issue.1 , pp. 85-97
    • Rabadi, G.1    Moraga, R.J.2    Al-Salem, A.3
  • 4
    • 67649963324 scopus 로고    scopus 로고
    • Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times
    • C.-L. Chen and C.-L. Chen, Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times, International Journal of Advanced Manufacturing Technology, vol.43, no.1-2, pp.161-169, 2009.
    • (2009) International Journal of Advanced Manufacturing Technology , vol.43 , Issue.1-2 , pp. 161-169
    • Chen, C.-L.1    Chen, C.-L.2
  • 5
    • 33750475564 scopus 로고    scopus 로고
    • A sequential exchange approach for minimizing earlinesstardiness penalties of single-machine scheduling with a common due date
    • S.-W. Lin, S.-Y. Chou and K.-C. Ying, A sequential exchange approach for minimizing earlinesstardiness penalties of single-machine scheduling with a common due date, European Journal Operational Research, vol.177, no.2, pp.1294-1301, 2007.
    • (2007) European Journal Operational Research , vol.177 , Issue.2 , pp. 1294-1301
    • Lin, S.-W.1    Chou, S.-Y.2    Ying, K.-C.3
  • 6
    • 74849101820 scopus 로고
    • Optimization and approximation in deterministic sequencing and scheduling: A survey
    • R. Graham, E. Lawler, J. Lenstra and A. R. Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics, vol.5, pp.287-326, 1979.
    • (1979) Annals of Discrete Mathematics , vol.5 , pp. 287-326
    • Graham, R.1    Lawler, E.2    Lenstra, J.3    Kan, A.R.4
  • 7
    • 34249903338 scopus 로고    scopus 로고
    • Multi-heuristic desirability ant colony system heuristic for nonpermutation flowshop scheduling problems
    • K.-C. Ying and S.-W. Lin, Multi-heuristic desirability ant colony system heuristic for nonpermutation flowshop scheduling problems, International Journal of Advanced Manufacturing Technology, vol.33, no.7-8, pp.793-802, 2007.
    • (2007) International Journal of Advanced Manufacturing Technology , vol.33 , Issue.7-8 , pp. 793-802
    • Ying, K.-C.1    Lin, S.-W.2
  • 8
    • 69949178759 scopus 로고    scopus 로고
    • Observations on using problem-specific genetic algorithm for multiprocessor real-time task scheduling
    • Y. Li, Y. Yang, L. Zhou and R. Zhu, Observations on using problem-specific genetic algorithm for multiprocessor real-time task scheduling, International Journal of Innovative Computing, Information and Control, vol.5, no.9, pp.2531-2540, 2009.
    • (2009) International Journal of Innovative Computing, Information and Control , vol.5 , Issue.9 , pp. 2531-2540
    • Li, Y.1    Yang, Y.2    Zhou, L.3    Zhu, R.4
  • 9
    • 0002643827 scopus 로고
    • Scheduling with deadlines and loss functions
    • R. McNaughton, Scheduling with deadlines and loss functions, Management Science, vol.6, no. l, pp.1-12, 1959.
    • (1959) Management Science , vol.6 , Issue.1 , pp. 1-12
    • McNaughton, R.1
  • 10
    • 0025474221 scopus 로고
    • A state-of-the-art review of parallel-machine scheduling research
    • T. C. E. Cheng and C. C. S. Sin, A state-of-the-art review of parallel-machine scheduling research, European Journal Operational Research, vol.47, no.3, pp.271-292, 1990.
    • (1990) European Journal Operational Research , vol.47 , Issue.3 , pp. 271-292
    • Cheng, T.C.E.1    Sin, C.C.S.2
  • 11
    • 0035546125 scopus 로고    scopus 로고
    • A bicriterion approach to deal with a constrained single-objective problem
    • C. Dhaenens-Flipo, A bicriterion approach to deal with a constrained single-objective problem, International Journal of Production Economics, vol.74, no.1-3, pp.93-101, 2001.
    • (2001) International Journal of Production Economics , vol.74 , Issue.1-3 , pp. 93-101
    • Dhaenens-Flipo, C.1
  • 12
    • 0033907895 scopus 로고    scopus 로고
    • Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan
    • G. Lancia, Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan, European Journal Operational Research, vol. 120, no.2, pp.277-288, 2000.
    • (2000) European Journal Operational Research , vol.120 , Issue.2 , pp. 277-288
    • Lancia, G.1
  • 13
    • 0042311378 scopus 로고    scopus 로고
    • Scheduling unrelated parallel machines to minimize total weighted tardiness
    • C.-F. Liaw, Y.-K. Lin, C.-Y. Chen and M. Chen, Scheduling unrelated parallel machines to minimize total weighted tardiness, Computers & Operations Research, vol.30, no.12, pp.1777-1789, 2003.
    • (2003) Computers & Operations Research , vol.30 , Issue.12 , pp. 1777-1789
    • Liaw, C.-F.1    Lin, Y.-K.2    Chen, C.-Y.3    Chen, M.4
  • 14
    • 33846885666 scopus 로고    scopus 로고
    • Minimizing total tardiness in an unrelated parallel-machine scheduling problem
    • S.-O. Shim and Y.-D. Kim, Minimizing total tardiness in an unrelated parallel-machine scheduling problem, Journal of the Operational Research Society, vol.58, no.3, pp.346-354, 2007.
    • (2007) Journal of the Operational Research Society , vol.58 , Issue.3 , pp. 346-354
    • Shim, S.-O.1    Kim, Y.-D.2
  • 15
    • 34548614935 scopus 로고    scopus 로고
    • Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
    • P. L. Rocha, M. G. Ravetti, G. R. Mateus and P. M. Pardalos, Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times, Computers & Operations Research, vol.35, no.4, pp. 1250-1264, 2008.
    • (2008) Computers & Operations Research , vol.35 , Issue.4 , pp. 1250-1264
    • Rocha, P.L.1    Ravetti, M.G.2    Mateus, G.R.3    Pardalos, P.M.4
  • 16
    • 71349083639 scopus 로고    scopus 로고
    • Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic
    • K.-C. Ying and H.-M. Cheng, Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic, Expert Systems with Applications, vol.37, no.4, pp.2848-2852, 2010.
    • (2010) Expert Systems with Applications , vol.37 , Issue.4 , pp. 2848-2852
    • Ying, K.-C.1    Cheng, H.-M.2
  • 17
    • 61349164301 scopus 로고    scopus 로고
    • Hybrid-directional planning: Improving improvement heuristics for scheduling resource-constrained projects
    • K.-C. Ying, S.-W. Lin and Z.-J. Lee, Hybrid-directional planning: Improving improvement heuristics for scheduling resource-constrained projects, International Journal of Advanced Manufacturing Technology, vol.41, no.3-4, pp.358-366, 2009.
    • (2009) International Journal of Advanced Manufacturing Technology , vol.41 , Issue.3-4 , pp. 358-366
    • Ying, K.-C.1    Lin, S.-W.2    Lee, Z.-J.3
  • 18
    • 79251477841 scopus 로고    scopus 로고
    • Scheduling parallel tasks with intra-communication overhead in a grid computing environment
    • J.-F. Lin, Scheduling parallel tasks with intra-communication overhead in a grid computing environment, International Journal of Innovative Computing, Information and Control, vol.7, no.2, pp.881-896, 2011.
    • (2011) International Journal of Innovative Computing, Information and Control , vol.7 , Issue.2 , pp. 881-896
    • Lin, J.-F.1
  • 20
    • 0028383846 scopus 로고
    • Minimizing maximum tardiness for unrelated parallel machines
    • V. Suresh and D. Chaudhuri, Minimizing maximum tardiness for unrelated parallel machines, International Journal of Production Economics, vol.34, no.2, pp.223-229, 1994.
    • (1994) International Journal of Production Economics , vol.34 , Issue.2 , pp. 223-229
    • Suresh, V.1    Chaudhuri, D.2
  • 21
    • 0032026499 scopus 로고    scopus 로고
    • Scheduling under a common due-date on parallel unrelated machines
    • G. I. Adamopoulos and C. P. Pappis, Scheduling under a common due-date on parallel unrelated machines, European Journal Operational Research, vol.105, no.3, pp.494-501, 1998.
    • (1998) European Journal Operational Research , vol.105 , Issue.3 , pp. 494-501
    • Adamopoulos, G.I.1    Pappis, C.P.2
  • 22
    • 0035145661 scopus 로고    scopus 로고
    • Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties
    • J. Bank and F. Werner, Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties, Mathematical and Computer Modelling, vol.33, no.4-5, pp.363-383, 2001.
    • (2001) Mathematical and Computer Modelling , vol.33 , Issue.4-5 , pp. 363-383
    • Bank, J.1    Werner, F.2
  • 23
    • 1642328443 scopus 로고    scopus 로고
    • Unrelated parallel machine scheduling with job splitting
    • R. Logendran and F. Subur, Unrelated parallel machine scheduling with job splitting, HE Transactions, vol.36, no.4, pp.359-371, 2004.
    • (2004) HE Transactions , vol.36 , Issue.4 , pp. 359-371
    • Logendran, R.1    Subur, F.2
  • 24
    • 34047130624 scopus 로고    scopus 로고
    • Scheduling unrelated parallel machines with sequence-dependent setups
    • R. Logendrana, B. McDonellb and B. Smucker, Scheduling unrelated parallel machines with sequence-dependent setups, Computers & Operations Research, vol.34, no. ll, pp.3420-3438, 2007.
    • (2007) Computers & Operations Research , vol.34 , Issue.2 , pp. 3420-3438
    • Logendrana, R.1    McDonellb, B.2    Smucker, B.3
  • 25
    • 34748843393 scopus 로고    scopus 로고
    • Dynamic parallel machine scheduling with mean weighted tardiness objective by Q-learning
    • Z. Zhang, L. Zheng and M. X. Weng, Dynamic parallel machine scheduling with mean weighted tardiness objective by Q-learning, International Journal of Advanced Manufacturing Technology, vol.34, no.9-10, pp.968-980, 2007.
    • (2007) International Journal of Advanced Manufacturing Technology , vol.34 , Issue.9-10 , pp. 968-980
    • Zhang, Z.1    Zheng, L.2    Weng, M.X.3
  • 26
    • 0016080006 scopus 로고
    • Scheduling independent tasks to reduce mean finishing time
    • L. G. Bruno, E. G. Coffman and R. Sethi, Scheduling independent tasks to reduce mean finishing time, Communications of the ACM, vol.17, no.7, pp.382-387, 1974.
    • (1974) Communications of the ACM , vol.17 , Issue.7 , pp. 382-387
    • Bruno, L.G.1    Coffman, E.G.2    Sethi, R.3
  • 27
    • 0039729391 scopus 로고
    • Minimizing average flow time with parallel machines
    • W. A. Horn, Minimizing average flow time with parallel machines, Operations Research, vol.21, no.3, pp.846-847, 1973.
    • (1973) Operations Research , vol.21 , Issue.3 , pp. 846-847
    • Horn, W.A.1
  • 28
    • 0025862665 scopus 로고
    • Heuristics for scheduling unrelated parallel machines
    • A. M. A. Hariri and C. N. Potts, Heuristics for scheduling unrelated parallel machines, Computers & Operations Research, vol.18, no.3, pp.323-331, 1991.
    • (1991) Computers & Operations Research , vol.18 , Issue.3 , pp. 323-331
    • Hariri, A.M.A.1    Potts, C.N.2
  • 29
    • 0032628095 scopus 로고    scopus 로고
    • Scheduling jobs on unrelated parallel machines to minimize regular total cost functions
    • M. Azizoglu and O. Kirka, Scheduling jobs on unrelated parallel machines to minimize regular total cost functions, HE Transactions, vol.31, no.2, pp.153-159, 1999.
    • (1999) HE Transactions , vol.31 , Issue.2 , pp. 153-159
    • Azizoglu, M.1    Kirka, O.2
  • 30
    • 0035906316 scopus 로고    scopus 로고
    • Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective
    • M. Weng, J. Lu and H. Ren, Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective, International Journal of Production Economics, vol.70, no.3, pp.215-226, 2001.
    • (2001) International Journal of Production Economics , vol.70 , Issue.3 , pp. 215-226
    • Weng, M.1    Lu, J.2    Ren, H.3
  • 31
    • 30844461765 scopus 로고    scopus 로고
    • Scheduling to minimize makespan on unrelated parallel machines with sequence dependent setup times
    • A. Al-Salem, Scheduling to minimize makespan on unrelated parallel machines with sequence dependent setup times, Engineering Journal of the University of Qatar, vol.17, pp.177-187, 2004.
    • (2004) Engineering Journal of the University of Qatar , vol.17 , pp. 177-187
    • Al-Salem, A.1
  • 32
    • 13444278719 scopus 로고    scopus 로고
    • Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approach
    • M. Ghirardi and C. N. Potts, Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approach, European Journal Operational Research, vol.165, no.2, pp.457-467, 2005.
    • (2005) European Journal Operational Research , vol.165 , Issue.2 , pp. 457-467
    • Ghirardi, M.1    Potts, C.N.2
  • 33
    • 0942269532 scopus 로고    scopus 로고
    • An ant colony system for permutation flow-shop sequencing
    • K.-C. Ying and C.-J. Liao, An ant colony system for permutation flow-shop sequencing, Computers & Operations Research, vol.31, no.5, pp.791-801, 2004.
    • (2004) Computers & Operations Research , vol.31 , Issue.5 , pp. 791-801
    • Ying, K.-C.1    Liao, C.-J.2
  • 34
    • 38149147585 scopus 로고
    • Unrelated parallel machine scheduling using local search
    • C. A. Glass, C. N. Potts and P. Shade, Unrelated parallel machine scheduling using local search, Mathematical and Computer Modelling, vol.20, no.2, pp.41-52, 1994.
    • (1994) Mathematical and Computer Modelling , vol.20 , Issue.2 , pp. 41-52
    • Glass, C.A.1    Potts, C.N.2    Shade, P.3
  • 35
    • 0036609211 scopus 로고    scopus 로고
    • Unrelated parallel machine scheduling with setup times using simulated annealing
    • D.-W. Kim, K.-H. Kim, W. Jang and F.-F. Chen, Unrelated parallel machine scheduling with setup times using simulated annealing, Robotics and Computer-Integrated Manufacturing, vol. 18, no.3-4, pp.223-231, 2002.
    • (2002) Robotics and Computer-Integrated Manufacturing , vol.18 , Issue.3-4 , pp. 223-231
    • Kim, D.-W.1    Kim, K.-H.2    Jang, W.3    Chen, F.-F.4
  • 36
    • 0037328729 scopus 로고    scopus 로고
    • Unrelated parallel machine scheduling with setup times and total weighted tardiness objective
    • D.-W. Kim, D.-G. Na and F.-F. Chen, Unrelated parallel machine scheduling with setup times and total weighted tardiness objective, Robotics and Computer-Integrated Manufacturing, vol. 19, no. 1-2, pp.173-181, 2003.
    • (2003) Robotics and Computer-Integrated Manufacturing , vol.19 , Issue.1-2 , pp. 173-181
    • Kim, D.-W.1    Na, D.-G.2    Chen, F.-F.3
  • 37
    • 70349277164 scopus 로고    scopus 로고
    • Scheduling on unrelated parallel machines with sequenceand machine-dependent setup times and due-date constraints
    • J.-F. Chen, Scheduling on unrelated parallel machines with sequenceand machine-dependent setup times and due-date constraints, International Journal of Advanced Manufacturing Technology, vol.44, no.11-12, pp.204-1212, 2009.
    • (2009) International Journal of Advanced Manufacturing Technology , vol.44 , Issue.11-12 , pp. 204-1212
    • Chen, J.-F.1
  • 38
    • 0032140746 scopus 로고    scopus 로고
    • An effective heuristic for minimizing makespan on unrelated parallel machines
    • B. Srivastava, An effective heuristic for minimizing makespan on unrelated parallel machines, Journal of the Operational Research Society, vol.49, no.8, pp.886-894, 1997.
    • (1997) Journal of the Operational Research Society , vol.49 , Issue.8 , pp. 886-894
    • Srivastava, B.1
  • 39
    • 33745698694 scopus 로고    scopus 로고
    • Minimization of maximum tardiness on unrelated parallel machines with process restrictions and setups
    • J.-F. Chen, Minimization of maximum tardiness on unrelated parallel machines with process restrictions and setups, International Journal of Advanced Manufacturing Technology, vol.29, no.5-6, pp.557-563, 2006.
    • (2006) International Journal of Advanced Manufacturing Technology , vol.29 , Issue.5-6 , pp. 557-563
    • Chen, J.-F.1
  • 40
    • 79955573105 scopus 로고    scopus 로고
    • Minimization of total tardiness on unrelated parallel machines with sequenceand machine-dependent setup times under due date constraints
    • S.-W. Lin, C.-C. Lu and K.-C. Ying, Minimization of total tardiness on unrelated parallel machines with sequenceand machine-dependent setup times under due date constraints, International Journal of Advanced Manufacturing Technology, vol.43, no.1-4, pp.353-361, 2011.
    • (2011) International Journal of Advanced Manufacturing Technology , vol.43 , Issue.1-4 , pp. 353-361
    • Lin, S.-W.1    Lu, C.-C.2    Ying, K.-C.3
  • 41
    • 0035519388 scopus 로고    scopus 로고
    • Parallel machine scheduling problems: A survey
    • E. Mokotoff, Parallel machine scheduling problems: A survey, Asia-Pacific Journal Operational Research, vol.18, pp.193-242, 2001.
    • (2001) Asia-Pacific Journal Operational Research , vol.18 , pp. 193-242
    • Mokotoff, E.1
  • 42
    • 24644516597 scopus 로고    scopus 로고
    • A survey of algorithms for single and multi-objective unrelated parallel-machine deterministic scheduling problems
    • M. Pfund, J. W. Fowler and J. N. D. Gupta, A survey of algorithms for single and multi-objective unrelated parallel-machine deterministic scheduling problems, Journal of the Chinese Institute of Industrial Engineers, vol.21, no.3, pp.230-241, 2004.
    • (2004) Journal of the Chinese Institute of Industrial Engineers , vol.21 , Issue.3 , pp. 230-241
    • Pfund, M.1    Fowler, J.W.2    Gupta, J.N.D.3
  • 44
    • 67349273050 scopus 로고    scopus 로고
    • A comparative study of artificial bee colony algorithm
    • D. Karaboga and B. Akay, A comparative study of artificial bee colony algorithm, Applied Mathematics and Computation, vol.214, no. l, pp.108-132, 2009.
    • (2009) Applied Mathematics and Computation , vol.214 , Issue.1 , pp. 108-132
    • Karaboga, D.1    Akay, B.2
  • 46
    • 67349287577 scopus 로고    scopus 로고
    • Structural inverse analysis by hybrid simplex artificial bee colony algorithms
    • F. Kang, J. Li and Q. Xu, Structural inverse analysis by hybrid simplex artificial bee colony algorithms, Computers & Structures, vol.87, no.13-14, pp.861-870, 2009.
    • (2009) Computers & Structures , vol.87 , Issue.13-14 , pp. 861-870
    • Kang, F.1    Li, J.2    Xu, Q.3
  • 47
    • 58549117667 scopus 로고    scopus 로고
    • An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem
    • A. Singh, An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem, Applied Soft Computing, vol.9, no.2, pp.631-652, 2009.
    • (2009) Applied Soft Computing , vol.9 , Issue.2 , pp. 631-652
    • Singh, A.1
  • 49
    • 77957930162 scopus 로고    scopus 로고
    • Artificial bee colony (ABC) for multi-objective design optimization of composite structures
    • S. N. Omkar, J. Senthilnath, R. Khandelwal, G. N. Naik and S. Gopalakrishnan, Artificial bee colony (ABC) for multi-objective design optimization of composite structures, Applied Soft Computing, vol. ll, no. l, pp.489-499, 2011.
    • (2011) Applied Soft Computing , vol.2 , Issue.1 , pp. 489-499
    • Omkar, S.N.1    Senthilnath, J.2    Khandelwal, R.3    Naik, G.N.4    Gopalakrishnan, S.5
  • 50
    • 77956061119 scopus 로고    scopus 로고
    • Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft
    • C. Xu and H. Duan, Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft, Pattern Recognition Letters, vol.31, no.13, pp.1759-1772, 2010.
    • (2010) Pattern Recognition Letters , vol.31 , Issue.13 , pp. 1759-1772
    • Xu, C.1    Duan, H.2
  • 51
    • 77957901422 scopus 로고    scopus 로고
    • A novel clustering approach: Artificial bee colony (ABC) algorithm
    • D. Karaboga and C. Ozturk, A novel clustering approach: Artificial bee colony (ABC) algorithm, Applied Soft Computing, vol. ll, no. l, pp.652-657, 2011.
    • (2011) Applied Soft Computing , vol.2 , Issue.1 , pp. 652-657
    • Karaboga, D.1    Ozturk, C.2
  • 52
    • 33750841084 scopus 로고    scopus 로고
    • A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
    • R. Ruiz and T. Stützle, A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem, European Journal Operational Research, vol.177, no.3, pp.2033-2049, 2007.
    • (2007) European Journal Operational Research , vol.177 , Issue.3 , pp. 2033-2049
    • Ruiz, R.1    Stützle, T.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.