An analysis of pure robotic cycles

Ankara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent University, 2008.Thesis (Master's) -- Bilkent University, 20068Includes bibliographical references leaves 84-87.This thesis is focused on scheduling problems in robotic cells consisting of a number of CNC machines producing identical parts. We consider two different cell layouts which are in-line robotic cells and robot centered cells. The problem is to find the robot move sequence and processing times on machines minimizing the total manufacturing cost and cycle time simultaneously. The automation in manufacturing industry increased the flexibility, however it is not widely studied in the literature. The flexibility of machines enables us to process all the required operations for a part on the same machine. Furthermore, the processing times on CNC machines can be increased or decreased by changing the feed rate and cutting speed. Hence, we assume that a part is processed on one of the machines and the processing times are assumed to be controllable. The flexibility of machines results in a new class of cycles named pure cycles. We determined efficient pure cycles and corresponding processing times dominating the rest of pure cycles in the specified cycle time regions. In addition, for in-line robotic cells, the optimum number of machines is determined for given parameters.Yıldız, SerdarM.S

An analysis of cyclic scheduling problems in robot centered cells

Cataloged from PDF version of article.The focus of this study is a robot centered cell consisting of m computer numerical control (CNC) machines producing identical parts. Two pure cycles are singled out and further investigated as prominent cycles in minimizing the cycle time. It has been shown that these two cycles jointly dominate the rest of the pure cycles for a wide range of processing time values. For the remaining region, the worst case performances of these pure cycles are established. The special case of 3-machines is studied extensively in order to provide further insight for the more general case. The situation where the processing times are controllable is analyzed. The proposed pure cycles also dominate the rest when the cycle time and total manufacturing cost objectives are considered simultaneously from a bicriteria optimization point of view. Moreover, they also dominate all of the pure cycles in in-line robotic cells. Finally, the efficient frontier of the 3-machine case with controllable processing times is depicted as an example

Bicriteria robotic cell scheduling

This paper considers the scheduling problems arising in two- and three-machine manufacturing cells configured in a flowshop which repeatedly produces one type of product and where transportation of the parts between the machines is performed by a robot. The cycle time of the cell is affected by the robot move sequence as well as the processing times of the parts on the machines. For highly flexible CNC machines, the processing times can be changed by altering the machining conditions at the expense of increasing the manufacturing cost. As a result, we try to find the robot move sequence as well as the processing times of the parts on each machine that not only minimize the cycle time but, for the first time in robotic cell scheduling literature, also minimize the manufacturing cost. For each 1-unit cycle in two- and three-machine cells, we determine the efficient set of processing time vectors such that no other processing time vector gives both a smaller cycle time and a smaller cost value. We also compare these cycles with each other to determine the sufficient conditions under which each of the cycles dominates the rest. Finally, we show how different assumptions on cost structures affect the results. © 2007 Springer Science+Business Media, LLC

Heuristics for the distributed blocking Ffow shop scheduling problem

Postprint (published version

Scheduling in flexible robotic manufacturing cells

Cataloged from PDF version of article.The focus of this thesis is the scheduling problems arising in robotic cells which consist of a number of machines and a material handling robot. The machines used in such systems for metal cutting industries are highly flexible CNC machines. Although flexibility is the key term that affects the performance of these systems, the current literature ignores this. As a consequence, the problems considered in the current literature are either too limiting or the provided solutions are suboptimal for the flexible systems. This thesis analyzes different robotic cell configurations with different sources of flexibility. This study is the first one to consider operation allocation problems and controllable processing times as well as some design problems and bicriteria models in the context of robotic cell scheduling. Also, a new class of robot move cycles is defined, which is overlooked in the existing literature. Optimal solutions are provided for solvable cases, whereas complexity analyses and efficient heuristic algorithms are provided for the remaining problems.Gültekin, HakanPh.D

Bicriteria robotic cell scheduling with controllable processing times

The current study deals with a bicriteria scheduling problem arising in an m-machine robotic cell consisting of CNC machines producing identical parts. Such machines by nature possess the process flexibility of altering processing times by modifying the machining conditions at differing manufacturing costs. Furthermore, they possess the operational flexibility of being capable of processing all the operations of these identical parts. This latter flexibility in turn introduced a new class of robot move cycles, called pure cycles, to the literature. Within the restricted class of pure cycles, our task is to find the processing times on machines so as to minimise the cycle time and the manufacturing cost simultaneously. We characterise the set of all non-dominated solutions for two specific pure cycles that have emerged as prominent ones in the literature. We prove that either of these pure cycles is non-dominated for the majority of attainable cycle time values. For the remaining regions, we provide the worst case performance of one of these two cycles. © 2011 Taylor & Francis

An analysis of cyclic scheduling problems in robot centered cells

The focus of this study is a robot centered cell consisting of m computer numerical control (CNC) machines producing identical parts. Two pure cycles are singled out and further investigated as prominent cycles in minimizing the cycle time. It has been shown that these two cycles jointly dominate the rest of the pure cycles for a wide range of processing time values. For the remaining region, the worst case performances of these pure cycles are established. The special case of 3-machines is studied extensively in order to provide further insight for the more general case. The situation where the processing times are controllable is analyzed. The proposed pure cycles also dominate the rest when the cycle time and total manufacturing cost objectives are considered simultaneously from a bicriteria optimization point of view. Moreover, they also dominate all of the pure cycles in in-line robotic cells. Finally, the efficient frontier of the 3-machine case with controllable processing times is depicted as an example. © 2010 Elsevier Ltd. All rights reserved

Bicriteria robotic operation allocation in a flexible manufacturing cell

Consider a manufacturing cell of two identical CNC machines and a material handling robot. Identical parts requesting the completion of a number of operations are to be produced in a cyclic scheduling environment through a flow shop type setting. The existing studies in the literature overlook the flexibility of the CNC machines by assuming that both the allocation of the operations to the machines as well as their respective processing times are fixed. Consequently, the provided results may be either suboptimal or valid under unnecessarily limiting assumptions for a flexible manufacturing cell. The allocations of the operations to the two machines and the processing time of an operation on a machine can be changed by altering the machining conditions of that machine such as the speed and the feed rate in a CNC turning machine. Such flexibilities constitute the point of origin of the current study. The allocation of the operations to the machines and the machining conditions of the machines affect the processing times which, in turn, affect the cycle time. On the other hand, the machining conditions also affect the manufacturing cost. This study is the first to consider a bicriteria model which determines the allocation of the operations to the machines, the processing times of the operations on the machines, and the robot move sequence that jointly minimize the cycle time and the total manufacturing cost. We provide algorithms for the two 1-unit cycles and test their efficiency in terms of the solution quality and the computation time by a wide range of experiments on varying design parameters. © 2009 Elsevier B.V. All rights reserved

Two-machine flowshop scheduling with flexible operations and controllable processing times

Ankara : The Department of Industrial Engineering and the Graduate School of Engineering and Science of Bilkent University, 2011.Thesis (Master's) -- Bilkent University, 2011.Includes bibliographical references leaves 77-84.In this study, we consider a two-machine flowshop scheduling problem with identical jobs. Each of these jobs has three operations, where the first operation must be performed on the first machine, the second operation must be performed on the second machine, and the third operation (named as flexible operation) can be performed on either machine but cannot be preempted. Highly flexible CNC machines are capable of performing different operations as long as the required cutting tools are loaded on these machines. The processing times on these machines can be changed easily in albeit of higher manufacturing cost by adjusting the machining parameters like the speed of the machine, feed rate, and/or the depth of cut. The overall problem is to determine the assignment of the flexible operations to the machines and processing times for each job simultaneously, with the bicriteria objective of minimizing the manufacturing cost and minimizing makespan. For such a bicriteria problem, there is no unique optimum but a set of nondominated solutions. Using ǫ constraint approach, the problem could be transformed to be minimizing total manufacturing cost objective for a given upper limit on the makespan objective. The resulting single criteria problem is a nonlinear mixed integer formulation. For the cases where the exact algorithm may not be efficient in terms of computation time, we propose an efficient approximation algorithm.Uruk, ZeynepM.S

Efficient constructive procedures for the distributed blocking flowshop scheduling problem

the distributed blocking flow shop scheduling problem (DBFSP) allows modeling of the scheduling process in companies with more than one factory, with productive systems configured as flow shop lines where the blocking constraint has to be considered. To the best of our knowledge, this variant of the distributed permutation flow shop scheduling problem has not been studied. In this paper, we propose some constructive heuristics that will solve the DBFSP and thus minimize the maximum completion time among the factories. The proposed procedures use two approaches that are totally different from those proposed for the distributed permutation flow shop scheduling problem (DPFSP). By taking the DPFSP procedures that we adapted to DBFSP and comparing them to the new approaches that were specifically designed for DBPFSP, we find that the latter perform considerably better.Postprint (published version