Single Model Assembly Line Balancing for Newly Recruited Employees
|
|
- Jody Phillips
- 6 years ago
- Views:
Transcription
1 Single Model Assembly Line Balancing for Newly Recruited Employees Sandeep Choudhary 1 *, Sunil Agrawal 2 1*,2 PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, , 1 mech10165@gmail.com, 2 sa@iiitdmj.ac.in Abstract There is a class of assembly line balancing problems in management science that helps finding out the optimum production rate of the line. In this paper new constraint is developed for the newly recruited employees that are under training period considering a simple assembly line balancing problem of type-2 (SALBP-2). Further, an algorithm is proposed which will allow the supervisor to take the proper decision during the allocation of task to the newly recruited employees with the least effect on the production rate. According to the algorithm, out ofthe total number of tasks in an assembly line, few tasks are manually assigned to newly recruited employees and the rest of the tasks are assigned to the senior employees in such a way that production rate does not suffer. The mathematical model is solved by Branch and Bound method using Lingo 10 software package. Keywords: Single model assembly line, Branch & Bound algorithm, Newly recruited employees 1 Introduction A simple assembly line is a typical flow-oriented production system that consists of a number of workstations (m 2) aligned in a serial manner along a conveyer belt without buffers between them (Gurevskyet al., 2012).Workstations are interconnected with each other through a conveyer belt whose speed depends on the total task time of the bottleneck station (known as cycle time). The simple assembly line balancing problem (SALBP) consists of assigning tasks to stations in such a way that the precedence relationships among the tasks are satisfied, the sum of performance task times assigned to each station does not exceed the cycle time and each task is assigned to one and only one station. The ultimate goal of every company is to improve production rate. At the same time it also has to look after their employees who are actually responsible for carrying out the production especially in company with manual assembly line.generations by generation new employees are being recruited in the job shops. These newly recruited employees are initially being trained in job shops to make them efficient in carrying out the task. Out of total tasks in an assembly line, few tasks are assigned to newly recruited employees in traditional the way.the rest of the tasks are assigned to the senior employees in such a way that production rate does not suffer a lot. When new employees are recruited in a company, they are not much efficient to handle the task assigned to them. They are being trained to so that they become more productivein their work. In spite of the fact that the company suffers with their production at initial stage but it is also mandatory to train these new employees. In the literature, several versions of assembly line balancing problem(albp) arising from different objectiveare as follows(lapierreet al., 2006 and Fathiet al., 2011). SALBP-F is a feasibility problem which is to establish whether or not a feasible line balance exists for a given combination of number of stations and cycle time. SALBP-1 and SALBP-2 have a dual relationship, because the first one minimizes the number of stations with a given fixed cycle time, while the second one minimizes the cycle time (maximizes the production rate) with a given number of stations. SALBP-E is the most general problem version maximizing the line efficiency thereby simultaneously minimizing cycle time and the number of stations considering their interrelationships. The methods used for solving an assembly line balancing problem can be classified as exact methods and approximated methods. Most of the exact techniques fall into following two categories dynamic programming and branch and bound methods (Baybars, 1986). Scholl and Becker (2006), Erel and Sarin (1998) discussed about exact and heuristic solution methods for simple assembly line balancing problem. Talbot et al. (1986) divided heuristics for SALBP into four categories: single pass, composite, backtracking and time trapped optimizing approaches. In this paper, exact method based on branch and bound is being used to solve the simple assembly line balancing problem-2 (SALBP-2) with the help of LINGO 10 software package.the rest of the paper is organized as follows: In Section 2, mathematical formulation is given by an objective function of minimization of cycle time. Section 3 describes 584-1
2 Single Model Assembly Line Balancing for Newly Recruited Employees numerical example.the results obtained after solving the numerical problem are discussed in section 4. Finally some conclusions are drawn in Section 5. 2 Mathematical model The mathematical model used in this paper has been modification over the already existing formulation (commonly found in most of the work on ALB) proposed by Miralleset al. (2007). The objective function and constraints of their model are presented below from equation 1 to 7. An additional constraint (8) on newly recruited employees has been added in this work. Indices i, j w s C N W t S p wi D j I w M : Index of task ( =1,2 ) : Index of employees : Index of workstation ( =1,2... ) : Cycle time of assembly line : set of tasks : set of employees : set of newly recruited employee ( t) W : set of workstations :processing time for task when executed by employee : set of tasks that immediately precede task in the precedence graph : set of tasks that has to be assigned to newly recruited employees :Constant such that Decision variables x swi = y sw = 1, if task is assigned to employee at workstation 0, otherwise 1, if employee is assigned to workstation 0, otherwise Objective function M pwi Min = C (1) xs wi ysw ysw i N s S (2) (3) (4) s xs s xswj i,j N i (5) D wi j pwi xswi C xswi Mysw xsti y sw x swi s S, w(6) W w W, (7) s S (8) (9) (10) Model (Eqs.1-10) focuses on minimizing the cycle time for a given number of workstations. First constraints(eq.2) guarantees that each task is executed, and that it is done by a single employee, at a single workstation. Constraints (Eq.3 and Eq.4) establish bisection between employees and workstation at a feasible solution, i.e., every employee isassigned to a single workstation and vice versa. Constraints (Eq. 5) defining the precedence relations. Constraints (Eq.6 and Eq.7) ensured that the sum of the execution times of the tasks at the most charged workstations does not exceed the cycle time. Constraints (Eq.8) indicate that particular task is to be assigned to the new employees in order to give him training. Constraints (Eq.9) and constraints (Eq.10) are usual integrity restrictions. 3 Numerical Illustration t W, i I w { 01, } s S, w W { 01, } s S,, i N The data for numerical illustrationshas been taken from Zhang and Gen (2011). There are total 10 tasks that are to be performed by 4 employees having 4 workstations to produce the single model product. These set of tasks follow the precedence relation. Its precedence diagram and task times taken by individual employees aregiven in figure 1 and table 1respectively. The fourth employee shown in the table ( 4) is a newly recruited employee while the rest three employees ( 1, 2and 3) are old one. The problem is to assign the tasks to newly recruited employee and the rest of the three old employees in such a way that the production rate least affected Figure 1 Precedence diagram
3 Table 1 Data set of task time (sec) performed by each employees Task Precedence (new) 1 Ø Ø {3} {1} Ø {6} Ø {7,8,9} Results and Discussion The mathematical model of ALBP, discussed in the previous section, for newly recruited employees is solved using Lingo 10 software with an objective to minimize cycle time.the results are summarized in the table 2. Table 3 shows the results in detail. The algorithm for finding the complete solution in this table is explained as follows. First, the task(s) to be assigned to the newly recruited employeeis(are) chosen arbitrarily, starting from 1st task, as shown in the second column of the table.further,each time the tasks are added in the previous set of tasks till the cycle time of the problem is minimized. The set of tasks for which the minimum cycle time is obtained is considered as the first set of best combinations of tasks (tasks 1, 3 in the first iteration).the rest of the tasks are assigned to older employees as obtained in the solution. This completesone iteration. In other words, the constraint 8 is updated each time a new task is added in the previous tasks and the whole problem is run again. Similarly, the second iteration is done by choosing the next candidate task from among the set of remaining tasks. The procedure is continued till newly recruited employee is trained for all the tasks. Table 2 Number of task to be assigned to the newly recruited employees Iteration no 1 Task for New employees (W4) No of task Cycle time (sec) Permitted (1)/ Not permitted (0) , ,3, , , , , Iteration no Table 3 Detail of Task assignment Task Employee Station Cycle Time ,6, , , , , ,3, , , , ,6, , , , , ,5, , , , , , , ,9, , , , , ,5, , ,3, ,
4 Single Model Assembly Line Balancing for Newly Recruited Employees 6 Manual Task Assignment by supervisor to new employee else , ,5, ,8 1 3 Start Read Data (Precedence Diagram, no. of old employees and new employee) Obtain cycle time for iteration i AddTask for assignment to new employee manually Optimizationm odel Optimizationm odel Obtain cycle time for iteration i+1 Comparison if Cycle Time i < Cycle Time i+1 yes Computer basedremaining Task Computer basedremaining Task Finally allow the task (cycle time found in iteration i) to be assign to new employee by supervisor employee Figure 2 Flow chart of Algorithm for single iteration 50 The whole procedure can be summarized as follows. Every task is to be assigned to newly recruited employees in order to train him/her. The cycle time depends on the number of tasks to be assigned to the newly recruited employees. The supervisor will crosscheck the cycle time with the number of tasks assigned to newly recruited employees within the iteration. The least cycle time will be selected and corresponding task is going to be assigned to the newly recruited employee also. This process is also shown in figure 2 for single iteration. After gaining the experience, new employees are shifted to the next task by the supervisor and the process follow. There is least difference between the cycle times of all permitted task when compared among all the combination of permitted task. 5 Conclusions In this work we have proposed an algorithm which tries to optimize assignment of tasks to the newly recruited employee, also to the remaining employees, such that the newly recruited employee is trained on all the tasks on the assembly line. These tasks will be done at different workstations based on precedence diagram. The objective here is to find out the optimal assignment so that the total production rate/cycle time is least affected. A numerical study is done to show the optimal station-worker-task assignment in the case of SALBP-2 including the assignment of newly recruited worker. The minimum cycle time in this example is obtained as 39 Sec which is the optimized result. However, there is need to train the newly recruited employee on all the tasks.therefore, when the same employee is assigned another task (other than optimized assignment), the cycle time for the new assignment is higher than the 39 Sec.But since the whole problem is solved again, the algorithm gives the optimized result by assigning the remaining task to the older employees accordingly. This will improve the production rate of the whole plant in comparison to the arbitrary assigning the tasks to the new worker. Therefore, in case of training the new workers on the assembly line, the proposed algorithm finds out the assignmentsuch that there is a least fall in production rate. Reference Scholl, A. and Becker, B. (2006), State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, European Journal of Operational Research, 168(3), pp Lapierre, S.D., Ruiz, A. and Soriano, P. (2006), Balancing assembly lines with tabu search, European Journal of Operational Research 168, pp
5 Fathi, M., Ariffin, M.K.A. and Ismail, N. (2011), A new heuristic method based on CPM in SALBP, J. Ind. Eng. Int., 7(13), pp Baybars, I. (1986), A survey of exact algorithms for the simple assembly line balancing problem, Management Science, 32(8), pp Erel, E. and Sarin, S.C. (1998), A survey of the assembly line balancing procedures, Production Planning and Control, 9(5), pp Talbot, F.B., Patterson, J.H. and Gehrlein, W.V. (1986), Comparative evaluation of heuristic line balancing techniques, Management Science, 32(4), pp Miralles, C., Garcia-Sabater, J.P., Andres, C. and Cardos, M. (2007), Advantages of assembly lines in sheltered work centresfor disabled. A case study, International Journal of Production Economics, 110, pp Gurevsky, E., Battaïa, O. and Dolgui, A. (2012), Balancing of simple assembly lines under variations of task processing times, Ann Oper Res, 201, pp Zhang, W. and Gen, M. (2011), An efficient multiobjective genetic algorithm for mixed model assembly line balancing problem considering demand ratio based cycle time, J IntellManuf, 22, pp
RISK ANALYSIS IN ASSEMBLY LINE BALANCING: A STUDY
IJAET International Journal of Application of Engineering and Technology ISSN: 2395-3594 Vol- No.-2 RISK ANALYSIS IN ASSEMBLY LINE BALANCING: A STUDY S. Sharma, P. Mittal 2 and P.Agrawal 3, 2, 3 Vikrant
More informationCost Oriented Assembly Line Balancing Problem with Sequence Dependent Setup Times
Australian Journal of Basic and Applied Sciences, 5(9): 878-884, 2011 ISSN 1991-8178 Cost Oriented Assembly Line Balancing Problem with Sequence Dependent Setup Times 1 Vahid Yazdanparast, 2 Hamid Hajihosseini,
More informationUncertain Supply Chain Management
Uncertain Supply Chain Management 3 (215) 165 172 Contents lists available at GrowingScience Uncertain Supply Chain Management homepage: www.growingscience.com/uscm An application of Aluminum windows assembly
More informationSimultaneous Perspective-Based Mixed-Model Assembly Line Balancing Problem
Tamkang Journal of Science and Engineering, Vol. 13, No. 3, pp. 327 336 (2010) 327 Simultaneous Perspective-Based Mixed-Model Assembly Line Balancing Problem Horng-Jinh Chang 1 and Tung-Meng Chang 1,2
More informationor organizational restrictions and defines the sets of direct predecessors and successors for each task (Scholl, 1999). Most of the literature over th
Assembly line balancing with equipment requirement and parallel workers: an heuristic algorithm Daria Battini, Maurizio Faccio, Mauro Gamberi, Alessandro Persona, Francesco Pilati Department of Management
More informationMahendra Singh 1, Prof. (Dr.) Archana Nema 2 1 M. Tech (IEM) Student, BIST, RGPV, Bhopal (M.P) IJRASET: All Rights are Reserved
Enhancing Assembly Line Efficiency Using RPW Method and Kw Method in Eicher Tractor Limited Mahendra Singh 1, Prof. (Dr.) Archana Nema 2 1 M. Tech (IEM) Student, BIST, RGPV, Bhopal (M.P) 2 GUIDE M. Tech,
More informationRPW Method for Simple Assembly Line Balancing
IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue, 2 ISSN (online): 22- RPW Method for Simple Line Balancing Katkuri Srikanth Prof. Basawaraj. S. Hasu 2 M Tech Scholar 2
More informationAn Analytical Approach for Single and Mixed-Model Assembly Line Rebalancing and Worker Assignment Problem
Journal of Industrial and Systems Engineering Vol. 9, No. 1, pp 79-91 Winter 2016 An Analytical Approach for Single and Mixed-Model Assembly Line Rebalancing and Worker Assignment Problem Parviz Fattahi
More informationarxiv: v1 [math.oc] 27 Nov 2012
Simulation model for assembly lines with heterogeneous workers Pedro B. Castellucci and Alysson M. Costa arxiv:1211.6406v1 [math.oc] 27 Nov 2012 Instituto de Ciências Matemáticas e de Computação, Universidade
More informationAssembly line balancing: Two resource constrained cases
Int. J. Production Economics 96 (2005) 129 140 Assembly line balancing: Two resource constrained cases K.ur-sad A&gpak a, Hadi G.ok@en b, * a Department of Industrial Engineering, Faculty of Engineering,
More informationMethods of Solving Assembly Line Balancing Problem
Methods of Solving Assembly Line Balancing Problem Dr. Raju N. Panchal 1, Anant D.Awasare 2,Sarafaraj.J.Mulani 3 1 Professor, Mechanical Engineering Dept, AGTI s DACOE Karad, (India) 2,3 Assistant Professor,
More informationSOLVING ASSEMBLY LINE BALANCING PROBLEM USING GENETIC ALGORITHM TECHNIQUE WITH PARTITIONED CHROMOSOME
Proceeding, 6 th International Seminar on Industrial Engineering and Management Harris Hotel, Batam, Indonesia, February 12th-14th, 2013 ISSN : 1978-774X SOLVING ASSEMBLY LINE BALANCING PROBLEM USING GENETIC
More informationExpert System for Mixed-Model Assembly Line Balancing
Expert System for Mixed-Model Assembly Line Balancing Suphasak Phonganant Department of Mechanical Engineering, Faculty of Engineering, Thonburi University Abstract A heuristic for solving the mixed-model
More informationBackup Strategy for Failures in Robotic U-Shaped Assembly Line Systems
University of Rhode Island DigitalCommons@URI Open Access Master's Theses 2016 Backup Strategy for Failures in Robotic U-Shaped Assembly Line Systems Alexander Gebel University of Rhode Island, alexander_gebel@my.uri.edu
More informationProf. Prakash Girwal Dept of Mechanical Engineering VITM Indor,India
Improvement Productivity in Balancing Assembly Line by using Pso Algorithm M.Tech.Scholar Nikhil Porwal Dept of Mechanical Engineering VITM Indor,India Prof. Prakash Girwal Dept of Mechanical Engineering
More informationShort Synopsis For Ph. D. Program Assembly Line Balancing and Optimization through Mathematical Modeling
Short Synopsis For Ph. D. Program 2009-10 Assembly Line Balancing and Optimization through Mathematical Modeling DEPARTMENT OF MECHANICAL ENGINEERING FACULTY OF ENGINEERING & TECHNOLOGY Submitted by: Name:
More informationInternational Journal of Advance Engineering and Research Development ASSEMBLY LINE BALANCING IN AN ALTERNATOR MANUFACTURING COMPANY USING RPW METHOD
Scientific Journal of Impact Factor (SJIF): International Journal of Advance Engineering and Research Development Volume 4, Issue 5, May -2017 e-issn (O): 2348-4470 p-issn (P): 2348-6406 ASSEMBLY LINE
More informationThe Balance Improvement of Final Assembly Water Pump Business Unit Tracks Section : Case Study
The Balance Improvement of Final Assembly Water Pump Business Unit Tracks Section : Case Study Ikhsan Siregar 1*, Gretty Margaretha 1, Tigor Hamonangan Nasution 2 and Ulfi Andayani 3 1 Department of Industrial
More informationOptimal Operator Assignment In An Assembly Line Using Genetic Algorithm
Optimal Operator Assignment in an Assembly Line using Genetic Algorithm 1 Optimal Operator Assignment In An Assembly Line Using Genetic Algorithm TANZINA ZAMAN, SANJOY KUMAR PAUL* AND ABDULLAHIL AZEEM
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 informationTRANSPORTATION PROBLEM AND VARIANTS
TRANSPORTATION PROBLEM AND VARIANTS Introduction to Lecture T: Welcome to the next exercise. I hope you enjoyed the previous exercise. S: Sure I did. It is good to learn new concepts. I am beginning to
More informationImproving Assembly Line Balancing Using Moodie Young Methods on Dump Truck Production
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Improving Assembly Line Balancing Using Moodie Young Methods on Dump Truck Production To cite this article: K Syahputri et al
More informationApplication of Two Sided Assembly Line Balancing for Lean operations - A Case Study
Application of Two Sided Assembly Line Balancing for Lean operations - A Case Study A. Ram Prasanth 1, N. Sabeer Nihad 2, V. Kumara Subramaniam 3 1 Department of Manufacturing Engineering, Central Institute
More informationA Machine Setup Model for TFT-LCD Cell Back-End Process
A Machine Setup Model for TFT-LCD Cell Back-End Process Y.-C. Chang 1, P.-S. Chen 2, P.-C. Chen 1 1 Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan
More informationA New Line Balancing Method Considering Robot Count and Operational Costs in Electronics Assembly
A New Line Balancing Method Considering Robot Count and Operational Costs in Electronics Assembly Ryo Murakami, Sachio Kobayashi, Hiroki Kobayashi and Junji Tomita Fujitsu Laboratories Nakahara-ku, Kawasaki-shi,
More informationliterature and compared with other approaches. The computation results show the effectiveness of the algorithm.
A Review Article of Balancing Assembly Line Using Particle Swarm Optimization Algorithm Asst.Prof.Prakash Girwal Dept of Mechanical Engineering VITM Indor,India M.Tech.Scholar Nikhil Porwal Dept of Mechanical
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 informationRISK BASED WORKER ALLOCATION AND LINE BALANCING. A Thesis by. Sathya Madhan Solaimuthu Pachaimuthu
RIS BASED WORER ALLOCATION AND LINE BALANCING A Thesis by Sathya Madhan Solaimuthu Pachaimuthu Bachelor of Engineering, Anna University, India, 2008 Submitted to the Department of Industrial and Manufacturing
More informationAnalysis and Modelling of Flexible Manufacturing System
Analysis and Modelling of Flexible Manufacturing System Swetapadma Mishra 1, Biswabihari Rath 2, Aravind Tripathy 3 1,2,3Gandhi Institute For Technology,Bhubaneswar, Odisha, India --------------------------------------------------------------------***----------------------------------------------------------------------
More informationCROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS
CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS 1 th International Conference on Production Research P.Baptiste, M.Y.Maknoon Département de mathématiques et génie industriel, Ecole polytechnique
More informationStructured System Analysis Methodology for Developing a Production Planning Model
Structured System Analysis Methodology for Developing a Production Planning Model Mootaz M. Ghazy, Khaled S. El-Kilany, and M. Nashaat Fors Abstract Aggregate Production Planning (APP) is a medium term
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 informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More informationINTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING RESEARCH AND DEVELOPMENT (IJIERD)
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING RESEARCH AND DEVELOPMENT (IJIERD) International Journal of Industrial Engineering Research and Development (IJIERD), ISSN 0976 ISSN 0976 6979 (Print) ISSN
More informationTHE IMPROVEMENT OF LINE EFFICIENCY ON DISASSEMBLY LINE BALANCING PROBLEM: AN HRRCD S HEURISTIC RULE
THE IMPROVEMENT OF LINE EFFICIENCY ON DISASSEMBLY LINE BALANCING PROBLEM: AN HRRCD S HEURISTIC RULE Yeoh Kim Hao and Sulaiman Hasan Department of Manufacturing and Industrial Engineering, Universiti Tun
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 informationINTEGRATED PROCESS PLANNING AND SCHEDULING WITH SETUP TIME CONSIDERATION BY ANT COLONY OPTIMIZATION
Proceedings of the 1st International Conference on Computers & Industrial Engineering INTEGRATED PROCESS PLANNING AND SCHEDULING WITH SETUP TIME CONSIDERATION BY ANT COLONY OPTIMIZATION S.Y. Wan, T.N.
More informationSimBa: A Simulation and Balancing System for Manual Production Lines
19 SimBa: A Simulation and Balancing System for Manual Production Lines Isabel C. Pra9a, Adriano S. Carvalho Faculdade de Engenharia da Universidade do Porto Instituto de Sistemas e Rob6tica - Grupo de
More informationInternational Journal of Industrial Engineering Computations
International Journal of Industrial Engineering Computations 2 (2011) 319 328 Contents lists available at GrowingScience International Journal of Industrial Engineering Computations homepage: www.growingscience.com/ijiec
More informationA CASE STUDY OF PRODUCTION LINE BALANCING WITH SIMULATION
A CASE STUDY OF PRODUCTION LINE BALANCING WITH SIMULATION Intan Bazliah Mohd Faculty of Engineering Technology, Universiti Malaysia Pahang, Lebuhraya Tun Razak, 26300 Kuantan, Pahang Email: intanbazliahmohd80@gmail.com
More informationIntegrated Assembly Line Balancing with Skilled and Unskilled Workers
Integrated Assembly Line Balancing with Skilled and Unskilled Workers Ilkyeong Moon, Sanghoon Shin, Dongwook Kim To cite this version: Ilkyeong Moon, Sanghoon Shin, Dongwook Kim. Integrated Assembly Line
More informationAvailable online at ScienceDirect. Procedia Engineering 123 (2015 ) Creative Construction Conference 2015 (CCC2015)
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 123 (2015 ) 260 267 Creative Construction Conference 2015 (CCC2015) A genetic algorithm for optimal resource-driven project
More informationRonnachai Sirovetnukul and Parames Chutima*
doi:.1/ej.0.1.. THE IMPACT OF WALKING TIME ON U-SHAPED ASSEMBLY LINE WORKER ALLOCATION PROBLEMS Ronnachai Sirovetnukul and Parames Chutima* Department of Industrial Engineering, Faculty of Engineering,
More informationJob Batching and Scheduling for Parallel Non- Identical Machines via MILP and Petri Nets
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Job Batching and Scheduling for Parallel Non- Identical Machines via MILP and
More informationA Genetic Algorithm for Order Picking in Automated Storage and Retrieval Systems with Multiple Stock Locations
IEMS Vol. 4, No. 2, pp. 36-44, December 25. A Genetic Algorithm for Order Picing in Automated Storage and Retrieval Systems with Multiple Stoc Locations Yaghoub Khojasteh Ghamari Graduate School of Systems
More informationModelling of Two-sided Assembly Line Balancing Problem with Resource Constraints
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Modelling of Two-sided Assembly Line Balancing Problem with Resource Constraints Related content - Meta-heuristic algorithm to
More informationInternational Journal of Industrial Engineering Computations
International Journal of Industrial Engineering omputations (200) 39 46 ontents lists available at GrowingScience International Journal of Industrial Engineering omputations homepage: www.growingscience.com/iiec
More informationImprovement and Simulation of Rear Axle Assembly Line Based on Plant Simulation Platform
2017 International Conference on Mechanical Engineering and Control Automation (ICMECA 2017) ISBN: 978-1-60595-449-3 Improvement and Simulation of Rear Axle Assembly Line Based on Plant Simulation Platform
More informationInternational Journal of Technical Research (IJTR) Vol. 5, Issue 1, Mar-Apr 2016
Experimental Study For Assembly Line Balancing Using Largest Candidate Rule Algorithm In Automoblie Lighting Industries A Case Study Ankur Malik 1, Umed Khod 2 1 M.Tech, Scholar, 2 Assistant Prof. Department
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 informationScheduling heuristics based on tasks time windows for APS systems
Scheduling heuristics based on tasks time windows for APS systems Maria T. M. Rodrigues,, Luis Gimeno, Marcosiris Amorim, Richard E. Montesco School of Chemical Engineering School of Electrical and Computer
More informationGetting Started with OptQuest
Getting Started with OptQuest What OptQuest does Futura Apartments model example Portfolio Allocation model example Defining decision variables in Crystal Ball Running OptQuest Specifying decision variable
More informationModelling of Two-sided Assembly Line Balancing Problem with Resource Constraints
Home Search Collections Journals About Contact us My IOPscience Modelling of Two-sided Assembly Line Balancing Problem with Resource Constraints This content has been downloaded from IOPscience. Please
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 informationDeveloping a hybrid algorithm for distribution network design problem
Proceedings of the 2011 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, January 22 24, 2011 Developing a hybrid algorithm for distribution network design
More informationManaging Low-Volume Road Systems for Intermittent Use
224 TRANSPORTATION RESEARCH RECORD 1291 Managing Low-Volume Road Systems for Intermittent Use JERRY ANDERSON AND JOHN SESSIONS In some areas of the United States, particularly in gentle topography, closely
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 informationA Minimum Spanning Tree Approach of Solving a Transportation Problem
International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 Volume 5 Issue 3 March. 2017 PP-09-18 A Minimum Spanning Tree Approach of Solving a Transportation
More informationArtificial Intelligence Computational Techniques to Optimize a Multi Objective Oriented Distribution Operations
Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management Dhaa, Bangladesh, January 9 10, 2010 Artificial Intelligence Computational Techniques to Optimize a
More informationBalancing and lot-sizing mixed-model lines in the footwear industry
Balancing and lot-sizing mixed-model lines in the footwear industry PARISA SADEGHI Novembro de 2015 Balancing and lot-sizing mixed-model lines in the footwear industry -Master Dissertation- Author: Parisa
More informationIncluding workers with disabilities in flow shop scheduling
Including workers with disabilities in flow shop scheduling Germano C. Carniel 1 and Alexander J. Benavides 1 and Marcus Ritt 1 and Cristóbal Miralles 2 Abstract Persons with disabilities have severe problems
More informationOptimizing the supply chain configuration with supply disruptions
Lecture Notes in Management Science (2014) Vol. 6: 176 184 6 th International Conference on Applied Operational Research, Proceedings Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca
More informationA Stochastic Formulation of the Disassembly Line Balancing Problem
A Stochastic Formulation of the Disassembly Line Balancing Problem Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui To cite this version: Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. A Stochastic
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 FACILITY LAYOUT DESIGN Layout design is nothing but the systematic arrangement of physical facilities such as production machines, equipments, tools, furniture etc. A plant
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 informationAvailable online: 17 Aug 2011
This article was downloaded by: [Gazi University] On: 26 June 2012, At: 00:11 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer
More informationResearch Article Integrated Production-Distribution Scheduling Problem with Multiple Independent Manufacturers
Mathematical Problems in Engineering Volume 2015, Article ID 579893, 5 pages http://dx.doi.org/10.1155/2015/579893 Research Article Integrated Production-Distribution Scheduling Problem with Multiple Independent
More informationEffect of Radial Peaking Factor Limitation on Discharge Burnup
Journal of Nuclear Science and Technology ISSN: 0022-3131 (Print) 1881-1248 (Online) Journal homepage: https://www.tandfonline.com/loi/tnst20 Effect of Radial Peaking Factor Limitation on Discharge Burnup
More informationAssembly Line Efficiency Improvement by Using WITNESS Simulation Software
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Assembly Line Efficiency Improvement by Using WITNESS Simulation Software To cite this article: A S H M Yasir and N M Z N Mohamed
More informationA Case Study of Capacitated Scheduling
A Case Study of Capacitated Scheduling Rosana Beatriz Baptista Haddad rosana.haddad@cenpra.gov.br; Marcius Fabius Henriques de Carvalho marcius.carvalho@cenpra.gov.br Department of Production Management
More informationDesigning a New Particle Swarm Optimization for Make-with-Buy Inventory Model
Proceedings of the 14 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 14 Designing a New Particle Swarm Optimization for Make-with-Buy Inventory
More informationOPERATIONS RESEARCH Code: MB0048. Section-A
Time: 2 hours OPERATIONS RESEARCH Code: MB0048 Max.Marks:140 Section-A Answer the following 1. Which of the following is an example of a mathematical model? a. Iconic model b. Replacement model c. Analogue
More informationIJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 05, 2016 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 05, 2016 ISSN (online): 2321-0613 A Genetic Algorithm Approach for Minimization of Flow Time in Job Shop Scheduling Sunil
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 informationAxiomatic Design of Manufacturing Systems
Axiomatic Design of Manufacturing Systems Introduction to Manufacturing System "What is a manufacturing system?" "What is an ideal manufacturing system?" "How should we design a manufacturing system?"
More informationContents PREFACE 1 INTRODUCTION The Role of Scheduling The Scheduling Function in an Enterprise Outline of the Book 6
Integre Technical Publishing Co., Inc. Pinedo July 9, 2001 4:31 p.m. front page v PREFACE xi 1 INTRODUCTION 1 1.1 The Role of Scheduling 1 1.2 The Scheduling Function in an Enterprise 4 1.3 Outline of
More informationOptimal Solution of Transportation Problem Based on Revised Distribution Method
Optimal Solution of Transportation Problem Based on Revised Distribution Method Bindu Choudhary Department of Mathematics & Statistics, Christian Eminent College, Indore, India ABSTRACT: Transportation
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 informationA Directed Genetic Algorithms for Treating Linear Programming Problems
A Directed Genetic Algorithms for Treating Linear Programming Problems Dr. Bayoumi M.A.H. * & El-Feky E.Z. ** Department of OR&DSS, Faculty of Computers and Information, Cairo University, Egypt. *E-mail
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 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 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 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 informationUse of Genetic Algorithms in Discrete Optimalization Problems
Use of Genetic Algorithms in Discrete Optimalization Problems Alena Rybičková supervisor: Ing. Denisa Mocková PhD Faculty of Transportation Sciences Main goals: design of genetic algorithm for vehicle
More informationOptimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur
Optimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 39 Multi Objective Decision Making Decision making problem is a process of selection
More informationISE 204 OR II. Chapter 8 The Transportation and Assignment Problems. Asst. Prof. Dr. Deniz TÜRSEL ELİİYİ
ISE 204 OR II Chapter 8 The Transportation and Assignment Problems Asst. Prof. Dr. Deniz TÜRSEL ELİİYİ 1 The Transportation and Assignment Problems Transportation Problems: A special class of Linear Programming
More informationTransportation Problems
C H A P T E R 11 Transportation Problems Learning Objectives: Understanding the feature of Assignment Problems. Formulate an Assignment problem. Hungarian Method Unbalanced Assignment Problems Profit Maximization
More informationThe Transportation and Assignment Problems. Chapter 9: Hillier and Lieberman Chapter 7: Decision Tools for Agribusiness Dr. Hurley s AGB 328 Course
The Transportation and Assignment Problems Chapter 9: Hillier and Lieberman Chapter 7: Decision Tools for Agribusiness Dr. Hurley s AGB 328 Course Terms to Know Sources Destinations Supply Demand The Requirements
More informationChapter 2. 2 Literature review
2 Literature review Chapter 2 This chapter discuss about findings from the literature review. The literature review is focused on layout planning methods, efficiency improvement in layout planning special
More informationAbstract Number: A Feasibility Study for Joint Services of Vehicle Routing and Patrol
Abstract Number: 011-0101 A Feasibility Study for Joint Services of Vehicle Routing and Patrol Chikong Huang *1 Stephen C. Shih 2 Poshun Wang 3 *1 Professor, Department of Industrial anagement, Institute
More informationDiscrete and dynamic versus continuous and static loading policy for a multi-compartment vehicle
European Journal of Operational Research 174 (2006) 1329 1337 Short Communication Discrete and dynamic versus continuous and static loading policy for a multi-compartment vehicle Yossi Bukchin a, *, Subhash
More informationGeneral-purpose SPWA with the Class-type Skill by Genetic Algorithm
General-purpose SPWA with the Class-type Skill by Genetic Algorithm Daiki Takano Graduate School of Engineering, Maebashi Institute of Technology Email: futsal_ido_me_jp@yahoo.co.jp Kenichi Ida Graduate
More informationResearch on Optimization of Delivery Route of Online Orders
Frontiers in Management Research, Vol. 2, No. 3, July 2018 https://dx.doi.org/10.22606/fmr.2018.23002 75 Research on Optimization of Delivery Route of Online Orders Zhao Qingju School of Information Beijing
More informationA HYBRID MODERN AND CLASSICAL ALGORITHM FOR INDONESIAN ELECTRICITY DEMAND FORECASTING
A HYBRID MODERN AND CLASSICAL ALGORITHM FOR INDONESIAN ELECTRICITY DEMAND FORECASTING Wahab Musa Department of Electrical Engineering, Universitas Negeri Gorontalo, Kota Gorontalo, Indonesia E-Mail: wmusa@ung.ac.id
More informationCHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING
93 CHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING 5.1 INTRODUCTION The SCMS model is solved using Lexicographic method by using LINGO software. Here the objectives
More informationKeywords: Transportation problem; initial solution; distribution; algorithm; VAM, LC, NWC
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 2328-3491, ISSN (Online): 2328-3580, ISSN (CD-ROM): 2328-3629
More informationPETRI NET VERSUS QUEUING THEORY FOR EVALUATION OF FLEXIBLE MANUFACTURING SYSTEMS
Advances in Production Engineering & Management 5 (2010) 2, 93-100 ISSN 1854-6250 Scientific paper PETRI NET VERSUS QUEUING THEORY FOR EVALUATION OF FLEXIBLE MANUFACTURING SYSTEMS Hamid, U. NWFP University
More informationStochastic Single Machine Family Scheduling To Minimize the Number of Risky Jobs
Stochastic Single Machine Family Scheduling To Minimize the Number of Risky Jobs Gökhan Eğilmez Ͼ, Gürsel A. Süer Industrial and Systems Engineering Department Russ College of Engineering and Technology
More informationMulti-objective Evolutionary Optimization of Cloud Service Provider Selection Problems
Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems Cheng-Yuan Lin Dept of Computer Science and Information Engineering Chung-Hua University Hsin-Chu, Taiwan m09902021@chu.edu.tw
More informationA Simulation-based Multi-level Redundancy Allocation for a Multi-level System
International Journal of Performability Engineering Vol., No. 4, July 205, pp. 357-367. RAMS Consultants Printed in India A Simulation-based Multi-level Redundancy Allocation for a Multi-level System YOUNG
More information