Two-Stage orders sequencing system for mixedmodel
|
|
- Beatrice Poole
- 5 years ago
- Views:
Transcription
1 IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Two-Stage orders sequencing system for mixedmodel assembly Recent citations - Damian Krenczyk et al To cite this article: M Zemczak et al 2015 IOP Conf. Ser.: Mater. Sci. Eng View the article online for updates and enhancements. This content was downloaded from IP address on 05/12/2018 at 07:14
2 Two-Stage orders sequencing system for mixed-model assembly M Zemczak 1, B Skołud 2 and D Krenczyk 2 1 University of Bielsko-Biala, Faculty of Mechanical Engineering and Informatics, Department of Production Engineering, Willowa 2, Bielsko-Biala, Poland 2 Silesian University of Technology, Faculty of Mechanical Engineering, Institute of Engineering Processes Automation and Integrated Manufacturing Systems, Konarskiego 18A, Gliwice, Poland mzemczak@ath.bielsko.pl Abstract. In the paper, the authors focus on the NP-hard problem of orders sequencing, formulated similarly to Car Sequencing Problem (CSP). The object of the research is the assembly line in an automotive industry company, on which few different models of products, each in a certain number of versions, are assembled on the shared resources, set in a line. Such production type is usually determined as a mixed-model production, and arose from the necessity of manufacturing customized products on the basis of very specific orders from single clients. The producers are nowadays obliged to provide each client the possibility to determine a huge amount of the features of the product they are willing to buy, as the competition in the automotive market is large. Due to the previously mentioned nature of the problem (NP-hard), in the given time period only satisfactory solutions are sought, as the optimal solution method has not yet been found. Most of the researchers that implemented inaccurate methods (e.g. evolutionary algorithms) to solving sequencing problems dropped the research after testing phase, as they were not able to obtain reproducible results, and met problems while determining the quality of the received solutions. Therefore a new approach to solving the problem, presented in this paper as a sequencing system is being developed. The sequencing system consists of a set of determined rules, implemented into computer environment. The system itself works in two stages. First of them is connected with the determination of a place in the storage buffer to which certain production orders should be sent. In the second stage of functioning, precise sets of sequences are determined and evaluated for certain parts of the storage buffer under certain criteria. 1. Introduction For many years, studies have been conducted on the issue of the optimization of scheduling and resource allocation [1-3]. Optimization problems, both continuous and discrete groups are classified as NP-hard problems (problems for which finding a solution in polynomial time is not possible), due to their complexity, theoretical and computational. This problem is often encountered in the case of complex production systems, where on limited resources certain technical good must be produced within a given time. Scheduling is supposed to determine the sequence of production, which will utilize the production capacity remaining at the disposal of the company in the most of the advantageous way. Regardless of the specifics of the production system, its structure and organization, Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. Published under licence by Ltd 1
3 before the adoption of new orders review of the current state of the system is required, based on which the decision whether and when a new order can be accepted for implementation is taken [4]. Computational complexity and size of the practical problems clearly eliminates from consideration the exact algorithms (due to the fact that the solution must be given within the prescribed time window), leaving only the use of heuristic algorithms that solve the problems in a short, assumed time and with satisfactory accuracy. However, with assuming appropriate restrictions, a simpler set of rules controlling schedules can be selected to be used. The problem of scheduling jobs on the production lines has been formulated by [5] as MILPA (Mixed Integer Linear Programming), but at the outset the author observed that the complexity of the problem grows exponentially with the number of tasks to rank. For this reason, MILPA algorithms can be used only for small problems. In literature many attempts to solve scheduling problems, e.g. using genetic algorithms [6] can be found. Unfortunately, as any solution, they have their advantages and disadvantages. In most cases, obtaining the best effect requires a time-consuming "tuning" of the algorithm to a class of selected problems. Many authors carried out experiments with the use of algorithms based on heuristic methods [2, 7], wherein it should be noted that the studies were covering the small amount of data (for data with a greater extent, the solution couldn t be found within a reasonable time). Research on heuristic algorithms, providing solutions for problems where it is impossible or inefficient to use exact solutions, are rapidly developing field of science. Suitable arrangement of the tasks leads to many benefits including better utilization of material resources (in this case, devices and tools), ensuring adequate plant production capacity, saturation of the production line, the appropriate management of employee time, as well as his more efficient operation. This translates directly into increased productivity and a reduction in unit costs, on the basis of economies of scale. Furthermore it should be noted that automotive companies are themselves interested in the search for solutions to the problem of scheduling, which can be seen, for example on the base of ROADEF Challenge 2005 competition announced by the French Association for Operations Research and Decision Support (fr. Société française de Recherche Opérationnelle et d'aide à la Décision) and sponsored by the RENAULT group, whose aim was to develop a new universal method for scheduling. 2. Algorithms used for solving scheduling problems Evolution Methods for solving scheduling problems can be generally divided into exact and approximate methods (figure 1). Methods used for scheduling problems solving Exact methods Approximate methods Branch&Bound Controlled revision Dynamic programming Structural algorithms Priority algorithms Insertion technique based algorithms Local search algorithms Simulated annealing Genetic algorithms Tabu search Scatter search Figure 1. Division of methods used for scheduling problems solving. 2
4 The exact methods they can be divided into e.g. methods based on the principle of branch and bound, the method of controlled revision, methods based on dynamic programming scheme. Due to the aforementioned disadvantages and problems connected with their implementation to more complex tasks - the exact algorithms will not be further discussed. Among the approximate algorithms two major groups can be mentioned: structural algorithms that construct a solution to the problem and local search algorithms. Structural algorithms design is significantly dependent on the specifics of the problem. These algorithms can be divided into priority algorithms and algorithms that use the socalled insertions technique. The first rank the relative priorities of the tasks with the use of the rules of priority. The second group of algorithms, before ranking the tasks, creates a set of test solutions by inserting a task into a test position in current solution (constructed in the previous iteration of the algorithm). Among the selected test solutions, the best solution (in terms of objective function values) is chosen, which at the same becomes the base solution in the next iteration of the algorithm. Local search algorithms start operation from initial solution provided by the structural algorithm and work iteratively to improve the solution, using the techniques of reviewing the solution space. Among the most effective algorithms in this group simulated annealing, genetic algorithms, scatter search algorithms and tabu search algorithms can be specified. Presented methods are also implemented with the use of simulation software in order to visualize the solutions [8]. 3. Scheduling problems description Almost every scheduling problem can be described as a pair (X, F), where X is the set of feasible solutions to the problem (wherein, where X 0 is the set of all solutions), F is the criterion of optimization (objective function). Solutions space is given explicitly only in a few cases, usually it is a set of independent variables, which can take the values of the specified ranges. One of the basic concepts of local search algorithms is the movement. It can be described as an activity involving the transition between the two solutions and presented as a function of v(x): X X, where v(x): x v X, x v x. Solution x v, resulting from movement v is called the neighbouring solution of solution x. For each solution x X, a set of movements V(x) which generates a neighbourhood N(x) (1): N x x : V x (1) of solution x can be defined. The definition of a set of movements and neighbourhood depends on the analysed problem and an algorithm used for its solutions. Another important element is the local optimality of the solution. In the literature, in the context of local search algorithms the term "best solution" found by the algorithm often appears. This concept is the result of a mental shortcut pointing to the solution generating the smallest value of the objective function from all the solutions generated by the algorithm. 4. Structure of the system For the purpose of the research, a structure of the system, corresponding to a real production system has been selected. The system consists of an input buffer, in which orders are stored before being admitted to assembly processes, and an assembly line, on which assembly operations are performed. Due to the fact, that assembly operations are different on each assembly station, their number for the purpose of the research has been limited to 50. The assembly stations on which the biggest differences in labor-consumption have been identified during the research in a company have the biggest impact on the production output. It should be noted, that even after solving major assembly line balancing problems, current assembly systems are still not flexible enough to adapt quickly to the exact version of the product that arrives, i.e the tact time is the same for all the stations in assembly line [3]. It could be observed, especially in car manufacturing companies, that in almost each and every single car the customer may order one of hundreds possible options. If the production plans were stable and not influenced by disturbances, the orders could be grouped and produced in batches. Each batch could have specific takt time, also dynamic assembly line balancing could be performed for each one. This 3
5 condition, however is rarely met, due to the fact that each time a batch is changed the whole system would have to be emptied and adapted to the requirements of the next production batch. This would, however, decreased the systems efficiency, as usually single assembly line consists of more than a hundred assembly stations. Moreover, batch production usually limits the number of possible products versions. Plant managers usually seek to utilize production resources remaining at their disposal to the maximum extent. The assembly system, chosen for the purpose of presenting the orders sequencing system has been presented on figure 2. Figure 2. General overwiev of a selected assembly system. As mentioned before, the system consists of an input buffer and a single assembly line. The input buffer is organized in four lines, on which the orders, transported via transporting system from the earlier stage of the manufacturing processes, are stored. 5. Orders sequencing software For the purpose of sequencing and because of the fact that almost each car is different, data of each order is kept in a shared database. Data itself is created automatically after the order is taken from the client in the place of sale (usually a new record, containing information about the selected version, engine, options, etc.). The system itself performs sequencing in two stages (figure 3). Line 1 K 1 K 2 K 3 K 4 Line 2 Line 3 Line 4 SE A Assembly line A Database request Input buffer lines Sequencing Assembly line STAGE 1 Division of orders between lines STAGE 2 Creation of a closed set of orders Projecting and evaluation of sequences Figure 2. Main steps performed in orders sequencing system. In the first stage the request for the data is sent, and according to the information obtained from the database orders are assigned to specific sets (K) and then sent to appropriate lines of the input buffer. The idea of the classification is quite simple, according to product labor-consumption matrix. Closed 4
6 set of orders, with the information about the lines of the buffer they are placed in has been presented in table 1. Table 1. Closed set of orders stored in appropriate lines of the buffer. Buffer line number Orders 1 Z6, Z28, Z27, Z26, Z25, Z24, Z23, Z44, Z43, Z42, Z41, Z40 2 Z1, Z3, Z17, Z16, Z15, Z14, Z13, Z12, Z11, Z32, Z31 3 Z8, Z2, Z30, Z10, Z9, Z4, Z19, Z18, Z35, Z34, Z33 4 Z5, Z39, Z38, Z37, Z36, Z22, Z21, Z20, Z7, Z29, Z45 In the second stage, for orders in a closed set projecting and evaluation of sequences according to selected criterion is conducted. The effect of sequencing and evaluation in a form of best chosen sequence has been presented in table 2. The criteria used for the determination of the best sequence were the number of cycle times exceeded on the assembly line stations (ExC) and the average exceeding of the cycle time (AvEx). Table 2. Best projected sequence according to selected criterion. Best projected sequence Z5,Z39,Z6,Z8,Z2,Z38,Z37,Z36,Z22,Z30,Z1,Z21,Z3,Z17,Z20,Z7, Z29,Z10,Z16,Z45,Z15,Z14,Z28,Z27,Z13,Z26,Z12,Z11,Z25,Z24,Z 23,Z32, Z31,Z9, Z4,Z44,Z43,Z19,Z18,Z42,Z41,Z35,Z40,Z34,Z33 Criterion ExC Criterion AvEx 30 1,57 In the software there is also a possibility to generate schedules, on which assembly stations on which exceeding cycle times occurs may be observed. The example of such schedule has been presented on figure 4. Figure 4. An example of schedule of projected sequence for a closed set of orders. 5
7 6. Conclusions Application of advanced heuristic methods is not always practical, as there are many problems connected with the determination of quality of obtained solutions. However, the size and complexity of current scheduling problems eliminates the exact methods. One of the ways of solving these problems is connected with the possibility of joining both, exact and heuristic methods in problems solving. In presented paper, such solution has been presented. The first part of the system, basing on the simple rules determines the place in which order should be stored before admitting it to the assembly system. In the second step, basing on heuristic methods, the sequence is projected and evaluated according to selected criteria, the best is chosen and admitted to the assembly. This way, when problem is divided into smaller issues, the quality of solutions may be better. Many experiments are planned in order to prove the value of presented approach to scheduling problems solving. Acknowledgement This paper is a part of extensive work on tools for supporting production planning in mixed-model assembly systems. References [1] Janiak 1991 A Single machine scheduling problem with a common deadline and resource dependent release dates European Journal of Operational Research 53/3 pp [2] McMullen P and Frazier G V 2000 A simulated annealing approach to mixed-model sequencing with multiple objectives on adjust in time line IIE Transactions 32/8 pp [3] Zemczak M and Krenczyk D 2012 Formulation of a sequencing problem in a mixed-model production system Journal of Machine Engineering 12/3 pp [4] Krenczyk D and Zemczak M 2014 Practical example of the integration of planning and simulation systems using the RapidSim software Advanced Materials Research 1036 pp [5] Frey G 2000 Assembly line sequencing based on Petri-net T-invariants Control Engineering Practice 8/1 pp [6] Srikanth K and Saxena B 2004 Improved genetic algorithm for the permutation flowshop scheduling problem Computers & Operations Research 31/4 pp [7] Palshikar G K 2001 Simulated Annealing: A Heuristic Optimization Algorithm Dr. Dobb's Journal 26/9 pp [8] Zemczak M 2012 Computer aided simulation of a mixed-model production system Selected Engineering Problems 3 pp
Integration of scheduling and discrete event simulation systems to improve production flow planning
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Integration of scheduling and discrete event simulation systems to improve production flow planning To cite this article: D Krenczyk
More informationProduction planning and scheduling with material handling using modelling and simulation
MATEC Web of Conferences 112, 0901 (2017) DOI: 10.101/ matecconf/20171120901 Production planning and scheduling with material handling using modelling and simulation Damian Krenczyk 1,*, Wojciech M. Kempa
More informationDesigning of robotic production lines using CAx software
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Designing of robotic production lines using CAx software To cite this article: A Wróbel and P Langer 2015 IOP Conf. Ser.: Mater.
More informationMachine Learning for Software Engineering
Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover
More informationAn automation of design and modelling tasks in NX Siemens environment with original software - generator module
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS An automation of design and modelling tasks in NX Siemens environment with original software - generator module To cite this article:
More informationImplementation of pattern generation algorithm in forming Gilmore and Gomory model for two dimensional cutting stock problem
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Implementation of pattern generation algorithm in forming Gilmore and Gomory model for two dimensional cutting stock problem To
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationOptimizing the hotspot performances by using load and resource balancing method
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Optimizing the 802.11 hotspot performances by using load and resource balancing method To cite this article: C J Napitupulu et
More informationSolving the Capacitated Single Allocation Hub Location Problem Using Genetic Algorithm
Solving the Capacitated Single Allocation Hub Location Problem Using Genetic Algorithm Faculty of Mathematics University of Belgrade Studentski trg 16/IV 11 000, Belgrade, Serbia (e-mail: zoricast@matf.bg.ac.yu)
More informationOptimization Techniques for Design Space Exploration
0-0-7 Optimization Techniques for Design Space Exploration Zebo Peng Embedded Systems Laboratory (ESLAB) Linköping University Outline Optimization problems in ERT system design Heuristic techniques Simulated
More informationAssembly line balancing to minimize balancing loss and system loss
J. Ind. Eng. Int., 6 (11), 1-, Spring 2010 ISSN: 173-702 IAU, South Tehran Branch Assembly line balancing to minimize balancing loss and system loss D. Roy 1 ; D. han 2 1 Professor, Dep. of Business Administration,
More informationSUITABLE CONFIGURATION OF EVOLUTIONARY ALGORITHM AS BASIS FOR EFFICIENT PROCESS PLANNING TOOL
DAAAM INTERNATIONAL SCIENTIFIC BOOK 2015 pp. 135-142 Chapter 12 SUITABLE CONFIGURATION OF EVOLUTIONARY ALGORITHM AS BASIS FOR EFFICIENT PROCESS PLANNING TOOL JANKOWSKI, T. Abstract: The paper presents
More informationA new inter-island genetic operator for optimization problems with block properties
A new inter-island genetic operator for optimization problems with block properties Wojciech Bożejko 1 and Mieczys law Wodecki 2 1 Institute of Engineering Cybernetics, Wroc law University of Technology
More information6. Tabu Search. 6.3 Minimum k-tree Problem. Fall 2010 Instructor: Dr. Masoud Yaghini
6. Tabu Search 6.3 Minimum k-tree Problem Fall 2010 Instructor: Dr. Masoud Yaghini Outline Definition Initial Solution Neighborhood Structure and Move Mechanism Tabu Structure Illustrative Tabu Structure
More informationHeuristic Optimization Introduction and Simple Heuristics
Heuristic Optimization Introduction and Simple Heuristics José M PEÑA (jmpena@fi.upm.es) (Universidad Politécnica de Madrid) 1 Outline 1. What are optimization problems? 2. Exhaustive vs. Heuristic approaches
More informationMETHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET
METHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET Salleh Ahmad Bareduan and Salem Abdulsalam Elteriki Department of Manufacturing and Industrial Engineering, University Tun Hussein
More informationMetaheuristic Algorithms for Hybrid Flow-Shop Scheduling Problem with Multiprocessor Tasks
MIC 2001-4th Metaheuristics International Conference 477 Metaheuristic Algorithms for Hybrid Flow-Shop Scheduling Problem with Multiprocessor Tasks Ceyda Oğuz Adam Janiak Maciej Lichtenstein Department
More informationSolving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach
Solving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach Amir Salehipour School of Mathematical and Physical Sciences, The University of Newcastle, Australia
More informationUDP-Lite Enhancement Through Checksum Protection
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS UDP-Lite Enhancement Through Checksum Protection To cite this article: Suherman et al 2017 IOP Conf. Ser.: Mater. Sci. Eng. 180
More informationACO and other (meta)heuristics for CO
ACO and other (meta)heuristics for CO 32 33 Outline Notes on combinatorial optimization and algorithmic complexity Construction and modification metaheuristics: two complementary ways of searching a solution
More informationAn SQL-based approach to physics analysis
Journal of Physics: Conference Series OPEN ACCESS An SQL-based approach to physics analysis To cite this article: Dr Maaike Limper 2014 J. Phys.: Conf. Ser. 513 022022 View the article online for updates
More informationUSING COMPUTER SIMULATION METHOD TO IMPROVE THROUGHPUT OF PRODUCTION SYSTEMS BY BUFFERS AND WORKERS ALLOCATION
Volume6 Number4 December2015 pp.60 69 DOI: 10.1515/mper-2015-0037 USING COMPUTER SIMULATION METHOD TO IMPROVE THROUGHPUT OF PRODUCTION SYSTEMS BY BUFFERS AND WORKERS ALLOCATION SławomirKłos 1,PeterTrebuna
More informationMathematical Modelling of Mixed-Model Assembly Line Balancing Problem with Resources
Home earch Collections Journals About Contact us My IOPscience Mathematical Modelling of Mixed-Model Assembly Line Balancing Problem with Resources Constraints This content has been downloaded from IOPscience.
More informationEfficient Synthesis of Production Schedules by Optimization of Timed Automata
Efficient Synthesis of Production Schedules by Optimization of Timed Automata Inga Krause Institute of Automatic Control Engineering Technische Universität München inga.krause@mytum.de Joint Advanced Student
More informationMultiway Blockwise In-place Merging
Multiway Blockwise In-place Merging Viliam Geffert and Jozef Gajdoš Institute of Computer Science, P.J.Šafárik University, Faculty of Science Jesenná 5, 041 54 Košice, Slovak Republic viliam.geffert@upjs.sk,
More informationA New Exam Timetabling Algorithm
A New Exam Timetabling Algorithm K.J. Batenburg W.J. Palenstijn Leiden Institute of Advanced Computer Science (LIACS), Universiteit Leiden P.O. Box 9512, 2300 RA Leiden, The Netherlands {kbatenbu, wpalenst}@math.leidenuniv.nl
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationShortest-route formulation of mixed-model assembly line balancing problem
European Journal of Operational Research 116 (1999) 194±204 Theory and Methodology Shortest-route formulation of mixed-model assembly line balancing problem Erdal Erel a, *, Hadi Gokcen b a Faculty of
More informationA SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS. Joanna Józefowska, Marek Mika and Jan Węglarz
A SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS Joanna Józefowska, Marek Mika and Jan Węglarz Poznań University of Technology, Institute of Computing Science,
More informationAlgorithms for Integer Programming
Algorithms for Integer Programming Laura Galli November 9, 2016 Unlike linear programming problems, integer programming problems are very difficult to solve. In fact, no efficient general algorithm is
More informationFast Learning for Big Data Using Dynamic Function
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Fast Learning for Big Data Using Dynamic Function To cite this article: T Alwajeeh et al 2017 IOP Conf. Ser.: Mater. Sci. Eng.
More informationA KBE tool for solving the mechanisms kinematics
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS A KBE tool for solving the mechanisms kinematics To cite this article: C Rusu et al 2016 IOP Conf. Ser.: Mater. Sci. Eng. 147
More informationOptimizing Libraries Content Findability Using Simple Object Access Protocol (SOAP) With Multi- Tier Architecture
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Optimizing Libraries Content Findability Using Simple Object Access Protocol (SOAP) With Multi- Tier Architecture To cite this
More informationGuidelines for the use of meta-heuristics in combinatorial optimization
European Journal of Operational Research 151 (2003) 247 252 Preface Guidelines for the use of meta-heuristics in combinatorial optimization Alain Hertz a, *, Marino Widmer b www.elsevier.com/locate/dsw
More informationInteger Programming Theory
Integer Programming Theory Laura Galli October 24, 2016 In the following we assume all functions are linear, hence we often drop the term linear. In discrete optimization, we seek to find a solution x
More information[Telchy, 4(11): November, 2015] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY INTELLIGENT NEURAL NETWORK WITH GREEDY ALIGNMENT FOR JOB-SHOP SCHEDULING Fatin I. Telchy, Hisham M. Al-Bakry ABSTRACT Job-Shop
More informationA shortest route formulation of simple U-type assembly line balancing problem
Applied Mathematical Modelling 29 (2005) 373 380 www.elsevier.com/locate/apm A shortest route formulation of simple U-type assembly line balancing problem Hadi Gökçen a, *,Kürsßat Ağpak b, Cevriye Gencer
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationHEURISTICS FOR THE NETWORK DESIGN PROBLEM
HEURISTICS FOR THE NETWORK DESIGN PROBLEM G. E. Cantarella Dept. of Civil Engineering University of Salerno E-mail: g.cantarella@unisa.it G. Pavone, A. Vitetta Dept. of Computer Science, Mathematics, Electronics
More informationProceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Solving Assembly Line Balancing Problem in the State of Multiple- Alternative
More informationAnalysis of labor employment assessment on production machine to minimize time production
IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS Analysis of labor employment assessment on production machine to minimize time production To cite this article: Tri Hernawati et
More informationJust in Time Strategy in Balancing of Two-Sided Assembly Line Structure
Just in Time Strategy in Balancing of Two-Sided Assembly Line Structure W. Grzechca Abstract In this paper a problem of two-sided assembly line balancing problem and Just in Time strategy is considered.
More informationBs. in Computer Science and Operational Research, rank : 1st Université Blaise Pascal, Clermont II, Clermont-Ferrand, France
Mathieu LACROIX Laboratoire LAMSADE Université Paris Dauphine Bureau C605 Place du Maréchal de Lattre de Tassigny 75775 Paris cedex 16 - France Tél : +33 (0)1 44 05 48 53 E-mail : lacroix@lamsade.dauphine.fr
More informationTiming-Based Communication Refinement for CFSMs
Timing-Based Communication Refinement for CFSMs Heloise Hse and Irene Po {hwawen, ipo}@eecs.berkeley.edu EE249 Term Project Report December 10, 1998 Department of Electrical Engineering and Computer Sciences
More informationDevelopment of datamining software for the city water supply company
Journal of Physics: Conference Series PAPER OPEN ACCESS Development of datamining software for the city water supply company To cite this article: O G Orlinskaya and E V Boiko 2018 J. Phys.: Conf. Ser.
More informationFuzzy multi objective transportation problem evolutionary algorithm approach
Journal of Physics: Conference Series PPER OPEN CCESS Fuzzy multi objective transportation problem evolutionary algorithm approach To cite this article: T Karthy and K Ganesan 08 J. Phys.: Conf. Ser. 000
More informationSimulation of the effectiveness evaluation process of security systems
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Simulation of the effectiveness evaluation process of security systems To cite this article: A V Godovykh et al 2016 IOP Conf.
More informationComparison of Single Model and Multi-Model Assembly Line Balancing Solutions
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 8 (2017), pp. 1829-1850 Research India Publications http://www.ripublication.com Comparison of Single Model
More informationA Development of Hybrid Cross Entropy-Tabu Search Algorithm for Travelling Repairman Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Development of Hybrid Cross Entropy-Tabu Search Algorithm for Travelling
More informationA Late Acceptance Hill-Climbing algorithm the winner of the International Optimisation Competition
The University of Nottingham, Nottingham, United Kingdom A Late Acceptance Hill-Climbing algorithm the winner of the International Optimisation Competition Yuri Bykov 16 February 2012 ASAP group research
More informationResearch on the raw data processing method of the hydropower construction project
IOP Conference Series Earth and Environmental Science PAPER OPEN ACCESS Research on the raw data processing method of the hydropower construction project To cite this article Zhichao Tian IOP Conf. Ser.
More informationKanban Scheduling System
Kanban Scheduling System Christian Colombo and John Abela Department of Artificial Intelligence, University of Malta Abstract. Nowadays manufacturing plants have adopted a demanddriven production control
More informationMonkey search algorithm for ECE components partitioning
Journal of Physics: Conference Series PAPER OPEN ACCESS Monkey search algorithm for ECE components partitioning To cite this article: Elmar Kuliev et al 2018 J. Phys.: Conf. Ser. 1015 042026 View the article
More informationPrime Numbers Comparison using Sieve of Eratosthenes and Sieve of Sundaram Algorithm
Journal of Physics: Conference Series PAPER OPEN ACCESS Prime Numbers Comparison using Sieve of Eratosthenes and Sieve of Sundaram Algorithm To cite this article: D Abdullah et al 2018 J. Phys.: Conf.
More informationEnergy consumption model on WiMAX subscriber station
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Energy consumption model on WiMAX subscriber station To cite this article: N Mubarakah et al 2018 IOP Conf. Ser.: Mater. Sci.
More informationMASS Modified Assignment Algorithm in Facilities Layout Planning
International Journal of Tomography & Statistics (IJTS), June-July 2005, Vol. 3, No. JJ05, 19-29 ISSN 0972-9976; Copyright 2005 IJTS, ISDER MASS Modified Assignment Algorithm in Facilities Layout Planning
More informationInnovative Strategy of SOMA Control Parameter Setting
Innovative Strategy of SOMA Control Parameter Setting PAVEL VAŘACHA Tomas Bata University in Zlin Faculty of Applied Informatics nam. T.G. Masaryka 5555, 76 1 Zlin CZECH REPUBLIC varacha@fai.utb.cz http://www.fai.utb.cz
More informationThe application of EOQ and lead time crashing cost models in material with limited life time (Case study: CN-235 Aircraft at PT Dirgantara Indonesia)
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS The application of EO and lead time crashing cost models in material with limited life time (Case study: CN-235 Aircraft at PT
More informationLoad balancing factor using greedy algorithm in the routing protocol for improving internet access
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Load balancing factor using greedy algorithm in the routing protocol for improving internet access To cite this article: Ady Satria
More informationHYBRID PETRI NET MODEL BASED DECISION SUPPORT SYSTEM. Janetta Culita, Simona Caramihai, Calin Munteanu
HYBRID PETRI NET MODEL BASED DECISION SUPPORT SYSTEM Janetta Culita, Simona Caramihai, Calin Munteanu Politehnica University of Bucharest Dept. of Automatic Control and Computer Science E-mail: jculita@yahoo.com,
More informationTravelling Salesman Problem: Tabu Search
Travelling Salesman Problem: Tabu Search (Anonymized) April 2017 Abstract The Tabu Search algorithm is a heuristic method to find optimal solutions to the Travelling Salesman Problem (TSP). It is a local
More informationSparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach
1 Sparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach David Greiner, Gustavo Montero, Gabriel Winter Institute of Intelligent Systems and Numerical Applications in Engineering (IUSIANI)
More informationIJSER
International Journal of Scientific & Engineering Research, Volume 4, Issue 1, October-213 1399 EFFECT OF KANBANS IN THE PERFORMANCE OF, AND E G.G Sastry 1, Dr. Mukesh Saxena 2, Dr. Rajnish Garg 3 Abstract
More informationPrinciples of E-network modelling of heterogeneous systems
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Principles of E-network modelling of heterogeneous systems Related content - ON A CLASS OF OPERATORS IN VON NEUMANN ALGEBRAS WITH
More information5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing. 6. Meta-heuristic Algorithms and Rectangular Packing
1. Introduction 2. Cutting and Packing Problems 3. Optimisation Techniques 4. Automated Packing Techniques 5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing 6.
More informationComputational Complexity CSC Professor: Tom Altman. Capacitated Problem
Computational Complexity CSC 5802 Professor: Tom Altman Capacitated Problem Agenda: Definition Example Solution Techniques Implementation Capacitated VRP (CPRV) CVRP is a Vehicle Routing Problem (VRP)
More informationRuled Based Approach for Scheduling Flow-shop and Job-shop Problems
Ruled Based Approach for Scheduling Flow-shop and Job-shop Problems Mohammad Komaki, Shaya Sheikh, Behnam Malakooti Case Western Reserve University Systems Engineering Email: komakighorban@gmail.com Abstract
More informationGrouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem
Grouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem Felipe Arenales Santos Alexandre C. B. Delbem Keywords Grouping Genetic Algorithm Timetabling Problem
More informationVery Fast Non-Dominated Sorting
Decision Making in Manufacturing and Services Vol. 8 2014 No. 1 2 pp. 13 23 Very Fast Non-Dominated Sorting Czesław Smutnicki, Jarosław Rudy, Dominik Żelazny Abstract. A new and very efficient parallel
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationMethods and Models for Combinatorial Optimization Heuristis for Combinatorial Optimization
Methods and Models for Combinatorial Optimization Heuristis for Combinatorial Optimization L. De Giovanni 1 Introduction Solution methods for Combinatorial Optimization Problems (COPs) fall into two classes:
More informationColumn Generation Method for an Agent Scheduling Problem
Column Generation Method for an Agent Scheduling Problem Balázs Dezső Alpár Jüttner Péter Kovács Dept. of Algorithms and Their Applications, and Dept. of Operations Research Eötvös Loránd University, Budapest,
More informationJournal of Universal Computer Science, vol. 14, no. 14 (2008), submitted: 30/9/07, accepted: 30/4/08, appeared: 28/7/08 J.
Journal of Universal Computer Science, vol. 14, no. 14 (2008), 2416-2427 submitted: 30/9/07, accepted: 30/4/08, appeared: 28/7/08 J.UCS Tabu Search on GPU Adam Janiak (Institute of Computer Engineering
More informationUsing Genetic Algorithms to Improve Pattern Classification Performance
Using Genetic Algorithms to Improve Pattern Classification Performance Eric I. Chang and Richard P. Lippmann Lincoln Laboratory, MIT Lexington, MA 021739108 Abstract Genetic algorithms were used to select
More informationA New Algorithm for Solving the Operation Assignment Problem in 3-Machine Robotic Cell Scheduling
Australian Journal of Basic and Applied Sciences, 5(12): 1578-1585, 211 ISSN 1991-8178 A New Algorithm for Solving the Operation Assignment Problem in 3-Machine Robotic Cell Scheduling 1 Mohammad Fathian,
More informationDEVELOPING THE SUPPORT FRAMEWORK SYSTEM OF SPECIAL PURPOSE MACHINES DESIGNING
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS DEVELOPING THE SUPPORT FRAMEWORK SYSTEM OF SPECIAL PURPOSE MACHINES DESIGNING To cite this article: M Boleraczki et al 2018 IOP
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More informationOptimum design of Geodesic dome s jointing system
IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS Optimum design of Geodesic dome s jointing system To cite this article: Huy.T Tran 2018 IOP Conf. Ser.: Earth Environ. Sci. 143
More informationUser satisfaction analysis for service-now application
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS User satisfaction analysis for service-now application To cite this article: Sfenrianto et al 2018 IOP Conf. Ser.: Mater. Sci.
More informationCluster-based approach eases clock tree synthesis
Page 1 of 5 EE Times: Design News Cluster-based approach eases clock tree synthesis Udhaya Kumar (11/14/2005 9:00 AM EST) URL: http://www.eetimes.com/showarticle.jhtml?articleid=173601961 Clock network
More informationLocal search heuristic for multiple knapsack problem
International Journal of Intelligent Information Systems 2015; 4(2): 35-39 Published online February 14, 2015 (http://www.sciencepublishinggroup.com/j/ijiis) doi: 10.11648/j.ijiis.20150402.11 ISSN: 2328-7675
More informationA TABUSEARCH IMPLEMENTATION TO SOLVE THE LOGICAL TOPOLOGY DESIGN PROBLEM FOR LOW CONGESTION REQUIREMENTS
Master in Optical Communications and Photonic Technologies A TABUSEARCH IMPLEMENTATION TO SOLVE THE LOGICAL TOPOLOGY DESIGN PROBLEM FOR LOW CONGESTION REQUIREMENTS Optical Networks Prof. Marco Mellia Assigned
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationA Network-based Representation of Track Layouts in Railway Stations
A Network-based Representation of Track Layouts in Railway Stations Vishnu Narayanan Narayan Rangaraj March 15, 2005 Abstract A general representation scheme for the track layout at a railway station is
More informationEffect of suction pipe leaning angle and water level on the internal flow of pump sump
IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS Effect of suction pipe leaning angle and water level on the internal flow of pump sump To cite this article: Z-M Chen et al 216
More informationCourse Introduction. Scheduling: Terminology and Classification
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 1 Course Introduction. Scheduling: Terminology and Classification 1. Course Introduction 2. Scheduling Problem Classification Marco Chiarandini
More informationTimed Automata Based Scheduling for a Miniature Pipeless Plant with Mobile Robots *
Timed Automata Based Scheduling for a Miniature Pipeless Plant with Mobile Robots * Christian Schoppmeyer, Martin Hüfner, Subanatarajan Subbiah, and Sebastian Engell Abstract In this contribution we present
More informationComparison of variable ordering heuristics / algorithms for binary decision diagrams
Loughborough University Institutional Repository Comparison of variable ordering heuristics / algorithms for binary decision diagrams This item was submitted to Loughborough University's Institutional
More informationAlgorithm Design Methods. Some Methods Not Covered
Algorithm Design Methods Greedy method. Divide and conquer. Dynamic Programming. Backtracking. Branch and bound. Some Methods Not Covered Linear Programming. Integer Programming. Simulated Annealing. Neural
More informationMathematical and computer modeling of component surface shaping
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Mathematical and computer modeling of component surface shaping To cite this article: A Lyashkov 06 IOP Conf. Ser.: Mater. Sci.
More informationNetwork Improvement for Equilibrium Routing
Network Improvement for Equilibrium Routing UMANG BHASKAR University of Waterloo and KATRINA LIGETT California Institute of Technology Routing games are frequently used to model the behavior of traffic
More informationAdjusted Clustering Clarke-Wright Saving Algorithm for Two Depots-N Vehicles
Adjusted Clustering Clarke-Wright Saving Algorithm for Two Depots-N Vehicles S. Halim, L. Yoanita Department of Industrial Engineering, Petra Christian University, Surabaya, Indonesia (halim@petra.ac.id)
More informationScheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm
Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm Binggang Wang, Yunqing Rao, Xinyu Shao, and Mengchang Wang The State Key Laboratory of Digital Manufacturing Equipment and
More informationDynamic Scheduling Based on Simulation of Workflow
Dynamic Scheduling Based on Simulation of Workflow Ji Haifeng, Fan Yushun Department of Automation, Tsinghua University, P.R.China (100084) Extended Abstract: Scheduling is classified into two sorts by
More informationIn cloud computing, IaaS approach is to
Journal of Advances in Computer Engineering and Technology, 1(3) 2015 Optimization Task Scheduling Algorithm in Cloud Computing Somayeh Taherian Dehkordi 1, Vahid Khatibi Bardsiri 2 Received (2015-06-27)
More informationAnnales UMCS Informatica AI IX, 1 (2009) ; DOI: /v x UMCS. Analysis of communication processes in the multi agent systems
Annales Informatica AI IX, 1 (2009) 111 122; DOI: 10.2478/v10065-009-0008-x Analysis of communication processes in the multi agent systems Wojciech Pieprzyca University of Computer Science and Management,
More information(Refer Slide Time: 01:00)
Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture minus 26 Heuristics for TSP In this lecture, we continue our discussion
More informationGRASP. Greedy Randomized Adaptive. Search Procedure
GRASP Greedy Randomized Adaptive Search Procedure Type of problems Combinatorial optimization problem: Finite ensemble E = {1,2,... n } Subset of feasible solutions F 2 Objective function f : 2 Minimisation
More informationToward the joint design of electronic and optical layer protection
Toward the joint design of electronic and optical layer protection Massachusetts Institute of Technology Slide 1 Slide 2 CHALLENGES: - SEAMLESS CONNECTIVITY - MULTI-MEDIA (FIBER,SATCOM,WIRELESS) - HETEROGENEOUS
More informationMetaheuristic Optimization with Evolver, Genocop and OptQuest
Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:
More information