A Questioning Multi-Agent System for Manufacturing Planning
|
|
- Noel Casey
- 6 years ago
- Views:
Transcription
1 A Questioning Multi-Agent System for Manufacturing Planning K.-P. Keilmann Universität GH Essen Wirtschaftsinformatik der Produktionsunternehmen Altendorfer Str Essen Wolfram Conen y Universität GH Essen Wirtschaftsinformatik und Software-Technik Altendorfer Str Essen Abstract To improve mid-term planning, organizational research has developed the concept of hierarchical manufacturing planning. Higher level aggregated planning generates constraints which are used as input for lower level planning activities. This means that lower level planers accept poor performance of the plans as long as the given constraints can be satisfied. This behavior is economically not desirable. The questioning of given constraints generated by higher leveled instances distinct our approach of a questioning multi-agent system for manufacturing planning (QMAS) from others known in manufacturing and hierarchical planning. In QMAS autonomous, intelligent agents cooperate in order to improve performance of global plans even if the local performance of some agents plan is decreased. 1 Motivation Groups, resp. object principles come under increasing consideration in the reorganization of production structures in manufacturing industry. Coupled with stronger customer-orientation, the increasing number of models and variants requires the development of new production and organization structures [11, 15]. Recent Business Process Re-engineering practices, support the setup of independent operating, decentralized production units. Manufacturing planning and organization constitute the framework for distributed feedback control Phone: 0201/ , keilmann@wi-inf.uni-essen.de y Phone: 0201/ , conen@wi-inf.uni-essen.de systems from which self-organization and self- optimization are demanded. Recently, the work on planning and scheduling concepts concentrated on dealing with the hazards of production control, mainly on problems with resource allocation and breakdown planning [1, 13]. Within this context, a number of multi agent system for reactive scheduling have been proposed. Only a small number of publications exist describing multi-agent systems dealing with materials, time and capacity planning. Nevertheless, this planning stages strongly constrain the actual production situation and thus limit the potential success of shop-floorscheduling [4, 12, 18]. Existing medium-term plans define the framework for short-term scheduling which is generally restricted to the consideration of released orders. The optimization of schedules within this framework doesn t allow for overall optimization unless the short-term scheduling may request adaptations or changes of constraints [9]. Steps towards the design of a multi agent based mid- and short-term planning system that allows for this form of coordination between planning and within stages are described. We call this the Questioning Multi-Agent System (QMAS). 2 QMAS concepts In this chapter we stress out the roots, the main idea and the basic concept underlying QMAS. At the end a classification is given and some short statement is made how these concepts relate to holonic manufacturing systems. 1
2 2.1 Hierarchical Manufacturing Planning To improve mid-term planning, organizational research has developed the concept of hierarchical manufacturing planning [8, 16]. As in hierarchical planning, known in the artificial intelligence community [2, 3, 5], this concept is based on the idea of planning at multiple stages which are distinct from each other through different levels and types of aggregation. Aggregation in hierarchical manufacturing planning is done along the dimensions time, capacity, and material/parts. This aggregation allows higher level planning activities to operate with simplified models of the underlying manufacturing system. As a consequence a loss of information occurs which leads to generation of plans which are feasible at aggregated level but infeasible at lower levels. These plans establish constraints which are used as input for lower level planning activities. Planning at lower levels tries to generate plans which satisfy all given constraints however disastrous this may be. This means that lower level planers accept poor performance of the plans as long as the given constraints can be satisfied. This behavior is economically not desirable. 2.2 The Idea In our approach of a questioning multi-agent system every agent is responsible for one unit of production single machines, work units, manufacturing areas (halls) or even firms and for the generation of plans reflecting given constraints. Ideally, these plans should be optimal under a given performance measure. Constraints are given as so called environmental parameters production type, resources available, capacity and by the requirements formulated by higher level agents as part of the tasks which have to be scheduled. The latter are, for example amounts of parts/products to manufacture and time requirements. Instead of concentrating on the generation of optimal plans using exhaustive search the agents try to relax the given constraints due to cooperation with agents at the same level agents which can be identified by previous/next relationships or by the sequence of operations necessary to complete a task or with higher level agents if the agent has to plan the first or last task to be performed. The decomposition of tasks following the operation sequence is shown in figure 1. Tasks are splitted into operations and operations at one level (agent A) form tasks at the next lower level (agents B, C). Agent B task 1 task 1 op11 op12 oop13 op13 task 2 op11 op12 op12 op13 oop13 op14 op11 op21 op12op22 oop13 op23 task 3 Agent A Agent C op11 op31 op12 op32 oop13 op33 Figure 1: Task decomposition The questioning multi-agent system is aimed to be used in manufacturing areas where multiple production structures have to be taken into consideration. Current scheduling approaches make use of measures, e.g., mean tardiness or average flow-time [7], which do not allow comparisons between different areas of production type or even different tasks. To be able to improve cooperatively plans we establish a measure called net present transfer value [10] which concentrates on the cash-flows caused/determined by the plans in consideration, and thus allows for comparative evaluation of the measure The net present transfer value approach The net present transfer value of a schedule NPTV(S) results from discounting, with an interest rate r t,the difference of cash inflows I tk and cash outflows O tk of all periods k to be considered at the particular time of decision. NPTV(S) = TX KX t=1 k=1 (I tk, O tk ) (1 + r k ) t Cash flows are relevant if planning decision influence their total amount or the point of time they occur. Cash outflows which can be identified as potentially relevant could be payment for:
3 raw materials additional parts set-up usage of resources (machines) direct labour Sales profits and rewards are the only cash inflows. An interest rate is defined for each cash flow to be able to reflect the fact that some cash flows are in some cases more important than others. The net present value approach allows us the definition of a goal function for all agents: minimize the net present transfer value. Nevertheless local planning can be done using classical approaches plan evaluation using this approach is independent from local plan generation Local planning Local planning has to be done according to the underlying production type, the level of aggregation and the structure of the problem to be solved. In general, local planning tries to generate plans optimal with respect to the measure given. Local plan generation can be done using ordinary algorithms (like lot-sizing algorithms) or constraintdirected search (in the scheduling area) [6, 14, 20]. It has to be investigated if current algorithms and heuristics lead to acceptable results under the net present transfer value measure. Instead of concentrating on local optimization while satisfying all given constraints, a local plan is generated making extended use of (cashflow oriented) heuristics. This (feasible) plan is now optimized violating constraints. Concentrating on operations which hit their limits could be used as a heuristic in that planning stage. If some constraint violations offer a great improvement of local performance the agent tries to cooperate with other agents to relax these constraints Global planning plan coordination Every agent tries to optimize his locally plan. As we know the set of all local optimal plans does not necessarily represent a globally optimal plan. It follows that we have to optimize local plans even if this local modifications result in a loss of performance of other agents plans. To optimize the global plan agents try to change the constraints given by some higher level agent. Different to other distributed, hierarchical planning systems [5, 3, 2, 19] no (sub)plans are exchanged nor plan analysis has to be done. Agents ask others if specified constraints can be relaxed in order to achieve a local benefit of certain amount. The addressed agent checks if that is possible and calculates the local amount of loss of performance. It is possible that agents issue further requests in order to comply to the original request. If the local loss of performance is less than the benefit achievable by the requesting agent the specified constraints are altered. It is assumed that all agents behave cooperatively they even allow the worsening of their local performance if an appropriate incentive is offered which is some amount greater than the lost performance. 2.3 Classification The questioning multi agent environment can be defined as follows: The basic planning philosophy is based on the ideas of multi-agent and hierarchical manufacturing planning. Higher level agents generate plans at an aggregate level. These plans form constraints for the planning activities of lower level agents. Plan coordination is achieved by cooperation of agents at the same level. Constraints established by higher level agents are subject to change if corresponding agents accept. That means that plans of poor performance are no longer generated in order to satisfy constraints defined by planning instances which do not have a detailed view of the current manufacturing situation.
4 Local planning is treated as a constraint optimization problem with certain relaxable constraints. The planning process is supported by extended use of heuristics which reflect the underlying planning problem and manufacturing type. The use of heuristics limits the search space but does not guarantee that the optimal solution is obtained. Agents cooperate to achieve better global plans. The improvement of a local plan requires sometimes the adaptation of local plans of other agents. To assure that the global plan is improved by this alteration a performance measure has to be established which is able to evaluate plans from different manufacturing situations/areas. This measure is given by the net present transfer value. Agents behave economically. Defining and propagating the NPTV and the explicit transfer of compensation (incentives) lead to behavior interpretable as cooperative. An appropriate evaluation function/performance measure, the NPTV, is defined. Higher level agents have an aggregated view on lower level agents, whereas same level agents do not need to have any knowledge of each other despite that there exist some agents. No reasoning about other agents plans has to be done. Alterations of local plans are requested explicitly. 2.4 Related research One of the most interesting approaches in manufacturing planning, from our point of view, is the concept of holonic manufacturing systems (HMS) [17]. A HMS is defined as a holarchy of autonomous, intelligent and cooperative holons. Holons are stable structures which will be able to reconfigure quickly and easily in order to produce various products. The holarchy defines the basic rules of cooperation. Cooperation is defined as the process of establishing common plans. Research is HMS concentrates on translating the concepts of holons to manufacturing planning and control systems. Therefore questions like how to describe, identify or model holons, or how to integrate the HMS concept into manufacturing systems have to be answered. This paper describes some possibility how manufacturing planning can be done in systems consisting of autonomous, intelligent entities, where cooperation is ensured by establishing a measure that allows an comparable evaluation of replanning benefits and thus, for economic behavior. These entities can be holons or fractals as long as it is possible to describe their characteristics and behavior in a way suitable for hierarchical planning. That means that aggregation of characteristics and behavior is possible and basic functionality is stable. 3 Conclusion The development of the questioning multi agent system is still in its early phase. The evaluation of manufacturing plans of different levels of aggregation is implemented. We developed a evaluation prototype which is currently in test at a danish steel shipyard. The basic concepts of communication, planning and multi plan coordination are well understood. Open questions occur when describing the dynamic behavior of such a system. The behavior of QMAS depends on parameters set (time to spent on local optimization, depth of recursions allowed, number of open requests) and the structure of the underlying manufacturing environment (production type, cash flow structure). Unlike in traditional scheduling no representative problem descriptions exist which are usable as test cases in the area of cash flow oriented evaluation. Experiments have to be made to be able to present valid results and sound statements about characteristics and behavior of QMAS. Research also has to be done in the following areas: Which heuristics should be used to improve efficiency of local plan generation? As local planning makes use of heuristics to guide search (constraint optimization) we also have to investigate heuristics to define which kind of operations to concentrate on in order to achieve a significant improvement of the plan. Adaptive and reinforcement learning are subjects of interest in this area. How to deal with the multitude of different plans
5 considerable at each agent? Since no locking, as known in database systems, is possible modified 2(n)-phase commit protocols have to be investigated and tested. How to restrict the depth of recursion in such a system? The request of modification of one constraint can cause the addressed agent to propagate requests to others. Therefore, a reasonable relation between possible improvement and expenses, caused by communication overhead and time needed, should exist. The questioning of given constraints generated by higher leveled instances distinct this approach from other ones known in manufacturing and hierarchical planning. Planning instances are able to modify their planning environment by means of cooperation. No longer they have to make the best of the given constraints even if these constraints are generated using wrong figures and assumptions about the current manufacturing environment. There still remains the question if it is useful to improve the given manufacturing planning philosophy, used in current MRPII-based systems, which is known to be error-prone [4]. Wouldn t it be better to define a new planning philosophy independent of current MRPII-applications? From our point of view the questioning multi-agent system, together with other new paradigms, like holonic manufacturing and the fractal factory, could be seen as one first step towards new systems based on independent, self-organized manufacturing units. Both, HMS and QMAS, deal with the task of manufacturing planning based on autonomous, intelligent entities. Whereas QMAS concentrates on multi plan coordination with an background on economics, HMS is interested in the general definition of holonic systems and their usage on a technical background. Ideas of QMAS can be integrated into HMS in order to operationalize coordination. References [1] S. Bussman: A Multi-Agent Approach for Dynamic, Adaptive Scheduling of Material Flow, in: Modelling Autonomous Agents in a Multi-Agent World, Odense, Preproceedings, 1994, pp [2] D. D. Corkill: Hierarchical Planning in a Distributed Environment, Proceedings IJCAI, 1979, pp [3] K. S. Decker, Victor R. Lesser: Generalizing the Partial Global Planning Algorithm, International Journal of Intelligent Cooperative Information Systems, 1(2), pp , 1992 [4] C. Dorninger, O. Janschek, E. Olearczick, H. Röhrenbacher: PPS Produktionsplanung und Steuerung: Konzepte, Methoden und Kritik, Ueberreuther, 1990 [5] E. H. Durfee, V. R. Lesser: Negotiating Task Decomposition and Allocating Using Partial Global Planning: L. Gasser, M.N. Huhns (eds.): Distributed Artificial Intelligence Volume II, Pitman, 1989, pp [6] Fox, M. S.: Constraint-Directed Search: A Case Study of Job-Shop Scheduling, Pitman, London, 1987 [7] S. French: Sequencinq and Scheduling, Ellis Horwood, 1982 [8] A. C. Hax, H.C. Meal: Hierarchical Integration of Production Planning and Scheduling: M. A. Geisler (ed.): Logistics, TIMS Studies in the Management Sciences, North Holland, pp [9]J.J.Kanet: Towards a better understanding of Lead-Times in MRP Systems, Journal of Operations Management 6, 1986, pp [10] J. J. Kanet: A New Performance Measurement Approach for Manufactoring Logistics Systems, 1992 [11] G. Keller, S. Kern: Dezentrale Inselstrukturen in Planung und Fertigung: August-Wilhelm Scheer (ed.): Fertigungssteuerung: Expertenwissen für die Praxis, Oldenbourg, 1991 pp [12] K. Kurbel: Produktionsplanung und -steuerung - Methodische Grundlagen von PPS-Systemen und Erweiterungen, Oldenbourg, 1993 [13] J. Müller (ed.): Verteilte Künstliche Intelligenz - Methoden und Anwendungen, BI.-Wiss.-Verlag, 1993,
6 [14] P. Prosser: Scheduling as a Constraint Satisfaction Problem: Theory and Praxis: Proceedings of the Workshop on Scheduling of Production Processes of the 10th European Conference on Artificial Intelligence, Vienna, 1992, pp [15] Thomas Ruffing: Die integrierte Auftragsabwicklung bei Fertigungsinseln Grobplanung, Feinplanung, Überwachung: August-Wilhelm Scheer (ed.): Fertigungssteuerung: Expertenwissen für die Praxis, Oldenbourg, 1991 pp [16] M. Steven: Hierarchische Produktionsplanung, 2nd edt., Physica, 1994 [17] P. Valckenaers, H. Van Brussel: IMS TC5: Holonic Manufacturing Systems Technical Overview, Katholieke Universiteit Leuven, [18] T. E. Vollmann, W. L. Berry,D. C. Whybark: Manufacturing Planning and Control Systems, 2nd. ed., Homewood, 1988 [19] F. von Martial: Coordinating Plans of Autonomous Agents, Springer, 1992 [20] Wallace, M.: Constraints in Planning, Scheduling and Placement Problems, Report CORE-93-6, ECRC, München, 1993
EVIDENCE OF THE RELEVANCE OF MASTER PRODUCTION SCHEDULING FOR HIERARCHICAL PRODUCTION PLANNING
EVIDENCE OF THE RELEVANCE OF MASTER PRODUCTION SCHEDULING FOR HIERARCHICAL PRODUCTION PLANNING Thorsten Vitzthum Innovation and Competence Centre for Production Logistics and Factory Planning (IPF) Ostbayerische
More informationBusiness Process Modeling
Business Process Modeling 1. Introduction and Motivation In analyzing and designing business systems, business processes appear more and more at the center of interest. This tendency reflects a change
More informationMODELLING OF AUTONOMOUSLY CONTROLLED LOGISTIC PROCESSES IN PRODUCTION SYSTEMS
Published in: Proceedings of 8th MITIP Conference, Budapest, 2006, pp. 341-346. MITIP2006, 11-12 September, Budapest MODELLING OF AUTONOMOUSLY CONTROLLED LOGISTIC PROCESSES IN PRODUCTION SYSTEMS Felix
More informationHierarchical Planning for Industrial Product Service Systems
Hierarchical Planning for Industrial Product Service Systems M. Steven, A. Richter Faculty of Management and Economics, Ruhr-University Bochum, Universitätsstraße 150, 44801 Bochum, Germany marion.steven@rub.de
More informationHOLONIC CONTROL OF AN ENGINE ASSEMBLY PLANT AN INDUSTRIAL EVALUATION
HOLONIC CONTROL OF AN ENGINE ASSEMBLY PLANT AN INDUSTRIAL EVALUATION Stefan BUSSMANN and Jörg SIEVERDING DaimlerChrysler AG Research and Technology 3 Alt-Moabit 96a, 10559 Berlin, Germany {Stefan.Bussmann,
More informationarxiv:cs/ v1 [cs.oh] 12 Jul 2004
Scheduling with Fuzzy Methods Wolfgang Anthony Eiden Darmstadt University of Technology, Department of Computer Science, Algorithmics Group, 64289 Darmstadt, Germany arxiv:cs/0407030v [cs.oh] 2 Jul 2004
More informationIterative Constraint-based Repair for Multiagent Scheduling
From: AAAI Technical Report WS-97-05. Compilation copyright 1997, AAAI (www.aaai.org). All rights reserved. Iterative Constraint-based Repair for Multiagent Scheduling Kazuo Miyashita ETL (Electrotechnical
More informationPresented by - The Nashtags Hariharan Arunachalam Daniel Geschwinder Gregory Scott Atkin
Presented by - The Nashtags Hariharan Arunachalam Daniel Geschwinder Gregory Scott Atkin Source Horling, B., & Lesser, V. (2004). A survey of multi-agent organizational paradigms. The Knowledge Engineering
More informationMEDIATOR-BASED COMMUNICATION, NEGOTIATION AND SCHEDULING FOR DECENTRALISED PRODUCTION MANAGEMENT
MEDIATOR-BASED COMMUNICATION, NEGOTIATION AND SCHEDULING FOR DECENTRALISED PRODUCTION MANAGEMENT I. Seilonen 1, G. Teunis 2, P. Leitão 3 1 VTT Automation, ilkka.seilonen@vtt.fi, Finland 2 University of
More informationAdvanced Planning in Supply Chains - Illustrating the Concepts Using an SAP APO Case Study. 6 Production Planning and Detailed Scheduling
Advanced Planning in Supply Chains - Illustrating the Concepts Using an SAP APO Case Study 6 Production Planning and Detailed Scheduling Introduction Planning Tasks and Data Flows in the Frutado Case Figure.14
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 informationLinking deterministic aggregate production planning with a stochastic simulation model using a planned utilisation factor
Simulation in Produktion und Logistik Entscheidungsunterstützung von der Planung bis zur Steuerung Wilhelm Dangelmaier, Christoph Laroque & Alexander Klaas (Hrsg.) Paderborn, HNI-Verlagsschriftenreihe
More informationA system architecture for holonic manufacturing planning and control(etoplan)
Robotics and Computer Integrated Manufacturing 18 (2002) 313 318 A system architecture for holonic manufacturing planning and control(etoplan) G. Wullink a,b, *, M.M.T. Giebels a, H.J.J. Kals a a Department
More informationComputational Complexity and Agent-based Software Engineering
Srinivasan Karthikeyan Course: 609-22 (AB-SENG) Page 1 Course Number: SENG 609.22 Session: Fall, 2003 Course Name: Agent-based Software Engineering Department: Electrical and Computer Engineering Document
More informationComparison of decentralised and centralised computer-based production control
Comparison of decentralised and centralised computer-based production control M. Weigelt The Boston Consulting Group GmbH & Partner, Sendlinger Strasse 7, 80331 Miinchen, Germany Telephone: 49-89 23 17
More informationPROCESS ACCOMPANYING SIMULATION A GENERAL APPROACH FOR THE CONTINUOUS OPTIMIZATION OF MANUFACTURING SCHEDULES IN ELECTRONICS PRODUCTION
Proceedings of the 2002 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. PROCESS ACCOMPANYING SIMULATION A GENERAL APPROACH FOR THE CONTINUOUS OPTIMIZATION OF
More informationSCHEDULING IN MANUFACTURING SYSTEMS
In process planning, the major issue is how to utilize the manufacturing system s resources to produce a part: how to operate the different manufacturing processes. In scheduling. The issue is when and
More informationThe Job Assignment Problem: A Study in Parallel and Distributed Machine Learning
The Job Assignment Problem: A Study in Parallel and Distributed Machine Learning Gerhard Weiß Institut für Informatik, Technische Universität München D-80290 München, Germany weissg@informatik.tu-muenchen.de
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 informationAn Agent-Based Scheduling Framework for Flexible Manufacturing Systems
An Agent-Based Scheduling Framework for Flexible Manufacturing Systems Iman Badr International Science Index, Industrial and Manufacturing Engineering waset.org/publication/2311 Abstract The concept of
More informationManufacturing Organization
Manufacturing Organization DEFINITION MANUFACTURE: TO MAKE OR PROCESS (A RAW MATERIAL) INTO A FINISHED PRODUCT, ESPECIALLY BY A LARGESCALE INDUSTRIAL OPERATION. TO MAKE OR PROCESS (A PRODUCT), ESPECIALLY
More informationAutonomous Shop Floor Control Considering Set-up Times
Autonomous Shop Floor Control Considering Set-up Times B. Scholz-Reiter, T. Jagalski, C. de Beer, M. Freitag Department of Planning and Control of Production Systems, University of Bremen, Germany Abstract
More informationA Diagnostic Approach to Scheduling
Harish C Bahl * Neelam Bahl California State University, Chico, CA, U.S.A. Several algorithms and methodologies have been proposed for a variety of environments. In this paper, we suggest a diagnostic
More informationMARYLAND PUBLIC SERVICE COMMISSION POSITION PAPER CONCERNING PJM S RPM PROPOSAL
STATE OF MARYLAND PUBLIC SERVICE COMMISSION MARYLAND PUBLIC SERVICE COMMISSION POSITION PAPER CONCERNING PJM S RPM PROPOSAL DECEMBER 2004 TABLE OF CONTENTS BACKGROUND...2 RPM AND EXPERIMENTATION...3 LOCATIONAL
More informationTRENDS IN MODELLING SUPPLY CHAIN AND LOGISTIC NETWORKS
Advanced OR and AI Methods in Transportation TRENDS IN MODELLING SUPPLY CHAIN AND LOGISTIC NETWORKS Maurizio BIELLI, Mariagrazia MECOLI Abstract. According to the new tendencies in marketplace, such as
More informationFlexible job control in heterogeneous production structures
Flexible job control in heterogeneous production structures D. Ansorge, C. Eifert Technische Universitiit Munchen Institute for Machine Tools and Industrial Management (iwb) Boltzmannstrasse 15,85748 Garching,
More informationRequirement Engineering. L3 The requirement study. Change is constant. Communication problem? People are hard to understand!
Requirement Engineering L3 The requirement study Fang Chen Requirement are ubiquitous part of our lives Understand the requirement through communication Requirement Creation Communication problem? People
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop
More informationManufacturing Goal Decomposition As A Means Of Structuring Co-Operative Control Systems
Manufacturing Goal Decomposition As A Means Of Structuring Co-Operative Control Systems Duncan McFarlane & Jeremy Matson In Proceedings of IMS-Europe 1998, The First Open Workshop Of The Esprit Working
More informationIntelligent Workflow Management: Architecture and Technologies
Proceedings of The Third International Conference on Electronic Commerce(ICeCE2003), Hangzhou Oct. 2003, pp.995-999 Intelligent Workflow Management: Architecture and Technologies Chen Huang a, Yushun Fan
More informationJob design and role development
23 Job design and role development JOBS AND ROLES A job consists of a related set of tasks that are carried out by a person to fulfil a purpose. It can be regarded as a unit in an organization structure
More informationCustomer Driven Capacity Setting
Customer Driven Capacity Setting Alexander Hübl, Klaus Altendorfer, Herbert Jodlbauer, and Josef Pilstl Upper Austria University of Applied Science, School of Management, Wehrgrabengasse 1-3, 4400 Steyr,
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 23 Safety Stock Reduction Delayed Product Differentiation, Substitution
More information1. For s, a, initialize Q ( s,
Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. A REINFORCEMENT LEARNING ALGORITHM TO MINIMIZE THE MEAN TARDINESS
More informationTactical Planning using Heuristics
Tactical Planning using Heuristics Roman van der Krogt a Leon Aronson a Nico Roos b Cees Witteveen a Jonne Zutt a a Delft University of Technology, Faculty of Information Technology and Systems, P.O. Box
More 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 informationDIPLOMARBEIT. Capacitated Lot Sizing and Scheduling An alternative approach for the parallel machine case.
DIPLOMARBEIT Capacitated Lot Sizing and Scheduling An alternative approach for the parallel machine case. Verfasserin Kathrin Gorgosilits 0002659 Angestrebter akademischer Grad Magistra der Sozial- und
More informationIntelligent Business Transaction Agents for Cross-Organizational Workflow Definition and Execution
Intelligent Business Transaction Agents for Cross-Organizational Workflow Definition and Execution Mohammad Saleem 1, Paul W.H. Chung 1, Shaheen Fatima 1, Wei Dai 2 1 Computer Science Department, Loughborough
More informationLEAN PRODUCTION AND AGILE MANUFACTURING NEW SYSTEMS OF DOING BUSINESS IN THE 21ST CENTURY
LEAN PRODUCTION AND AGILE MANUFACTURING NEW SYSTEMS OF DOING BUSINESS IN THE 21ST CENTURY Natalia Andreeva Abstract: The paper discusses main issues related to lean production and agile manufacturing.
More informationADAPTIVE MULTIAGENT SYSTEMS APPLIED ON TEMPORAL LOGISTICS NETWORKS. P. Knirsch (1) andi.j.timm (1)
ADAPTIVE MULTIAGENT SYSTEMS APPLIED ON TEMPORAL LOGISTICS NETWORKS P. Knirsch (1) andi.j.timm (1) (1) Logistics Research Group, University of Bremen, P.O. Box 33 04 40, 28334 Bremen, Germany {knirsch,
More informationOPT: An Approach to Organizational and Process Improvement
From: AAAI Technical Report SS-94-07. Compilation copyright 1994, AAAI (www.aaai.org). All rights reserved. OPT: An Approach to Organizational and Process Improvement Carolyn B. Seaman * Victor R. Basili
More information9. What are the activities within the scope of production planning? 1. Aggregate production planning
UNIT-II PRODUCTION PLANNING AND CONTROL AND COMPUTERISED PROCESS PLANNING 1. Define Process Planning Process planning involves determining the sequence of processing and assembly steps that must be accomplished
More informationA Real-Time Production Scheduling Framework based on Autonomous Agents
A Real-Time Production Scheduling Framework based on Autonomous Agents Kwan Hee Han, Yongsun Choi and Sung Moon Bae Abstract The function of production scheduling is to provide the release and execution
More informationAvailable online at ScienceDirect. Procedia CIRP 40 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 40 (2016 ) 244 249 13th Global Conference on Sustainable Manufacturing - Decoupling Growth from Resource Use Energy Supply Orientation
More informationScheduling and Coordination of Distributed Design Projects
Scheduling and Coordination of Distributed Design Projects F. Liu, P.B. Luh University of Connecticut, Storrs, CT 06269-2157, USA B. Moser United Technologies Research Center, E. Hartford, CT 06108, USA
More informationTHE ROLE OF SIMULATION IN ADVANCED PLANNING AND SCHEDULING. Kenneth Musselman Jean O Reilly Steven Duket
Proceedings of the 2002 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. THE ROLE OF SIMULATION IN ADVANCED PLANNING AND SCHEDULING Kenneth Musselman Jean O Reilly
More informationBefore You Start Modelling
Chapter 2 Before You Start Modelling This chapter looks at the issues you need to consider before starting to model with ARIS. Of particular importance is the need to define your objectives and viewpoint.
More informationA SITUATED MULTI-AGENT SYSTEM FOR URBAN FREIGHT IN THE RANDSTAD
11 th TRAIL Congress November 2010 A SITUATED MULTI-AGENT SYSTEM FOR URBAN FREIGHT IN THE RANDSTAD Nilesh Anand MSc, Drs. Ron van Duin, Prof. dr. ir. Lori Tavasszy Faculty of Technology, Policy and Management,
More informationTitle: Heuristics On Reverse Logistics
Forwarded for submission to the following track: Global Supply Chain Management Rico Wojanowski wojanowski@iff.fhg.de POM-2001 ORLANDO Chair(s) Prof. Aleda Roth UNC Chapel Hill aleda_roth@unc.edu Fraunhofer
More informationEvaluation of Modeling Techniques for Agent- Based Systems
A tutorial report for SENG 609.22 Agent Based Software Engineering Course Instructor: Dr. Behrouz H. Far Evaluation of Modeling Techniques for Agent- Based Systems Prepared by: Wei Shen ABSTRACT To develop
More informationVALIDATION OF PRODUCT PROPERTIES CONSIDERING A HIGH VARIETY OF COMPLEX PRODUCTS
INTERNATIONAL DESIGN CONFERENCE - DESIGN 2012 Dubrovnik - Croatia, May 21-24, 2012. VALIDATION OF PRODUCT PROPERTIES CONSIDERING A HIGH VARIETY OF COMPLEX PRODUCTS S. Kortler, A. Kohn and U. Lindemann
More informationGuidelines for Evaluating the Ease of Reconfiguration of Manufacturing Systems
Guidelines for Evaluating the Ease of Reconfiguration of Manufacturing Systems Wutthiphat Covanich, Duncan McFarlane and Amro M. Farid Institute for Manufacturing, University of Cambridge, U.K., CB2 1RX
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 4,000 116,000 120M Open access books available International authors and editors Downloads Our
More informationIntegrated Mechanisms of Organizational Behavior Control
Advances in Systems Science and Application. 2013. Vol. 13. 2. P. 1 9. Integrated Mechanisms of Organizational Behavior Control V.N. Burkov, M.V. Goubko, N.A. Korgin, D.A. Novikov Institute of Control
More informationBeyond IPPD: Distributed collaboration in a Systems-of-Systems (SoS)- context
Beyond IPPD: Distributed collaboration in a Systems-of-Systems (SoS)- context Software Engineering Institute Carnegie Mellon University Pittsburgh, PA 15213 SuZ Garcia, Urs Andelfinger - 13 June 2008 Agenda
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 MANUFACTURING SYSTEM Manufacturing, a branch of industry, is the application of tools and processes for the transformation of raw materials into finished products. The manufacturing
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module - 1 Lecture - 7 Aggregate Planning, Dynamic Programming, Backordering
More informationUniversity Question Paper Two Marks
University Question Paper Two Marks 1. List the application of Operations Research in functional areas of management. Answer: Finance, Budgeting and Investment Marketing Physical distribution Purchasing,
More informationChapter 01. Introduction to Strategic Financial Planning
Chapter 01 Introduction to Strategic Financial Planning Learning Objectives After studying this chapter, the student will be able to describe: 1. The concept of Strategic Financial Management 2. The difference
More informationQuality Assurance for Systems Engineering (INSE 6280/2-WW)
Course Outline Quality Assurance for Systems (INSE 6280/2-WW) Preliminary Notions Systems Life Cycle Processes Course Project 2 Instructor: Dr. J. Bentahar Office: EV007.630 Lectures: Thursday, 17h45 20h15
More informationTransportation Optimization: Is This the Next Step?
Transportation Optimization: Is This the Next Step? By Irista, An HK Systems Company Cost reduction through effective transportation management remains a high priority for most organizations. The challenges
More informationBUSINESS PROCESS MANAGEMENT SOFTWARE IN THE FIELD OF SERVICE ENGINEERING
7 th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE Baia Mare, Romania, May 17-18, 2007 ISSN-1224-3264 BUSINESS PROCESS MANAGEMENT SOFTWARE IN THE FIELD OF SERVICE ENGINEERING Helmut, Aschbacher DI (FH), university
More informationSUPPLY CHAIN PLANNING WITH ADVANCED PLANNING SYSTEMS
SUPPLY CHAIN PLANNING WITH ADVANCED PLANNING SYSTEMS Horst Tempelmeier University of Cologne Department of Production Management Tel. +49 221 470 3378 tempelmeier@wiso.uni-koeln.de Abstract: In the last
More informationModeling of Agile Intelligent Manufacturing-oriented Production Scheduling System
International Journal of Automation and Computing 7(4), November 2010, 596-602 DOI: 10.1007/s11633-010-0545-1 Modeling of Agile Intelligent Manufacturing-oriented Production Scheduling System Zhong-Qi
More informationERP - Change Agent or a Legacy System in Disguise: A Chinese Case
ERP - Change Agent or a Legacy System in Disguise: A Chinese Case Nasrin Rahmati' and Gouyi Cao' 1 Monash University, Wellington Road, Clayton 3800, Australia WWW home page: http://www.infotech.monash.edu.au
More informationProposal of Multi-Agent based Model for Dynamic Scheduling in Manufacturing
Proposal of Multi-Agent based Model for Dynamic Scheduling in Manufacturing ANA MADUREIRA JOAQUIM SANTOS Computer Science Department Institute of Engineering - Polytechnic of Porto GECAD Knowledge Engineering
More informationComputer Aided Process Planning(CAPP) By: Dhiman Johns M.E.(PIE), Thapar University, Patiala
Computer Aided Process Planning(CAPP) By: Dhiman Johns M.E.(PIE), Thapar University, Patiala To understand CAPP, We must briefly discuss about Process Planning Products and their components are designed
More informationA Holonic Metamodel for Agent-Oriented Analysis and Design
A Holonic Metamodel for Agent-Oriented Analysis and Design Massimo Cossentino, Nicolas Gaud, Stéphane Galland, Vincent Hilaire, and Abderrafiâa Koukam Multiagent Systems Group, System and Transport Laboratory
More informationThe Hanoverian Supply Chain Model: modelling the impact of production planning and control on a supply chain s logistic objectives
DOI 10.1007/s11740-017-0740-9 PRODUCTION MANAGEMENT The Hanoverian Supply Chain Model: modelling the impact of production planning and control on a supply chain s logistic objectives Matthias Schmidt 1
More informationImplementation and Validation of a Holonic Manufacturing Control System
400 Flexible Automation & Intelligent Manufacturing, FAIM2005, Bilbao, Spain Implementation and Validation of a Holonic Manufacturing Control System Paulo Leitão 1, Francisco Restivo 2 1 Department of
More informationDynamic Simulation and Supply Chain Management
Dynamic Simulation and Supply Chain Management White Paper Abstract This paper briefly discusses how dynamic computer simulation can be applied within the field of supply chain management to diagnose problems
More informationProduct Configuration: Where Customer Needs Meet Technical and Economical Necessities
Product Configuration: Where Customer Needs Meet Technical and Economical Necessities PROMATIS software GmbH Ettlingen/Baden Summary In many market segments, companies face the challenge of offering increasingly
More informationIntelligent Agents. Multi-Agent Planning. Ute Schmid. Applied Computer Science, Bamberg University. last change: 17. Juli 2014
Intelligent Agents Multi-Agent Planning Ute Schmid Applied Computer Science, Bamberg University last change: 17. Juli 2014 Ute Schmid (CogSys) Intelligent Agents last change: 17. Juli 2014 1 / 38 Working
More informationThe MICRO-BOSS Scheduling System: Current Status and Future Efforts
From: AAAI Technical Report SS-92-1. Compilation copyright 1992, AAAI (www.aaai.org). All rights reserved. The MICRO-BOSS Scheduling System: Current Status and Future Efforts Norman M. Sadeh Center for
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 informationUniversity of Groningen. Effective monitoring and control with intelligent products Meyer, Gerben Gerald
University of Groningen Effective monitoring and control with intelligent products Meyer, Gerben Gerald IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish
More informationStrategy Analysis. Chapter Study Group Learning Materials
Chapter Study Group Learning Materials 2015, International Institute of Business Analysis (IIBA ). Permission is granted to IIBA Chapters to use and modify this content to support chapter activities. All
More informationCONFIGURATION OF AN AUTONOMOUS DECENTRALIZED SDIGITAL FACTORY USING PRODUCT AND MACHINE AGENTS
23 CONFIGURATION OF AN AUTONOMOUS DECENTRALIZED SDIGITAL FACTORY USING PRODUCT AND MACHINE AGENTS Michiko Matsuda and Nobuyuki Sakao Kanagawa Institute of Technology, matsuda@ic.kanagawa-it.ac.jp The configuration
More informationSupporting Awareness and Reflection in Companies to Move towards Industry 4.0
Supporting Awareness and Reflection in Companies to Move towards Industry 4.0 Miloš Kravčík, Carsten Ullrich, Christoph Igel 1 Educational Technology Lab, DFKI GmbH, Berlin, Germany Milos.Kravcik@dfki.de
More informationLogistic and production Models
i) Supply chain optimization Logistic and production Models In a broad sense, a supply chain may be defined as a network of connected and interdependent organizational units that operate in a coordinated
More informationA Negotiation-based capacity-planning model
011-0263 A Negotiation-based capacity-planning model Kung-Jeng Wang (Corresponding author) and Shih-Min Wang Department of Industrial Management National Taiwan University of Science and Technology (Taiwan
More informationTIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica
TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS Liviu Lalescu, Costin Badica University of Craiova, Faculty of Control, Computers and Electronics Software Engineering Department, str.tehnicii, 5, Craiova,
More informationA reverse discount model for dynamic demands. Abhishek Chakraborty. Indian Institute of Management Calcutta
A reverse discount model for dynamic demands Abhishek Chakraborty Indian Institute of Management Calcutta Diamond Harbour Road, Joka, Kolkata-700104, India Email: abhishekc08@iimcal.ac.in and Ashis Chatterjee
More informationAgent based manufacturing simulation for efficient assembly operations
Available online at www.sciencedirect.com Procedia CIRP 7 (2013 ) 437 442 Forty Sixth CIRP Conference on Manufacturing Systems 2013 Agent based manufacturing simulation for efficient assembly operations
More informationA Bayesian Approach to Operational Decisions in Transportation Businesses
From: FLAIRS-02 Proceedings Copyright 2002, AAAI (wwwaaaiorg) All rights reserved A Bayesian Approach to Operational Decisions in Transportation Businesses Nils-Peter Andersson, Love Ekenberg and Aron
More informationProceedings of the 2016 Winter Simulation Conference T. M. K. Roeder, P. I. Frazier, R. Szechtman, E. Zhou, T. Huschka, and S. E. Chick, eds.
Proceedings of the 2016 Winter Simulation Conference T. M. K. Roeder, P. I. Frazier, R. Szechtman, E. Zhou, T. Huschka, and S. E. Chick, eds. A DATA MODEL FOR PLANNING IN THE SEMICONDUCTOR SUPPLY CHAIN
More informationEngineering manufacturing control systems using PROSA and delegate MAS
62 Int. J. Agent-Oriented Software Engineering, Vol. 2, No. 1, 2008 Engineering manufacturing control systems using PROSA and delegate MAS Paul Verstraete*, Bart Saint Germain, Paul Valckenaers, Hendrik
More informationReport with the Requirements of Multi-Agent Architecture for Line-production Systems and Production on Demand
integration of process and quality Control using multi-agent technology Work Package 1 Multi-Agent Architecture Deliverable D1.1 Report with the Requirements of Multi-Agent Architecture for Line-production
More informationA Variable Capacity Parallel Machine Scheduling Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Variable Capacity Parallel Machine Scheduling Problem Emine Akyol
More informationCase Report: Berlin Toyota
Case Report: B6012 Managerial Accounting (Group 1) AP Chung Lai Hong AP Patricia Tan Chen Mei ( 陈梅 ) Zhang Qi ( 张琦 ) TABLE OF CONTENTS 1 CURRENT SYSTEM EVALUATION... 1 1.1 CURRENT PROFIT CENTRE CONCEPT
More informationA CONCEPTUAL MODEL OF PROCESS ADAPTATION IN AGENT-BASED WORKFLOW MANAGEMENT SYSTEMS
Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2002 Proceedings Americas Conference on Information Systems (AMCIS) December 2002 A CONCEPTUAL MODEL OF PROCESS ADAPTATION IN AGENT-BASED
More informationCONCEPT FOR AN ADAPTABLE OPERATIVE TRANSPORT PLANNING IN THE AUTOMOTIVE INDUSTRY
CONCEPT FOR AN ADAPTABLE OPERATIVE TRANSPORT PLANNING IN THE AUTOMOTIVE INDUSTRY Markus FLORIAN, Klaus SCHMITZ, Wilfried SIHN Vienna University of Technology Institute of Management Science Division of
More informationFlexible Planning Knowledge Acquisition for Industrial Processes
Flexible Planning Knowledge cquisition for Industrial Processes Luiz Edival de Souza Manuela M. Veloso Departamento de Eletrônica Computer Science Department Escola Federal de Engenharia de Itajubá Carnegie
More informationRationales for Holonic Manufacturing Control
Rationales for Holonic Manufacturing Control Stefan Bussmann DaimlerChrysler AG Research and Technology Alt-Moabit 96a, D-10559 Berlin email: Stefan.Bussmann@ daimlerchrysler.com Duncan C. McFarlane Institute
More informationDistributed model predictive control for. multi-objective water system management
Technical report Distributed model predictive control for multi-objective water system management X. Tian J.M. Maestre P.J. van Overloop R.R. Negenborn If you want to cite this report please use the following
More informationApplying Dynamic Planning Frameworks to Agent Goals
From: AAAI Technical Report SS-99-06. Compilation copyright 1999, AAAI (www.aaai.org). All rights reserved. Applying Dynamic Planning Frameworks to Agent Goals K. S. Barber and C. E. Martin The Laboratory
More informationCoffee Sustainability Catalogue 2016
Coffee Sustainability Catalogue 2016 Appendix A: current initiatives framework: overview of current sector strategies Coffee Sustainability Catalogue 2016 1 Table of contents Appendix A: current initiatives
More informationNEED TO KNOW. IFRS 15 Revenue from Contracts with Customers
NEED TO KNOW IFRS 15 Revenue from Contracts with Customers 2 IFRS 15 REVENUE FROM CONTRACTS WITH CUSTOMERS IFRS 15 REVENUE FROM CONTRACTS WITH CUSTOMERS 3 TABLE OF CONTENTS Table of contents 3 1. Introduction
More informationA neural reinforcement learning approach to learn local dispatching policies in production scheduling
A neural reinforcement learning approach to learn local dispatching policies in production scheduling Simone Riedmiller Institut fur Werkzeugmaschinen und Betriebstechnik (wbk) University of Karlsruhe
More informationQuestions and answers on 2030 framework on climate and energy
EUROPEAN COMMISSION MEMO Brussels, 22 January 2014 Questions and answers on 2030 framework on climate and energy 1. Why does the EU need a new climate and energy framework for the period up to 2030? The
More information