Branch and price solution approach for order acceptance and capacity planning in make -to -order operations

The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer expectations force the MTO firms to plan its capacity by managing the effective demand. The goal of this research was to maximize the operational profits of a make-to-order operation by selectively accepting incoming customer orders and simultaneously allocating capacity for them at the sales stage. ^ For integrating the two decisions, a Mixed-Integer Linear Program (MILP) was formulated which can aid an operations manager in an MTO environment to select a set of potential customer orders such that all the selected orders are fulfilled by their deadline. The proposed model combines order acceptance/rejection decision with detailed scheduling. Experiments with the formulation indicate that for larger problem sizes, the computational time required to determine an optimal solution is prohibitive. This formulation inherits a block diagonal structure, and can be decomposed into one or more sub-problems (i.e. one sub-problem for each customer order) and a master problem by applying Dantzig-Wolfe’s decomposition principles. To efficiently solve the original MILP, an exact Branch-and-Price algorithm was successfully developed. Various approximation algorithms were developed to further improve the runtime. Experiments conducted unequivocally show the efficiency of these algorithms compared to a commercial optimization solver.^ The existing literature addresses the static order acceptance problem for a single machine environment having regular capacity with an objective to maximize profits and a penalty for tardiness. This dissertation has solved the order acceptance and capacity planning problem for a job shop environment with multiple resources. Both regular and overtime resources is considered. ^ The Branch-and-Price algorithms developed in this dissertation are faster and can be incorporated in a decision support system which can be used on a daily basis to help make intelligent decisions in a MTO operation.^

Branch and Price Solution Approach for Order Acceptance and Capacity Planning in Make-to-Order Operations

The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer expectations force the MTO firms to plan its capacity by managing the effective demand. The goal of this research was to maximize the operational profits of a make-to-order operation by selectively accepting incoming customer orders and simultaneously allocating capacity for them at the sales stage. For integrating the two decisions, a Mixed-Integer Linear Program (MILP) was formulated which can aid an operations manager in an MTO environment to select a set of potential customer orders such that all the selected orders are fulfilled by their deadline. The proposed model combines order acceptance/rejection decision with detailed scheduling. Experiments with the formulation indicate that for larger problem sizes, the computational time required to determine an optimal solution is prohibitive. This formulation inherits a block diagonal structure, and can be decomposed into one or more sub-problems (i.e. one sub-problem for each customer order) and a master problem by applying Dantzig-Wolfe’s decomposition principles. To efficiently solve the original MILP, an exact Branch-and-Price algorithm was successfully developed. Various approximation algorithms were developed to further improve the runtime. Experiments conducted unequivocally show the efficiency of these algorithms compared to a commercial optimization solver. The existing literature addresses the static order acceptance problem for a single machine environment having regular capacity with an objective to maximize profits and a penalty for tardiness. This dissertation has solved the order acceptance and capacity planning problem for a job shop environment with multiple resources. Both regular and overtime resources is considered. The Branch-and-Price algorithms developed in this dissertation are faster and can be incorporated in a decision support system which can be used on a daily basis to help make intelligent decisions in a MTO operation.

Constraint Programming-based Job Dispatching for Modern HPC Applications

A High-Performance Computing job dispatcher is a critical software that assigns the finite computing resources to submitted jobs. This resource assignment over time is known as the on-line job dispatching problem in HPC systems. The fact the problem is on-line means that solutions must be computed in real-time, and their required time cannot exceed some threshold to do not affect the normal system functioning. In addition, a job dispatcher must deal with a lot of uncertainty: submission times, the number of requested resources, and duration of jobs. Heuristic-based techniques have been broadly used in HPC systems, at the cost of achieving (sub-)optimal solutions in a short time. However, the scheduling and resource allocation components are separated, thus generates a decoupled decision that may cause a performance loss. Optimization-based techniques are less used for this problem, although they can significantly improve the performance of HPC systems at the expense of higher computation time. Nowadays, HPC systems are being used for modern applications, such as big data analytics and predictive model building, that employ, in general, many short jobs. However, this information is unknown at dispatching time, and job dispatchers need to process large numbers of them quickly while ensuring high Quality-of-Service (QoS) levels. Constraint Programming (CP) has been shown to be an effective approach to tackle job dispatching problems. However, state-of-the-art CP-based job dispatchers are unable to satisfy the challenges of on-line dispatching, such as generate dispatching decisions in a brief period and integrate current and past information of the housing system. Given the previous reasons, we propose CP-based dispatchers that are more suitable for HPC systems running modern applications, generating on-line dispatching decisions in a proper time and are able to make effective use of job duration predictions to improve QoS levels, especially for workloads dominated by short jobs.

