Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » Heuristics for no-wait flow shop scheduling problem

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (91)
  • HE (32)
  • SCI (26)

IJIEC Volumes

    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • Volume 17 (21)
      • Issue 1 (21)

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(110)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Financial performance(83)
Trust(83)
TOPSIS(83)
Sustainability(81)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Knowledge Management(77)
Artificial intelligence(77)


» Show all keywords

Authors

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


» Show all authors

Countries

Iran(2183)
Indonesia(1290)
India(787)
Jordan(786)
Vietnam(504)
Saudi Arabia(453)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(111)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 7 Issue 4 pp. 671-680 , 2016

Heuristics for no-wait flow shop scheduling problem Pages 671-680 Right click to download the paper Download PDF

Authors: Kewal Krishan Nailwal, Deepak Gupta, Kawal Jeet

DOI: 10.5267/j.ijiec.2016.2.005

Keywords: Flow shop scheduling, Makespan, Heuristic, No-wait flowshop

Abstract: No-wait flow shop scheduling refers to continuous flow of jobs through different machines. The job once started should have the continuous processing through the machines without wait. This situation occurs when there is a lack of an intermediate storage between the processing of jobs on two consecutive machines. The problem of no-wait with the objective of minimizing makespan in flow shop scheduling is NP-hard; therefore the heuristic algorithms are the key to solve the problem with optimal solution or to approach nearer to optimal solution in simple manner. The paper describes two heuristics, one constructive and an improvement heuristic algorithm obtained by modifying the constructive one for sequencing n-jobs through m-machines in a flow shop under no-wait constraint with the objective of minimizing makespan. The efficiency of the proposed heuristic algorithms is tested on 120 Taillard’s benchmark problems found in the literature against the NEH under no-wait and the MNEH heuristic for no-wait flow shop problem. The improvement heuristic outperforms all heuristics on the Taillard’s instances by improving the results of NEH by 27.85%, MNEH by 22.56% and that of the proposed constructive heuristic algorithm by 24.68%. To explain the computational process of the proposed algorithm, numerical illustrations are also given in the paper. Statistical tests of significance are done in order to draw the conclusions.

How to cite this paper
Nailwal, K., Gupta, D & Jeet, K. (2016). Heuristics for no-wait flow shop scheduling problem.International Journal of Industrial Engineering Computations , 7(4), 671-680.

