1
|
Khurshid B, Maqsood S, Khurshid Y, Naeem K, Khalid QS. A hybridization of evolution strategies with iterated greedy algorithm for no-wait flow shop scheduling problems. Sci Rep 2024; 14:2376. [PMID: 38287049 PMCID: PMC10825172 DOI: 10.1038/s41598-023-47729-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/15/2023] [Accepted: 11/17/2023] [Indexed: 01/31/2024] Open
Abstract
This study investigates the no-wait flow shop scheduling problem and proposes a hybrid (HES-IG) algorithm that utilizes makespan as the objective function. To address the complexity of this NP-hard problem, the HES-IG algorithm combines evolution strategies (ES) and iterated greedy (IG) algorithm, as hybridizing algorithms helps different algorithms mitigate their weaknesses and leverage their respective strengths. The ES algorithm begins with a random initial solution and uses an insertion mutation to optimize the solution. Reproduction is carried out using (1 + 5)-ES, generating five offspring from one parent randomly. The selection process employs (µ + λ)-ES, allowing excellent parent solutions to survive multiple generations until a better offspring surpasses them. The IG algorithm's straightforward search mechanism aids in further improving the solution and avoiding local minima. The destruction operator randomly removes d-jobs, which are then inserted one by one using a construction operator. The local search operator employs a single insertion approach, while the acceptance-rejection criteria are based on a constant temperature. Parameters of both ES and IG algorithms are calibrated using the Multifactor analysis of variance technique. The performance of the HES-IG algorithm is calibrated with other algorithms using the Wilcoxon signed test. The HES-IG algorithm is tested on 21 Nos. Reeves and 30 Nos. Taillard benchmark problems. The HES-IG algorithm has found 15 lower bound values for Reeves benchmark problems. Similarly, the HES-IG algorithm has found 30 lower bound values for the Taillard benchmark problems. Computational results indicate that the HES-IG algorithm outperforms other available techniques in the literature for all problem sizes.
Collapse
Affiliation(s)
- Bilal Khurshid
- Department of Industrial Engineering, University of Engineering and Technology, Peshawar, 25000, Pakistan
| | - Shahid Maqsood
- Department of Industrial Engineering, Jalozai Campus, University of Engineering and Technology, Peshawar, 25000, Pakistan
| | - Yahya Khurshid
- Department of Industrial Engineering, University of Engineering and Technology, Peshawar, 25000, Pakistan
| | - Khawar Naeem
- College of Science and Engineering, Qatar Foundation, Hamad Bin Khalifa University (HBKU), P.O. Box: 34110, Doha, Qatar.
| | - Qazi Salman Khalid
- Department of Industrial Engineering, University of Engineering and Technology, Peshawar, 25000, Pakistan
| |
Collapse
|
2
|
Floyd L, Bate S, Hadi Kafagi A, Brown N, Scott J, Srikantharajah M, Myslivecek M, Reid G, Aqeel F, Frausova D, Kollar M, Kieu PL, Khurshid B, Pusey CD, Dhaygude A, Tesar V, McAdoo S, Little MA, Geetha D, Brix SR. Risk Stratification to Predict Renal Survival in Anti-Glomerular Basement Membrane Disease. J Am Soc Nephrol 2023; 34:505-514. [PMID: 36446430 PMCID: PMC10103284 DOI: 10.1681/asn.2022050581] [Citation(s) in RCA: 5] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/17/2022] [Revised: 10/28/2022] [Accepted: 10/29/2022] [Indexed: 12/03/2022] Open
Abstract
SIGNIFICANCE STATEMENT Most patients with anti-glomerular basement membrane (GBM) disease present with rapidly progressive glomerulonephritis, and more than half develop ESKD. Currently, no tools are available to aid in the prognostication or management of this rare disease. In one of the largest assembled cohorts of patients with anti-GBM disease (with 174 patients included in the final analysis), the authors demonstrated that the renal risk score for ANCA-associated vasculitis is transferable to anti-GBM disease and the renal histology is strongly predictive of renal survival and recovery. Stratifying patients according to the percentage of normal glomeruli in the kidney biopsy and the need for RRT at the time of diagnosis improves outcome prediction. Such stratification may assist in the management of anti-GBM disease. BACKGROUND Prospective randomized trials investigating treatments and outcomes in anti-glomerular basement membrane (anti-GBM) disease are sparse, and validated tools to aid prognostication or management are lacking. METHODS In a retrospective, multicenter, international cohort study, we investigated clinical and histologic parameters predicting kidney outcome and sought to identify patients who benefit from rescue immunosuppressive therapy. We also explored applying the concept of the renal risk score (RRS), currently used to predict renal outcomes in ANCA-associated vasculitis, to anti-GBM disease. RESULTS The final analysis included 174 patients (out of a total of 191). Using Cox and Kaplan-Meier methods, we found that the RRS was a strong predictor for ESKD. The 36-month renal survival was 100%, 62.4%, and 20.7% in the low-risk, moderate-risk, and high-risk groups, respectively. The need for renal replacement therapy (RRT) at diagnosis and the percentage of normal glomeruli in the biopsy were independent predictors of ESKD. The best predictor for renal recovery was the percentage of normal glomeruli, with a cut point of 10% normal glomeruli providing good stratification. A model with the predictors RRT and normal glomeruli ( N ) achieved superior discrimination for significant differences in renal survival. Dividing patients into four risk groups led to a 36-month renal survival of 96.4% (no RRT, N ≥10%), 74.0% (no RRT, N <10%), 42.3% (RRT, N ≥10%), and 14.1% (RRT, N <10%), respectively. CONCLUSIONS These findings demonstrate that the RRS concept is transferrable to anti-GBM disease. Stratifying patients according to the need for RRT at diagnosis and renal histology improves prediction, highlighting the importance of normal glomeruli. Such stratification may assist in the management of anti-GBM disease. PODCAST This article contains a podcast at https://dts.podtrac.com/redirect.mp3/www.asn-online.org/media/podcast/JASN/2023_02_27_JASN0000000000000060.mp3.
Collapse
Affiliation(s)
- Lauren Floyd
- Division of Cardiovascular Sciences, School of Medical Sciences, University of Manchester, Manchester, United Kingdom
- Renal Department, Royal Preston Hospital, Lancashire Teaching Hospitals NHS Foundation Trust, Preston, United Kingdom
| | - Sebastian Bate
- Centre for Biostatistics, Division of Population Health, Health Services Research and Primary Care, University of Manchester, Manchester, United Kingdom
- Manchester Academic Health Science Centre, Research and Innovation, Manchester University NHS Foundation Trust, Manchester, United Kingdom
| | - Abdul Hadi Kafagi
- Division of Cardiovascular Sciences, School of Medical Sciences, University of Manchester, Manchester, United Kingdom
| | - Nina Brown
- Division of Cardiovascular Sciences, School of Medical Sciences, University of Manchester, Manchester, United Kingdom
- Renal Department, Salford Royal Hospital, Northern Care Alliance NHS Foundation Trust, Salford, United Kingdom
| | - Jennifer Scott
- Trinity Health Kidney Centre, Trinity Translational Medicine Institute, Trinity College Dublin, Dublin, Ireland
- Irish Centre for Vascular Biology, Dublin, Ireland
| | | | - Marek Myslivecek
- First Faculty of Medicine, Charles University, Prague, Czech Republic
- Department of Nephrology, General University Hospital, Prague, Czech Republic
| | - Graeme Reid
- Renal Pathology, Adult Histopathology Unit, Manchester University NHS Foundation Trust, Manchester, United Kingdom
| | - Faten Aqeel
- Department of Medicine, John Hopkins University, Baltimore, Maryland
| | - Doubravka Frausova
- First Faculty of Medicine, Charles University, Prague, Czech Republic
- Department of Nephrology, General University Hospital, Prague, Czech Republic
| | - Marek Kollar
- Centre of Clinical and Transplant Pathology, Institute of Clinical and Experimental Medicine, Prague, Czech Republic
| | - Phuong Le Kieu
- Division of Cardiovascular Sciences, School of Medical Sciences, University of Manchester, Manchester, United Kingdom
| | - Bilal Khurshid
- Renal Department, Salford Royal Hospital, Northern Care Alliance NHS Foundation Trust, Salford, United Kingdom
| | - Charles D. Pusey
- Department of Immunology and Inflammation, Imperial College London, London, United Kingdom
| | - Ajay Dhaygude
- Renal Department, Royal Preston Hospital, Lancashire Teaching Hospitals NHS Foundation Trust, Preston, United Kingdom
| | - Vladimir Tesar
- First Faculty of Medicine, Charles University, Prague, Czech Republic
- Department of Nephrology, General University Hospital, Prague, Czech Republic
| | - Stephen McAdoo
- Department of Immunology and Inflammation, Imperial College London, London, United Kingdom
| | - Mark A. Little
- Trinity Health Kidney Centre, Trinity Translational Medicine Institute, Trinity College Dublin, Dublin, Ireland
- Irish Centre for Vascular Biology, Dublin, Ireland
| | - Duvuru Geetha
- Department of Medicine, John Hopkins University, Baltimore, Maryland
| | - Silke R. Brix
- Division of Cardiovascular Sciences, School of Medical Sciences, University of Manchester, Manchester, United Kingdom
- Renal, Urology and Transplantation Unit, Manchester University NHS Foundation Trust, Manchester, United Kingdom
| |
Collapse
|
3
|
Abstract
Heterotopic ossification (HO) refers to benign ectopic bone formation in soft tissue and is common following trauma surgery. HO bone can restrict movement and progress into ankylosis that may necessitate surgical intervention. This article discusses the current literature on the pathophysiology, prophylaxis, treatment, and epidemiology of postoperative HO following orthopedic trauma.
Collapse
Affiliation(s)
- Jad Lawand
- Department of Orthopaedic Surgery, John Peter Smith Health Network, Fort Worth, Texas, USA.
| | - Zachary Loeffelholz
- Department of Orthopaedic Surgery, John Peter Smith Health Network, Fort Worth, Texas, USA
| | - Bilal Khurshid
- Texas College of Osteopathic Medicine, Fort Worth, Texas, USA
| | - Eric Barcak
- Department of Orthopaedic Surgery, John Peter Smith Health Network, Fort Worth, Texas, USA
| |
Collapse
|
4
|
Anwar SK, Mehmood N, Nasim N, Khurshid M, Khurshid B. Sweeper's lung disease: a cross-sectional study of an overlooked illness among sweepers of Pakistan. Int J Chron Obstruct Pulmon Dis 2013; 8:193-7. [PMID: 23626464 PMCID: PMC3632582 DOI: 10.2147/copd.s40468] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/23/2022] Open
Abstract
Background Sweepers are prone to develop chronic obstructive pulmonary disease even without tobacco smoking. Purpose To investigate roadside dust as a cause of air flow obstruction among sweepers, and the role of spirometry in its preclinical diagnosis. Material and methods One-hundred nonsmoking sweepers (aged 30–60 years) of both sexes sweeping on roads for 8–12 hours a day for the Capital Development Authority of Islamabad, Pakistan were used as study participants (Group A). One-hundred healthy nonsmokers (aged 30–60 years) in the same socioeconomic group and living in the same environment represented the nonsweeper group (Group B). After proper clinical evaluation and chest X-rays, spirometric evaluation was carried out in both groups. Comparisons were drawn between various spirometric parameters. Results Pulmonary function tests showed that the mean forced vital capacity was 78 ± 1.40 in the sweeper group (Group A) and 83 ± 0.86 in the nonsweeper group (Group B). Mean forced expiratory volume in 1 second was 66 ± 1.67 in Group A and 85 ± 0.85 in Group B (P < 0.05), a difference of 19%. The forced midexpiratory flow was 41% lower in Group A than in Group B (P < 0.0001). The pattern of pulmonary function obstruction was shown to be proportional to the duration of exposure to dust caused by sweeping. Conclusion Occupational exposure to dust leads to an obstructive pattern among sweepers. Spirometry is the simplest, noninvasive technique to detect preclinical disease.
Collapse
Affiliation(s)
- Shaikh Khurshid Anwar
- Department of Pulmonary Medicine, Pakistan Institute of Medical Sciences-PIMS, Islamabad, Pakistan.
| | | | | | | | | |
Collapse
|