Melhoria do planeamento programação e controlo de produção (ppcp) de uma empresa de calçado

Atualmente o sistema produtivo do tipo job shop é muito comum nas PMEs (Pequenas e Médias Empresas). Estas empresas trabalham por encomenda. Produzem grande variedade de modelos, e em pequenas quantidades. Os prazos de entrega são um fator de elevada importância, pois os clientes exigem um produto de qualidade no tempo certo. O presente trabalho, pretende criar uma ferramenta de programação da produção para a secção da costura, usando dados reais da empresa, que tem uma implantação do tipo job shop com máquinas multi-operação (Multi-Purpose -Machines Job Shop). No final, são reunidas as principais conclusões e perspetivados futuros desenvolvimentos. Os resultados obtidos comprovam que o algoritmo desenvolvido, com base no algoritmo de Giffler & Thompson, consegue obter com grande precisão e de forma rápida o escalonamento / balanceamento da secção da costura. Com a ferramenta criada, a empresa otimiza a programação da secção da costura e fornece informação importante á gestão da produção, possibilitando uma melhoria do planeamento da empresa.

Optimal scheduling with uncertainty in the numerical data on the basis of a stability analysis

Scheduling, job shop, uncertainty, mixed (disjunctive) graph, stability analysis

Production Flow Analysis - cases from manufacturing and service industry

Production flow analysis (PFA) is a well-established methodology used for transforming traditional functional layout into product-oriented layout. The method uses part routings to find natural clusters of workstations forming production cells able to complete parts and components swiftly with simplified material flow. Once implemented, the scheduling system is based on period batch control aiming to establish fixed planning, production and delivery cycles for the whole production unit. PFA is traditionally applied to job-shops with functional layouts, and after reorganization within groups lead times reduce, quality improves and motivation among personnel improves. Several papers have documented this, yet no research has studied its application to service operations management. This paper aims to show that PFA can well be applied not only to job-shop and assembly operations, but also to back-office and service processes with real cases. The cases clearly show that PFA reduces non-value adding operations, introduces flow by evening out bottlenecks and diminishes process variability, all of which contribute to efficient operations management.

Ohutlevyn taivuttaminen pienerätuotannossa

Tutkimuksessa on selvitetty ohutlevyn taivuttamismenetelmien tärkeimmät kustannustekijät ja menetelmien taloudelliset käyttöalueet. Vertailtavina menetelminä on käsinsärmäys, robotisoitu särmäys, taivutusautomaatti ja taivutuskone. Tulosta on sovellettu Hackman Metos Oy:n keittiölaitteiden tuotantoon. Tutkimusmenetelminä oli haastattelututkimus, kirjallisuustutkimus, työntutkimustulosten käyttö, ryhmäteknologian soveltaminen ja kokeellinen tutkimus. Särmäysrobotin tärkein kustannustekijä on ohjelmointiaika, mikä vaikuttaa ratkaisevasti sen soveltuvuuteen pienerätuotantoon. Nykyisten särmäyssolujen taloudellinen käyttöalue on tuhansien kappaleiden vuosivolyymi satojen kappaleiden eräkoolla. taivutusautomaatin ohjelmointi- ja asetusajat ovat erittäin lyhyet ja sen tärkein kustannustekijä on käyttöaste. Mikäli käyttöaste on korkea, taivutusautomaatti on kannattava pienerätuotannossa pienille vuosivolyymeille. Taivutusautomaatin käyttöönotossa tuotteiden suunnittelu on tärkeä tekijä, sillä särmättäväksi suunnitellut osat eivät välttämättä sovellu taivutusautomaatilla taivutettavaksi. Taivutuskoneen investointikustannus on alhaisempi kuin särmäyspuristimen, mutta sillä on paljon tuotteen valmistettavuuden liittyviä rajoituksia. Taivutuskone on kannattava investointi, mikäli tuotannossa on paljon levyjä, joiden taivutukset ovat samaan suuntaan ja ne vaativat kaksi särmääjää. Tutkimuksen perusteella Hackman Metso Oy:ssä teknis-taloudellisin taivutusmenetelmä on käsinsärmäys. Tuotannon kasvaessa taivutusautomaatti tulee olemaan särmäysrobottia edullisempi. Taivutuskoneella on niin paljon valmistettavuusrajoituksia, että se ei sovellu yrityksen tuotantoon.

