175,529 research outputs found
Optimal Maintenance Scheduling for Multi-Component E-Manufacturing System
During the recent years, development of information technology caused to develop a
new industrial system which is called e-Manufacturing system. Thanks to the webenabled
manufacturing technologies, the lead times are being minimized to their
extreme level, and the minimum amount of inventory is kept, though the products are
being made-to order. Under these circumstances, achieving near-zero downtime of the
plant floorâs equipments is a crucial factor which mitigates the risk of facing unmet
demands. Many researches carried out to schedule maintenance actions in short term,
but none of them have utilized all of planning horizon to spread maintenance actions
along available time. In this research a method of enhanced maintenance scheduling of
multi-component e-Manufacturing systems has been developed. In this multi-component
system, importance of all machines is considered and the benefit of the entire system in
term of produced parts is taken into account (versus benefits of single machine). In
proposed system, the predicted machines degradation information, online information
about work in process (WIP) inventory (at inventory buffer of each work station) as well as production lineâs dynamism are taken into account. All of makespans of planning
horizon have been utilized to improve scheduling efficiency and operational
productivity by maximizing the system throughputs. A state-of-the-art method which is
called simulation optimization has been utilized to implement the proposed scheduling
method. The production system is simulated by ProModel software. It plays the role of
objective function of the maintenance scheduling optimization problem. Using a
production related heuristic method which is called system value method, the value of
each workstation is determined. These values are used to define the objective functionâs
parameters. Then, using genetic algorithm-based software which is called SimRunner
and has been embedded by ProModel, the scheduling optimization procedure is run to
find optimum maintenance schedule. This process is carried out for nine generated
scenarios. At the end, the results are benchmarked by two commonly used maintenance
scheduling methods to magnify the importance of proposed intelligent maintenance
scheduling in the multi-component e-Manufacturing systems. The results demonstrate
that the proposed optimal maintenance scheduling method yields much better system
value rather than sequencing methods. Furthermore, it indicates that when the mean time
to repairs are longer, this method is more efficient. The results in the simulated testbed
indicate that the developed scheduling method using simulation optimization functions
properly and can be applied in other cases
Optimizing driver scheduling for UTeM shuttle bus using harmony search
Scheduling is one of the decision-making forms that play a vital role in manufacturing and
service industries. The main problem in scheduling is fairness, so a good schedule is the key to
maintain the effectiveness of an operation. Scheduling is very important when dealing with
task distributions and time management. The important tasks can be covered at appropriate
times with the existence of proper scheduling. It will be more productive; well organized and
manageable. There are many fields that required the scheduling such as transportation (bus,
train and flight scheduling), medical field (nurse scheduling), manufacturing (production and
workersâ shift scheduling) and education (course and examination scheduling). This project is
focus more on driver scheduling for UTeM shuttle bus. Driver scheduling (DSP) can be
defined as the process of assigning shift and route to driver according to the bus schedule that
has been provided over a scheduling period. Bahagian Pengurusan Kenderaan Universiti
(BPKU) is one of the departments in UTeM which plays the role to organize the driver
schedule every month manually. The process of generating the schedule is complicated since
the shift and route given to drivers should be balance based on some constraints. Therefore,
this project is carried out to generate an optimized schedule automatically using Harmony
Search (HS). HS is one of the new optimization techniques that already solved many
optimization problems. For DSP, all data are collected during interview session with BPKU.
The problems arise in DSP in UTeM were analyzed and related to HS techniques. It is
important to consider all hard constraints and soft constraints in order to produce a balance
schedule. The DSP is implemented based on 5 steps of HS. The goal of this project is to
minimize the objective function, which is minimizing the soft constraint violation. The result
produced for this project is quite promising since the objective function obtained is better than
real schedule which is done manually. The t-test is performed to compare these two samples.
The value obtained is less than 0.05, so, there is a significant difference between the means of
these two samples
Optimizing production scheduling of steel plate hot rolling for economic load dispatch under time-of-use electricity pricing
Time-of-Use (TOU) electricity pricing provides an opportunity for industrial
users to cut electricity costs. Although many methods for Economic Load
Dispatch (ELD) under TOU pricing in continuous industrial processing have been
proposed, there are still difficulties in batch-type processing since power
load units are not directly adjustable and nonlinearly depend on production
planning and scheduling. In this paper, for hot rolling, a typical batch-type
and energy intensive process in steel industry, a production scheduling
optimization model for ELD is proposed under TOU pricing, in which the
objective is to minimize electricity costs while considering penalties caused
by jumps between adjacent slabs. A NSGA-II based multi-objective production
scheduling algorithm is developed to obtain Pareto-optimal solutions, and then
TOPSIS based multi-criteria decision-making is performed to recommend an
optimal solution to facilitate filed operation. Experimental results and
analyses show that the proposed method cuts electricity costs in production,
especially in case of allowance for penalty score increase in a certain range.
Further analyses show that the proposed method has effect on peak load
regulation of power grid.Comment: 13 pages, 6 figures, 4 table
The relevance of outsourcing and leagile strategies in performance optimization of an integrated process planning and scheduling
Over the past few years growing global competition has forced the manufacturing industries to upgrade their old production strategies with the modern day approaches. As a result, recent interest has been developed towards finding an appropriate policy that could enable them to compete with others, and facilitate them to emerge as a market winner. Keeping in mind the abovementioned facts, in this paper the authors have proposed an integrated process planning and scheduling model inheriting the salient features of outsourcing, and leagile principles to compete in the existing market scenario. The paper also proposes a model based on leagile principles, where the integrated planning management has been practiced. In the present work a scheduling problem has been considered and overall minimization of makespan has been aimed. The paper shows the relevance of both the strategies in performance enhancement of the industries, in terms of their reduced makespan. The authors have also proposed a new hybrid Enhanced Swift Converging Simulated Annealing (ESCSA) algorithm, to solve the complex real-time scheduling problems. The proposed algorithm inherits the prominent features of the Genetic Algorithm (GA), Simulated Annealing (SA), and the Fuzzy Logic Controller (FLC). The ESCSA algorithm reduces the makespan significantly in less computational time and number of iterations. The efficacy of the proposed algorithm has been shown by comparing the results with GA, SA, Tabu, and hybrid Tabu-SA optimization methods
Single-machine scheduling with stepwise tardiness costs and release times
We study a scheduling problem that belongs to the yard operations component of the railroad planning problems, namely the hump sequencing problem. The scheduling problem is characterized as a single-machine problem with stepwise tardiness cost objectives. This is a new scheduling criterion which is also relevant in the context of traditional machine scheduling problems. We produce complexity results that characterize some cases of the problem as pseudo-polynomially solvable. For the difficult-to-solve cases of the problem, we develop mathematical programming formulations, and propose heuristic algorithms. We test the formulations and heuristic algorithms on randomly generated single-machine scheduling problems and real-life datasets for the hump sequencing problem. Our experiments show promising results for both sets of problems
Lattice QCD Thermodynamics on the Grid
We describe how we have used simultaneously nodes of the
EGEE Grid, accumulating ca. 300 CPU-years in 2-3 months, to determine an
important property of Quantum Chromodynamics. We explain how Grid resources
were exploited efficiently and with ease, using user-level overlay based on
Ganga and DIANE tools above standard Grid software stack. Application-specific
scheduling and resource selection based on simple but powerful heuristics
allowed to improve efficiency of the processing to obtain desired scientific
results by a specified deadline. This is also a demonstration of combined use
of supercomputers, to calculate the initial state of the QCD system, and Grids,
to perform the subsequent massively distributed simulations. The QCD simulation
was performed on a lattice. Keeping the strange quark mass at
its physical value, we reduced the masses of the up and down quarks until,
under an increase of temperature, the system underwent a second-order phase
transition to a quark-gluon plasma. Then we measured the response of this
system to an increase in the quark density. We find that the transition is
smoothened rather than sharpened. If confirmed on a finer lattice, this finding
makes it unlikely for ongoing experimental searches to find a QCD critical
point at small chemical potential
Minimisation of energy consumption variance for multi-process manufacturing lines through genetic algorithm manipulation of production schedule
Typical manufacturing scheduling algorithms do not consider the energy consumption of each job, or its variance, when they generate a production schedule. This can become problematic for manufacturers when local infrastructure has limited energy distribution capabilities. In this paper, a genetic algorithm based schedule modification algorithm is presented. By referencing energy consumption models for each job, adjustments are made to the original schedule so that it produces a minimal variance in the total energy consumption in a multi-process manufacturing production line, all while operating within the constraints of the manufacturing line and individual processes. Empirical results show a significant reduction in energy consumption variance can be achieved on schedules containing multiple concurrent jobs
- âŠ