Refrences
Akhshabi, M., Tavakkoli-Moghaddam, R., & Rahnamay-Roodposhti, F. (2014). A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time. The International Journal of Advanced Manufacturing Technology, 70(5), 1181-1188.
Aldowaisan, T., & Allahverdi, A. (1998). Total flowtime in no-wait flow shops with setup times. Computers and Operations Research, 25(9), 757-765.
Aldowaisan, T., & Allahverdi, A. (2003). New heuristics for no-wait flowshops to minimize makespan. Computers & Operations Research, 30(8), 1219-1231.
Aldowaisan, T., & Allahverdi, A. (2004). A new heuristic for m-machine no-wait flow shop to minimize total completion time. Omega, 32(5), 345-352.
Allahverdi, A., & Aldowaisan, T. (2000). No-wait and separate setup three-machine flow shop with total completion time criterion. International Transactions in Operational Research, 7(3), 245-264.
Baker, K. R. (1974). Introduction to Sequencing and Scheduling, New York, John Wiley and Sons .
Bertolissi, E. (2000). Heuristic algorithm for scheduling in the no-wait flow-shop. Journal of Materials Processing Technology,107(1-3), 459-465.
Bonney, M. C., & Gundry, S. W. (1976). Solutions to the constrained flow shop sequencing problem. Operations Research Quarterly, 27(4), 869-883.
Chaudhry, I. A., & Khan, A. M. (2012). Minimizing makespan for a no-wait flowshop using genetic algorithm. Sadhana, 37(6), 695-707.
Chen, C., Neppalli, R. V., & Aljaber, N. (1996). Genetic algorithms applied to the continuous flow shop problem. Computers and Industrial Engineering, 30(4), 919-929.
Ding, J.Y., Song, S., Gupta, J.N.D., Rui, Z., & Raymond, C. (2015). An improved iterated greedy algorithm with a Tabu-based reconstruction strategy for the no-wait flowshop scheduling problem. Applied Soft Computing, 30, 604-613.
Fink, A., & Voß, S., (2003). Solving the continuous flow-shop scheduling problem by metaheuristics. European Journal of Operational Research, 151(2), 400-414.
Framinan, J. M., Gupta, J. N., & Leisten, R. (2004). A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. Journal of the Operational Research Society, 1243-1255.
Gangadharan, R., & Rajendran, C. (1993). Heuristic algorithms for scheduling in the no-wait flowshop. International Journal of Production Economics,32(3), 285-290.
Gao, K., Pan, Q., Suganthan, P. N., & Li, J. (2013). Effective heuristics for the no-wait flow shop scheduling problem with total flow time minimization. The International Journal of Advanced Manufacturing Technology, 66(9-12), 1563-1572.
Grabowski, J., & Pempera, J.L. (2005). Some local search algorithms for no-wait flow-shop problem with makespan criterion. Computers and Operations Research, 32(8), 2197-2212.
Gupta, J.N.D. (1976). Optimal flowshop schedules with no intermediate storage space. Naval Research Logistics Quarterly, 23(2), 235–243.
Hall, N.G., & Sriskandarajah, C. (1996). A survey of machine scheduling problems with blocking and no-wait in process. Operations Research, 44(3), 510-525.
Johnson, S.M. (1954). Optimal two and three stage production schedule with setup time included. Naval Research Logistics Quartertly, 1, 61-68.
King, J.R., & Spachis, A.S., (1980). Heuristics for flow shop scheduling. International Journal of Production Research, 18(3), 343-357.
Komaki, GH. M., & Kayvanfar, V, (2012). Solving No-wait Flow shop by Heuristic Algorithm. Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 - 6.
Laha, D., & Chakraborty, U.K., (2009). A constructive heuristic for minimizing makespan in no-wait flow shop scheduling. The International Journal of Advanced Manufacturing Technology, 41(1-2), 97-109.
Laha, D, Sapkal, S.U. (2014). An improved heuristic to minimize total flow time for scheduling in the m-machine no-wait flow shop. Computers & Industrial Engineering, 67, 36–43.
Nawaz, M., Enscore, E. E., & Ham, I. (1983). A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega, 11(1), 91-95.
Pan, Q. K., Tasgetiren, M. F., & Liang, Y. C. (2008). A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem.Computers & Operations Research, 35(9), 2807-2839.
Pan, Q.K., Wang, L., & Zhao, B.H. (2008a). An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion, The International Journal of Advanced Manufacturing Technology, 38(7), 778–786.
Pinedo, M. L. (2002). Scheduling: theory, Algorithms, and Systems. Prentice- Hall, NJ: Upper Saddle.
Rajendran, C. (1994). A no-wait flow shop scheduling heuristic to minimize makespan. Journal of the Operational Research Society, 45(4), 472-478.
Rajendran, C., & Chaudhuri, D. (1990). Heuristic algorithms for continuous flow-shop problem. Naval Research Logistics Quarterly, 37(5), 695-705.
Reddi, S.S., & Ramamoorthy, C. V. (1972). On the flow shop sequencing problem with no-wait in process. Operations Research Quarterly, 23, 323-331.
Riyanto, O.A.W., Santosa, B. (2015). ACO-LS Algorithm for Solving No-wait Flow Shop Scheduling Problem, in Intan, R., Chi, C-H, Palit, H.N., & Santoso, L.W. (Eds.), Intelligence in the Era of Big Data, Vol. 516 of the series Communications in Computer and Information Science, Springer Berlin Heidelberg, , pp. 89-97.
Rock, H. (1980). The three-machine no-wait flowshop problem is NP-complete. Journal of Association for Computing Machinery, 31(2), 336-345.
Szwarc, W. (1981). A note on the flow-shop problem without interruptions in job processing. Naval Research Logistics Quarterly, 28(4), 665-669.
Szwarc, W. (1983). Solvable cases of the flow-shop problem without interruptions in job processing. Naval Research Logistics Quarterly, 30(1), 179-183.
Tseng, L.Y., & Lin, Y.T. (2010). A hybrid genetic algorithm for no-wait flowshop scheduling problem, International Journal of Production Economics, 128 (1), 144–152.
Van der Veen, J.A.A., & Van Dal, R., (1991). Solvable cases of the no-wait flow-shop scheduling problem. Journal of the Operational Research Society, 42(11), 971–980.
Van Deman, J.M., & Baker, K. R., (1974). Minimizing mean flowtime in the flowshop with no intermediate queues. AIIE Transactions, 6(1), 28-34.
Wismer, D. A., (1972). Solution of the flow shop-scheduling with no intermediate queues. Operations Research, 20(3), 689-697.
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2016 | Volume: 7 | Issue: 4 | Views: 2795 | Reviews: 0

Related Articles:
  • M-machine, no-wait flowshop scheduling with sequence dependent setup times ...
  • Solving group scheduling problem in no-wait flexible flowshop with random m ...
  • A new effective heuristic method for the no-wait flowshop with sequence-dep ...
  • A discrete firefly meta-heuristic with local search for makespan minimizati ...
  • A two-phase fuzzy programming model for a complex bi-objective no-wait flow ...

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-2026 GrowingScience.Com