Tuotannonsuunnittelu- ja -ohjausprosessin kehittäminen konepajayrityksessä

Tehdyssä kirjallisuus- ja teoriakatsauksessa vuosien 2006 - 2010 välisenä aikana, Keski-Suomessa toimivan konepajateollisuuden järjestelmätoimittajayrityksen toimeksiannosta, pyrittiin muodostamaan kokonaiskuva laajasta tuotannonsuunnittelun ja -ohjauksen aihealueesta. Perustutkimuskysymykset liittyivät ns. MPC-systeemiin, jolla tarkoitetaan sitä, että tuotannonsuunnittelu- ja ohjauskysymyksissä on huomioitava aina henkilöiden, organisaation, teknologioiden ja prosessien muodostama kokonaisuus. Operatiivisen johtamisen tehtävänä on yrityksen tuotteita koskevan kysynnän ja tarjonnan tasapainottaminen niin, että resursseja käytettäisiin ja tarvittaisiin mahdollisimman vähän vastattaessa kysyntään asiakasvaatimukset huomioiden. Tuotantostrategian pohjalta on voitava rakentaa MPC-systeemi, jonka avulla ja jota kehittäen tuotanto saavuttaisi sille asetetut suorituskykytavoitteet mm. kustannusten, laadun, nopeuden, luotettavuuden sekä tuottavuuskehityksen osalta. Työssä tarkasteltiin yleisen kolmitasoisen viitekehyksen kautta ”perinteisistä MPC-systeemien perusratkaisuista” hierarkkisia, suunnittelu- ja laskentaintensiiviä, MRP-pohjaisia sekä yksinkertaistamiseen ja nopeuteen perustuvia JIT/Lean -menetelmiä. Tämä viitekehys käsittää: 1) kysynnän- ja resurssien hallinnan, 2) yksityiskohtaisemman kapasiteetin ja materiaalien hallinnan sekä 3) tarkemman tuotannon ja hankintojen ohjauksen sekä tuotannon lattiatason osa-alueet. Johtamisen ja MPC-systeemien kehittämisen ”uusina aaltoina ja näkökulmina” raportissa käsiteltiin myös johtamisen eri koulukuntia sekä em. viitekehyksen pohjalta tarvittavia tietojärjestelmiä. Olennaisimpana johtopäätöksenä todettiin, että MRP-pohjaisten ratkaisujen lisäksi, etenkin monimutkaisia tuotteita tilausohjautuvasti valmistavien kappaletavarateollisuuden yritysten, on mahdollisesti hyödynnettävä myös kehittyneempiä suunnittelu- ja ohjausjärjestelmiä. Lisäksi huomattiin, että ”perinteisten strategioiden” rinnalle yritysten on nostettava myös tieto- ja viestintäteknologiastrategiat. On tärkeää ymmärtää, että täydellistä MPC-systeemiä ei ole vielä keksitty: jokaisen yrityksen tehtäväksi ja vastuulle jää ”oman totuutensa” muodostaminen ja systeeminsä rakentaminen sen pohjalta.

Tuotannonohjausjärjestelmän kehittäminen PK-yrityksessä

