Neuro-Genetic Order Acceptance in a Job Shop setting
|
|
- Samson Patrick
- 5 years ago
- Views:
Transcription
1 Neuro-Genetic Order Acceptance in a Job Shop setting Marko Snoek Department of Computer Science University of Twente P.O. Box 217, Enschede, The Netherlands snoek@cs.utwente.nl Abstract In this paper a new neuro-genetic architecture is presented that solves a profit oriented dynamic job shop problem. In the job shop order acceptance and scheduling problem new jobs arrive continuously and because of insufficient job shop capacity, a selection has to be made among the offered jobs. The goal is to find an order acceptance policy, which is supported by a scheduling policy, that maximizes the long-term profit for the job shop. The acceptance policy is learned through training a neural network using reinforcement learning and the scheduling policy is based on a genetic search driven by the same neural network. The obtained acceptance and scheduling policy is found to outperform two heuristic policies under various manufacturing environments. The research presented in this paper is part of an effort to device new logistic control strategies in dynamic environments. 1 Introduction The deterministic job shop scheduling problem is the most general of the classical scheduling problems. An instance of this problem consists of a finite set of jobs that must be processed on a finite set of inexchangeable machines for a number of ordered operations. The static job shop scheduling problem is shown to be N P-hard and has received a considerable amount of attention since it was first posted in the early 50 s. Many optimization and approximation methods, including many evolutionary oriented approaches have been developed for it [1]. The larger part of the research has been directed at optimizing the makespan or similar simple well-established performance measure. Various alternative job shop problems, such as the flexible job shop problem, where each machine can handle every operation, or the open job shop problem, where the operations have no a priori ordering, have also been considered. Dynamic job shops on the other hand, though very common in practice, have only recently began to attract their fair share of scientific attention. The addition (or cancellation) of a job logically provides an attractive opportunity for rescheduling. Simple objectives, such as makespan minimization, are not realistic for these activities. In practice, job shops are businesses and want to maximize a certain longterm, for example γ-discounted profit. A job shop receiving a sequence of jobs over time is a natural setting. In deterministic job shops the arrival times are known and in stochastic job shops they are not. By rescheduling every time a new job arrives at the shop, a stochastic arrival process can be broken down into a series of deterministic job shops [2]. The above considerations show the relevance of a profit-driven dynamic job shop, for which the following framework was used. It is reasonable to assume that each job adds to the job shop profit if it is completed within its customer-supplied deadline. If a deadline cannot be met or a job is not profitable it should be refused. Two hierarchical problems can be identified: an order acceptance problem (or admission control problem) and a resulting scheduling problem. Usually the problems are dealt with independently. After the job admission decision is taken, the specific consequences for the job shop are considered. The objective in the order acceptance problem is some profit measure, while the scheduling objective usually relies on some strict heuristic measure, such as maximum tardiness, weighted flow time, and weighted number of tardy jobs, which carry only mathematical importance. It is easy to see that this practice leads to suboptimal decision making, since the resulting policies were not designed for the same objective. Moreover, all simple objectives are in contrast with a long-term objective as profit maximization, since they do not take into account the dynamics of the job shop environment. This emphasizes the need for more advanced logistic control tools. The aforementioned suboptimality can be offset in two ways. First, the rescheduling objective can be adapted to be more in line with the objective for the admission control problem. As an example, new jobs can be judged on their capability to not
2 only fit well into the present schedule, but also into future schedules. Next to this, past experience with rescheduling could be used to improve the evaluation of a schedule. 2 An integral neuro-genetic reinforcement learning approach For the scheduling part of the problem a genetic algorithm will be used since it can easily deal with complex objective functions in a job shop setting [3]. The fitness function should be able to judge whether a certain job shop schedule is a good starting point to accumulate future profits in the job shop environment. A natural way to implement this is to let a neural network determine the desirability of a schedule based on a set of identified schedule features. Observations, such as inefficient schedules leading to lower profits, are the basis for learning this mapping. For incorporating this experience into the model a reinforcement learning method is used. Note that a tool that can assess the profitability of a certain schedule can logically be used for scheduling, but it can also be used for order acceptance if the impact of adding an extra job on the schedule is known. Combining reinforcement learning admission control with a genetic rescheduler here makes sense, because on the one hand past experience should be used as an instrument for the genetic algorithm to identify fit schedules and on the other new jobs that lead to efficient schedules should be accepted on the other. In this article the problem of order acceptance and the consecutive scheduling is tackled in an integral way. 2.1 Neuro-genetic scheduling Fang, Ross and Corne describe a job shop rescheduling tool based on genetic algorithms [4]. This tool can be used when rescheduling is necessary while part of the current schedule is already in progress (pre-emption is generally not allowed). This is the case when a new job arrives at a busy job shop. However, their focus was mainly on small problem revisions like a change in the start or processing time of an operation. For more intrusive changes such as the insertion of an additional job their approach is less appealing and is therefore not used here. The schedule encoding technique presented in [4] was used here. It is a permutation of all operations that need to be scheduled, only designated by their corresponding job, and comes with a schedule builder that is straightforward and computationally cheap. Lin, Goodman, and Punch have shown that genetic algorithms can perform robustly with regard to a number of heuristic objectives [5]. As argued before, a more realistic objective should be derived from the actual situation of a job shop in its environment. Dagli and Sittisathanchai successfully proposed a neuro-genetic scheduler (NGS), that learned the relevant aspects of a schedule through supervised learning [3]. The neural network model mapped a set of scheduling criteria (flow time, lateness, a.o.) to the fitness values provided by experienced schedulers. This nonlinear mapping was then used as a realistic objective for the genetic search. In practice experienced schedulers are not always present. In situations, where the needed inputoutput relations are not available, we propose, they should be learned by the NGS through gaining experience in the job shop environment. The neural network architecture is a simple feed forward network with one hidden layer. The learning process will be discussed in the next section. The input feature set consists of schedule features that possibly contain some relevant information on expected future profits. Five inputs were chosen without extensive testing. These are the presence of at least one late job, the fraction of late jobs, the workload, the average slack per job, and the minimum slack. By constructing an input feature by hand the feature set becomes biased. However, the amount of incorporated domain knowledge as compared to the system by Dagli and Sittisathanchai is much smaller. A final extension of the NGS was made through the use of case-based reasoning techniques. During each simulation several consecutive rescheduling problems must be solved. Since each of these problems resembles the next to a certain extent in terms of problem characteristics, such as workload, it is possible to use the previously found solution to introduce a search bias in order to improve the solution quality [6]. Using the old problem and its solution as a case-base a previous solution can be adapted to fit the new workload and is thereafter introduced into the population at a certain point during the evolutionary process. The rescheduling process supplies important information for solving the job admission control problem, which will be discussed next. 2.2 Reinforcement learning for order acceptance Each order acceptance decision is based on the desirability of the new job within the context of the present schedule in terms of profitability. When a new job arrives a decision must be taken to either accept or to reject the extra workload and the corresponding reward or profit. An intuitive decision making process involves creating a new schedule with the tendered job and comparing it to the present remaining schedule without the new job. If the reward of the new job does not weigh up to the change in the desirability of the schedule, rejection is the obvious choice. More precise one
3 should accept if: V µ ( ) + r rejection < V µ (+) + r admission and reject if: V µ ( ) + r rejection > V µ (+) + r admission where V µ ( ) is the value function, representing the summed expected discounted future rewards according to the policy µ, ( ) and (+) are the states without and with the tendered job respectively, and r rejection and r admission are the rewards received for rejecting and accepting a job respectively. Ties can be broken arbitrarily. The value function is actually an afterstate value function [7]. These are beneficial when there is some domain knowledge available on the dynamics of the scheduling system. The direct effect of accepting a job is completely known, since it is possible to construct the schedule resulting from incorporating the new job into the remaining workload at the time of arrival before actually accepting the tendered job. So, by using some features of the new schedule as input to the value function instead of some features of the old schedule and some features of the offered job, the need to learn this relation can be avoided. After each rejection or admission new information becomes available, with which the model used for the previously made forecast (here designated by V µ (prev)) can be improved [8]. The corresponding reinforcement learning update if the next job is rejected is: V µ (prev) = (1 α)v µ (prev) +α(r rejection + γ c t V µ ( )) If the next job is accepted the reinforcement learning update becomes: V µ (prev) = (1 α)v µ (prev) +α(r admission + γ c t V µ (+)) where γ is a given discount factor, α is the learning rate, t is the timespan between the previous decision and the moment of update, and c is a constant depending on the chosen time-scale. The neural network is continuously updated with new experiences from the order admission process and will therefore improve its performance over time. In the mean while, the NGS is able to improve its performance too (measured in overall system performance), since its fitness function is improved. To test whether both processes indeed positively contribute to each others performance some testing was done. No effort was made to optimize the performance of the hybrid system. From now on the term NGS will be used for the complete control system described in this paragraph. 3 Environment and NGS settings The following problem data are assumed to be provided by the environment. The reward or profit for accepting a job is fixed at 1.0, the reward for rejection is -0.1, and the reward for scheduling a job to finish after its deadline is Since this penalty is easily avoided by the NGS it was excluded from the discussion in the previous paragraph. Note, that the NGS copes just as easily with environments containing jobs with variable rewards. The duration of an operation is uniformly distributed between 6 and 13 time units. The timelap in between job arrivals is uniformly distributed between 8 and 11 time units. The discount factor is set at per time unit, meaning that a reward 8 time units in the future is only worth 90 % of its original value now. Different job shop sizes and deadline settings were used for simulation. The NGS settings received very little attention and were not optimized. For the genetic search a population consisting of 12 individuals was evolved for 20 generations. Each generation the best individual survives (elitist) untouched. The other individuals are recombinated using a rank based selection method and possibly mutated afterwards. The recombination operator was taken from [9]. As mentioned before, halfway through the search an adapted individual from the previous search is brought into the population. During each simulation jobs are offered to the job shop. The neural network has one hidden layer consisting of sigmoid neurons and a linear output neuron. All weights are initialized at random. The learning parameter α is gradually decreased from 1 to after job arrivals. The final 1000 job arrivals are only used to assess the learned control strategy. Since all interesting policies for this environment avoid the occurrence of late jobs a good overall performance measure is the service rate or the percentage of accepted jobs. This measure is highly correlated with accumulated (discounted) profit and the job shop capacity utilization rate. 4 Results As mentioned before, the goal of the tests is to assess the viability of the new architecture within the presented framework. The performance of the system was tested in different scenarios. Three job shop sizes and two deadline settings account for 6 different manufacturing environments. Simulations were run with 3, 5, and 10 machine job shops. The corresponding jobs consist of 3, 5, and 10 operations respectively, since one operation must be performed on each machine for a job. For each job the deadline is set at the arrival time plus the amount of time in which it can complete the job exactly times 1.5 and 3.0 (the deadline tightness parameter).
4 Comparisons were made between the NGS and two simple heuristic policies, which are computationally less demanding. For the order admission problem these policies both accept the new job whenever it can be finished before its deadline without compromising any of the deadlines of the jobs already in progress at the job shop. For the rescheduling problem two policies were obtained based on genetic searches which are executed under the same conditions as were applied in the neurogenetic rescheduler. As fitness measures the average slack (AS) and minimum slack (MS) were used. Other measures, such as minimum makespan, do not take into account the presence of deadlines and are therefore outperformed easily. For the job shop environment with tight deadlines, i.e. a deadline tightness parameter equal to 1.5, the accomplished service levels are shown in the table below. Deadline tightness of 1.5 # machines AS MS NGS % 68.9 % 70.0 % % 63.7 % 65.9 % % 53.6 % 57.0 % Obviously the NGS outperforms both alternative policies and the alternative policy based on the minimum slack outperforms the alternative policy based on the average slack. The results for the job shop environment with less constraining deadlines, as shown below, concur with these findings. The attained service levels here are higher since operations can be scheduled over a longer timespan, which adds to the flexibility of the scheduler. Deadline tightness of 3.0 # machines AS MS NGS % 89.0 % 90.5 % % 84.2 % 86.8 % % 76.4 % 77.8 % Note that the standard deviations corresponding to the presented results are in the order of 0.7 %. In addition two other experiments have been performed. First, the effect of increasing the information available to the NGS on its performance was examined. By adding two input features, being the short term machine utilization and the medium term machine utilization, the performance improved. For example, in the 10 machine manufacturing environment with a deadline tightness parameter setting of 1.5 the NGS showed a service level of 58.0 Secondly, it was checked whether the found results are still valid if the reward for acceptance of a job was made linear to the workload of that job. Experiments demonstrate that the NGS outperforms the alternative methods comparable to the results presented above. 5 Conclusions and discussion In the application discussed in this paper the neural network simultaneously performs as fitness function in a (job shop rescheduling) genetic search process and as a value function in a (job admission control) reinforcement learning process. The experience gained, while rejecting or accepting tendered jobs and observing the resulting consequences for the job shop, is used to train the neural network. The two processes are hierarchically connected and the main advantage of this new architecture is the possibility of solving two hierarchically connected problems in an integral way. Results show that the neuro-genetic scheduler (NGS) outperforms both the approach based on the average slack and the approach based on the minimum slack. Many aspects of the NGS have not been optimized and offer opportunities to further increase its performance: optimization of the schedule features, the reinforcement learning parameters, and the genetic search parameters in relation with the problem size and complexity. Next to this, the NGS can easily be adapted for other manufacturing environments. Some domain knowledge was incorporated in the NGS to improve its performance. First of all, the schedule builder, which translates the genetic code into a valid schedule introduces a bias to a certain beneficent part of the search space. Next to this, the schedule features that are input to the neural network are hand-engineered. Zhang and Dietterich have shown that such a bias can be replaced through the use of a time-delay neural network [10], which can learn interesting higher-level features from raw input features. Note that in this paper the domain knowledge present in the fitness function of the NGS by Dagli and Sittisathanchai [3] was replaced by the reinforcement learning job admission control process. It should be mentioned that although the order acceptance problem and the consecutive job shop scheduling problem often occur together in practice, it is not always possible to solve them simultaneously. Our approach requires the availability of all job characteristics, such as operation durations, at the moment the job is offered. This limits the applicability of the NGS. This paper extends previous research on dynamic job shop scheduling and fits in the prevalent research direction of tackling complex problems in dynamic environments. References [1] A.S. Jain and S. Meeran. Deterministic jobshop scheduling; past, present and future.
5 European Journal of Operational Research, 113(2), [2] C. Bierwirth and D.C. Mattfeld. Production scheduling and rescheduling with genetic algorithms. Evolutionary Computation, 7:1 19, [3] C.H. Dagli and S. Sittisathanchai. Genetic neuro-scheduler: A new approach for job shop scheduling. Int. J. Production Economics, 41: , [4] P. Ross H. Fang and D. Corne. A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages Morgan Kaufmann, [5] Erik D. Goodman Shyh-Chang Lin and William F. Punch. A genetic algorithm approach to dynamic job shop scheduling problems. In Bäck [11], pages [6] Sushil J. Louis and Judy Johnson. Solving similar problems using genetic algorithms and case-based memory. In Bäck [11], pages [7] R.S. Sutton and A.G. Barto. Reinforcement Learning; An Introduction. MIT Press, [8] Dimitri P. Bertsekas and John N. Tsitsiklis. Neuro-Dynamic Programming. Optimization and Neural Computation Series. Athena Scientific, Belmont, MA, [9] Christian Bierwirth, Dirk C. Mattfeld, and Herbert Kopfer. On permutation representations for scheduling problems. In Hans-Michael Voigt, Werner Ebeling, Ingo Rechenberg, and Hans-Paul Schwefel, editors, Parallel Problem Solving from Nature PPSN IV, pages , Berlin, Springer. [10] Wei Zhang and Thomas G. Dietterich. Highperformance job-shop scheduling with a Time- Delay TD(λ) network. In David S. Touretzky, Michael C. Mozer, and Michael E. Hasselmo, editors, Advances in Neural Information Processing Systems, volume 8, pages The MIT Press, [11] Thomas Bäck, editor. Proceedings of the 7th International Conference on Genetic Algorithms, San Francisco, july Morgan Kauffman.
A neural reinforcement learning approach to learn local dispatching policies in production scheduling
A neural reinforcement learning approach to learn local dispatching policies in production scheduling Simone Riedmiller Institut fur Werkzeugmaschinen und Betriebstechnik (wbk) University of Karlsruhe
More informationComparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK based Scheduler
1 Comparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK based Scheduler Nishant Deshpande Department of Computer Science Stanford, CA 9305 nishantd@cs.stanford.edu (650) 28 5159 June
More informationMinimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA
, June 30 - July 2, 2010, London, U.K. Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA Imran Ali Chaudhry, Sultan Mahmood and Riaz
More informationA Memory Enhanced Evolutionary Algorithm for Dynamic Scheduling Problems
A Memory Enhanced Evolutionary Algorithm for Dynamic Scheduling Problems Gregory J. Barlow and Stephen F. Smith Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA gjb@cmu.edu, sfs@cs.cmu.edu
More informationOptimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Optimizing
More informationIntegration of Process Planning and Job Shop Scheduling Using Genetic Algorithm
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 1 Integration of Process Planning and Job Shop Scheduling Using
More informationPARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM
PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM Dr.V.Selvi Assistant Professor, Department of Computer Science Mother Teresa women s University Kodaikanal. Tamilnadu,India. Abstract -
More informationUtilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis
1 Utilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis Colin Smith, Brandon Herzog SCEA 2012 2 Table of Contents Introduction to Optimization Optimization and Uncertainty Analysis
More informationCEng 713 Evolutionary Computation, Lecture Notes
CEng 713 Evolutionary Computation, Lecture Notes Introduction to Evolutionary Computation Evolutionary Computation Elements of Evolution: Reproduction Random variation Competition Selection of contending
More informationMachine Learning Approaches for Flow Shop Scheduling Problems with Alternative Resources, Sequence-dependent Setup Times and Blocking
Machine Learning Approaches for Flow Shop Scheduling Problems with Alternative Resources, Sequence-dependent Setup Times and Blocking Frank Benda 1, Roland Braune 2, Karl F. Doerner 2 Richard F. Hartl
More informationIMPROVING THE SCHEDULING ALGORITHM OF LIMIS PLANNER
IMPROVING THE SCHEDULING ALGORITHM OF LIMIS PLANNER MASTER THESIS INDUSTRIAL ENGINEERING AND MANAGEMENT Student: First Supervisor : Second Supervisor: Roel Kikkert s0141178 Industrial Engineering and Management
More informationWorkload based order acceptance in job shop environments
Workload based order acceptance in job shop environments M.J.R. Ebben*, E.W. Hans**,1 and F.M. Olde Weghuis** *TPG Post, Quantitative Support, P.O. Box 30250, 2500 GG, The Hague, The Netherlands **University
More informationDeterministic Crowding, Recombination And Self-Similarity
Deterministic Crowding, Recombination And Self-Similarity Bo Yuan School of Information Technology and Electrical Engineering The University of Queensland Brisbane, Queensland 4072 Australia E-mail: s4002283@student.uq.edu.au
More informationEvolutionary Algorithms
Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or
More informationLOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS
Advances in Production Engineering & Management 4 (2009) 3, 127-138 ISSN 1854-6250 Scientific paper LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Ahmad, I. * & Al-aney, K.I.M. ** *Department
More information1. For s, a, initialize Q ( s,
Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. A REINFORCEMENT LEARNING ALGORITHM TO MINIMIZE THE MEAN TARDINESS
More informationWhat is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...
What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually
More informationAn Evolutionary Solution to a Multi-objective Scheduling Problem
, June 30 - July 2,, London, U.K. An Evolutionary Solution to a Multi-objective Scheduling Problem Sumeyye Samur, Serol Bulkan Abstract Multi-objective problems have been attractive for most researchers
More informationJob shop flow time prediction using neural networks
Available online at www.sciencedirect.com ScienceDirect Procedia Manufacturing 00 (2017) 000 000 This copy has been created with permission of Elsevier and is reserved to FAIM2017 conference authors and
More informationA Genetic Algorithm to Generate a Pro-Active Scheduler for
A Genetic Algorithm to Generate a Pro-Active Scheduler for a Printed Circuit Board Assembly V. Tcheprasov, E. Goodman, W. Punch, G. Ragatz Michigan State University,Computer Science Department I. orenkov
More informationREINFORCEMENT LEARNING FOR ORDER ACCEPTANCE ON A SHARED RESOURCE
Proceedings of the 9th International Conference on Neural Information Processing (ICONIPOZ), Vol. 3 Lip0 Wmg JwIh C Kapph. Kuolhiko Fdushimi SwYoung Le. and Xm Yao (Edmrs) REINFORCEMENT LEARNING FOR ORDER
More informationTactical Planning using Heuristics
Tactical Planning using Heuristics Roman van der Krogt a Leon Aronson a Nico Roos b Cees Witteveen a Jonne Zutt a a Delft University of Technology, Faculty of Information Technology and Systems, P.O. Box
More informationA Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop
A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop Eric A. Siy Department of Industrial Engineering email : eric.siy@dlsu.edu.ph Abstract: The open shop is a job shop with no precedence
More informationGenetic Algorithms and Genetic Programming. Lecture 1: Introduction (25/9/09)
Genetic Algorithms and Genetic Programming Michael Herrmann Lecture 1: Introduction (25/9/09) michael.herrmann@ed.ac.uk, phone: 0131 6 517177, Informatics Forum 1.42 Problem Solving at Decreasing Domain
More informationHybrid search method for integrated scheduling problem of container-handling systems
Hybrid search method for integrated scheduling problem of container-handling systems Feifei Cui School of Computer Science and Engineering, Southeast University, Nanjing, P. R. China Jatinder N. D. Gupta
More informationCSE /CSE6602E - Soft Computing Winter Lecture 9. Genetic Algorithms & Evolution Strategies. Guest lecturer: Xiangdong An
CSE3 3./CSE66E - Soft Computing Winter Lecture 9 Genetic Algorithms & Evolution Strategies Guest lecturer: Xiangdong An xan@cs.yorku.ca Genetic algorithms J. Holland, Adaptation in Natural and Artificial
More informationModeling of competition in revenue management Petr Fiala 1
Modeling of competition in revenue management Petr Fiala 1 Abstract. Revenue management (RM) is the art and science of predicting consumer behavior and optimizing price and product availability to maximize
More informationDEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION
From the SelectedWorks of Liana Napalkova May, 2008 DEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION Galina Merkuryeva Liana Napalkova
More informationInternational Journal of Industrial Engineering Computations
International Journal of Industrial Engineering Computations 2 (2011) 431 438 Contents lists available at GrowingScience International Journal of Industrial Engineering Computations homepage: www.growingscience.com/ijiec
More informationHeuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny
Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia mifawzi@ksu.edu.sa Keywords:
More informationAutomatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming
Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming Su Nguyen 1, Mengjie Zhang 1, Mark Johnston 2, Kay Chen Tan 3 1 Victoria
More informationGenetic Algorithm for Supply Planning Optimization under Uncertain Demand
Genetic Algorithm for Supply Planning Optimization under Uncertain Demand Tezuka Masaru and Hiji Masahiro Hitachi Tohoku Software, Ltd. 2-16-10, Honcho, Aoba ward, Sendai City, 980-0014, Japan {tezuka,hiji}@hitachi-to.co.jp
More informationSustainable sequencing of N jobs on one machine: a fuzzy approach
44 Int. J. Services and Operations Management, Vol. 15, No. 1, 2013 Sustainable sequencing of N jobs on one machine: a fuzzy approach Sanjoy Kumar Paul Department of Industrial and Production Engineering,
More informationA Variable Capacity Parallel Machine Scheduling Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Variable Capacity Parallel Machine Scheduling Problem Emine Akyol
More informationPaper 30 Centralized versus Market-based Task Allocation in the Presence of Uncertainty
Paper 30 Centralized versus Market-based Task Allocation in the Presence of Uncertainty Abstract While there have been some efforts to compare centralized versus market based approaches to general task
More informationIntroduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST
Introduction to Artificial Intelligence Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Chapter 9 Evolutionary Computation Introduction Intelligence can be defined as the capability of a system to
More informationAssessment and optimization of the robustness of construction schedules
Assessment and optimization of the robustness of construction schedules Veronika Hartmann, veronika.hartmann@uni-weimar.de Computing in Civil Engineering, Bauhaus-Universität Weimar, Germany Tom Lahmer,
More informationA HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING
A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING PROF. SARVADE KISHORI D. Computer Science and Engineering,SVERI S College Of Engineering Pandharpur,Pandharpur,India KALSHETTY Y.R. Assistant Professor
More informationSCHEDULING RULES FOR A SMALL DYNAMIC JOB-SHOP: A SIMULATION APPROACH
ISSN 1726-4529 Int j simul model 9 (2010) 4, 173-183 Original scientific paper SCHEDULING RULES FOR A SMALL DYNAMIC JOB-SHOP: A SIMULATION APPROACH Dileepan, P. & Ahmadi, M. University of Tennessee at
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop
More informationSCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES
SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES Al-Naimi Assistant Professor Industrial Engineering Branch Department of Production Engineering and Metallurgy University of Technology Baghdad - Iraq dr.mahmoudalnaimi@uotechnology.edu.iq
More informationEnergy management using genetic algorithms
Energy management using genetic algorithms F. Garzia, F. Fiamingo & G. M. Veca Department of Electrical Engineering, University of Rome "La Sapienza", Italy Abstract An energy management technique based
More informationDesigning an Effective Scheduling Scheme Considering Multi-level BOM in Hybrid Job Shop
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Designing an Effective Scheduling Scheme Considering Multi-level BOM
More informationA Simple EOQ-like Solution to an Inventory System with Compound Poisson and Deterministic Demand
A Simple EOQ-like Solution to an Inventory System with Compound Poisson and Deterministic Demand Katy S. Azoury San Francisco State University, San Francisco, California, USA Julia Miyaoka* San Francisco
More informationDominant and Recessive Genes in Evolutionary Systems Applied to Spatial Reasoning
Dominant and Recessive Genes in Evolutionary Systems Applied to Spatial Reasoning Thorsten Schnier and John Gero Key Centre of Design Computing Department of Architectural and Design Science University
More informationMSc Informatics Research Proposal. Human Resource Scheduling in Software Project. Gerhard Wickler Matriculation Number
MSc Informatics Research Proposal Human Resource Scheduling in Software Project Name Hsueh-Hsing Chao Supervisors Paul Jackson Gerhard Wickler Matriculation Number 0454971 Email H.Chao@sms.ed.ac.uk 1.
More informationA Generic Mechanism for Repairing Job Shop Schedules
A Generic Mechanism for Repairing Job Shop Schedules Amritpal Singh Raheja, K. Rama Bhupal Reddy, and Velusamy Subramaniam Abstract Reactive repair of a disrupted schedule is a better alternative to total
More informationDownloaded from edlib.asdf.res.in
ASDF India Proceedings of The Second Intl Conf on Human Machine Interaction 2014 [ICHMI 2014], India 12 A new strategy to the joint production scheduling and maintenance planning under unconventional constraints
More informationThe University of Bradford Institutional Repository
The University of Bradford Institutional Repository http://bradscholars.brad.ac.uk This work is made available online in accordance with publisher policies. Please refer to the repository record for this
More informationIntroduction To Genetic Algorithms
Introduction To Genetic Algorithms Cse634 DATA MINING Professor Anita Wasilewska Computer Science Department Stony Brook University 1 Overview Introduction To Genetic Algorithms (GA) GA Operators and Parameters
More informationGenerational and steady state genetic algorithms for generator maintenance scheduling problems
Generational and steady state genetic algorithms for generator maintenance scheduling problems Item Type Conference paper Authors Dahal, Keshav P.; McDonald, J.R. Citation Dahal, K. P. and McDonald, J.
More informationSHOP SCHEDULING USING TABU SEARCH AND SIMULATION. Mark T. Traband
Proceedings of the 2002 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. SHOP SCHEDULING USING TABU SEARCH AND SIMULATION Daniel A. Finke D. J. Medeiros Department
More informationTIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica
TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS Liviu Lalescu, Costin Badica University of Craiova, Faculty of Control, Computers and Electronics Software Engineering Department, str.tehnicii, 5, Craiova,
More informationPRODUCTION ACTIVITY CONTROL (PAC)
PRODUCTION ACTIVITY CONTROL (PAC) Concerns execution of material plans Contains shop floor control (SFC), and vendor scheduling and follow-up SFC encompasses detailed scheduling and control of individual
More informationA Multi-Period MPS Optimization Using Linear Programming and Genetic Algorithm with Capacity Constraint
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 08, Issue 01 (January. 2018), V1 PP 85-93 www.iosrjen.org A Multi-Period MPS Optimization Using Linear Programming and
More informationAn Agent-Based Scheduling Framework for Flexible Manufacturing Systems
An Agent-Based Scheduling Framework for Flexible Manufacturing Systems Iman Badr International Science Index, Industrial and Manufacturing Engineering waset.org/publication/2311 Abstract The concept of
More informationGenetic Algorithm and Application in training Multilayer Perceptron Model
Genetic Algorithm and Application in training Multilayer Perceptron Model Tuan Dung Lai Faculty of Science, Engineering and Technology Swinburne University of Technology Hawthorn, Victoria 3122 Email:
More informationAvailability Modeling of Grid Computing Environments Using SANs
Availability Modeling of Grid Computing Environments Using SANs Reza Entezari-Maleki Department of Computer Engineering, Sharif University of Technology, Tehran, Iran E-mail: entezari@ce.sharif.edu Ali
More informationA Tabu Genetic algorithm with Search Area Adaptation for the Job-Shop Scheduling Problem
Proceedings of the 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases, Corfu Island, Greece, February 16-19, 2007 76 A Tabu Genetic algorithm with Search Area Adaptation
More informationEVOLUTIONARY ALGORITHMS AT CHOICE: FROM GA TO GP EVOLŪCIJAS ALGORITMI PĒC IZVĒLES: NO GA UZ GP
ISSN 1691-5402 ISBN 978-9984-44-028-6 Environment. Technology. Resources Proceedings of the 7 th International Scientific and Practical Conference. Volume I1 Rēzeknes Augstskola, Rēzekne, RA Izdevniecība,
More informationGang Scheduling Performance on a Cluster of Non-Dedicated Workstations
Gang Scheduling Performance on a Cluster of Non-Dedicated Workstations Helen D. Karatza Department of Informatics Aristotle University of Thessaloniki 54006 Thessaloniki, Greece karatza@csd.auth.gr Abstract
More informationTimetabling with Genetic Algorithms
Timetabling with Genetic Algorithms NADIA NEDJAH AND LUIZA DE MACEDO MOURELLE Department of de Systems Engineering and Computation, State University of Rio de Janeiro São Francisco Xavier, 524, 5 O. Andar,
More informationPart 1: Motivation, Basic Concepts, Algorithms
Part 1: Motivation, Basic Concepts, Algorithms 1 Review of Biological Evolution Evolution is a long time scale process that changes a population of an organism by generating better offspring through reproduction.
More informationinitial set of random solutions called population satisfying boundary and/or system
CHAPTER 4 Genetic Algorithm GAs are stochastic search algorithms based on the mechanism of natural selection and natural genetics. GA, differing from conventional search techniques, start with an initial
More informationABSTRACT. Timetable, Urban bus network, Stochastic demand, Variable demand, Simulation ISSN:
International Journal of Industrial Engineering & Production Research (09) pp. 83-91 December 09, Volume, Number 3 International Journal of Industrial Engineering & Production Research ISSN: 08-4889 Journal
More informationESQUIVEL S.C., LEIVA H. A., GALLARD, R.H.
SELF-ADAPTATION OF PARAMETERS FOR MCPC IN GENETIC ALGORITHMS ESQUIVEL S.C., LEIVA H. A., GALLARD, R.H. Proyecto UNSL-338403 1 Departamento de Informática Universidad Nacional de San Luis (UNSL) Ejército
More informationMachine Learning: Algorithms and Applications
Machine Learning: Algorithms and Applications Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2011-2012 Lecture 4: 19 th March 2012 Evolutionary computing These
More informationCHAPTER 1. Basic Concepts on Planning and Scheduling
CHAPTER 1 Basic Concepts on Planning and Scheduling Eugénio Oliveira Scheduling, FEUP/PRODEI /MIEIC 1 Planning and Scheduling: Processes of Decision Making regarding the and ordering of activities as well
More informationCyber physical social systems: Modelling of consumer assets and behavior in an integrated energy system
Cyber physical social systems: Modelling of consumer assets and behavior in an integrated energy system in Energy Systems Integration 102 Research Challenges 1 by Tim Hansen and Sid Suryanarayanan Department
More informationWorkload balancing in identical parallel machine scheduling using a mathematical programming method
International Journal of Computational Intelligence Systems, Vol. 7, Supplement 1 (2014), 58-67 Workload balancing in identical parallel machine scheduling using a mathematical programming method Yassine
More informationEFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY SCHEDULING
24th International Symposium on on Automation & Robotics in in Construction (ISARC 2007) Construction Automation Group, I.I.T. Madras EFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY
More informationProactive approach to address robust batch process scheduling under short-term uncertainties
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Proactive approach to address robust batch process
More informationResource Allocation Optimization in Critical Chain Method
Annales UMCS Informatica AI XII, 1 (2012) 17 29 DOI: 10.2478/v10065-012-0006-2 Resource Allocation Optimization in Critical Chain Method Grzegorz Pawiński 1, Krzysztof Sapiecha 1 1 Department of Computer
More informationA Viral Systems Algorithm for the Traveling Salesman Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Viral Systems Algorithm for the Traveling Salesman Problem Dedy Suryadi,
More informationIntegration of Process Planning and Scheduling Functions for Batch Manufacturing
Integration of Process Planning and Scheduling Functions for Batch Manufacturing A.N. Saravanan, Y.F. Zhang and J.Y.H. Fuh Department of Mechanical & Production Engineering, National University of Singapore,
More informationGenetic Programming for Symbolic Regression
Genetic Programming for Symbolic Regression Chi Zhang Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996, USA Email: czhang24@utk.edu Abstract Genetic
More informationCHAPTER 6: DISCRETE-EVENT SIMULATION MODEL
CHAPTER 6: DISCRETE-EVENT SIMULATION MODEL The discrete event simulation was developed, using Promodel software, for a manufacturer of defense products that had to reduce costs through improved efficiency
More informationAn Adaptive Immune System Applied to Task Scheduling on NOC
3rd International Conference on Electric and Electronics (EEIC 2013) An Adaptive Immune System Applied to Task Scheduling on NOC Wei Gao, Yubai Li, Song Chai, Jian Wang School of Commutation and Information
More informationLearning Objectives. Scheduling. Learning Objectives
Scheduling 16 Learning Objectives Explain what scheduling involves and the importance of good scheduling. Discuss scheduling needs in high-volume and intermediate-volume systems. Discuss scheduling needs
More informationDynamic Scheduling of Aperiodic Jobs in Project Management
Dynamic Scheduling of Aperiodic Jobs in Project Management ABSTRACT The research article is meant to propose a solution for the scheduling problem that many industries face. With a large number of machines
More informationArtificial Intelligence-Based Modeling and Control of Fluidized Bed Combustion
46 Artificial Intelligence-Based Modeling and Control of Fluidized Bed Combustion Enso Ikonen* and Kimmo Leppäkoski University of Oulu, Department of Process and Environmental Engineering, Systems Engineering
More informationA Comparison between Genetic Algorithms and Evolutionary Programming based on Cutting Stock Problem
Engineering Letters, 14:1, EL_14_1_14 (Advance online publication: 12 February 2007) A Comparison between Genetic Algorithms and Evolutionary Programming based on Cutting Stock Problem Raymond Chiong,
More informationStorage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach
Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach Z.X. Wang, Felix T.S. Chan, and S.H. Chung Abstract Storage allocation and yard trucks scheduling
More informationAn Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems
An Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems Son Duy Dao, Kazem Abhary, and Romeo Marian Abstract Traveling salesman problem (TSP) is an important optimization problem in
More informationDynamic Vehicle Routing and Dispatching
Dynamic Vehicle Routing and Dispatching Jean-Yves Potvin Département d informatique et recherche opérationnelle and Centre interuniversitaire de recherche sur les réseaux d entreprise, la logistique et
More informationTime-Constrained Restless Bandits and the Knapsack Problem for Perishable Items (Extended Abstract) 1
NOTICE: This is the author s version of the work that was accepted for publication in Electronic Notes in Discrete Mathematics. Changes resulting from the publishing process, such as peer review, editing,
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationProcessor Scheduling Algorithms in Environment of Genetics
Processor Scheduling Algorithms in Environment of Genetics Randeep Department of Computer Science and Engineering R.N. College of Engg. & Technology Haryana, India randeepravish@gmail.com Abstract The
More informationTransactions on Information and Communications Technologies vol 19, 1997 WIT Press, ISSN
The neural networks and their application to optimize energy production of hydropower plants system K Nachazel, M Toman Department of Hydrotechnology, Czech Technical University, Thakurova 7, 66 9 Prague
More informationTHE ROLE OF SIMULATION IN ADVANCED PLANNING AND SCHEDULING. Kenneth Musselman Jean O Reilly Steven Duket
Proceedings of the 2002 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. THE ROLE OF SIMULATION IN ADVANCED PLANNING AND SCHEDULING Kenneth Musselman Jean O Reilly
More informationSoftware Next Release Planning Approach through Exact Optimization
Software Next Release Planning Approach through Optimization Fabrício G. Freitas, Daniel P. Coutinho, Jerffeson T. Souza Optimization in Software Engineering Group (GOES) Natural and Intelligent Computation
More informationProblem-Specific State Space Partitioning for Dynamic Vehicle Routing Problems
Volker Nissen, Dirk Stelzer, Steffen Straßburger und Daniel Fischer (Hrsg.): Multikonferenz Wirtschaftsinformatik (MKWI) 2016 Technische Universität Ilmenau 09. - 11. März 2016 Ilmenau 2016 ISBN 978-3-86360-132-4
More informationReliability demonstration for complex redundant systems in railway applications
WIT Press, www.witpress.com, ISBN -853-86- Reliability demonstration for complex redundant systems in railway applications R. Bozzo\ V. Fazio*, P. Firpo^ S. Savio* ' Dipartimento di Ingegneria Elettrica
More informationDrift versus Draft - Classifying the Dynamics of Neutral Evolution
Drift versus Draft - Classifying the Dynamics of Neutral Evolution Alison Feder December 3, 203 Introduction Early stages of this project were discussed with Dr. Philipp Messer Evolutionary biologists
More informationCustomer Driven Capacity Setting
Customer Driven Capacity Setting Alexander Hübl, Klaus Altendorfer, Herbert Jodlbauer, and Josef Pilstl Upper Austria University of Applied Science, School of Management, Wehrgrabengasse 1-3, 4400 Steyr,
More informationGenetic Algorithms for Optimizations
Genetic Algorithms for Optimizations 1. Introduction Genetic Algorithms (GAs) are developed to mimic some of the processes observed in natural evolution. GAs use the concept of Darwin's theory of evolution
More informationTime-constrained project scheduling
Time-constrained project scheduling Guldemond, T.A.; Hurink, J.L.; Paulus, J.J. Published: 01/01/2006 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume
More informationDynamic Job Shop Scheduling Under Uncertainty Using Genetic Programming
Dynamic Job Shop Scheduling Under Uncertainty Using Genetic Programming Deepak Karunakaran, Yi Mei, Gang Chen and Mengjie Zhang School of Engineering and Computer Science Victoria University of Wellington
More informationUltimate and serviceability limit state optimization of cold-formed steel hat-shaped beams
NSCC2009 Ultimate and serviceability limit state optimization of cold-formed steel hat-shaped beams D. Honfi Division of Structural Engineering, Lund University, Lund, Sweden ABSTRACT: Cold-formed steel
More information