Heuristic Solutions for Loading in Flexible Manufacturing Systems

Production planning in flexible manufacturing system deals with the efficient organization of the production resources in order to meet a given production schedule. It is a complex problem and typically leads to several hierarchical subproblems that need to be solved sequentially or simultaneously. Loading is one of the planning subproblems that has to addressed. It involves assigning the necessary operations and tools among the various machines in some optimal fashion to achieve the production of all selected part types. In this paper, we first formulate the loading problem as a 0-1 mixed integer program and then propose heuristic procedures based on Lagrangian relaxation and tabu search to solve the problem. Computational results are presented for all the algorithms and finally, conclusions drawn based on the results are discussed

Design and Control of Warehouse Order Picking: a literature review

Order picking has long been identified as the most labour-intensive and costly activity for almost every warehouse; the cost of order picking is estimated to be as much as 55% of the total warehouse operating expense. Any underperformance in order picking can lead to unsatisfactory service and high operational cost for its warehouse, and consequently for the whole supply chain. In order to operate efficiently, the orderpicking process needs to be robustly designed and optimally controlled. This paper gives a literature overview on typical decision problems in design and control of manual order-picking processes. We focus on optimal (internal) layout design, storage assignment methods, routing methods, order batching and zoning. The research in this area has grown rapidly recently. Still, combinations of the above areas have hardly been explored. Order-picking system developments in practice lead to promising new research directions.Order picking;Logistics;Warehouse Management

Short-term manpower management in manufacturing systems: new requirements and DSS prototyping

The short-term planning and scheduling of discrete manufacturing systems has mostly focused in the past on the management of machines, implicitly considered as the critical resources of the workshops. Some of the present schedulers claim to also manage human resources, but perform most of the time a local allocation of operators to machines, these operators having regular working hours. However, it seems clear that the workforce has a specificity that should be better taken into account by short-term planning facilities. Moreover, the variability of the weekly working hours through the year will shortly become a rule and not anymore an exception. On the base of a questionnaire answered by 19 French companies of different sizes and industrial sectors, we have tried to identify more precisely some industrial requirements concerning the short-term management of human resources. The growing interest in annualised hours together with the lack of software tools that allow to implement it practically is one of the results of this questionnaire. We suggest in this article the specification of a decision support system for short-term manpower management under annualised hours, taking into account the competence of the operators. A software prototype has been developed according to these specifications; the results of a simple but representative example are described

Tool magazine arrangement and operation sequencing on CNC machines

Cataloged from PDF version of article.two-phase approach is developed to solve the tool magazine arrangement and operations sequencing problems. The overall aim is to minimize the total manufacturing cost by utilizing the benefits of tool sharing concept and loading duplicate tools due to a possible decrease in tooling and tool operating costs while maintaining the feasibility in terms of precedence, tool magazine capacity, tool life covering and tool availability constraints due to tool contention among the operations for a limited number of tool types, because the absence of such crucial constraints may lead to infeasible results. Furthermore, the proposed approach can provide an effective decision making tool for the short term operational decisions of FMS. Copyright © 1996 Elsevier Science Lt

Tool sharing in an FMS — a feasibility study

In a flexible manufacturing system, cylinder blocks and heads are processed in batches by four machine in line. Each part is fully processed on one machine only. During batch production the tool magazines contain the same set of tools. This paper reports on a simulation study to investigate the possibility of reducing the investment in tools by sharing the tools among the machines by means of an automated tool transporting vehicle.\ud \ud The performance of the system is measured by the fraction of time that machines must wait for a tool required for the next imminent operation. These waiting (i.e. idle) times, which characterize the productivity loss, will depend on the selected tool mix, that is the number of tools (<4) per tool type.\ud \ud The input to the simulation program consists of the process plan, tool lives, tool transport and handling times and the tool mix. Machines may break down due to tool breakages. The transport device carries one tool at a time.\ud \ud Special attention is given to the allocation policy of tools, which plays a central role during real-time operations. Since the process plans are fixed, the times when specific tools are required are known in advance. However, these “events” must be updated continually, due to waiting and breakdown periods. Since the lengths of these periods are not known in advance, updating takes place at the end of such periods. A “look- ahead” policy is defined based on the events.\ud \ud Results show that the system can be operated with considerable less investment in tools while maintaining a small fraction of machine idle times. The reduction in the tool investment out- weighs the extra investment in the tool transport device

Class-based storage location assignment : an overview of the literature

Storage, per se, is not only an important process in a warehouse, also it has the greatest influence on the most expensive one, i.e., order picking. This study aims to give a literature overview on class-based storage location assignment (CBSLAP). In this paper, we discuss storage policies and present a classification of storage location assignment problem. Next, different configuration of classes are presented. We identify the research gaps in the literature and conclude with promising future research directions

A TSSA algorithm based approach to enhance the performance of warehouse system

In this plethora of increased competitiveness and globalization the effective management of the warehouse system is a challenging task. Realizing that proper scheduling of the warehouses is necessary to outperform the competitors on cost, lead time, and customer service basis (Koster, 1998); the proposed research focuses on optimization of warehouse scheduling problems. This research aims to minimize the total tardiness so that the overall time involved in managing the inventory inside the warehouse could be effectively reduced. This research also deals with the vehicle routing issues in the warehousing scenario and considers various constraints, and decision variables, directly influencing the undertaken objective so as to make the model more realistic to the real world environment. The authors have also proposed a hybrid tabu sample-sort simulated annealing (TSSA) algorithm to reduce the tardiness as well as to enhance the performance of the warehousing system. The proposed TSSA algorithm inherits the merits of the tabu search and sample-sort annealing algorithm. The comparative analysis of the results of the TSSA algorithm with other algorithms such as simulated annealing (SA), tabu search (TS), and hybrid tabu search algorithms indicates its superiority over others, both in terms of computational time as well as total tardiness reduction

Communication and control in an integrated manufacturing system

Typically, components in a manufacturing system are all centrally controlled. Due to possible communication bottlenecking, unreliability, and inflexibility caused by using a centralized controller, a new concept of system integration called an Integrated Multi-Robot System (IMRS) was developed. The IMRS can be viewed as a distributed real time system. Some of the current research issues being examined to extend the framework of the IMRS to meet its performance goals are presented. These issues include the use of communication coprocessors to enhance performance, the distribution of tasks and the methods of providing fault tolerance in the IMRS. An application example of real time collision detection, as it relates to the IMRS concept, is also presented and discussed