Työn tarkoitus on kehittää pk-konepajayrityksen tuotannonohjausta ja toteuttaa tuotannonohjausjärjestelmän hallittu käyttöönotto. Tavoitteena on parantaa yrityksen kapasiteetin hallintaa ja toimitusaikapitävyyttä sekä kehittää tuotannon päivittäisohjausta ja koordinointia. Työssä on sovellettu prosessijohtamisen kuvausmenetelmiä ja prosessin kehittämistyökaluja tuotannonohjausprosessin kehittämiseen ja tuotannonohjausjärjestelmän käyttöönottoon. Lisäksi työssä on lähdekirjallisuuden avulla tutkittu eri tuotannonohjausperiaatteiden soveltuvuutta asiakasohjautuvaan joustavaan konepajatuotantoon. Työ on toteutettu kvalitatiivisena toimintatutkimuksena. Tuotannonohjausjärjestelmän käyttöönoton avulla on mahdollista kehittää tuotannon kapasiteetin ohjausta ja tuotannonkoordinaatiota. Tämä kuitenkin edellyttää tuotannonohjausprosessin kuvaamista sekä ohjaukseen osallistuvien henkilöiden roolien ja vastuiden selkeää määrittelyä. Erityisen kriittistä on saada koko organisaatio suhtautumaan muutokseen positiivisesti.

Estado situacional de los algoritmos genéticos en los negocios internacionales

La computación evolutiva y muy especialmente los algoritmos genéticos son cada vez más empleados en las organizaciones para resolver sus problemas de gestión y toma de decisiones (Apoteker & Barthelemy, 2000). La literatura al respecto es creciente y algunos estados del arte han sido publicados. A pesar de esto, no hay un trabajo explícito que evalúe de forma sistemática el uso de los algoritmos genéticos en problemas específicos de los negocios internacionales (ejemplos de ello son la logística internacional, el comercio internacional, el mercadeo internacional, las finanzas internacionales o estrategia internacional). El propósito de este trabajo de grado es, por lo tanto, realizar un estado situacional de las aplicaciones de los algoritmos genéticos en los negocios internacionales.

Estudo do uso de ferramentas cerâmicas na usinagem de inconel 718

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Complessità tecnologica, trasferimento di tecnologia e innovazione

Il presente lavoro ha come obiettivo la definizione e la misura della complessità tecnologica, al fine di costruire strumenti a supporto di tutti gli operatori che si occupano dello sviluppo e della fabbricazione di un prodotto industriale, quali progettisti di prodotto e responsabili di produzione. La ricerca è stata sviluppata attraverso le fasi di seguito descritte. Analisi dello stato dell’arte su definizioni e misure della complessità in ambito industriale attraverso l’individuazione e studio di oltre un centinaio di pubblicazioni al riguardo. Classificazione dei metodi proposti in letteratura per la misura della complessità in cinque categorie e analisi critica dei punti di forza e di debolezza dei differenti metodi, ai fini di orientare la elaborazione di un nuovo metodo. Sono stati inoltre analizzati i principali metodi di Intelligenza Artificiali quali potenziali strumenti di calcolo della complessità. Indagine su tematiche correlate alla complessità quali indicatori, trasferimento tecnologico e innovazione. La complessità viene misurata in termini di un indice che appartiene alla categoria degli indicatori, utilizzati in molti ambiti industriali, in particolare quello della misura delle prestazioni di produzione. In particolare si è approfondito significato e utilizzo dell’OEE (Overall Equipment Effectiveness), particolarmente diffuso nelle piccole medie imprese emilianoromagnole e in generale dalle aziende che utilizzano un sistema produttivo di tipo job-shop. È stato implementato un efficace sistema di calcolo dell’OEE presso una azienda meccanica locale. L’indice di complessità trova una delle sue più interessanti applicazioni nelle operazioni di trasferimento tecnologico. Introdurre un’innovazione significa in genere aumentare la complessità del sistema, quindi i due concetti sono connessi. Sono stati esaminati diversi casi aziendali di trasferimento di tecnologia e di misura delle prestazioni produttive, evidenziando legami e influenza della complessità tecnologica sulle scelte delle imprese. Elaborazione di un nuovo metodo di calcolo di un indice di complessità tecnologica di prodotto, a partire dalla metodologia ibrida basata su modello entropico proposta dai Prof. ElMaraghy e Urbanic nel 2003. L’attenzione è stata focalizzata sulla sostituzione nella formula originale a valori determinati tramite interviste agli operatori e pertanto soggettivi, valori oggettivi. Verifica sperimentale della validità della nuova metodologia attraverso l’applicazione della formula ad alcuni componenti meccanici grazie alla collaborazione di un’azienda meccanica manifatturiera. Considerazioni e conclusioni sui risultati ottenuti, sulla metodologia proposta e sulle applicazioni del nuovo indice, delineando gli obiettivi del proseguo della ricerca. In tutto il lavoro si sono evidenziate connessioni e convergenze delle diverse fonti e individuati in diversi ambiti concetti e teorie che forniscono importanti spunti e considerazioni sul tema della complessità. Particolare attenzione è stata dedicata all’intera bibliografia dei Prof. ElMaraghy al momento riconosciuti a livello internazionale come i più autorevoli studiosi del tema della complessità in ambito industriale.

