To see the other types of publications on this topic, follow the link: Advanced planning and scheduling system.
Dissertations / Theses on the topic 'Advanced planning and scheduling system'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Advanced planning and scheduling system.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Attri, Hitesh. "An agent based manufacturing scheduling module for Advanced Planning and Scheduling." Thesis, Virginia Tech, 2005. http://hdl.handle.net/10919/31586.
Full textAbstract:
A software agents based manufacturing scheduling module for Advanced Planning and Scheduling (APS) is presented. The problem considered is scheduling of jobs with multiple operations, distinct operation processing times, arrival times, and due dates in a job shop environment. Sequence dependent setups are also considered. The additional constraints of material and resource availability are also taken into consideration. The scheduling is to be considered in integration with production planning. The production plans can be changed dynamically and the schedule is to be generated to reflect the appropriate changes. The design of a generic multi-agent framework which is domain independent along with algorithms that are used by the agents is also discussed.Master of Science
2
Goel, Amol. "A Multi-Agent System and Auction Mechanism for Production Planning over Multiple Facilities in an Advanced Planning and Scheduling System." Thesis, Virginia Tech, 2004. http://hdl.handle.net/10919/35403.
Full textAbstract:
One of the major planning problems faced by medium and large manufacturing enterprises is the distribution of production over various (production) facilities. The need for cross-facility capacity management is most evident in the high-tech industries having capital-intensive equipment and short technology life cycle. There have been solutions proposed in the literature that are based on the lagragian decomposition method which separate the overall multiple product problem into a number of single product problems. We believe that multi-agent systems, given their distributed problem solving approach can be used to solve this problem, in its entirety, more effectively. According to other researchers who have worked in this field, auction theoretic mechanisms are a good way to solve complex production planning problems. This research study develops a multi-agent system and negotiation protocol based on combinatorial auction framework to solve the given multi-facility planning problem.
The output of this research is a software library, which can be used as a multi-agent system model of the multi-product, multi-facility capacity allocation problem. The negotiation protocol for the agents is based on an iterative combinatorial auction framework which can be used for making allocation decisions in this environment in real-time. A simulator based on this library is created to validate the multi-agent model as well as the auction theoretic framework for different scenarios in the problem domain. The planning software library is created using open source standards so that it can be seamlessly integrated with scheduling library being developed as a part of the Advanced Planning and Scheduling (APS) system project or any other software suite which might require this functionality.
The research contribution of this study is in terms of a new multi-agent architecture for an Advanced Planning and Control (APS) system as well as a novel iterative combinatorial auction mechanism which can be used as an agent negotiation protocol within this architecture. The theoretical concepts introduced by this research are implemented in the MultiPlanner production planning tool which can be used for generating master production plans for manufacturing enterprises. The validation process carried out on both the iterative combinatorial framework and the agent-based production planning methodology demonstrate that the proposed solution strategies can be used for integrated decision making in the multi-product, multi-facility production planning domain. Also, the software tool developed as part of this research is a robust, platform independent tool which can be used by manufacturing enterprises to make relevant production planning decisions.Master of Science
3
Zhong, Runyang, and 钟润阳. "RFID-enabled real-time advanced production planning and scheduling using data mining." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2013. http://hub.hku.hk/bib/B50533794.
Full textAbstract:
RFID (Radio Frequency Identification) technology has been widely used in manufacturing companies to support their production decision-makings such as planning and scheduling. Significant benefits have been obtained like real-time data collection, advanced production planning and scheduling (APS), as well as efficient material tracing & tracking. However, these companies are dazed when facing vast amount of RFID data, which could be further processed to obtain some invaluable knowledge for advanced decision-makings.
This thesis proposes a holistic RFID-enabled solution for manufacturing companies which are facing typical challenges like paper-based data collection, inefficient planning and scheduling, ineffective work-in-progress (WIP) items visibility and traceability, as well as unsynchronized decision-making procedures. This solution includes several aspects. Firstly, RFID devices are systematically deployed in manufacturing sites (e.g. warehouse and shopfloors) to create an RFID-enabled ubiquitous production environment, where typical resources are converted into smart manufacturing objects (SMOs) which are able to sense and interact with each other. Thus, production logics could be carried out adaptively. Secondly, a real-time production planning and scheduling model is worked out for suiting the RFID-enabled ubiquitous manufacturing environment. This model uses several key concepts like hybrid flow shop scheduling (HFS), real-time job pool, and hierarchical decision-making principle to integrate production planning and scheduling level interactively. A real-time Kanban is proposed to coordinate these two levels. Thus, production decisions achieve a real-time fashion. Thirdly, in order to make full use of the RFID-captured real-time shopfloor production data, a data mining approach is introduced to excavate invaluable information and knowledge for APS decision-makings. Standard operation times (SOTs) and decision rules are mined for this purpose. Fourthly, an RFID-enabled real-time APS model is proposed for production decision-making. The resulting APS model is based on a hierarchical production decision-making principle to formulate planning and scheduling levels. An RFID-event driven mechanism is adopted to integrate these two levels for collaborative decision-making with the data mining approach.
An RFID-enabled real-time advanced production planning and scheduling shell (RAPShell) is developed by using the concepts and models proposed in this thesis. Some cutting-edge technologies are implemented within RAPShell such as service-oriented architecture (SOA), Software as a Service (SaaS), and XML-based (re)configuration. A case study from a real-life automotive manufacturer is presented for demonstrating how RAPShell is able to facilitate the production activities and decision-making procedures. Benefits from quantitative and qualitative aspects in this case are summarized and discussed.
Some innovative contributions are significant. Firstly, an affordable and systematic RFID deployment scheme is proposed to create an RFID-enabled ubiquitous manufacturing environment. Secondly, an entire data mining approach is worked out for discovering the invaluable information and knowledge from vast amount of RFID production data. Thirdly, an APS model using RFID-event driven and data mining technique is proposed to achieve ultimate APS within the ubiquitous manufacturing. Finally, insights and lessons learnt from this research and implementations are generated as managerial implications which could be referred by both academics and practitioners when contemplating the RFID-enabled solution.published_or_final_version
Industrial and Manufacturing Systems Engineering
Doctoral
Doctor of Philosophy
4
Chiavacci, Giacomo. "Introduzione di un sistema Advanced Planning and Scheduling nel settore metalmeccanico: il caso Fabio Perini S.p.A." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2020. http://amslaurea.unibo.it/20160/.
Full textAbstract:
Il seguente lavoro di tesi riguarda l’implementazione di un software facente parte della tipologia APS (Advanced Planning Systems o Advanced Planning & Scheduling) in un’azienda del territorio bolognese e appartenente al settore metalmeccanico. Il contesto presso cui l’attività riguardante la tesi ha avuto luogo è stato infatti quello della Fabio Perini Packaging S.p.A, azienda leader nella produzione di macchine automatiche per il packaging del tissue, conosciuta commercialmente come Casmatic e sita a Calderara di Reno; il software di cui si è studiata invece l’implementazione è denominato J-Flex e viene sviluppato dalla Tecnest Srl, azienda della provincia di Udine.
Il progetto di tesi in particolare ha riguardato uno studio di fattibilità valorizzato da una monetizzazione dei benefici riguardanti l’implementazione di tale tipologia di software presso lo stabilimento bolognese, essendo J-Flex tra l’altro già in uso nella sede principale della Fabio Perini, con sede a Lucca. L’attività portata avanti rientra in un progetto di più ampio respiro in quanto il sito di Bologna sarà utilizzato come banco di prova per poter nei prossimi mesi far adottare la suite J-Flex a tutti gli stabilimenti della Fabio Perini, nell’ottica di poter instaurare logiche di utilizzo sinergiche e condivise tra tutti i plant distribuiti per il mondo. Le motivazioni che hanno portato alla scelta dell’adozione di tale tipologia di software sono state dovute, oltre al voler utilizzare un sistema unico condiviso tra tutti gli stabilimenti al fine di aumentare la coerenza e la compatibilità dei dati e delle procedure, anche al riscontro di un basso livello di efficacia delle attività previsionali e di pianificazione.
5
Malagoli, Elena. "Riorganizzazione della gestione della produzione mediante Advanced Planning & Scheduling System (APS) e Value Stream Mapping nel settore arredo di lusso." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2019.
Find full textAbstract:
Questo elaborato di tesi descrive il lavoro svolto nel periodo di tirocinio per tesi presso l’azienda Eurosystem Spa, con sede a Bologna, all’interno del team APS e MES. In questo elaborato viene descritta l’attività di consulenza in ambito MES e APS per un’azienda produttrice di mobili di lusso. In particolare, sfruttando le potenzialità fornite dal software PlanetTogether APS per la schedulazione della produzione e quindi tramite esso, conseguire delle soluzioni di miglioramento, nell’ottica di un’ottimizzazione della produzione e riduzione dei tempi di consegna. Per la precisione verrà approfondita la fase di cambiamento di produzione verso una logica ATO dell’azienda cliente, partendo da una logica MTO. Ciò comporterà l’analisi del punto di disaccoppiamento della produzione e relativa analisi degli sprechi al fine di ridurre il più possibile il lead time di produzione. In ausilio a questo passaggio viene usato, anche il metodo della Value Stream Mapping per individuare più facilmente la fonte degli sprechi e realizzare uno scenario TO BE più accurato.
6
Žákovská, Martina. "Optimalizace procesu plánování a rozvrhování výroby." Master's thesis, Vysoké učení technické v Brně. Fakulta podnikatelská, 2014. http://www.nusl.cz/ntk/nusl-224696.
Full textAbstract:
This diploma thesis is focused on process of production planning and scheduling in company Meopta – optics, Ltd., in connection with the possibility of its optimization. The basis of the thesis is analysis of the current status of planning and production management, evaluation of theoretical approaches dealing with issues of production planning and solution proposal optimizing the existing processes. The diploma thesis was elaborated with the support of Head of operative planning in Meopta - Optics Ltd.
7
Baldi, Murilo Melhado. "Proposta de um modelo de programação estruturado a partir das particularidades do fluxo de produção de um sistema de manufatura celular." Universidade de São Paulo, 2017. http://www.teses.usp.br/teses/disponiveis/18/18156/tde-23042018-094809/.
Full textAbstract:
A proposta de um procedimento de programação da produção, estruturado a partir das particularidades do fluxo de produção de um sistema de manufatura celular, descrita neste trabalho, é resultado do processo de investigação da relação do uso de ferramentas computacionais, especialistas em programação da produção, envolvendo práticas de controle de estoque no abastecimento de um sistema de manufatura celular. Deste modo, o conteúdo deste trabalho trata das principais restrições inerentes a relação entre os diferentes parâmetros e variáveis do processo de fabricação deste tipo de sistema, os quais interferem diretamente na eficácia e eficiência de um sistema de programação da produção, além de enfatizar os resultados efetivos que podem ser alcançados com o uso de um software APS, assim como uma lógica de programação, com ênfase na minimização do Lead Time Offsetting. Neste contexto, além do resultado efetivo que este trabalho demonstra, a partir do uso de um sistema de programação da produção em um ambiente de manufatura celular, há, inerentemente, o destaque à relevância do tema de pesquisa, estudado na literatura, devido ao crescente aumento da complexidade dos sistemas produtivos e, consequentemente, da dificuldade de análises mais precisas do impacto que as variáveis de fluxo, como por exemplo, tempos de abastecimento e movimentação, tempos de setup e os respectivos roteiros de fabricação, podem causar no desempenho dos processos no chão de fábrica. Quanto ao método de pesquisa o estudo aborda o tema, quanto à aplicação de um modelo de programação da produção estruturado, com base no escopo da proposta, através de um estudo de caso de uma empresa fornecedora de componentes do setor de automotivo, envolvendo pesquisa de campo com acesso a documentos do processo de fabricação e da estrutura de materiais do mix de produtos relacionados, além do contato direto com os atores do processo de fabricação a partir de reuniões periódicas durante o processo de concepção do procedimento. A partir da construção do modelo de programação, cenários são gerados de modo a comparar a performance dos mesmos em um ambiente produtivo real, sendo realizadas alterações de variáveis no fluxo produtivo, a fim de obter resultados interessantes e satisfatórios, utilizando-se de parâmetros como tamanho de lote e makespan como indicadores de performance.The proposal of a production programming procedure, built from the particularities of a cellular manufacturing system\'s production flow, described in this work, is the result of a investigation process about the relation of using computational tools, specialized in production programming, involving practices of inventory control in a supply system of a manufacturing cell. Thus, the content of this work deals with the main constraints inherent in the relationship between different parameters and variables of the manufacturing process, regarding this type of production system, that directly interferes in the efficiency of a production scheduling system, emphasizing the effective results that can be achieved through the use of an APS software and programming logic, with emphasis on minimizing Lead Time Offsett. Thereby, in addition to the effective result that this work demonstrates about the use of a production programming system, in a cellular manufacturing environment, we should also emphasize the topic reserchead, and studied, in this work due to the increasing complexity of manufacturing systems and environments as well as the difficulty of more precise analyzes regarding the impact of production flow variables, such as supply and movement times, setup times and the variability offered by manufacturing routes, which can cause underperformance of production processes in a factory. About the research method, this study approaches the subject, regarding the application of a programming model, based on the scope of the initial proposal, through a case study of a company that supplies automotive componentes, in the brazilian automobile sector. This study encompasses field research with access to documents of the manufacturing process as well as the bill of materials of related products, also, direct contact with the actors of the manufacturing process through periodic meetings during the procedure design process. Regarding the results achieved by this work, it is important to highlight the creation of different cenarios and comparisons that were made, regarding the use of different parameters and variables, such as makespan and lot sizing, so that the optimal experience could be achived, through the use of a customized programming model developed, exclusively, for this research.
8
Kang, Dilbir. "A capacity planning system for bespoke manufacturing." Thesis, University of Huddersfield, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.293378.
Full textAbstract:
The majority of the commercially available systems developed for capacity planning have been designedf or organisationsw hich are involved with make-to-stockm anufacturingT. heses ystemsa re difficult to implementi n bespokem anufacturing( make-to-ordero) rganisationss ince they are unable to accommodateth e requirementso f the volatile productione nvironment. This thesisi dentifies the uniqueo peratingc haracteristicos f the manufacturinge nvironmenta ssociated with bespokem anufacturingw hich caused ifficulty with the implementationo f commerciallya vailable systemsT. he findings from this investigationa re usedt o formulatea design for a capacityp lanning systemw hich fulfils the unique requirementso f the bespokem anufacturinge nvironment. The proposed system executes the capacity planning function at two separate levels of detail by integrating rough cut capacity planning with finite capacity planning. The two planning mechanisms are also integrated with a shop floor data collection system which has been designed for the assembly environment. Data interaction is achieved between the capacity planning modules and the shop floor data collection system via an Interface ManagemenSt ystem which ensurest hat the scheduled ata containedi n the individual systemsr emainsi n synchronisationa t all times. The capacity planning system also includes the design and development of a large scale display facility which is able to accommodateth e large volume of scheduled ata required to be viewed for finite capacity planning. This facility has been designed using multiple co-ordinated screens which are linked by a local area network. A data interface and parallel processing facility is incorporated in the design which enable the processing of a software application to be distributed over multiple nodes.
9
Khwandah, Sinan. "System optimisation and radio planning for future LTE-advanced." Thesis, Brunel University, 2015. http://bura.brunel.ac.uk/handle/2438/13822.
Full textAbstract:
This work is related to wireless communication. In this Thesis three main issues are addressed for future cellular networks: power consumption, interference and mobility. These issues continue to be a burden on the system’s performance as long as technology keeps evolving. In the presented chapters, the focus was to introduce greater intelligence to the LTE system algorithms and bring to them a dynamic and self-organizing approach. The first approach concerns power consumption in wireless terminals. The currently applied solution to save energy is the DRX mechanism. It organizes the time when the terminal wakes up and starts receiving data, and when it goes into sleep mode in order to save its battery power. The current DRX is described as static or fixed which makes its parameters unsuitable for the nature of the bursty traffic. In this work an adaptive DRX mechanism is proposed and evaluated as the wireless terminal battery saving algorithm. The second approach is co-channel interference mitigation. To increase the system’s capacity and avoid spectrum scarcity, small cells such as Femtocells are deployed and operate on the same frequency bands as the Macrocell. Although these small nodes increase the system capacity, however, the challenges will be in the femtocells planning and management in addition to the interference issues. Here a dynamic interference cancellation approach is presented to enable the Femtocell to track the allocated resources to the Macro-users, and to avoid using them. The third approach concerns mobility management in heterogeneous networks. The wireless terminal may have different mobility levels during handover which increases the handover failures due to failure in handover commands and aging of the reported parameters. This issue is presented in detail with the aim to avoid performance degradation and improve the reporting mechanisms during fast mobility levels. For this regard the presented method proposes more cooperation between the serving cell and the end-user so that the large amount of overhead and measurement are reduced. Simulations with different configurations are conducted to present the results of the proposed models. Results show that the proposed models bring improvements to the LTE system. The enhanced self-organized architecture in the three presented approaches performs well in terms of power saving, dynamic spectrum utilization by Femtocells, and mitigation of sudden throughput degradation due to the serving cell’s downlink signal outage during mobility.
10
Gowda, Shivaprasad Chethan, and Joe Paul. "An efficient scheduling and planning system to increase productivity in Third Party logistics. : System to provide alternative planning and scheduling for unexpected situations." Thesis, Jönköping University, JTH, Produktionsutveckling, 2021. http://urn.kb.se/resolve?urn=urn:nbn:se:hj:diva-52298.
Full textAbstract:
This thesis concentrates on implementing an efficient scheduling and planning system for a Third-Party Logistics Company as a 3PL has more restrictions and parameters on how their work gets carried out on daily basis. The problems associated with the case company is that the company has poor scheduling and planning system which is leading to decrease in productivity and increase in backlog of work. Due to lag in information flow between the stakeholders, planner is unable to predict the different situation. In this technological era, it is important to enhance planning and scheduling which directly reflects on productivity. On understanding the present problem based on interview with the traffic department, questionnaires to the shopfloor employees and observations made, authors selected particular framework by referring different journal articles which led to find the solution for the problem. This report gives the solution for enhanced scheduling system by integration of digitalization. Digitalization helps in reaching the updated information faster which is required for planning and scheduling process. An efficient scheduling and Planning system always help in a smooth functioning of any production facility. It keeps the work to be done on track and helps the employee in finishing the task for the day in the best possible way. This thesis is carried out and conclusion is achieved by solving the existing problem for the case company. This system may further enhance by incorporating RFID system which updates the information faster with more data required for planning and scheduling system.
11
He, Naihui. "Agent-based hierarchical planning and scheduling control in dynamically integrated manufacturing system." Thesis, University of Exeter, 2011. http://hdl.handle.net/10036/3207.
Full textAbstract:
It has been broadly recognised that today’s manufacturing organisations face increasing pressures from continuous and unexpected changes in the business environment such as changes in product types, changes in demand pattern, changes in manufacturing technologies etc. To enable manufacturing organisations to rapidly and timely deal with these changes, operational decisions (e.g., process planning and production scheduling) have to be integrated with dynamic system restructure or reconfiguration so that manufacturing organisations do not only use the flexible resource utilisations to deal with these changes, but also can dynamically reconfigure their existing system structures in response these changes. A manufacturing system concept and implementation methodology is proposed by the Exeter Manufacturing Enterprise Centre (XMEC), which is called the Dynamically Integrated Manufacturing System (DIMS). The overall aim of DIMS is to provide a systematic modelling and control framework in which operational decisions can be integrated with the dynamic system restructuring decisions so as to help manufacturing systems to dynamically deal with changes in the business environment. This PhD research is a part of DIMS research, which focuses on the investigation on operational control in DIMS. Based on the established agent-based modelling architecture in DIMS, this research develops two agent bidding mechanisms for the hierarchical control of production planning and scheduling. These two mechanisms work together to assist manufacturing systems in making optimal and flexible operational decisions in response to changes in the business environment. The first mechanism is the iterative agent bidding mechanism based on a Genetic Algorithm (GA) which facilitates the determination of the optimal or near optimal allocation of a production job containing a set of sub-jobs to a pool of heterarchical resources. The second mechanism is the hierarchical agent bidding mechanism which enables product orders to be cost-efficiently and flexibly planned and scheduled to meet the orders’ due dates. The novelty of this mechanism is that it enables orders to be fulfilled within structural constraints of manufacturing systems as far as possible and however enables resources to be regrouped flexibly across system boundaries when orders cannot be fulfilled within structural constraints of manufacturing systems.
12
Ho, Johnny C. "An integrated MRP and JIT production planning and scheduling system." Diss., Georgia Institute of Technology, 1991. http://hdl.handle.net/1853/30062.
Full text
13
Ghosh, Soumen. "Production planning and scheduling in a flexible manufacturing system environment." The Ohio State University, 1987. http://rave.ohiolink.edu/etdc/view?acc_num=osu1272384308.
Full text
14
Stéen, Johan. "Improving Supply Chain Management with Advanced Planning and Scheduling : Effects and possibilities with an international perspective." Thesis, Linköping University, Department of Management and Economics, 2006. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-6185.
Full textAbstract:
Companies are more and more moving to low wage regions like Eastern Europe and Asia to stay competitive. Instead of lowering the cost of production, it has been argued that a company can stay competitive through making the use of the resources more efficient. In this study the effects a German resource saving concept, involving reorganization towards processes and an Advanced Planning and Scheduling (APS) module, has on Supply Chain Management (SCM) are investigated. In addition to this a comparison between German best-practice companies and Swedish companies has been done. This comparison was conducted in order to determine the changes needed to be made when taking this German concept to Swedish companies.
The results of this study indicate that through the German resource saving concept major improvements in delivery performance, responsiveness, supply chain costs, and asset management can be achieved. Further, this study has shown that there are very good possibilities for Swedish companies at reaching these improvements successfully. Barriers to a success in Sweden include a lack of managerial commitment and hierarchies as well as outsourced IT departments at Swedish companies. Recommendations to overcome these barriers consist of training key users more thoroughly and stressing the importance of committed managers.
15
Abbadi, Ahmad. "Expert Systems and Advanced Algorithms in Mobile Robots Path Planning." Doctoral thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2016. http://www.nusl.cz/ntk/nusl-234415.
Full textAbstract:
Metody plánování pohybu jsou významnou součástí robotiky, resp. mobilních robotických platforem. Technicky je realizace plánování pohybu z globální úrovně převedena do posloupnosti akcí na úrovni specifické robotické platformy a definovaného prostředí, včetně omezení. V rámci této práce byla provedena recenze mnoha metod určených pro plánování cest, přičemž hlavním těžištěm byly metody založené na tzv. rychle rostoucích stromech (RRT), prostorovém rozkladu (CD) a využití fuzzy expertních systémů (FES). Dosažené výsledky, resp. prezentované algoritmy, využívají dostupné informace z pracovního prostoru mobilního robotu a jsou aplikovatelné na řešení globální pohybové trajektorie mobilních robotů, resp. k řešení specifických problémů plánování cest s omezením typu úzké koridory či překážky s proměnnou polohou v čase. V práci jsou představeny nové plánovací postupy využívající výhod algoritmů RRT a CD. Navržené metody jsou navíc efektivně rozšířeny s využitím fuzzy expertního systému, který zlepšuje jejich chování. Práce rovněž prezentuje řešení pro plánovací problémy typu identifikace úzkých koridorů, či významných oblastí prostoru řešení s využitím přístupů na bázi dekompozice prostoru. V řešeních jsou částečně zahrnuty sub-optimalizace nalezených cest založené na zkracování nalezené cesty a vyhlazování cesty, resp. nahrazení trajektorie hladkou křivkou, respektující lépe předpokládanou dynamiku mobilního zařízení. Všechny prezentované metody byly implementovány v prostředí Matlab, které sloužilo k simulačnímu ověření efektivnosti vlastních i převzatých metod a k návrhu prostoru řešení včetně omezení (překážky). Získané výsledky byly vyhodnoceny s využitím statistických přístupů v prostředí Minitab a Matlab.
16
Cantón, Padilla Jorge. "Integrated support system for planning and scheduling of batch chemical plants." Doctoral thesis, Universitat Politècnica de Catalunya, 2003. http://hdl.handle.net/10803/6434.
Full textAbstract:
La planificación de la producción en plantas de proceso discontinuo es uno de los problemas más complejos e importantes para una amplia variedad de procesos industriales. A pesar de esta importancia la planificación de la producción es habitualmente un proceso manual que puede conducir a un exceso de inventario, una utilización ineficiente del capital y aumento en costes de producción.Este problema ha sido el sujeto de un importante esfuerzo investigador en los últimos años, especialmente desde principios de los 80 hasta la actualidad, aunque la industria se ha mostrado interesada en el problema desde los años 40. Durante este tiempo se ha realizado mucha investigación al respecto, pero la naturaleza compleja de problema hace que todavía no exista una solución aceptada ampliamente en la industria.
Esta tesis describe un entorno genérico para la planificación de la producción en plantas de proceso discontinuo. Se han desarrollado diferentes componentes: un modelo de datos, un modelo de temporización, estrategias de asignación y secuenciación y diferentes alternativas de optimización.
Uno de los aspectos más importantes del entorno presentado es su modularidad. El hecho de dividir el problema de planificación de la producción en diferentes módulos que comparten un modelo de datos común facilita la reutilización y la adaptación a escenarios industriales de las diferentes técnicas desarrolladas escogiendo la mejor alternativa para cada uno de ellos.
El modelo de información orientado a objetos que se presenta en esta tesis permite la organización sistemática de la información de planta, permitiendo una representación detallada de las restricciones presentes en la industria.Por otra parte, el modelo de temporización de operaciones (EON) desarrollado en la presente tesis es la capacidad de representar restricciones temporales complejas presentes en la industria utilizando componentes sencillos. Se ha desarrollado una metodología para generar modelos EON a partir del modelo de información utilizado incluyendo restricciones de depósitos y restricciones temporales entre operaciones. Adicionalmente, un método iterativo permite tener en cuenta otros recursos limitantes dependientes de calendario, como mano de obra, electricidad, etc.
En relación a las decisiones de nivel superior, se han desarrollado también reglas de balance de materiales, asignación y secuenciación que permiten obtener de una forma rápida y sencilla planes factibles a partir de un conjunto de demandas. Estas reglas se pueden aplicar tanto a planes de producción vacíos en situaciones de puesta en marcha de la planta, como a planes parcialmente llenos con la información de lotes que se están ejecutando en planta, lo que permite la replanificación en linea en caso de ser necesario.
También se han aplicado diferentes técnicas de optimización a fin de mejorar planes de producción. Se han probado tanto métodos heurísticos como modelización matemática.
En lo referente a los métodos heurísticos, se ha desarrollado un nuevo método de optimización (MSES) que mejora algunos aspectos referentes al algoritmo estándar de recocido simulado. Los algoritmos genéticos han sido también objeto de estudio, incorporando un algoritmo que transforma los individuos infactibles en factibles. Todos estos métodos han sido adaptados al entorno desarrollado permitiendo cambios de secuencia y asignación.
En lo que respecta a la modelización matemática, se ha desarrollado un nuevo modelo MILP basado en una extensión del EON introduciendo variables de decisión de secuencia y asignación así como restricciones asociadas a almacenamientos intermedios.
El entorno desarrollado en esta tesis ha sido aplicado a diferentes entornos industriales, proporcionando una validación de las tecnologías y modelos desarrollados. En todos los casos estudiados se han podido obtener planes de producción que cumplen con las restricciones presentes en planta, lo que permite establecer la validez de las metodologías desarrolladas para la planificación de la producción en plantas químicas de proceso discontinuo.
The scheduling of batch processes is one of the most complex and important problems faced by a wide variety of processing industries. In spite of this importance, scheduling is often a manual procedure, which leads to operation characterized by high inventories, inefficient capital utilization and increased operation costs. There are also reported complains about the lack of powerful, easy-to-use, PC based tools able to solve detailed operational problems, as well as perform high level analysis across the supply chain.
This problem has been the focus of an important amount of research work in the recent years, especially from the early 1980's to nowadays, although the industry has been interested in effective ways of solving the scheduling problem since the early 1940's. An extensive work has been done but the complex nature of the scheduling problem results on the lack of a unique solution widely accepted in the industry.
This thesis describes a global generic framework for planning and scheduling of batch chemical plants. Different components have been studied: a data model, a timing model, heuristic sequencing and assignment strategies and optimization procedures.
One of the strongest points of the framework presented is its modularity. The fact of having the different components of planning and scheduling as separate modules sharing a common data model allows an easy use and adaptation of different techniques that can help solving the scheduling and planning problem in specific cases. This modular approach has been useful when applying the techniques presented to industrial scenarios. Adaptation to specific scenarios choosing the best alternative for each one is not only possible but also easy.
The key point for achieving this is to share the common data and timing model (the EON model). The extensible object oriented data model presented in this thesis allows an organized and systematic information management dealing with the detailed representation of batch processes in the chemical industry. The main strength of the EON model is the capability of representation of complex time constraints between operations in the same schedule using simple components. EON model is presented and developed in detail. A methodology for the representation of storage constraints as time constraints as EON constraints is also presented. An iterative procedure allows also to take into account of limited resources as manpower, electricity, etc.
Dispatching-like rules have been developed for the calculation of the material balances, the unit assignment and the batch sequencing. The strength of this approach is based in the easy implementation and adaptation to a batch oriented framework. These rules can be applied to empty schedules or to schedules that already contain frozen batches, which represents the actual situation in the plant. This last aspect allows the use of this kind of rules when performing on-line scheduling.
Different optimization techniques have been used in this thesis to solve the scheduling approach presented. Stochastic and mathematical methods have been used and tested.
Regarding to the stochastic methods, a new optimization algorithm (MSES) has been introduced that improves the performance of the SA standard algorithm. A modified GA algorithm has also been proposed that transforms the infeasible sequences commonly generated into feasible ones. All the stochastic methods used were adapted to batch processing structures involving batch sequencing and rule driven unit assignment.
Regarding to the mathematical approach, the mathematical formulation presented in the EON timing model has been extended by introducing sequence and assignment variables as well as storage constraints.
The framework developed in this thesis has been successfully applied to different industrial scenarios that are shown. The proposed solutions have been able to represent all the complexity of the test cases studied providing a powerful tool for planning and scheduling of the different plants.
17
Lam, Yow Thim. "A knowledge-based system for planning and scheduling ready-mixed concrete." Thesis, Loughborough University, 1995. https://dspace.lboro.ac.uk/2134/11138.
Full textAbstract:
The use of ready-mixed concrete primarily involves two parties, the supplier and the customer (who is usually a construction contractor), although others may be involved. Ready-mixed concrete is not only a product, it is also a service. This implies that the supply of ready-mixed concrete should satisfy the customers' needs in relation to both quality and supply. To satisfy quality requirements, ready-mixed concrete must contain suitable materials, and be produced under conditions of quality control by experienced staff using reliable equipment To meet the supply requirement, it must be delivered at the time and rate required. Based on the findings in several surveys and studies, the UK ready-mixed concrete industry appears to meet the quality requirement quite well. However, the service provided to the customers could be improved. In addition, the industry's efficiency is not satisfactory when compared to its counterparts in other European countries such as Germany. Due to the peculiar characteristics of the product, which has a "shelf life" of only a few hours, and the unpredictable nature of the operating environment, the planning and scheduling problems of the production and delivery activities are usually unstructured and complex. In practice, UK ready-mixed concrete companies rely on their shippers' personal experience or intuition to make their planning and scheduling decisions. This research explored the feasibility of using a knowledge-based decision support system for planning' and scheduling the production and delivery of ready-mixed concrete. A prototype called ISRMC has been successfully developed as a result of a study of the operations of concrete production and construction as well as the ready-mixed concrete production and delivery process and detailed collection of knowledge from various sources.
18
Zhang, Ping. "An interactive and reactive system for integration of process planning and scheduling." Thesis, University of Huddersfield, 2004. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.405181.
Full text
19
Nahar, Anand. "Planning and scheduling for new product introduction in a multi-site weaving system." Thesis, Georgia Institute of Technology, 2000. http://hdl.handle.net/1853/8640.
Full text
20
Ho, Wai-hung, and 何尉紅. "Demand responsive transportation system for the disabled: route planning and scheduling with GIS." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 1999. http://hub.hku.hk/bib/B31259923.
Full text
21
Qi, James Gang. "An intelligent manufacturing planning and scheduling system utilising neural networks and genetic algorithms." Thesis, Glasgow Caledonian University, 1998. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.263382.
Full text
22
Lim, Ming Kim. "Optimising integrated process planning and production scheduling by using a multi-agent system." Thesis, University of Exeter, 2005. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.407290.
Full text
23
Ho, Wai-hung. "Demand responsive transportation system for the disabled : route planning and scheduling with GIS /." Hong Kong : University of Hong Kong, 1999. http://sunzi.lib.hku.hk/hkuto/record.jsp?B21041957.
Full text
24
Stallworth, Thomas Earl. "A forward scheduling heuristic for real time control of a flexible manufacturing system." Thesis, Georgia Institute of Technology, 1987. http://hdl.handle.net/1853/24095.
Full text
25
Febbo, Marco. "Advanced 4DT flight guidance and control software system." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2016. http://amslaurea.unibo.it/11239/.
Full textAbstract:
The work presented in this thesis has been part of a Cranfield University research project. This thesis aims to design a flight control law for large cargo aircraft by using predictive control, which can assure flight motion along the flight path exactly and on time. In particular this work involves the modelling of a Boeing C-17 Globemaster III 6DOF model (used as study case), by using DATCOM and Matlab Simulink software. Then a predictive control algorithm has been developed. The majority of the work is done in a Matlab/Simulink environment. Finally the predictive control algorithm has been applied on the aircraft model and its performances, in tracking given trajectory optimized through a 4DT Research Software, have been evaluated.
26
Ardjmand, Ehsan. "An Interactive Intelligent Decision Support System for Integration of Inventory, Planning, Scheduling and Revenue Management." Ohio University / OhioLINK, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1427299338.
Full text
27
Chen, Chin-Sheng. "Methodologies for manufacturing system selection and for planning and operation of a flexible manufacturing system." Diss., Virginia Polytechnic Institute and State University, 1985. http://hdl.handle.net/10919/54242.
Full textAbstract:
A hierarchical methodology is developed for the overall design of manufacturing systems. The methodology consists of solutions to four levels of problems, namely, (1) manufacturing system selection, (2) shop loading, (3) machine loading and tool allocation, and (4) testing the feasibility of a schedule and determining strategies for the operational control of the system. Although these problem levels are developed in a hierarchical sense, they can be applied independently by assuming appropriate inputs to the problem level under consideration. The third and the fourth level problems are addressed in this research for the flexible manufacturing system.
The first level of the hierarchical methodology addresses the problem of manufacturing system selection. The mathematical 4 model formulated for this problem captures the basic and integrated relationships among the systems and system components. This model provides a practical approach and a precise tool to determine an optimal mix of systems, to assign appropriate machines to each system, and to select the best material handling system for each system to best suit long-term production requirements at minimum costs. The second level of the hierarchical methodology addresses the shop loading problem. A mathematical model is developed for partitioning parts among the manufacturing systems selected at the first level to minimize total operating costs. For the third level problem, a mathematical model is formulated to obtain routings of parts through an FMS and to assign appropriate cutting tools to each machine in the system to minimize total machining cost. For the fourth level problem, a simulation model is developed for testing the feasibility of the solution obtained at the third level. It also helps to determine strategies for the operational control of the system.
The computational experience with the mathematical models is presented using the MPSX-MIP/370 package. Sensitivity analysis is also performed to further understand system behavior under various operating conditions. Several new findings of the research are reported. Because of the special structure of the mathematical models, a computational refinement for their solution is also proposed based on Lagrangian relaxation.Ph. D.
28
Sousa, Sandra Isabel Ferreira de. "Heuristic approaches for a flexible job-shop scheduling problem." Master's thesis, Universidade de Aveiro, 2016. http://hdl.handle.net/10773/17578.
Full textAbstract:
Mestrado em Engenharia e Gestão IndustrialEste trabalho aborda um novo tipo de problema de escalonamento que pode ser encontrado em várias aplicações do mundo-real, principalmente na indústria transformadora. Em relação à configuração do shop floor, o problema pode ser classificado como flexible job-shop, onde os trabalhos podem ter diferentes rotas ao longo dos recursos e as suas operações têm um conjunto de recursos onde podem ser realizadas. Outras características de processamento abordadas são: datas possíveis de início, restrições de precedência (entre operações de um mesmo trabalho ou entre diferentes trabalhos), capacidade dos recursos (incluindo paragens, alterações na capacidade e capacidade infinita) e tempos de setup (que podem ser dependentes ou independentes da sequência). O objetivo é minimizar o número total de trabalhos atrasados. Para resolver o novo problema de escalonamento proposto um modelo de programação linear inteira mista é apresentado e novas abordagens heurísticas são propostas. Duas heurísticas construtivas, cinco heurísticas de melhoramento e duas metaheurísticas são propostas. As heurísticas construtivas são baseadas em regras de ordenação simples, onde as principais diferenças entre elas dizem respeito às regras de ordenação utilizadas e à forma de atribuir os recursos às operações. Os métodos são designados de job-by-job (JBJ), operation-by-operation (OBO) e resource-by-resource (RBR). Dentro das heurísticas de melhoramento, a reassign e a external exchange visam alterar a atribuição dos recursos, a internal exchange e a swap pretendem alterar a sequência de operações e a reinsert-reassign é focada em mudar, simultaneamente, ambas as partes. Algumas das heurísticas propostas são usadas em metaheurísticas, nomeadamente a greedy randomized adaptive search procedure (GRASP) e a iterated local search (ILS). Para avaliar estas abordagens, é proposto um novo conjunto de instâncias adaptadas de problemas de escalonamento gerais do tipo flexible job-shop. De todos os métodos, o que apresenta os melhores resultados é o ILS-OBO obtendo melhores valores médios de gaps em tempos médios inferiores a 3 minutos.
This work addresses a new type of scheduling problem which can be found in several real-world applications, mostly in manufacturing. Regarding shop floor configuration, the problem can be classified as flexible job-shop, where jobs can have different routes passing through resources and their operations have a set of eligible resources in which they can be performed. The processing characteristics addressed are release dates, precedence constraints (either between operations of the same job or between different jobs), resources capacity (including downtimes, changes in capacity, and infinite capacity), and setup times, which can be sequence-dependent or sequence-independent. The objective is to minimise the total number of tardy jobs. To tackle the newly proposed flexible job-shop scheduling problem (FJSP), a mixed integer linear programming model (MILP) is presented and new heuristic approaches are put forward. Three constructive heuristics, five improvement heuristics, and two metaheuristics are proposed. The constructive heuristics are based on simple dispatching rules, where the main differences among them concern the used dispatching rules and the way resources are assigned. The methods are named job-by-job (JBJ), operation-by-operation (OBO) and resource-by-resource (RBR). Within improvement heuristics, reassign and external exchange aim to change the resources assignment, internal exchange and swap intend changing the operations sequence, and reinsert-reassign is focused in simultaneously changing both parts. Some of the proposed heuristics are used within metaheuristic frameworks, namely greedy randomized adaptive search procedure (GRASP) and iterative local search (ILS). In order to evaluate these approaches, a new set of benchmark instances adapted from the general FJSP is proposed. Out of all methods, the one which shows the best average results is ILS-OBO obtaining the best average gap values in average times lower than 3 minutes.
29
Florez, Laura. "Decision support system for masonry labor planning and allocation considering productivity and social sustainability." Diss., Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/54432.
Full textAbstract:
Masonry construction is labor-intensive. Processes involve little to no mechanization and require a large number of crews made up of workers with diverse skills, capabilities, and personalities. Relationships among crews are tight and very dependent. Often crews are re-assembled and the superintendent is responsible for assigning workers to crews and allocating crews to different tasks to maximize workflow. This dynamic environment can influence the motivation of workers and impose pressure and stress on them.
Workers, unlike other resources, have their own needs and requirements beyond the financial compensation for their work. Workers place a great value on requirements such as certainty about work assignments, matching assignments to career development goals, and work satisfaction. If managed properly, workers may bring considerable benefits to both the project and the contractor. A project that links workers to career goals not only allows contractors to develop more qualified staff for its future projects, but also gives the worker opportunities for career growth and development. Additionally, job satisfaction and efficiency increases from suitable worker assignment and consideration of tasks. Therefore, the study of sustainable labor management practices is of interest in masonry construction and other labor-intensive industries.
A mixed-integer programming (MIP) model enables the integration of workers needs and contractor requirements into the process of labor allocation. Furthermore, the model can be used to quantify strategies that maximize productivity, quality of work, and the well-being of workers. Developing such a model is a necessary task. To plan and manage masonry construction, the contractor has to take into account not only multiple workers with different characteristics but also rules for crew design and makeup and project requirements in terms of personnel needs. Providing an analytical description of all the needs and requirements is challenging. Therefore, to determine labor management practices that indeed maximize production and maximize workers satisfaction, the model needs to realistically represent the realities in masonry construction sites and staffing practices, while remaining computationally manageable such that optimization models can be derived.
This dissertation proposes a decision support system (DSS) for sustainable labor management in masonry construction that takes into consideration information on workers and job characteristics with the intention of assisting decision makers in allocating crews. Firstly, semi-structured interviews were conducted with masonry practitioners to gather perspectives on labor requirements, rules for crew design, and drivers for crew makeup. Secondly, a model that incorporates realities was implemented. The model supports masonry contractors and superintendent in the challenging process of managing crews, that is, to determine the composition of each crew and the allocation of crews to maximize productivity and workflow while considering workers’ preferences and well-being. With the DSS, project managers and superintendents are not only able to identify working patterns for each of the workers but also optimal crew formation and investment and labor costs. Data from real case study is used to compare the schedule and allocation on the site with the one proposed by the model. The comparison shows the model can optimize the allocation of crews to reduce the completion time to build the walls while maximizing the utilization of masons and outlining opportunities for concurrent work. It is expected that the DSS will help contractors improve productivity and quality while efficiently managing masonry workers in a more sustainable way.
The contributions for the masonry industry are two-fold. Firstly, the proposed model considers a set of rules that masonry practitioners typically use to design crews of masons and analytically captures the realities of masonry construction jobsites when managing labor. Secondly, it attempts to quantify and mathematically model the practices that contractors use for crew makeup and evaluate labor management allocation both in terms of contractor requirements and worker needs. Literature review indicates that the existing models for labor allocation have not taken into consideration masonry site realities.
An optimization framework, which combines masonry site realities from the semi-structured interviews is proposed. The framework results in a MIP model that is used to solve a crew scheduling and allocation problem. The model is formulated to determine which masons are in a crew and to assign crews to the different walls in a project. Additionally, it is used to evaluate crew design strategies that maximize productivity.
30
Ma, Juan. "Evaluating and planning flexibility in a sustainable power system with large wind penetration." Thesis, University of Manchester, 2012. https://www.research.manchester.ac.uk/portal/en/theses/evaluating-and-planning-flexibility-in-a-sustainable-power-system-with-large-wind-penetration(1d19511f-4f64-4f61-b6af-a66edbf14eca).html.
Full textAbstract:
Flexibility describes the system ability to cope with events that may cause imbalance between electricity supply and demand while maintaining the system reliability in a cost-effective manner. Flexibility has always been present in the power system to cater for unplanned generator outages and demand uncertainty and variability. The arrival of wind generation with its variable and hard to predict nature increases the overall needs for system flexibility. This thesis provides a systematic approach for investigating the role of flexibility in different power system activities including generation scheduling, generation planning and market operation, and furthermore proposes two 'offline' indices for flexibility evaluation. Using the tools and metrics presented in this thesis, it is possible to perform the following tasks: • Conduct generation scheduling simulation to evaluate the impacts of wind on the flexibility requirement of power systems; • Use the unit construction and commitment algorithm to 1) estimate the maximum allowable wind capacity for an existing system; 2) find the optimal investment of new flexible units for accommodating more wind generation; and 3) decide an optimal generation mix for integrating a given wind penetration; • Use the market model to reveal the value and profitability of flexibility and evaluate the corresponding effects of alternative market design; • Use the two proposed flexibility indices to quantitatively assess the flexibility of individual generators and power systems without undertaking complex and time consuming simulations.
31
Zhang, Sicheng, and 张思成. "An enhanced ant colony optimization approach for integrating process planning and scheduling based on multi-agent system." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2012. http://hub.hku.hk/bib/B49618064.
Full textAbstract:
Process planning and scheduling are two important manufacturing planning functions which are traditionally performed separately and sequentially. Usually, the process plan has to be prepared first before scheduling can be performed. However, due to the complexity of manufacturing systems and the uncertainties and dynamical changes encountered in practical production, process plans and schedules may easily become inefficient or even infeasible. The concept of integrated process planning and scheduling (IPPS) has been proposed to improve the efficiency, effectiveness as well as flexibility of the respective process plan and schedule. By combining both functions together, the process plan for producing a part could be dynamically arranged in accordance with the availability of manufacturing resources and current status of the system, and its operations’ schedule could be determined concurrently. Therefore, IPPS could provide an essential solution to the dynamic process planning and scheduling problem in the practical manufacturing environment. Nevertheless, process planning and scheduling are both complex functions that depend on many factors and flexibilities in the manufacturing system, IPPS is therefore a highly complex NP-hard problem.
Ant colony optimization (ACO) is a widely applied meta-heuristics, which has been proved capable of generating feasible solutions for IPPS problem in previous research. However, due to the nature of the ACO algorithm, the performance is not that favourable compared with other heuristics. This thesis presents an enhanced ACO approach for IPPS. The weaknesses and limitations of standard ACO algorithm are identified and corresponding modifications are proposed to deal with the drawbacks and improve the performance of the algorithm. The mechanism is implemented on a specifically designed multi-agent system (MAS) framework in which ants are assigned as software agents to generate solutions. First of all, the manufacturing processes of the parts are graphically formulated as a disjunctive AND/OR graph. In applying the ACO algorithm, ants are deployed to find a path on the disjunctive graph. Such an ant route indicates a corresponding solution with associated operations scheduled by the sequence of ant visit.
The ACO in this thesis is enhanced with the novel node selection heuristic and pheromone update strategy. With the node selection heuristic, pheromone is deposited on the nodes as well as edges on the ant path. This is contrast to the conventional ACO algorithm that pheromone is only deposited on edges. In addition, a more reasonable strategy based on “earliest completion time” of operations are used to determine the heuristic desirability of ants, instead of the “greedy” strategy used in standard ACO, which is based on the “shortest processing time”.
The approach is evaluated by a comprehensive set of problems with a full set of flexibilities, while multiple performance measurements are considered, including makespan, mean flow time, average machine utilization and CPU time, among which makespan is the major criterion. The results are compared with other approaches and encouraging improvements on solution quality could be observed.published_or_final_version
Industrial and Manufacturing Systems Engineering
Master
Master of Philosophy
32
Zhao, Weihong. "A concurrent and reactive system for process planning and scheduling for agile manufacturing in an ETO environment." Thesis, University of Huddersfield, 2002. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.274228.
Full text
33
NETO, EDSON SOBREIRA DE CARVALHO. "ADVANCED PLANNING SYSTEM APPLIED TO INVENTORY ANALYSIS: AN ACTION RESEARCH IN A FUEL DISTRIBUTION COMPANY IN BRAZIL." PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO, 2017. http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=36665@1.
Full textAbstract:
Esta dissertação se propõe a fazer uma análise dos níveis de inventário de uma empresa distribuidora de combustíveis brasileira. Trata da busca contínua pelo estado-da-arte em termos de modelagem logística e como lidar com os diversos trade-offs existentes na cadeia de suprimentos. O objetivo principal é apresentar como este modelo foi criado utilizando um Sistema de Planejamento Avançado, como isso ajudou no dimensionamento dos estoques de segurança e, finalmente, que ações foram necessárias para garantir um processo de melhoria contínua que agregasse valor à companhia pudesse ser desenvolvido. Trata ainda sobre o ganho de importância dos softwares de gerenciamento da cadeia de suprimentos e como o uso destas tecnologias pode ser útil no tratamento de problemas relacionados a análise de inventário utilizando uma abordagem de pesquisa-ação. Este trabalho trouxe percepções valiosas para o negócio, como a realocação dos estoques de segurança a partir dos tempos de transporte e perfil da demanda, a economia potencial que uma previsão de vendas mais assertiva pode trazer para a companhia e ainda como os investimentos em infraestrutura podem ser direcionados pela compreensão da dinâmica do inventário. A nova solução proposta implicou em uma redução de 17,8 porcento nos níveis de inventário.This dissertation addresses the initiatives in the inventory analysis of a fuel distribution company in Brazil. It tells about the continuous search for the stateof-art in terms of logistics modeling and how to deal with several of trade-offs existing in the supply chain. The main objective is to present how this model was created using an Advanced Planning System, how it helped to dimension the safety stocks and finally, what actions need to be taken in order to ensure that a ripening process that adds value to the company can be developed. It still addresses the growing importance of Supply Chain Management software and how the use of these technologies can be useful to tackle inventory analysis problems using an action research approach. This work provided powerful insights like the reallocation of safety stocks according to the transportation times and demand profiles, the potential economy that a more accurate demand forecast can bring to the company and even how investments in infrastructure can be driven by the new comprehension of the inventory dynamics. The new solution proposed implies a reduction of 17.8 percent in the inventory levels.
34
Ljungqvist, Oskar. "Motion Planning and Stabilization for a Reversing Truck and Trailer System." Thesis, Linköpings universitet, Reglerteknik, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-119773.
Full textAbstract:
This thesis work contains a stabilization and a motion planning strategy for a truck and trailer system. A dynamical model for a general 2-trailer with two rigid free joints and a kingpin hitching has been derived based on previous work. The model holds under the assumption of rolling without slipping of the wheels and has been used for control design and as a steering function in a probabilistic motion planning algorithm. A gain scheduled Linear Quadratic (LQ) controller with a Pure pursuit path following algorithm has been designed to stabilize the system around a given reference path. The LQ controller is only used in backward motion and the Pure pursuit controller is split into two parts which are chosen depending on the direction of motion. A motion planning algorithm called Closed-Loop Rapidly-exploring Random Tree (CL-RRT) has then been used to plan suitable reference paths for the system from an initial state configuration to a desired goal configuration with obstacle-imposed constraints. The motion planning algorithm solves a non-convex optimal control problem by randomly exploring the input space to the closed-loop system by performing forward simulations of the closed-loop system. Evaluations of performance is partly done in simulations and partly on a Lego platform consisting of a small-scale system. The controllers have been used on the Lego platform with successful results. When the reference path is chosen as a smooth function the closed-loop system is able to follow the desired path in forward and backward motion with a small control error. In the work, it is shown how the CL-RRT algorithm is able to plan non-trivial maneuvers in simulations by combining forward and backward motion. Beyond simulations, the algorithm has also been used for planning in open-loop for the Lego platform.Links to movies:
Reference tracking on Lego platform:
https://www.dropbox.com/s/ebtfgfo7aq9ij8w/reference_tracking.m4v?dl=0
Motion planning simulation with CL-RRT:
https://www.dropbox.com/s/z9kk27cxdxc1llp/CL_RRT_motion_planning.wmv?dl=0
35
Genin, Patrick. "Planification tactique robuste avec usage d'un advanced planning system : Proposition d'un mode de gestion par plan de référence." Paris, ENMP, 2003. http://www.theses.fr/2003ENMP1216.
Full text
36
Ghosal, Subhabrata. "Object Oriented Simulation of Agent Based Flexible Manufacturing System with Dynamic Routing and Scheduling." Ohio University / OhioLINK, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1438812428.
Full text
37
Sousa, Thales Botelho de. "A implantação de sistemas APS sob a perspectiva de redes de inovação auto-organizadas." Universidade de São Paulo, 2015. http://www.teses.usp.br/teses/disponiveis/18/18156/tde-22072015-092003/.
Full textAbstract:
Esta dissertação tem como finalidade analisar a implantação de sistemas APS em empresas sob a perspectiva de redes de inovação auto-organizadas. Considera-se que a implantação do sistema APS representa uma inovação organizacional para a área de planejamento e controle da produção da empresa adquirente do software, pois comparado aos sistemas de planejamento e controle da produção predecessores, supre deficiências referentes às limitações de capacidade da empresa, flexibilidade na geração de estratégias de produção, disponibilização de prazos de entrega mais curtos e maior apoio aos processos de decisão. Considera-se também que o processo de implantação pode ser analisado sob a perspectiva de uma rede auto-organizada, formada pela empresa adquirente, implantadora e desenvolvedora do software, o que permite identificar os nós (empresas), ligações (relacionamentos), posições (atividades das empresas), fluxos tangíveis (recursos físicos) e fluxos intangíveis (troca de conhecimento e informações). A metodologia de pesquisa utilizada compreende um estudo bibliográfico para o embasamento teórico da temática proposta e de sete estudos de caso para a coleta de dados em campo. A análise e discussão do cruzamento entre as evidências teóricas e práticas visa identificar e sistematizar elementos para disponibilizar um modelo de referência para a implantação de sistemas APS. O desenvolvimento do modelo de referência foi orientado pela metodologia Enterprise Knowledge Development (EKD), e o mesmo foi avaliado por profissionais de empresas implantadoras e pesquisadores acadêmicos, a fim de verificar sua consistência e identificar possíveis melhorias.This dissertation aims to analyze the APS systems implementation in companies under the selforganizing innovation networks perspective. It is considered that the APS systems implementation represents an organizational innovation in the area of production planning and control of the software\'s acquiring company, because compared to the predecessors production planning and control systems, supplies deficiencies relating to capacity constraints of the company, flexibility in the generation of production strategies and greater support to decisionmaking. It is also considered that the implementation process can be analyzed under the perspective of a self-organized network formed by the acquirer, implanter and developer companies of the software, which allows us to identify the nodes (companies), links (relationships), positions (activities of companies), tangible flows (physical resources) and intangible flows (exchange of knowledge and information). The research methodology used comprises a bibliographical study to the theoretical background of the proposed theme and seven case studies to data collection in the field. The analysis and discussion of the intersection between theoretical and practical evidences aims to identify and systematize elements for provide a reference model for the APS systems implementation. The development of the reference model was guided by the Enterprise Knowledge Development (EKD) methodology, and the model was assessed by implementing companies professionals and academic researchers in order to check its consistency and identify possible improvements.
38
Turatti, Rangel. "Solução de problemas complexos de programação através de regras desenvolvidas em tecnologia APS." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2010. http://hdl.handle.net/10183/35618.
Full textAbstract:
O ambiente competitivo no qual as empresas estão inseridas é caracterizado por mudanças frequentes na demanda de seus produtos e por uma necessidade em reduzir custos. Para obter sucesso frente à concorrência, se faz necessário alcançar resultados através da melhoria do processo produtivo, oferecendo respostas mais rápidas a variações na demanda e com uma utilização adequada dos recursos produtivos. Neste contexto, a utilização de softwares Advanced Planning and Scheduling com regra personalizada de programação possibilita melhoria no planejamento e programação da empresa no sentido dos objetivos citados. A partir disso, este trabalho propõe uma sistemática de desenvolvimento e implantação de regras de programação personalizadas. Após, é apresentada aplicação de um caso prático no qual foram detalhadas todas as etapas propostas na sistemática, desde o entendimento das necessidades da empresa até a avaliação dos resultados obtidos.The competitive environment in which firms operate is characterized by frequent changes in product demand and a necessity to reduce costs. To succeed against the competition, it is necessary to gain competitive advantage by improving the production process, providing faster responses to changes in demand and proper use of productive resources. In this context, the use of Advanced Planning and Scheduling software with custom programming rule allows improved planning and programming company towards the objectives mentioned. This study proposes a systematic development and deployment of custom programming rules, next it is presented a case study which detail the stages proposed in the systematic, from the understanding of the business requirement until the evaluation of results.
39
Uyanga, Enkhzul, and Lida Wang. "Analyzing the Improvement Potential of Workforce Scheduling with Focus on the Planning Process and Caregiver Continuity : A Case Study of a Swedish Home Care Planning System." Thesis, KTH, Optimeringslära och systemteori, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-257888.
Full textAbstract:
Swedish home care industry has been facing both external and internal problems, such as ageing population, varying quality and unsatisfactory continuity. Accordingly, workforce scheduling system, as one of the most common and useful software within home care planning nowadays, is in need of constant improvement and upgrading. This master’s thesis aimed to explore and analyze improvement potential of an established workforce scheduling system for an IT-company. The thesis was divided into two phases, of which a pre-study in Phase I tried to understand the planning process for planners and identify the perceived problems and shortcomings of the current system from a planner’s perspective. Based on the analysis from the pre-study, the caregiver continuity was chosen as the research area for Phase II. The current system was re-implemented and was modelled as an optimization problem. Furthermore, the system mainly consisted of two key parts, mixed integer linear programming (MILP) and heuristics. Different approaches in terms of modifications in both MILP and heuristics were applied to the re-implemented system. The performance of the modifications was measured by multiple evaluation indicators. The test results showed that there was a potential to improve caregiver continuity with 1.2% to almost 13% depending on the modification type. The modifications were lastly suggested for further examination regarding their practical appropriateness by applying them to the current running algorithm.Den svenska hemtjänsten möter både yttre och inre problem såsom åldrande befolkning, varierande kvalitet och bristande kontinuitet. Schemaläggningssystemet som är en av de vanligaste och användbaraste programvarorna inom hemtjänsten behöver därmed en ständig förbättring och uppgradering som bemöter de existerande utmaningarna. Detta examensarbete hade som syfte att utforska och analysera förbättringspotentialen av ett etablerat schemaläggningssystem för ett ITföretag. Arbetet var indelat i två faser, varav förstudien i Fas I försökte förstå planerarnas planeringsprocesser och identifiera upplevda problem och brister i det nuvarande systemet utifrån ett planerares perspektiv. Baserat på analysen från förstudien, personalkontinuitet valdes som ett forskningsområde för Fas II. Nuvarande systemet implementerades om och det modellerades som ett optimeringsproblem. Systemet bestod huvudsakligen av två nyckeldelar, blandat heltalslinjärprogrammering (MILP) och heuristik. Olika metoder i form av modifieringar i både MILP och heuristik tillämpades på det omimplementerade systemet. Modifieringarnas prestanda mättes sedan med flera utvärderingsindikatorer. Testresultaten visade att, beroende på vilken modifiering det gäller, fanns det en potential att förbättra personalkontinuiteten med 1,2% till nästan 13%. Det föreslogs slutligen att modifieringarnas praktiska lämplighet behövs undersökas ytterligare genom att applicera det på det nuvarande systemet som är i drift.
40
Lakshminarayanan, Srinivasan. "Nature Inspired Discrete Integer Cuckoo Search Algorithm for Optimal Planned Generator Maintenance Scheduling." University of Toledo / OhioLINK, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=toledo1438101954.
Full text
41
Teng, Ya-Yuan, and 鄧雅元. "Advanced Planning and Scheduling Systems." Thesis, 2000. http://ndltd.ncl.edu.tw/handle/41923039431015662336.
Full textAbstract:
碩士國立臺灣大學
工業工程學研究所
88
Presently, the planning logic of traditional MRP is the resource planning methodology found in most manufacturing enterprises. The disadvantages of this planning logic are infinite capacity, inaccurate lead-time, and the sequential planning procedure. Therefore, the result is not always to be dependable in real manufacturing environment. In order to plan supply-demand balance and use the finite resources efficiently, Enterprise Resource Planning must cooperate with Advanced Planning and Scheduling systems. The synchronous planning, optimal planning, real-time planning and decision-making support capability of Advanced Planning and Scheduling systems are used for holonic enterprise planning at different levels. The focus of this research is to analyze Advanced Planning and scheduling systems on their data structure, algorithms and advanced functions. First, a relational database with flexible and common data structure is developed. Second, the procedure of scheduling algorithms and advanced functions are studied. Third, stress tests have been designed to evaluate the robustness and efficiency of Advanced Planning and Scheduling systems. Finally, a linear programming model as an auxiliary sub-system is developed to improve the Advanced Planning and Scheduling systems.
42
Min, Chung-Hao, and 閔仲豪. "An Algorithm for Advanced Planning and Scheduling System." Thesis, 2001. http://ndltd.ncl.edu.tw/handle/68034848388104223383.
Full textAbstract:
碩士國立交通大學
工業工程與管理系
89
This research develops an APS (advanced planning and scheduling) algorithm based on the AT concept proposed by Woo. The AT concept advocates that the resource time allocated to a particular job should be larger than its processing time in order that the job can ‘float’ in the capsulated time interval even when it has been planned. That is, the resource time can be reallocated easily so that more jobs can be assigned to the resources and achieve higher utilization of resources. Based on the AT concept, Woo developed an APS algorithm, which has shown better performance than some proprietary APS software in certain production scenarios. Yet, three common properties in IC foundries, alternative routing, alternative resources, and batch resources, are not concerned in Woo’s algorithm. This research enhances Woo’s work by including these three production properties in the proposed APS algorithm. One application of APS software is for the justification of order acceptance. In order to assist sales in quickly making order acceptance decisions, this research also develops an available-to-promise mechanism based on the planning results of APS software.
43
Chang, Che-Yuan, and 張哲源. "The Development of a Pattern-oriented Advanced Planning and Scheduling System." Thesis, 2003. http://ndltd.ncl.edu.tw/handle/32727427354152466356.
Full textAbstract:
碩士東海大學
工業工程學系
91
With the improvement of information technology, the enterprises face whole new challenges. In order to increase competitive ability, all the enterprises are chasing higher objectives, such as zero-inventory, lower cost, and shorter lead time. In the other word, a success supply chain management will be the key to attract their customers. However, because of the infinite capacity assumption of traditional production management, we can not consider most of the constraints in the manufacturing environment. Replacing the traditional planning mode is Advanced Planning and Scheduling System (APS) which makes use of new planning technology. APS provides optimal demand and supply planning for enterprises based on Genetic Algorithm (GA), Theory of Constraint (TOC), or Operation Research (OR). Actually, not all the enterprises have same conditions. In the other word, it is not easy to develop an APS system that fits all kind of industries. How to design a more reusable software framework will be the main task of system analysis and design. In this research, Pattern-oriented Analysis and Design (POAD) will be applied to develop an APS system and finally we hope this system framework can be more robust and higher reusability.
44
Lin, Yih-Chen, and 林義琛. "A Study of Advanced Planning and Scheduling in Supply Chain System." Thesis, 1999. http://ndltd.ncl.edu.tw/handle/85790126898429246706.
Full textAbstract:
碩士東海大學
工業工程學系
87
The issues of production planning and scheduling become to be more complicated due to the increasing importance of Supply Chain Management (SCM). At the mean time, traditional MIS (e.g. MRPⅡ) cannot fulfill the requirements of effective production planning. Therefore, Advanced Planning and Scheduling (APS) system is promoted to solve the complex problems that planner encounter in SCM. APS employed advanced planning technology to achieve the balance between the supply and demand by optimization the management of procurement, production and distribution logistics intra or inter the enterprise. Although APS plays an important role in SCM, its scope, functions and theoretical background are still not well understood by the academic and industries. Therefore, the objective of this research is to study the characteristics of an APS from three perspectives: (1) theoretical background, (2) functional requirements and (3) material planning approaches. In this thesis, we first describe the basic theoretical background of APS (definition, characteristics, role, objective, planning scope and planning technologies). Then, a reference model of functions of APS is introduced through the explanation of the role and function requirements of APS in SCM. Finally, we study the approach of material planning in an APS and consturct an example to illustrate the performance benefit of an APS compared to the traditioanl MRP approach. Results of this provide a thouough backgroud fore the perfessionals who are interestes in develop an APS system.
45
Chiu, Ching-Tsung, and 邱敬琮. "A study of Advanced Planning and Scheduling System for the Textile Industry." Thesis, 2006. http://ndltd.ncl.edu.tw/handle/30771523155017471062.
Full textAbstract:
碩士東海大學
工業工程與經營資訊學系
94
In Taiwan, the textile industry, a well-developed and traditional industry has developed more than 50 years. Based on the production procedure, the overall textile industry could be separated into five phases of production including (1) Fiber Production, (2) Yarn Spinning, (3) Weaving, (4) Dyeing, and (5) Clothing. Among of production of textile industry, each phase is involved in different types of product and uniqueness of production. Owing to special characteristics of the industry, that is mainly the multi-phase process with multiple units per phase, different planning horizons and different production requirements for each phase, the scheduling of these systems becomes much complex. Nevertheless, the established techniques such as analytic methods, heuristic methods and so on are not good enough to be implemented in dealing with these issues such as NP-complete problem for scheduling. Besides, the previous literatures about scheduling in the textile industry only focused on production constraints of single operation station or single factory. And, none of them considered production planning mechanism in the different production phases. Beacuase the system simulation has advantages such as handling high-complex problems and simulating real situations, it is usually utilized in production scheduling and planning. Hence, this study applies Advanced Planning & Scheduling system (APS) to continuous production planning from weaving factory to dyeing factory in order to increasing competitiveness such like locating resources effectively and efficiently, shortening lead time of OTD, and quickly reposing ATP/CTP.
46
Chen, Chih-Chung, and 陳志忠. "The Implementation of Advanced Planning and Scheduling System on Lead Frame Industry." Thesis, 2005. http://ndltd.ncl.edu.tw/handle/88777835293170565518.
Full textAbstract:
碩士國立雲林科技大學
工業工程與管理研究所碩士班
93
Lead frame industry, like many traditional manufacturing industries, has faced a long time the difficulties of production scheduling and how to quickly responding to due day inquiry. Until now, the planning is usually conducted manually. The difficulties come from the complex shop floor constraints on capacity allocation. Meanwhile, advanced planning and scheduling system (APS) has achieved great breakthrough and accumulated many successful cases in these years. This research is to study how to implement a commercial APS in lead frame industry, from the viewpoint of a production planner. The implementation consists of four steps: (1) to build an APS model to describe the manufacturing environment, including working calendars, equipment, tool, key material, workstation, factory, and manufacturing routes; (2) to summarize the real production constraints; such as the right-left pairing parts constraint in the press operation, the setup constraints in the plating operation, and the economic production quantity constraint, as well as to develop the corresponding dispatching rules; (3) to study the data and workflow integration of APS and enterprise resource planning (ERP) system; (4) to establish key performance indicators and experiment the effectiveness of APS. According to the pilot runs, the planning result shows not only highly feasible but also effective. It can be preliminarily concluded that APS can indeed provide a good scheduling tool for production planners, and provide quick and reliable due day responding mechanism for salespersons.
47
Sheng, Cheng Han, and 鄭涵聖. "The Selection of Advanced Planning and Scheduling System Applying Analytic Network Process." Thesis, 2005. http://ndltd.ncl.edu.tw/handle/28555840431181966731.
Full textAbstract:
碩士南台科技大學
企業管理系
93
Enterprise Resource Planning (ERP) is planned and suited for the stable market demand, so it’s far away from responding the high volatility market. Hence, for the reasons such as highly changing environment, limited equipment productivity, and irregular customer orders...etc., we suggest the company should initiate the Advanced Planning and Scheduling (APS) system for the commitment of customer needs. However, to implement the APS system, firms can either by purchasing or by self-developing. In the view of the APS system is a set of complicated software, and the firm’s self-developing costs and resources would larger than the buying software package directly, so there are some more decision factors need to concern for successfully setting up the APS system. According to Boston AMR research center reports, the return on invested capital is 300% more of the APS installed companies. Therefore, this study attempts to discuss how to evaluate the APS software, and to establish the viable evaluation criteria for bring out the best software supplier. For the interdependence problems that may counter in the evaluation procedure, we use the Analytic Network Process (ANP) to run the applicable evaluation model. We then take case from a small and medium enterprise to demonstrate the evaluation framework.
48
Chiang, Chiu-Lan, and 蔣秋蘭. "Using Timed PetriNet And Genetic Algorithm on Advanced Planning and Scheduling System." Thesis, 2004. http://ndltd.ncl.edu.tw/handle/24207558842200448737.
Full textAbstract:
碩士國立臺北科技大學
商業自動化與管理研究所
92
This article addresses the application of Timed PetriNet and Genetic Algorithm on APS. Our discussion will first focus on the ordering model in APS. Based on Time PetriNet architecture and optimizing the ordering model by using Genetic Algorithm. We have interviewed a leading Monitor manufacturer and investigate their order assigning method between main manufacturer (Hub) and its suppliers. Based on the operation model between Hub and its suppliers, we use Timed PetriNet to develop a structure diagram for order distribution mechanism. By using the Genetic Algorithm, we gain the result of minimized order distribution cost between Hub and its suppliers.
49
Shie, Jung-Wei, and 謝仲為. "A Study of Advanced Planning and Scheduling System for the TFT-LCD Industry." Thesis, 2002. http://ndltd.ncl.edu.tw/handle/23611378283498633489.
Full textAbstract:
碩士東海大學
工業工程學系
90
The manufacturing technology of the TFT-LCD ( Thin Film Transistor-Liquid Crystal Display; TFT-LCD ) industry includes array, cell and module processes which combines the characteristics of semiconductor, chemical materials and optoelectronics manufacturing technology. In order to meet the demand and consider the production restrictions, the challenge of TFT-LCD production planner should coordinate the schedule of all plants, improve the utilization, and achieve its objective. Currently, there are many production planning researches for semi-conductor industry, But few literatures in TFT-LCD industry. The objective of this research is to develop a TFT-LCD industry reference model including: (1) demand planning, (2) supply planning, (3) capacity balancing, and the analysis of performance. The purpose of the demand planning is netting the requirements of finished goods by orders and the inventories of finished goods. The supply planning phase will base on the outcome of demand planning, work in process and the inventories of parts, to calculate the net input of each part. Then, a structure of capacity balancing and a process of production planning for I-type and Y-type planning model between up-stream and down-stream is developed. In the analysis of performance phase, results of capacity balancing are used to perform material planning and demand allocation. In order to illustrate the application of the proposed APS approach, a real APS implementation case in Taiwan’s TFT-LCD manufacture is studied.
50
Lo, Pei-Wen, and 羅佩文. "The Research of Optimization Demand Fulfillment Models in Advanced Planning and Scheduling System." Thesis, 2003. http://ndltd.ncl.edu.tw/handle/69011131417235374527.
Full textAbstract:
碩士國防管理學院
資源管理研究所
91
Abstract The Information and the Internet techniques increase the use of global logistics in businesses operations. Customer centric supply chain planning is essential for such a successful global logistics business. The core technique to fulfill the customer centric supply chain planning is Advanced Planning and Scheduling System （APS）. In APS modules, the planning process to fulfill the actual demand from the customer is Demand Fulfillment. There are two order promising methods used in the Demand Fulfillment planning process, i.e. Available To Promise（ATP） distributed method and Allocated Available To Promise（AATP）distributed method. However, the research effort in Demand Fulfillment is insufficient and in practice, the businesses always use Heuristic Rules but do not use the optimal techniques to plan for the Demand Fulfillment. Based on the insufficient research effort and the practical need for a good solution in Demand Fulfillment, this paper first formulates two Integer Programming models for ATP distributed method AATP distributed method in Demand Fulfillment. Next, this paper designs scenarios based on practical parameters to simulate and compare the total cost between the two models. The results indicate that the models formulated in this paper can represent the practical Demand Fulfillment process properly. The analysis also shows that when the shortage cost rate is higher, the total cost of the AATP distributed method is smaller than that of the ATP distributed method and that when the shortage cost rate is lower, the total cost of the ATP distributed method is smaller than that of the AATP distributed method.