Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » Journal of Project Management » An ordered precedence constrained flow shop scheduling problem with machine specific preventive maintenance

Journals

  • IJIEC (726)
  • MSL (2637)
  • DSL (649)
  • CCL (495)
  • USCM (1092)
  • ESM (404)
  • AC (557)
  • JPM (247)
  • IJDS (912)
  • JFS (91)
  • HE (21)
  • SCI (0)

JPM Volumes

    • Volume 1 (8)
      • Issue 1 (5)
      • Issue 2 (3)
    • Volume 2 (13)
      • Issue 1 (4)
      • Issue 2 (3)
      • Issue 3 (3)
      • Issue 4 (3)
    • Volume 3 (17)
      • Issue 1 (4)
      • Issue 2 (5)
      • Issue 3 (4)
      • Issue 4 (4)
    • Volume 4 (24)
      • Issue 1 (4)
      • Issue 2 (8)
      • Issue 3 (8)
      • Issue 4 (4)
    • Volume 5 (20)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
    • Volume 6 (20)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
    • Volume 7 (21)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (6)
    • Volume 8 (21)
      • Issue 1 (6)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
    • Volume 9 (35)
      • Issue 1 (6)
      • Issue 2 (5)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 10 (68)
      • Issue 1 (15)
      • Issue 2 (21)
      • Issue 3 (13)
      • Issue 4 (19)

Keywords

Jordan(161)
Supply chain management(160)
Vietnam(148)
Customer satisfaction(120)
Performance(113)
Supply chain(108)
Service quality(98)
Tehran Stock Exchange(94)
Competitive advantage(93)
SMEs(86)
optimization(84)
Financial performance(83)
Trust(81)
Job satisfaction(79)
Social media(78)
Factor analysis(78)
TOPSIS(78)
Knowledge Management(77)
Genetic Algorithm(76)
Sustainability(76)


» Show all keywords

Authors

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


» Show all authors

Countries

Iran(2162)
Indonesia(1276)
Jordan(783)
India(779)
Vietnam(500)
Saudi Arabia(438)
Malaysia(438)
United Arab Emirates(220)
China(181)
Thailand(151)
United States(109)
Turkey(102)
Ukraine(99)
Egypt(95)
Canada(89)
Pakistan(84)
Peru(83)
United Kingdom(77)
Nigeria(77)
Morocco(73)


» Show all countries

Journal of Project Management

ISSN 2371-8374 (Online) - ISSN 2371-8366 (Print)
Quarterly Publication
Volume 8 Issue 1 pp. 45-56 , 2023

An ordered precedence constrained flow shop scheduling problem with machine specific preventive maintenance Pages 45-56 Right click to download the paper Download PDF

Authors: T. Jayanth Kumar, M. Thangaraj

DOI: 10.5267/j.jpm.2022.8.002

Keywords: Flow shop-scheduling problem, Heuristic algorithm, Preventive Maintenance

Abstract: In reality, the machines may interrupt because of the nature of deterioration of the machines. Thus, it is inevitable to perform maintenance alongside production planning. The preventive maintenance is a schedule of strategic operations that are performed prior to the failure occurring, to retain the system operating at the preferred level of consistency. Thus, preventive maintenance plays a significant role in flow shop scheduling models. With its practical significance, this study addresses a practical three-machine n jobs flow shop-scheduling problem (FSSP) in which machine specific preventive maintenance, where each machine is given with a maintenance schedule is considered. In addition, a practical ordered precedence constraint in which some set of jobs has to process in the specified order irrespective of their processing times is also considered. The problem’s goal is to establish the optimal job sequence and preventive maintenance such that the overall cost of tardiness and preventive maintenance is as minimum as possible. An efficient heuristic approach is designed to tackle the present model, resulting in total cost savings. A comparative analysis is not conducted due to absence of studies on the current problem in the literature. However, Computational experiments are carried out on some test instances and results are reported. The reported results may be useful for future studies.


How to cite this paper
Kumar, T & Thangaraj, M. (2023). An ordered precedence constrained flow shop scheduling problem with machine specific preventive maintenance.Journal of Project Management, 8(1), 45-56.

