Experimental analysis of tardiness in preemptive single machine scheduling

Goldengorin, Boris; Romanuke, Vadim

doi:10.1016/j.eswa.2021.114947

Cited by 6 publications

(6 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another term in LMPs is JIT scheduling. In JIT output scheduling, the manufacturer’s main goal is to complete all required jobs as close to their due dates as possible, including assessing indicators, such as total weighted tardiness and total weighted earliness (Goldengorin and Romanuke, 2021). Existing evidence demonstrates that the careful implementation of JIT manufacturing leads to an increase in reliability and production, competitiveness and a reduction in costs and waste (Javadian Kootanaee et al , 2013; Bader et al , 2020).…”

Section: Literature Reviewmentioning

confidence: 99%

Exploring the influence of lean manufacturing and total quality management practices on environmental sustainability: the moderating role of quality culture

Jum’a

Alkalha

Mandil

et al. 2023

IJLSS

View full text Add to dashboard Cite

Purpose Organizations have released the importance of lean manufacturing practices (LMPs) and total quality management (TQM) in enhancing competitiveness. However, the implementation of LMPs and TQM becomes more complex when discerning the environmental sustainability position. The complexity stems from the fact that LMPs and TQM are more intricate because of cultural differences. Thus, this study aims to tackle the aforementioned phenomenon by investigating the impact of LMPs and TQM on environmental sustainability moderated by quality culture. Design/methodology/approach A survey was distributed among small and medium enterprises (SMEs) in Jordan; thus, 315 valid responses were received. Partial least square structural equation modelling was used to analyze the data and test hypotheses. Findings The findings showed that environmental sustainability was significantly impacted by all the LMP practices except Kanban and all the TQM practices except statistical process control. Moreover, quality culture significantly and negatively moderated the relationship between TQM and environmental sustainability. However, the influence of LMPs on environmental sustainability was not significantly moderated by quality culture. Practical implications This study has implications for policymakers in SMEs, supply chain managers and academics regarding the importance of LMPs and TQM systems for implementing environmental sustainability and the role of quality culture. Social implications This study provides guidelines for decision-makers on the pathways that enable them to sustain the environment to safeguard the natural ecosystem and natural resources for upcoming generations. Originality/value The originality of this study stems from the alignment of LMPs and TQM in enhancing environmental sustainability, taking into consideration the role of quality culture in SMEs, where previous studies failed short to investigate this phenomenon.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Exploring the influence of lean manufacturing and total quality management practices on environmental sustainability: the moderating role of quality culture

Jum’a

Alkalha

Mandil

et al. 2023

IJLSS

View full text Add to dashboard Cite

show abstract

“…huge and small companies, production and service lines, and organizations -educational, medical, governmental and private. For each of these we are able to indicate an input of jobs, their operations including available resources (tools) and an expected output of ordered (sequenced) products (jobs) to be processed Goldengorin, Romanuke [3].…”

Section: ]mentioning

confidence: 99%

“…Fig. 2 shows the optimal loading of empty slots for performing job in the order (1,2,5,3,4,6). The sequence (1, 2, 5, 3, 4, 6) is found by exhaustive brute force search and is a solution to the problem JeSP.…”

Section: A Numerical Examplementioning

confidence: 99%

An improved KTNS algorithm for the job sequencing and tool switching problem

Cherniavskii¹,

Goldengorin²

2022

Preprint

Self Cite

View full text Add to dashboard Cite

We outline a new Max Pipe Construction Algorithm (MPCA) with the purpose to reduce the CPU time for the classic Keep Tool Needed Soonest (KTNS) algorithm. The KTNS algorithm is applied to compute the objective function value for the given sequence of jobs in all exact and approximating algorithms for solving the Job Sequencing and Tool Switching Problem (SSP). Our MPCA outperforms the KTNS algorithm by at least an order of magnitude in terms of CPU times. Since all exact and heuristic algorithms for solving the SSP spend most of their CPU time on applying the KTNS algorithm we show that our MPCA solves the entire SSP on average 59 times faster for benchmark instances of D compared to current state of the art heuristics.

show abstract

“…Denominator αi in the decisive ratio for set (3) can be calculated in various ways. The known heuristic involving the remaining processing time and remaining available time [14], [16] suggests the following way:…”

Section: Motivationmentioning

confidence: 99%

“…Heuristic #15 is based on the greedy heuristic suggested in [15]. Heuristics ##18, 19, 21-23 are based on the rules suggested in [14], [16]. Each of the heuristics presented in Tables III and IV can produce the best result, i. e. a TWT less than a TWT by any other heuristic (thus, the best result TWT is a globally minimal TWT).…”

Section: Motivationmentioning

confidence: 99%

A Hyper-Heuristic for the Preemptive Single Machine Scheduling Problem to Minimize the Total Weighted Tardiness

Romanuke

2022

Applied Computer Systems

Self Cite

View full text Add to dashboard Cite

A problem of minimizing the total weighted tardiness in the preemptive single machine scheduling for discrete manufacturing is considered. A hyper-heuristic is presented, which is composed of 24 various heuristics, to find an approximately optimal schedule whenever finding the exact solution is practically intractable. The three heuristics are based on the well-known rules, whereas the 21 heuristics are introduced first. Therefore, the hyper-heuristic selects the best heuristic schedule among 24 schedule versions, whose total weighted tardiness is minimal. Each of the 24 heuristics can solely produce a schedule which is the best one for a given scheduling problem. Despite the percentage of zero gap instances decreases as the greater number of jobs is scheduled, the average and maximal gaps decrease as well. In particular, the percentage is not less than 80 % when up to 10 jobs are scheduled. The average gap calculated over nonzero gaps does not exceed 4 % in the case of scheduling 7 jobs. When manufacturing consists of hundreds of jobs, the hyper-heuristic is made an online scheduling algorithm by applying it only to a starting part of the manufacturing process.

show abstract

Experimental analysis of tardiness in preemptive single machine scheduling

Cited by 6 publications

References 34 publications

Exploring the influence of lean manufacturing and total quality management practices on environmental sustainability: the moderating role of quality culture

Exploring the influence of lean manufacturing and total quality management practices on environmental sustainability: the moderating role of quality culture

An improved KTNS algorithm for the job sequencing and tool switching problem

A Hyper-Heuristic for the Preemptive Single Machine Scheduling Problem to Minimize the Total Weighted Tardiness

Contact Info

Product

Resources

About