In industries, the completion time of job problems in the manufacturing unit has risen significantly. In several types of current study, the job's completion time, or makespan, is reduced by taking straight paths, which is time-consuming. In this paper, we used an Improved Ant Colony Optimization and Tabu Search (ACOTS) algorithm to solve this problem by precisely defining the fault occurrence location in order to rollback. We have used a short-term memory-based rollback recovery strategy to minimise the job's completion time by rolling back to its own short-term memory. The recent movements in Tabu quest are visited using short term memory. As compared to the ACO algorithm, our proposed ACOTS-Cmax solution is more efficient and takes less time to complete.
Presenting a new Ant Colony Optimization Algorithm (ACO) for Efficient Job Sc...Editor IJCATR
Grid computing utilizes the distributed heterogeneous resources in order to support complicated computing problems. Job
scheduling in computing grid is a very important problem. To utilize grids efficiently, we need a good job scheduling algorithm to assign
jobs to resources in grids.
In the natural environment, the ants have a tremendous ability to team up to find an optimal path to food resources. An ant algorithm
simulates the behavior of ants. In this paper, a new Ant Colony Optimization (ACO) algorithm is proposed for job scheduling in the
Grid environment. The main contribution of this paper is to minimize the makespan of a given set of jobs. Compared with the other job
scheduling algorithms, the proposed algorithm can outperform them according to the experimental results.
Job-shop manufacturing environment requires planning of schedules for the systems of low-volume having numerous variations. For a job-shop scheduling, ‘k’ number of operations and ‘n’ number of jobs on ‘m’ number of machines processed through an assured objective function to be minimized (makespan). This paper presents a capable genetic algorithm for the job-shop scheduling problems among operating parameters such as random population generation with a population size of 50, operation based chromosome structure, tournament selection as selection scheme, 2-point random crossover with probability 80%, 2-point mutation with probability 20%, elitism, repairing of chromosomes and no. of iteration is 1000. An algorithm is programmed for job shop scheduling problem using MATLAB 2009 a 7.8. The proposed genetic algorithm with certain operating parameters is applied to the two case studies taken from literature. The results also show that genetic algorithm is the best optimization technique for solving the scheduling problems of job shop manufacturing systems evolving shortest processing time and transportation time due to its implications to more practical and integrated problems.
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMaeijjournal
Solving the unit commitment (UC) problem is one of the most complicated issues in power systems that its
exact solving can be calculated by perfect counting of entire possible compounds of generative units. UC is
equated as a nonlinear optimization with huge size. Purpose of solving this problem is to programming the
optimization of the generative units to minimize the full action cost regarding problem constraints. In this
article, a modified version of ant colony optimization (MACO) is introduced for solving the UC problem in
a power system. ACO algorithm is a powerful optimization method which has the capability of fleeing from
local minimums by performing flexible memory system. The efficiency of proposed method in two power
system containing 4 and 10 generative units is indicated. Comparison of obtained results from the proposed
method with results of the past well-known methods is a proof for suitability of performing the introduced
algorithm in economic input and output of generative units.
Presenting a new Ant Colony Optimization Algorithm (ACO) for Efficient Job Sc...Editor IJCATR
Grid computing utilizes the distributed heterogeneous resources in order to support complicated computing problems. Job
scheduling in computing grid is a very important problem. To utilize grids efficiently, we need a good job scheduling algorithm to assign
jobs to resources in grids.
In the natural environment, the ants have a tremendous ability to team up to find an optimal path to food resources. An ant algorithm
simulates the behavior of ants. In this paper, a new Ant Colony Optimization (ACO) algorithm is proposed for job scheduling in the
Grid environment. The main contribution of this paper is to minimize the makespan of a given set of jobs. Compared with the other job
scheduling algorithms, the proposed algorithm can outperform them according to the experimental results.
Job-shop manufacturing environment requires planning of schedules for the systems of low-volume having numerous variations. For a job-shop scheduling, ‘k’ number of operations and ‘n’ number of jobs on ‘m’ number of machines processed through an assured objective function to be minimized (makespan). This paper presents a capable genetic algorithm for the job-shop scheduling problems among operating parameters such as random population generation with a population size of 50, operation based chromosome structure, tournament selection as selection scheme, 2-point random crossover with probability 80%, 2-point mutation with probability 20%, elitism, repairing of chromosomes and no. of iteration is 1000. An algorithm is programmed for job shop scheduling problem using MATLAB 2009 a 7.8. The proposed genetic algorithm with certain operating parameters is applied to the two case studies taken from literature. The results also show that genetic algorithm is the best optimization technique for solving the scheduling problems of job shop manufacturing systems evolving shortest processing time and transportation time due to its implications to more practical and integrated problems.
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMaeijjournal
Solving the unit commitment (UC) problem is one of the most complicated issues in power systems that its
exact solving can be calculated by perfect counting of entire possible compounds of generative units. UC is
equated as a nonlinear optimization with huge size. Purpose of solving this problem is to programming the
optimization of the generative units to minimize the full action cost regarding problem constraints. In this
article, a modified version of ant colony optimization (MACO) is introduced for solving the UC problem in
a power system. ACO algorithm is a powerful optimization method which has the capability of fleeing from
local minimums by performing flexible memory system. The efficiency of proposed method in two power
system containing 4 and 10 generative units is indicated. Comparison of obtained results from the proposed
method with results of the past well-known methods is a proof for suitability of performing the introduced
algorithm in economic input and output of generative units.
Improved ant colony optimization for quantum cost reductionjournalBEEI
Heuristic algorithms play a significant role in synthesize and optimization of digital circuits based on reversible logic yet suffer with multiple disadvantages for multiqubit functions like scalability, run time and memory space. Synthesis of reversible logic circuit ends up with trade off between number of gates, quantum cost, ancillary inputs and garbage outputs. Research on optimization of quantum cost seems intractable. Therefore post synthesis optimization needs to be done for reduction of quantum cost. Many researchers have proposed exact synthesis approaches in reversible logic but focussed on reduction of number of gates yet quantum cost remains undefined. The main goal of this paper is to propose improved ant colony optimization (ACO) algorithm for quantum cost reduction. The research efforts reported in this paper represent a significant contribution towards synthesis and optimization of high complexity reversible function via swarm intelligence based approach. The improved ACO algorithm provides low quantum cost based toffoli synthesis of reversible logic function without long computation overhead.
Solving Assembly Line Balancing Problem Using A Hybrid Genetic Algorithm With...inventionjournals
In this paper, we propose a hybrid genetic algorithm to solve assembly line balancing problem. We put into the optimization framework of maximizing assembly line efficiency and minimizing total idle time simultaneously. The model is able to deal with more realistic situation of assembly line balancing problem such as zoning constraints. The genetic algorithm may lack the capability of exploring the solution space effectively, so we aim to provide its exploring capability by sequentially hybridizing the well-known assignment rules heuristics with genetic algorithm.
AN EFFICIENT HEURISTIC ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING WITH MAINTE...mathsjournal
This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and
the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the
literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
An efficient simulated annealing algorithm for a No-Wait Two Stage Flexible F...ijait
In this paper, no wait two stage flexible flow shop scheduling problem (FFSSP) is solved using two metaheuristic algorithms. This problem with minimum makespan performance measure is NP-Hard. The proposed algorithms are Simulated Annealing and Genetic Algorithm. The results are analyzed in terms of Relative Percentage Deviation of Makespan. The performance of the proposed algorithms are studied and compared with that of MDA algorithm. For this propose a number of problems in different sizes are solved. The results of the studies proposes the effective algorithm. This is followed by describing the
outline of the study, concluding remarks and suggesting potential areas for further researches
Optimum designing of a transformer considering lay out constraints by penalty...INFOGAIN PUBLICATION
Optimum designing of power electrical equipment and devices play a leading role in attaining optimal performance and price of equipments in electric power industry. Optimum transformer design considering multiple constraints is acquired using optimal determination of geometric parameters of transformer with respect to its magnetic and electric properties. As it is well known, every optimization problem requires an objective function to be minimized. In this paper optimum transformer design problem comprises minimization of transformers mean core mass and its windings by satisfying multiple constraints according to transformers ratings and international standards using a penalty-based method. Hybrid big bang-big crunch algorithm is applied to solve the optimization problem and results are compared to other methods. Proposed method has provided a reliable optimization solution and has guaranteed access to a global optimum. Simulation result indicates that using the proposed algorithm, transformer parameters such as core mass, efficiency and dimensions are remarkably improved. Moreover simulation time using this algorithm is quit less in comparison to other approaches.
Stability analysis and design of algorithmic tuned pid controller for bio rea...eSAT Journals
Abstract The paper proposes a detailed analysis of various intelligent algorithms for the application of tuning PID controllers for time delayed model with a specific stability analysis on the unstable phase of a Bio- reactor system. The tuning process is focused mainly to search the optimal controller parameters (Kp, Ki, Kd) by minimizing the performance criterion and with the help of the objective function. Relative studies on various cost functions like integral of squared error (ISE), integral of absolute error (IAE), integrated time squared error (ITSE), integrated time absolute error (ITAE) have also been performed for the tuned system. The stability analysis for the algorithmic tuned PID controller by Nyquist plot is also performed for the various working phases of the considered bio reactor model. The simulation results show that the proposed tuning approach provides superior results such as smooth set point tracking, error minimization and increased stable response. Keywords: stability, PID, PSO, BFO, FF, bio reactor
IMPROVED WORKLOAD BALANCING OF THE SCHEDULING JOBS WITH THE RELEASE DATES IN ...IJCSEA Journal
This paper presents the identical parallel machine’s scheduling problem when the jobs are submitted over time. This problem consists of assigning N various jobs to M identical parallel machines to reduce the workload imponderables among the different machines. We generalized the mixed-integer linear programming approach to decrease the workload imbalance between the different machines, and that is done by converting the problem to the mathematical model. The studied cases are presented for different problems, and it indicates to an online system, and this system does not know the arrival times of the jobs before and reduce Makespan criterion is not well appropriate to describe the utilization for this online problem. The obtained results proved good solutions for the scheduling problem compared with standard algorithms.
This paper considers a flow shop scheduling problem. The flow shop scheduling is
characterized “n” jobs and “m” machines in series with unidirectional flow of work with
variety of jobs being processed sequentially in a single pass manner. Most real world
problems are NP-hard in nature. The essential complexity of the problem necessitates the
use of meta-heuristics for solving flow shop scheduling problem. The paper addresses the
flow shop scheduling problem to minimize the makespan time with specific batch size
using Particle Swarm Optimization (PSO) and comparing the results with an real time
company production sequence.
Manager’s Preferences Modeling within Multi-Criteria Flowshop Scheduling Prob...Waqas Tariq
This paper proposes a metaheuristic to solve the permutation flow shop scheduling problem where several criteria are to be considered, such as: the makespan, total flowtime and total tardiness of jobs. The proposed metaheuristic is based on tabu search algorithm. The Compromise Programming model and the concept of satisfaction functions are utilized to integrate explicitly the Manager’s preferences. The proposed approach has been tested through a computational experiment. This approach can be useful for large scale scheduling problems and the Manager can consider additional scheduling criteria.
Improved ant colony optimization for quantum cost reductionjournalBEEI
Heuristic algorithms play a significant role in synthesize and optimization of digital circuits based on reversible logic yet suffer with multiple disadvantages for multiqubit functions like scalability, run time and memory space. Synthesis of reversible logic circuit ends up with trade off between number of gates, quantum cost, ancillary inputs and garbage outputs. Research on optimization of quantum cost seems intractable. Therefore post synthesis optimization needs to be done for reduction of quantum cost. Many researchers have proposed exact synthesis approaches in reversible logic but focussed on reduction of number of gates yet quantum cost remains undefined. The main goal of this paper is to propose improved ant colony optimization (ACO) algorithm for quantum cost reduction. The research efforts reported in this paper represent a significant contribution towards synthesis and optimization of high complexity reversible function via swarm intelligence based approach. The improved ACO algorithm provides low quantum cost based toffoli synthesis of reversible logic function without long computation overhead.
Solving Assembly Line Balancing Problem Using A Hybrid Genetic Algorithm With...inventionjournals
In this paper, we propose a hybrid genetic algorithm to solve assembly line balancing problem. We put into the optimization framework of maximizing assembly line efficiency and minimizing total idle time simultaneously. The model is able to deal with more realistic situation of assembly line balancing problem such as zoning constraints. The genetic algorithm may lack the capability of exploring the solution space effectively, so we aim to provide its exploring capability by sequentially hybridizing the well-known assignment rules heuristics with genetic algorithm.
AN EFFICIENT HEURISTIC ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING WITH MAINTE...mathsjournal
This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and
the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the
literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
An efficient simulated annealing algorithm for a No-Wait Two Stage Flexible F...ijait
In this paper, no wait two stage flexible flow shop scheduling problem (FFSSP) is solved using two metaheuristic algorithms. This problem with minimum makespan performance measure is NP-Hard. The proposed algorithms are Simulated Annealing and Genetic Algorithm. The results are analyzed in terms of Relative Percentage Deviation of Makespan. The performance of the proposed algorithms are studied and compared with that of MDA algorithm. For this propose a number of problems in different sizes are solved. The results of the studies proposes the effective algorithm. This is followed by describing the
outline of the study, concluding remarks and suggesting potential areas for further researches
Optimum designing of a transformer considering lay out constraints by penalty...INFOGAIN PUBLICATION
Optimum designing of power electrical equipment and devices play a leading role in attaining optimal performance and price of equipments in electric power industry. Optimum transformer design considering multiple constraints is acquired using optimal determination of geometric parameters of transformer with respect to its magnetic and electric properties. As it is well known, every optimization problem requires an objective function to be minimized. In this paper optimum transformer design problem comprises minimization of transformers mean core mass and its windings by satisfying multiple constraints according to transformers ratings and international standards using a penalty-based method. Hybrid big bang-big crunch algorithm is applied to solve the optimization problem and results are compared to other methods. Proposed method has provided a reliable optimization solution and has guaranteed access to a global optimum. Simulation result indicates that using the proposed algorithm, transformer parameters such as core mass, efficiency and dimensions are remarkably improved. Moreover simulation time using this algorithm is quit less in comparison to other approaches.
Stability analysis and design of algorithmic tuned pid controller for bio rea...eSAT Journals
Abstract The paper proposes a detailed analysis of various intelligent algorithms for the application of tuning PID controllers for time delayed model with a specific stability analysis on the unstable phase of a Bio- reactor system. The tuning process is focused mainly to search the optimal controller parameters (Kp, Ki, Kd) by minimizing the performance criterion and with the help of the objective function. Relative studies on various cost functions like integral of squared error (ISE), integral of absolute error (IAE), integrated time squared error (ITSE), integrated time absolute error (ITAE) have also been performed for the tuned system. The stability analysis for the algorithmic tuned PID controller by Nyquist plot is also performed for the various working phases of the considered bio reactor model. The simulation results show that the proposed tuning approach provides superior results such as smooth set point tracking, error minimization and increased stable response. Keywords: stability, PID, PSO, BFO, FF, bio reactor
IMPROVED WORKLOAD BALANCING OF THE SCHEDULING JOBS WITH THE RELEASE DATES IN ...IJCSEA Journal
This paper presents the identical parallel machine’s scheduling problem when the jobs are submitted over time. This problem consists of assigning N various jobs to M identical parallel machines to reduce the workload imponderables among the different machines. We generalized the mixed-integer linear programming approach to decrease the workload imbalance between the different machines, and that is done by converting the problem to the mathematical model. The studied cases are presented for different problems, and it indicates to an online system, and this system does not know the arrival times of the jobs before and reduce Makespan criterion is not well appropriate to describe the utilization for this online problem. The obtained results proved good solutions for the scheduling problem compared with standard algorithms.
This paper considers a flow shop scheduling problem. The flow shop scheduling is
characterized “n” jobs and “m” machines in series with unidirectional flow of work with
variety of jobs being processed sequentially in a single pass manner. Most real world
problems are NP-hard in nature. The essential complexity of the problem necessitates the
use of meta-heuristics for solving flow shop scheduling problem. The paper addresses the
flow shop scheduling problem to minimize the makespan time with specific batch size
using Particle Swarm Optimization (PSO) and comparing the results with an real time
company production sequence.
Manager’s Preferences Modeling within Multi-Criteria Flowshop Scheduling Prob...Waqas Tariq
This paper proposes a metaheuristic to solve the permutation flow shop scheduling problem where several criteria are to be considered, such as: the makespan, total flowtime and total tardiness of jobs. The proposed metaheuristic is based on tabu search algorithm. The Compromise Programming model and the concept of satisfaction functions are utilized to integrate explicitly the Manager’s preferences. The proposed approach has been tested through a computational experiment. This approach can be useful for large scale scheduling problems and the Manager can consider additional scheduling criteria.
International Journal of Computational Engineering Research(IJCER) is an intentional online Journal in English monthly publishing journal. This Journal publish original research work that contributes significantly to further the scientific knowledge in engineering and Technology.
Comparative Analysis of Metaheuristic Approaches for Makespan Minimization fo...IJECEIAES
This paper provides comparative analysis of various metaheuristic approaches for m-machine no wait flow shop scheduling (NWFSS) problem with makespan as an optimality criterion. NWFSS problem is NP hard and brute force method unable to find the solutions so approximate solutions are found with metaheuristic algorithms. The objective is to find out the scheduling sequence of jobs to minimize total completion time. In order to meet the objective criterion, existing metaheuristic techniques viz. Tabu Search (TS), Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are implemented for small and large sized problems and effectiveness of these techniques are measured with statistical metric.
IOSR Journal of Computer Engineering (IOSR-JCE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of computer engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in computer technology. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
A Hybrid Evolutionary Optimization Model for Solving Job Shop Scheduling Prob...iosrjce
The heuristic optimization techniques were commonly used in solving several optimization
problems. The present work aims to develop a hybrid algorithm to solve the scheduling optimization problem of
JSSP. There are different variants of these algorithms that were addressed in several previous works. The
impacts of these two kinds (Genetic Algorithm (GA) and Simulated Annealing (SA) based optimization model)
of initial condition on the performance of these two algorithms were studied using the convergence curve and
the achieved makespan. Even though genetic algorithm performed better than other evolutionary algorithms, it
has some weakness. During running GA, sometimes, it will produce same result without any improvement. SA
has a mechanism to overcome from that situation. During SA, if same result will be repeated, then it is rapidly
changing the change in temperature variable and re-initiates another random search. By using this feature of
SA, it has been implemented a hybrid based evolutionary model for solving JSSP by improving GA.
Comparison has been made with the performance of the proposed SA-GA-Hybrid model with GA as well as SA.
An efficient simulated annealing algorithm for a No-Wait Two Stage Flexible F...ijait
In this paper, no wait two stage flexible flow shop scheduling problem (FFSSP) is solved using two metaheuristic algorithms. This problem with minimum makespan performance measure is NP-Hard. The proposed algorithms are Simulated Annealing and Genetic Algorithm. The results are analyzed in terms of Relative Percentage Deviation of Makespan. The performance of the proposed algorithms are studied and compared with that of MDA algorithm. For this propose a number of problems in different sizes are solved. The results of the studies proposes the effective algorithm. This is followed by describing the outline of the study, concluding remarks and suggesting potential areas for further researches
Presenting an Algorithm for Tasks Scheduling in Grid Environment along with I...Editor IJCATR
Nowadays, human faces with huge data. With regard to expansion of computer technology and detectors, some terabytes are
produced. In order to response to this demand, grid computing is considered as one of the most important research fields. Grid technology
and concepts were used to provide resource subscription between scientific units. The purpose was using resources of grid environment
to solve complex problems.
In this paper, a new algorithm based on Mamdani fuzzy system has been proposed for tasks scheduling in computing grid. Mamdani
fuzzy algorithm is a new technique measuring criteria by using membership functions. In this paper, our considered criterion is response
time. The results of proposed algorithm implemented on grid systems indicate priority of the proposed method in terms of validation
criteria of scheduling algorithms like ending time of the task and etc. Also, efficiency increases considerably.
An Efficient Heuristic Algorithm for Flexible Job Shop Scheduling with Mainte...mathsjournal
This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
Solving Multi-level, Multi-product and Multi-period Lot Sizing and Scheduling...Editor IJCATR
In this paper, a new model of capacitated lot sizing and scheduling in a permutation flow shop is developed. In this model
demand can be totally backlogged. Setups can be carryover and are sequence-dependent. It is well-known from literatures that
capacitated lot sizing problem in permutation flow shop systems are NP-hard. This means the model is solved in polynomial time and
metaheuristics algorithms are capable of solving these problems within reasonable computing load. Metaheuristic algorithms find more
applications in recent researches. On this concern this paper proposes two evolutionary algorithms, one of the most popular namely,
Genetic Algorithm (GA) and one of the most powerful population base algorithms namely, Imperialist Competitive Algorithm (ICA).
The proposed algorithms are calibrate by Taguchi method and be compared against a presented lower bound. Some numerical
examples are solved by both the algorithms and the lower bound. The quality of solution obtained by the proposed algorithm showed
superiority of ICA to GA.
Similar to Makespan Minimization in Job Shop Scheduling (20)
Total Ionization Cross Sections due to Electron Impact of Ammonia from Thresh...Dr. Amarjeet Singh
In the present paper, we have employed modified Khare-BEB method [Atoms, (2019)] to evaluate total ionization cross sections by the electron impact for ammonia in energy range from the ionization threshold to 10 MeV. The theoretical ionization cross sections have been compared to the available previous theoretical and experimental results. The collision parameters dipole matrix squared M_j^2 and CRP also have been calculated. The present calculations were found in remarkable agreement with the available experimental results.
A Case Study on Small Town Big Player – Enjay IT Solutions Ltd., BhiladDr. Amarjeet Singh
Adequately trained Manpower is a problem that affects the IT industry as a whole, but it is particularly acute for Enjay IT Solution. Enjay's location in a semi-urban or rural area makes it even more difficult to find a talented employee with the right skills. As the competition for skilled workers grows, it becomes more difficult to attract and keep those workers who have the requisite training and experience.
Effect of Biopesticide from the Stems of Gossypium Arboreum on Pink Bollworm ...Dr. Amarjeet Singh
Pink bollworm and Lepidoptera development quickly in numbers which is a typical animal group that produces around 100 youthful ones inside certain days or weeks. This assault influences the harvests broadly in the tropical and sub-tropical temperature areas. Thus, to keep up with the yield of harvests the vermin ought to be kept away by utilizing pesticides. The unnecessary measure of the purpose of pesticides influences the dirt, land, and as well as human well-being, and contaminates the climate. Thus, an ozone-accommodating biopesticide is extracted from the stems of the Gossypium arboreum. Thus, the extraction of biopesticide from the stems of Gossypium arboreum demonstrated that the quantity of pink bollworm and Lepidoptera is diminished step by step in the wake of showering the arrangement on the impacted region of the plant because of the presence of the gossypol.
Artificial Intelligence Techniques in E-Commerce: The Possibility of Exploiti...Dr. Amarjeet Singh
E-Commerce has transformed business as we know over the past few decades. The rapid increasing use of the Internet and the strong purchasing power in Saudi Arabia have had a strong impact on the evolution of E-Commerce in the country. Saudi Arabia is yet another country that will release artificial intelligence power to fuel its growth in the economic world. Recently, artificial intelligence (AI) applications that can facilitate e-commerce processes have been widely used. The impact of using artificial intelligence (AI) concepts and techniques on the efficiency of e-commerce, particularly has been overlooked by many prior studies. In this paper, a literature review was conducted to explore and investigate possible applications of AI in E-Commerce that can help Saudi Arabian businesses.
Factors Influencing Ownership Pattern and its Impact on Corporate Performance...Dr. Amarjeet Singh
This study on factors influencing Ownership pattern and its impact on corporate performance has used five industries data viz Automobile industry, IT industry, Banking industry, Oil & Gas industry and pharmaceutical industry for five years from 2017 to 2021. First the factors influencing ownership pattern was identified and later its impact on corporate performance was analysed. Multiple Regression, ANOVA and Correlation was used in SPSS 28. Percentage of independent directors on the board and size of the company has significant impact on Indian Promotor holding and non-institutional ownership has significant impact on corporate performance.
An Analytical Study on Ratios Influencing Profitability of Selected Indian Au...Dr. Amarjeet Singh
Every country with a well-developed transportation network has a well-developed economy. The automobile industry is a critical engine of the nation's economic development. The automobile industry has significant backward and forward links with every area of the economy, as well as a strong and progressive multiplier impact. The automotive industry and the auto component industry are both included in the vehicle industry. It includes passenger waggons, light, medium, and heavy commercial vehicles, as well as multi-utility vehicles such as jeeps, three-wheelers, military vehicles, motorcycles, tractors, and auto-components such as engine parts, batteries, drive transmission parts, electrical, suspension and chassis parts, and body and other parts. In the last several years, India's automobile sector has seen incredible growth in sales, production, innovation, and exports. India's car industry has emerged as one of the best in the world, and the auto-ancillary sector is poised to assist the vehicle sector's expansion. Vehicle manufacturers and auto-parts manufacturers account for a significant component of global motorised manufacturing. Vehicle manufacturers from across the world are keeping a close eye on the Indian auto sector in order to assess future demand and establish India as a global manufacturing base. The current research focuses on three automotive behemoths: TATA Motors, MRF, and Mahindra & Mahindra.
A Study on Factors Influencing the Financial Performance Analysis Selected Pr...Dr. Amarjeet Singh
The growth of a country's banking sector has a significant impact on its economic development. The banking sector plays a critical role in determining a country's economic future. A well-planned, structured, efficient, and viable banking system is an essential component of an economy's economic and social infrastructure. In modern society, a strong banking system is required because it meets the financial needs of the modern society. In a country's economy, the banking system plays a crucial role. Because it connects surplus and deficit economic agents, the bank is the most important financial intermediary in the economy. The banking system is regarded as the economy's lifeline. It meets the financial needs of commerce, industry, and agriculture. As a result, the country's development and the banking system are intertwined. They are critical in the mobilisation of savings and the distribution of credit to various sectors of the economy. India's private sector banks play a critical role in the country's economic development. So The financial performance of private sector banks must be evaluated carefully.
An Empirical Analysis of Financial Performance of Selected Oil Exploration an...Dr. Amarjeet Singh
After the United States, China, and Japan, India was the world's fourth biggest consumer of oil and petroleum products. The nation is significantly reliant on crude oil imports, the majority of which come from the Middle East. The Indian oil and gas business is one of the country's six main sectors, with important forward links to the rest of the economy. More than two-thirds of the country's overall primary energy demands are met by the oil and gas industry. The industry has played a key role in placing India on the global map. India is now the world's sixth biggest crude oil user and ninth largest crude oil importer. In addition, the country's portion of the worldwide refining market is growing. India's refining industry is now the world's sixth biggest. With plans for Reliance Petroleum Limited to commission another refinery with a capacity of 29 MTPA next 16 to its 33 MTPA refinery in Jamnagar, Gujarat, this position is projected to be enhanced. As a consequence, the Reliance refinery would be the biggest single-site refinery in the world. Based on secondary data gathered from CMIE, the current research examines the ratios influencing the profitability of selected oil exploration and production businesses in India during a 10-year period.
Since 1991, thanks to economic policy liberalization, the Indian economy has entered an era in which Indian businesses can no longer disregard global markets. Prior to the 1990s, the prices of a variety of commodities, metals, and other assets were carefully regulated. Others, which were not rolled, were primarily dependant on regulated input costs. As a result, there was no uncertainty and, as a result, no price fluctuations. However, in 1991, when the process of deregulation began, the prices of most items were deregulated. It has also resulted in the exchange being partially deregulated, easing trade restrictions, lowering interest rates, and making significant advancements in foreign institutional investors' access to the capital markets, as well as establishing market-based government securities pricing, among other things. Furthermore, portfolio and securities price volatility and instability were influenced by market-determined exchange rates and interest rates. As a result, hedging strategies employing a variety of derivatives were exposed to a variety of risks. The Indian capital market will be examined in this study, with a focus on derivatives.
Theoretical Estimation of CO2 Compression and Transport Costs for an hypothet...Dr. Amarjeet Singh
SEI S.p.a. presented a project to build a 1320 MW coal-fired power plant in Saline Joniche, on the Southern tip of Calabria Region, Italy, in 2008. A gross early evaluation about the possibility to add CCS (CO2 Capture & Storage) was performed too. The project generated widespread opposition among environmental associations, citizens and local institutions in that period, against the coal use to produce energy, as a consequence of its GHG clima-alterating impact. Moreover the CCS (also named Carbon Capture & Storage or more recently CCUS: Carbon Capture-Usage-Storage) technology was at that time still an unknown and “mysterious” solution for the GHG avoiding to the atmosphere. The present study concerns the sizing of the compression and transportation system of the CCS section, included in the project presented at the time by SEI Spa; the sizing of the compression station and the pipeline connecting the plant to the possible Fosca01 offshore injection site previously studied as a possible storage solution, as part of a coarse screening of CO2 storage sites in the Calabria Region. This study takes into account the costs of construction, operation and maintenance (O&M) of both the compression plant and the sound pipeline, considering the gross static storage capacity of the Fosca01 reservoir as a whole as previously evaluated.
Analytical Mechanics of Magnetic Particles Suspended in Magnetorheological FluidDr. Amarjeet Singh
In this paper, the behavior of MR particles has been systematically investigated within the scope of analytical mechanics. . A magnetorheological fluid belongs to a class of smart materials. In magnetorheological fluids, the motion of magnetic particles is controlled by the action of internal and external forces. This paper presents analytical mechanics for the interaction of system of particles in MR fluid. In this paper, basic principles of Analytical Mechanics are utilized for the construction of equations.
Techno-Economic Aspects of Solid Food Wastes into Bio-ManureDr. Amarjeet Singh
Solid waste is health hazard and cause damage to the environment due to improper handling. Solid waste comprises of Industrial Waste (IW), Hazardous Waste (HW), Municipal Solid Waste (MSW), Electronic waste (E-waste), Bio-Medical Waste (BMW) which depend on their supply & characteristics. Food waste or Bio-waste composting and its role in sustainable development is explained in food waste is a growing area of concern with many costs to our community in terms of waste collection, disposal and greenhouse gases. When rotting food ends up in landfill it turns into methane, a greenhouse gas that is particularly damaging to the environment. Composting is biochemical process in which organic materials are biologically degraded, resulting in the production of organic by products and energy in the form of heat. Heat is trapped within the composting mass, leading to the phenomenon of self-heating. This overall process provide us Bio-Manure.
Crypto-Currencies: Can Investors Rely on them as Investment Avenue?Dr. Amarjeet Singh
The purpose of this study is to examine investors’ perceptions about investing in crypto-currencies. We think that investors trust in crypto-currencies is largely driven by crypto-currency comprehension, trust in government, and transaction speed. This is the first study to examine crypto-currencies from the investor’s perspective. Following that, we discover important antecedents of crypto-currency confidence. Second, we look at the government's role in crypto-currencies. The importance of this study is: first, crypto-currencies have the potential to disrupt the current economic system as the debate is all about impact of decentralization of transactions; thus, further research into how it affects investors trust is essential; and second, access to crypto-currencies. Finally, if Fin-Tech companies or banks want to enter the bitcoin industry may not attract huge advertising costs as well as marketing to soothe clients' concerns about investing in various digital currencies The research sheds light on indecisiveness in the context of marketing aspects adopted by demonstrating investors are aware about the crypto.
Awareness of Disaster Risk Reduction (DRR) among Student of the Catanduanes S...Dr. Amarjeet Singh
The Island Province of Catanduanes is prone to all types of natural hazards that includes torrential and heavy rains, strong winds and surge, flooding and landslide or slope failures as a result of its geographical location and topography. RA 10121 mandates local DRRM bodies to “encourage community, specifically the youth, participation in disaster risk reduction and management activities, such as organizing quick response groups, particularly in identified disaster-prone areas, as well as the inclusion of disaster risk reduction and management programs as part of youth programs and projects. The study aims to determine the awareness to disaster of the student of the Catanduanes State University. The disaster-based questionnaire was prepared and distributed among 636 students selected randomly from different Colleges and Laboratory Schools in the University
The Catanduanes State University students understood some disaster-related concepts and ideas, but uncertain on issues on preparedness, adaptation, and awareness on the risks inflicted by these natural hazards. Low perception on disaster risks are evidently observed among students. The responses of the students could be based on the efficiency and impact of the integration of DRR education in the senior high school curriculum. Specifically, integration of the concepts about the hazards, hazard maps, disaster preparedness, awareness, mitigation, prevention, adaptation, and resiliency in the science curriculum possibly affect the knowledge and understanding of students on DRR. Preparedness drills and other forms of capacity building must be done to improve awareness of the student towards DRRM.
The study further recommends that teachers and instructor must also be capacitated in handling disaster as they are the prime movers in the implementation of the DRRM in education. Preparedness drills and other forms of capacity building must be done to improve awareness of the student towards DRRM. Core subjects in Earth Sciences must be reinforced with geologic hazards. Learning competencies must also be focused on hazard identification and mapping, and coping with different geologic disaster.
The 1857 war was a watershed moment in the history of the Indian subcontinent. The battle has sparked academic debate among historians and sociologists all around the world. Despite the fact that it has been more than 150 years, this battle continues to pique the interest of historians. The war's causes and events that occurred throughout the conflict, persons who backed the British and anti-British fighters, and the results and ramifications, are all aspects of this conflict. In terms of outcomes, many academics believe that the war was a failure for those who started it. It is often assumed that the Indians who battled the British in this conflict were unable to achieve their goals. Many gains accrued to Indians as a result of the conflict, but these achievements are overshadowed by the dispute over the war's failure. This research effort focuses on the war's achievements for India, and the significance of those achievements.
Haryana's Honour Killings: A Social and Legal Point of ViewDr. Amarjeet Singh
Life is unpredictably unpredictable. Nobody knows what will happen in the next minute of their lives. In this circumstance, every human being has the right and desire to conduct their lives according to their own desires. No one should be forced to live a life solely for the benefit and reputation of others. Honour killing is defined as the assassination of a person, whether male or female, who refuses to accept the family's arranged marriage or decides to move her or his marital life according to her or his wishes solely because it jeopardizes the family's honour. The family's supreme authority looks after the family's name but neglects to consider the love and affection shared among family members. I have discussed honour killing in India in my research work. This sort of murder occurs as a result of particular triggers, which are also examined in relation to the role of the law in honour killing. No one can be released free if they break the law, and in this case, it is a felony that violates various regulations designed to safeguard citizens. This crime is similar to many others, but it is distinct enough to be differentiated in the report. When the husband is of low social standing, it lowers the position and caste of the female family, prompting the male family members to murder the girl. But they forget that the girl is their kid and that while rank may be attained, a girl's life can never be replaced, and that caste is less valuable than the girl's life and love spent with them.
Optimization of Digital-Based MSME E-Commerce: Challenges and Opportunities i...Dr. Amarjeet Singh
The impact caused by the Covid-19 Pandemic on Micro and Small and Medium Enterprises (MSMEs) was so severe and fatal
that not a few went out of business. The heavy burden is borne by MSME actors due to social restrictions imposed by the
government, the declining purchasing power of the people, a product that continues to decline until capital runs out. Plus
inadequate knowledge in carrying out marketing strategies and product innovations are the main trigger for the lack of
enthusiasm for MSME actors as well as bankruptcy. MSME digitalization-based e-commerce is an opportunity and the right
solution in dealing with the obstacles caused by the impact of Covid-19, as well as a challenge for MSME actors to design old
ways in new ways through digital business.
Modal Space Controller for Hydraulically Driven Six Degree of Freedom Paralle...Dr. Amarjeet Singh
This paper presents the Modal space decoupled control for a hydraulically driven parallel mechanism has been presented. The approach is based on singular values decomposition to the properties of joint-space inverse mass matrix, and mapping of the control and feedback variables from the joint space to the decoupling modal space. The method transformed highly coupled six-input six-output dynamics into six independent single-input single-output (SISO) 1 DOF hydraulically driven mechanical systems. The novelty in this method is that the signals including control errors, control outputs and pressure feedbacks are transformed into decoupled modal space and also the proportional gains and dynamic pressure feedback are tuned in modal space. The results indicate that the conventional controller can only attenuate the resonance peaks of the lower eigenfrequencies of six rigid modes properly, and the peaking points of other relative higher eigenfrequencies are over damped, The further results show that it is very effective to design and tune the system in modal space and that the bandwidth increased substantially except surge (x) and sway (y) motions, each degree of freedom can be almost tuned independently and their bandwidths can be increased near to the undamped eigenfrequencies.
It is a known fact that a large number of Steel Industry Expansion projects in India have been delayed due to regulatory clearances, environmental issues and problems pertaining to land acquisition. Also, there are challenges in the tendering phase that affect viability of projects thus delaying implementation, construction phase is beset with over-runs and disputes and last but not the least; provider skills are weak all across the value chain. Given the critical role of Steel Sector in ensuring a sustained growth trajectory for India, it is imperative that we identify the core issues affecting completion of infrastructure projects in India and chalk out initiatives that need to be acted upon in short term as well as long term.
A blockchain is a decentralised database that is shared across computer network nodes. A blockchain acts as a database, storing information in a digital format. The study primarily aims to explore how in the future, block chain technology will alter several areas of the Indian economy. The current study aims to obtain a deeper understanding of blockchain technology's idea and implementation in India, as well as the technology's potential as a disruptive financial technological innovation.
Secondary sources such as reports, journals, papers, and websites were used to compile all the data. Current and relevant information were utilised to help understand the research goals. All the information is rationally organised to fulfil the objectives. The current research focuses on recommendations for enhancing India's Blockchain ecosystem so that it may become one of the best in the world at utilising this new technology.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
About
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Technical Specifications
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
Key Features
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface
• Compatible with MAFI CCR system
• Copatiable with IDM8000 CCR
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
Application
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
1. International Journal of Engineering and Management Research e-ISSN: 2250-0758 | p-ISSN: 2394-6962
Volume-11, Issue-1 (February 2021)
www.ijemr.net https://doi.org/10.31033/ijemr.11.1.31
228 This Work is under Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Makespan Minimization in Job Shop Scheduling
K. Sathya Sundari
Part time category-B Research Scholar, Research & Development Centre, Bharathiar University, Coimbatore, Tamil Nadu,
INDIA
Corresponding Author: selvisathika@gmail.com
ABSTRACT
In industries, the completion time of job problems
in the manufacturing unit has risen significantly. In several
types of current study, the job's completion time, or
makespan, is reduced by taking straight paths, which is
time-consuming. In this paper, we used an Improved Ant
Colony Optimization and Tabu Search (ACOTS) algorithm
to solve this problem by precisely defining the fault
occurrence location in order to rollback. We have used a
short-term memory-based rollback recovery strategy to
minimise the job's completion time by rolling back to its
own short-term memory. The recent movements in Tabu
quest are visited using short term memory. As compared to
the ACO algorithm, our proposed ACOTS-Cmax solution
is more efficient and takes less time to complete.
Keywords-- Makespan, Minimization, Job Shop,
Scheduling
I. INTRODUCTION
The job shop scheduling problem (JSSP) is
defined as the jobs assigned to some resources at a
particular time. Each job consists of some specific
operations. Using that operation, jobs are scheduled for
the resources.
The job shop problem is considered to be NP-
Hard because each job may or may not be processed on
all machines and also the time of processing of each job
is different in a different machine. It is one of the most
complex problems and optimum scheduling is also hard
to calculate.
According to JSSP, the jobs are unable to
complete on time. The industry should provide good
service to consumers with on-time delivery of products.
Good production scheduling is needed to make on-time
delivery of products to the consumers. So makespan is
not optimal. This work addresses the makespan problem
which is defined as the maximum completion time of all
jobs that are minimized in this work.
II. ANT COLONY OPTIMIZATION
Ant Colony Optimization Algorithm (ACO) is
used to solve complex problems thatare used to identify
the problems with the shortest path. In general, Ants
couldn’t see a food source, so ants are collecting the
routes around their nest as well as producing the
pheromone chemical which is used to communicate
between the ants. The objective of this work is to follow
the ant colony optimization rules and execute a job in the
shortest possible time.
III. TABU SEARCH WITH JOB SHOP
SCHEDULING
Tabu is one of the heuristic search methods
used for an improved solution. Tabu list consists of two
types of memory, they are Long-term memory and
Short-term memory. Long-term memory is used to
maintain the history of all processes in tabu search.
Short-term memory is used to keep the recently visited
tabu movements. In this work, short-term memory of the
tabu list is used for better results. Rollback is one of the
recovery technique which is used to avoid the restart the
process from the beginning of the whole application in
the conventional system due to the occurrence of failure.
Fucai et al (2018) investigated the blocking Flow shop
scheduling problem with both makespan and energy
consumption criteria. First, the multi-objective model of
blocking Flow shop scheduling is formulated in
consideration of machine energy consumed in blocking
and idle time. Then, a multi-objective parallel variable
neighborhood search (MPVNS) algorithm is proposed to
solve this problem. An improved Nawaz- Enscore-Ham-
based heuristic is developed to generate initial solutions,
and a variable neighborhood search is designed to
explore these solutions in parallel.
Jun et al (2018) investigated a Hybrid Pareto-
based tabu search algorithm (HPTSA) to minimize four
objectives simultaneously, i.e., the makespan, the
maximal workload, the total workload, and the
earliness/tardiness (E/T) criteria. In the proposed
algorithm, several approaches considering both the
problem characteristics and the objective features are
used to initialize the group of solutions. Then, five types
of neighborhood structures that consider both problem
structures are developed to enhance the exploitation and
exploration capabilities. Also, a well-designed backward
method is proposed to optimize the E/T criteria.
Parviz et al (2018) proposed a cyclic algorithm
based on a tabu search algorithm to improve the
exploration and exploitation powers of these encodings.
This algorithm had good features of the two
representations and improved the exploration and
exploitation of the algorithm by sequential transforming
from each solution seed to the other. Also, a cyclic
manner was applied in a tabu search algorithm.
2. International Journal of Engineering and Management Research e-ISSN: 2250-0758 | p-ISSN: 2394-6962
Volume-11, Issue-1 (February 2021)
www.ijemr.net https://doi.org/10.31033/ijemr.11.1.31
229 This Work is under Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Numerical experiments confirmed the effectiveness of
this algorithm. This work has, some reformations in the
neighboring rule and tabu length were applied to
improve the obtained solutions of the tabu search
algorithm.
Mageed et al (2015) solved the two-stage no-
wait flexible flow shop scheduling problem (NWFFSSP)
using two meta-heuristics, which are Tabu Search (TS)
and Particle Swarm Optimization (PSO). They solved
the NWFFSSP with minimum makespan as a
performance measure. The flexible flow-shop scheduling
problem (FFSSP) is an important branch of production
scheduling, the flexible flow shop is a combination of
two well-known machine environments, which are flow
shops and parallel machines, and it is well known that
this problem is NP-hard.
Safia et al (2010) addressed the one machine
scheduling problem in which n jobs have distinct due
dates with earliness and tardiness costs. Fast
neighborhoods are proposed for the problem. They are
based on a block representation of the schedule and can
be computed in o (n2
). A timing operator is presented as
well as swap and extracts and reinsert neighborhoods.
They are used in iterated local search framework.
Miguel et al (2013) defined a new local search
neighborhood structure, which is then incorporated into
the proposed tabu search algorithm. To tackle the job
shop scheduling problem with sequence-dependent setup
times and maximum lateness minimization using a tabu
search algorithm.6 Conclusions and Future Work
Proposed method TS–NSL, to solve the SDST-JSP with
maximum lateness minimization.
The problem of job shop is handled with the
help of heuristic algorithms. The improved ant colony
optimization algorithm is proposed for reducing the
makespan (ACOCmax) based on short-term memory and
rollback technique.
In the first technique, the major problem of job
shop scheduling is handled which is raised before the job
is completed because when the job crashed between
processing time and completion time. In general, if
anyone's job is crashed, again the process can be started
from the beginning. So, the completion of job time is
high. To overcome this problem, addressed the rollback
technique to avoid the process is restarted from the
beginning and also used the STM memory structure to
store the recent job.
The efficiency of the proposed work ACOCmax
is compared to ACO with Fault Tolerance (ACOwFT).
In comparison analysis, proposed work ACOCmax
achieves less completion time than ACOwFT.
The scheduling of n jobs are assigned to m
machines which are possible to deal with many
dispatching rules such as shortest processing time (SPT),
longest processing time (LPT), first come first serve
(FCFS), and last come first serve (LCFS), etc. But these
rules are hard to deal single machine problems with n
jobs as it has a low performance.
In a single machine, the processing times of the
jobs are simultaneously determined by a decreasing
function of their corresponding scheduled position. The
jobs are hard to process in a single machine because the
lowest number of capabilities are only available in a
single machine.
IV. REDUCE THE MAKESPAN
In the first technique, the process cannot starts
from the beginning. Because the recent jobs are fetched
from the STM using rollback technique and also the
completion time of the job is reduced. But this work
couldn’t perform multiple jobs on a single machine.
Because jobs are not flexible to work in a single
machine. It contains one STM and has minimum space.
So, it couldn’t handle the multiple loads of jobs and also
couldn’t visit the recent jobs.
The novelty of this work, address the single
machine problems with the help of Bee-colony
optimization based on parameter condition. BCO is to
create a multi-agent system (a colony of artificial bee)
capable to solve different combinatorial optimization
problems which are described by Hemant and Rohit
(2012).
The second technique is an Integrated STM
scheduling Replacement Algorithm (ISSRA) to reduce
STM pollution. STM is one of the memory structures of
tabu search and it visited only a recent past.
In existing, the cache pollution is reduced
which is solved by (Kavita et al) using Integrated Cache
Scheduling Replacement Algorithm. This work using
this algorithm for novelty. The Bee-colony optimization
algorithm has been used for the efficiency of this work.
Kavita et al (2019) proposed the Integrated
STM Scheduling Replacement Algorithm consists of
three parameters. These parameters help us to reduce
cache pollution. That is job load & frequency, and
timestamp and size.
V. STM STORAGE AND SINGLE
MACHINE PROBLEMS
In the second technique, considered the three
parameters like Job load: the job contains how much
load, frequency: how many times the job is requested,
timestamp: latest time of requesting the jobs. These three
parameters help us to reduce the STM storage and the
process of jobs is sequentially run on STM without
interruption. The flexibility is done by ISSRA.
The efficiency of the second technique is
compared to other scheduling algorithms. In comparison
analysis, the ISSRA establishes to reduce the waiting
time during process, which is compared to other state-of-
the-art algorithms.
This work handles the two types of technique,
the first technique is used to reduce the makespan time in
job shop scheduling problem and executed the jobs with
3. International Journal of Engineering and Management Research e-ISSN: 2250-0758 | p-ISSN: 2394-6962
Volume-11, Issue-1 (February 2021)
www.ijemr.net https://doi.org/10.31033/ijemr.11.1.31
230 This Work is under Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
minimum time. The second technique is used to reduce
the STM storage and solved single machine problems.
Both techniques have better functionalities when
compared to other techniques.
VI. CONCLUSION
This paper investigates how to minimise
makespan in job shop scheduling using short-term based
rollback recovery techniques in the Ant Colony
Algorithm (ACO). Use this method to find the makespan
in the shortest amount of time. This technique reduces
the makespan, throughput time, and turnaround time
factors. Finally, (ACO-Cmax) investigates efficient and
effective comparisons (ACOwFT)
REFERENCES
[1] C.L. Wang. G. Rong. W. Weng., & Y.P. Feng.
(2015). Mining scheduling knowledge for job shop
scheduling problem. In: IFAC (International Federation
of Automatic Control), pp. 800–805.
[2] Zengqiang Jiang, Le Zuo, & Mingcheng E. (2014).
Study on multi-objective flexible job-shop scheduling
problem considering energy consumption. Journal of
Industrial Engineering and Management, 7(3), 589-604.
[3] Farooq Ahmad & SherAfzal Khan. (2012). Module-
based architecture for a periodic job-shop scheduling
problem. Computers & Mathematics with Applications,
pp 1- 10.
[4] M. S. Al-Ashhab, Shadi Munshi, Mowffaq Oreijah,
Hamza & A. Ghulman. (2017). Job shop scheduling
using mixed integer programming. International
Journal of Modern Engineering Research, 7(3), 23-29..
[5] Habibeh Nazif. (2015). Solving job shop scheduling
problem using an ant colony algorithm. Journal of Asian
Scientific Research, 5(5), 261-268.
[6] Deepak Gupta & Sonia Goel. (2019). Two-stage flow
shop scheduling model including transportation time
with equipotential machines at every stage. International
Journal of Innovative Technology and Exploring
Engineering (IJITEE), 8(12), 5090-5094.
[7] Evgeny Gafarov & Frank Werner. (2019). Two-
machine job-shop scheduling with equal processing
times on each machine. Available at:
https://www.mdpi.com/2227-7390/7/3/301.
[8] Yi Sun, Chaoyong Zhang, Liang Gao, & Xiaojuan
Wang. (2011). Multi-objective optimization algorithms
for flow shop scheduling problem: A review and
prospects. Int J Adv Manuf Technol., 55, 723-739.
[9] Jian Zhang, Guofu Ding, YishengZou, Shengfeng
Qin, & Jianlin Fu. (2017). Review of job shop
scheduling research and its new perspectives under
Industry 4.0. Journal of Intelligent Manufacturing,
30(4), 1809-1830.
[10] Kavita Kalambe, Sunita Rawat, Nilesh Korde, &
Gaurav Kawade. (2019). Integrated cache scheduling
replacement algorithm to reduce cache pollution.
International Journal of Recent Technology and
Engineering (IJRTE), 8(2), 3471-3475.