Knowledge workers and their relationships with organisations

The programme of research examines knowledge workers, their relationships with organisations, and perceptions of management practices through the development of a theoretical model and knowledge worker archetypes. Knowledge worker and non-knowledge worker archetypes were established through an analysis of the extant literature. After an exploratory study of knowledge workers in a small software development company the archetypes were refined to include occupational classification data and the findings from Study 1. The Knowledge Worker Characteristics Model (KWCM) was developed as a theoretical framework in order to analyse differences between the two archetypes within the IT sector. The KWCM comprises of the variables within the job characteristics model, creativity, goal orientation, identification and commitment. In Study 2, a global web based survey was conducted. There were insufficient non-knowledge worker responses and therefore a cluster analysis was conducted to interrogate the archetypes further. This demonstrated, unexpectedly, that that there were marked differences within the knowledge worker archetypes suggesting the need to granulate the archetype further. The theoretical framework and the archetypes were revised (as programmers and web developers) and the research study was refocused to examine occupational differences within knowledge work. Findings from Study 2 identified that there were significant differences between the archetypes in relation to the KWCM. 19 semi-structured interviews were conducted in Study 3 in order to deepen the analysis using qualitative data and to examine perceptions of people management practices. The findings from both studies demonstrate that there were significant differences between the two groups but also that job challenge, problem solving, intrinsic reward and team identification were of importance to both groups of knowledge workers. This thesis presents an examination of knowledge workers’ perceptions of work, organisations and people management practices in the granulation and differentiation of occupational archetypes.

Metodologias de planeamento e gestão da produção na indústria metalúrgica

O presente trabalho propõe demonstrar como o sistema PHC Manufactor se adequa à empresa em estudo, Ciclo Fapril, apresentando as opções de planeamento que este oferece, as dificuldades com que a empresa se irá deparar e, quando possível, o que fazer para ultrapassar as adversidades colocadas pelo sistema. Numa segunda parte são estudadas algumas heurísticas, nomeadamente FIFO, Tempo de Processamento, EDD, MOR e LOR, para se perceber qual a que melhor se adapta à empresa, de forma a poder cumprir com os prazos acordados. Posteriormente utilizou-se a heurística com melhores resultados e fez-se algumas alterações aos tempos de processamento dos centros de trabalho para melhorar a sua capacidade de resposta aos pedidos. No Final deste estudo percebeuse que o planeamento por EDD era o que melhor se adaptava a empresa. Percebeu-se ainda que os centros de trabalho AS e AT são os que têm menor produtividade e por este motivo se deveria aumentar a sua produtividade, de forma a aumentar a produtividade global.

Challenges and Opportunities in Transforming Laser System Industry to Deliver Integrated Product and Service Offers

Part 4: Transition Towards Product-Service Systems