Refrences
Allahverdi, A., & Allahverdi, M. (2018). Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness. Computational and Applied Mathematics, 37(5), 6774-6794.
Allahverdi, A., & Al-Anzi, F. S. (2006). A branch-and-bound algorithm for three-machine flowshop scheduling problem to minimize total completion time with separate setup times. European Journal of Operational Research, 169(3), 767-780.
Allahverdi, A., Aydilek, H., & Aydilek, A. (2022). An algorithm for a no-wait flowshop scheduling problem for mini-mizing total tardiness with a constraint on total completion time. International Journal of Industrial Engineering Computations, 13(1), 43-50.
Baskar, A., & Xavior, A. (2012). A Simple Model to Optimize General Flow Shop Scheduling Problems with Known Break down Time and Weights of Jobs. Procedia Engineering, 38(1), 191-196.
Baskar, A., & Xavior, M. A. (2014). Optimization of makespan in job and machine priority environment. Procedia En-gineering, 97, 22-28.
Bożejko, W., Smutnicki, C., Uchroński, M., & Wodecki, M. (2020). Cyclic Two Machine Flow Shop with Disjoint Se-quence-Dependent Setups. In Modelling and Performance Analysis of Cyclic Systems (pp. 31-47). Springer, Cham.
Cheng, S. R., Yin, Y., Wen, C. H., Lin, W. C., Wu, C. C., & Liu, J. (2017). A two-machine flowshop scheduling problem with precedence constraint on two jobs. Soft Computing, 21(8), 2091-2103.
Fernandez-Viagas, V., & Framinan, J. M. (2014). On insertion tie-breaking rules in heuristics for the permutation flow-shop scheduling problem. Computers & Operations Research, 45, 60-67.
Framinan, J. M., Leisten, R., & Rajendran, C. (2003). Different initial sequences for the heuristic of Nawaz, Enscore and Ham to minimize makespan, idletime or flowtime in the static permutation flowshop sequencing problem. Interna-tional Journal of Production Research, 41(1), 121-148.
Gao, J., & Chen, R. (2011). A hybrid genetic algorithm for the distributed permutation flowshop scheduling problem." International Journal of Computational Intelligence Systems, 4(4), 497-508.
Gladky, A. A., Shafransky, Y. M., & Strusevich, V. A. (2004). Flow shop scheduling problems under machine–dependent precedence constraints. Journal of combinatorial optimization, 8(1), 13-28.
Hatami, S., Ruiz, R., & Andrés-Romano, C. (2015). Heuristics and metaheuristics for the distributed assembly permuta-tion flowshop scheduling problem with sequence dependent setup times. International Journal of Production Eco-nomics, 169, 76-88.
Janaki, E., & Mohamed Ismail, A. (2020). Flow Shop Scheduling in Which Processing Time Connected with Probabili-ties and Job Delay Due to Maintenance for M* N Machine. In Information and Communication Technology for Sus-tainable Development (pp. 651-657). Springer, Singapore.
Johnson, S. M. (1954). Optimal two‐and three‐stage production schedules with setup times included. Naval research lo-gistics quarterly, 1(1), 61-68.
Jolai, F., Rabiee, M., & Asefi, H. (2012). A novel hybrid meta-heuristic algorithm for a no-wait flexible flow shop scheduling problem with sequence dependent setup times. International Journal of Production Research, 50(24), 7447-7466.
Kalczynski, P. J., & Kamburowski, J. (2008). An improved NEH heuristic to minimize makespan in permutation flow shops. Computers & Operations Research, 35(9), 3001-3008.
Lee, J. Y., & Kim, Y. D. (2017). Minimizing total tardiness in a two-machine flowshop scheduling problem with availa-bility constraint on the first machine. Computers & Industrial Engineering, 114, 22-30.
Li, W., Nault, B. R., & Ye, H. (2019). Trade-off balancing in scheduling for flow shop production and perioperative pro-cesses. European Journal of Operational Research, 273(3), 817-830.
Liang, Z., Zhong, P., Liu, M., Zhang, C., & Zhang, Z. (2022). A computational efficient optimization of flow shop scheduling problems. Scientific Reports, 12(1), 1-16.
Lin, S. W., & Ying, K. C. (2016). Minimizing makespan for solving the distributed no-wait flowshop scheduling prob-lem. Computers & Industrial Engineering, 99, 202-209.
Marichelvam, M. K., Tosun, Ö., & Geetha, M. (2017). Hybrid monkey search algorithm for flow shop scheduling prob-lem under makespan and total flow time. Applied Soft Computing, 55, 82-92.
Ren, T., Wang, X., Liu, T., Wu, C. C., Bai, D., Lin, L., & Guo, M. (2021). Exact and metaheuristic algorithms for flow-shop scheduling problems with release dates. Engineering Optimization, 1-17.
Ruiz, R., García-Díaz, J. C., & Maroto, C. (2007). Considering scheduling and preventive maintenance in the flowshop sequencing problem. Computers & Operations Research, 34(11), 3314-3330.
Salido, M. A., Escamilla, J., Giret, A., & Barber, F. (2016). A genetic algorithm for energy-efficiency in job-shop scheduling. The International Journal of Advanced Manufacturing Technology, 85(5), 1303-1314.
Semančo, P., & Modrák, V. (2011, October). Hybrid GA-based improvement heuristic with makespan criterion for flow-shop scheduling problems. In International Conference on ENTERprise Information Systems (pp. 11-18). Springer, Berlin, Heidelberg.
Shao, W., Pi, D., & Shao, Z. (2017). Optimization of makespan for the distributed no-wait flow shop scheduling prob-lem with iterated greedy algorithms. Knowledge-Based Systems, 137, 163-181.
Taillard, E. (1990). Some efficient heuristic methods for the flow shop sequencing problem. European journal of Op-erational research, 47(1), 65-74.
Thangaraj, M., Kumar, T., & Nandan, K. (2022). A precedence constrained flow shop scheduling problem with transpor-tation time, breakdown times, and weighted jobs. Journal of Project Management, 7(4), 229-240.
Wang, H., Huang, M., & Wang, J. (2019). An effective metaheuristic algorithm for flowshop scheduling with deteriorat-ing jobs. Journal of Intelligent Manufacturing, 30(7), 2733-2742.
Ye, H., Wang, X., & Liu, K. (2020). Adaptive preventive maintenance for flow shop scheduling with resumable pro-cessing. IEEE Transactions on Automation Science and Engineering, 18(1), 106-113.
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: Journal of Project Management | Year: 2023 | Volume: 8 | Issue: 1 | Views: 898 | Reviews: 0

Related Articles:
  • A precedence constrained flow shop scheduling problem with transportation t ...
  • An improved algorithm to minimize the total completion time in a two-machin ...
  • An improved NEH heuristic to minimize makespan for flow shop scheduling pro ...
  • Evaluating the performance of constructive heuristics for the blocking flow ...
  • Solving group scheduling problem in no-wait flexible flowshop with random m ...

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