The order selection and lot sizing problem in the make-to-order environment

This research is motivated by the need for considering lot sizing while accepting customer orders in a make-to-order (MTO) environment, in which each customer order must be delivered by its due date. Job shop is the typical operation model used in an MTO operation, where the production planner must make three concurrent decisions; they are order selection, lot size, and job schedule. These decisions are usually treated separately in the literature and are mostly led to heuristic solutions. The first phase of the study is focused on a formal definition of the problem. Mathematical programming techniques are applied to modeling this problem in terms of its objective, decision variables, and constraints. A commercial solver, CPLEX is applied to solve the resulting mixed-integer linear programming model with small instances to validate the mathematical formulation. The computational result shows it is not practical for solving problems of industrial size, using a commercial solver. The second phase of this study is focused on development of an effective solution approach to this problem of large scale. The proposed solution approach is an iterative process involving three sequential decision steps of order selection, lot sizing, and lot scheduling. A range of simple sequencing rules are identified for each of the three subproblems. Using computer simulation as the tool, an experiment is designed to evaluate their performance against a set of system parameters. For order selection, the proposed weighted most profit rule performs the best. The shifting bottleneck and the earliest operation finish time both are the best scheduling rules. For lot sizing, the proposed minimum cost increase heuristic, based on the Dixon-Silver method performs the best, when the demand-to-capacity ratio at the bottleneck machine is high. The proposed minimum cost heuristic, based on the Wagner-Whitin algorithm is the best lot-sizing heuristic for shops of a low demand-to-capacity ratio. The proposed heuristic is applied to an industrial case to further evaluate its performance. The result shows it can improve an average of total profit by 16.62%. This research contributes to the production planning research community with a complete mathematical definition of the problem and an effective solution approach to solving the problem of industry scale.

The effects of land-use development policies on forest management

This paper develops a model of a forest owner operating in an open-city environment, where the rent for developed land is increasing concave in nearby preserved open space and is rising over time reflecting an upward trend in households’ income. Thus, our model creates the possibility of switching from forestry to residential use at some point in the future. In addition it allows the optimal harvest length to vary over time even if stumpage prices and regeneration costs remain constant. Within this framework we examine how adjacent preserved open space and alternative development constraints affect the private landowner´s decisions. We find that in the presence of rising income, preserved open space hastens regeneration and conversion cuts but leads to lower density development of nearby unzoned parcels due to indirect dynamic effects. We also find that both a binding development moratorium and a binding minimum-lot-size policy can postpone regeneration and conversion cut dates and thus help to protect open space even if only temporarily. However, the policies do not have the same effects on development density of converted forestland. While the former leads to high-density development, the latter encourages low-density development.

ELEKTRONIIKKATEHTAAN PAIKALLISESTIVALMISTETTUJEN KOMPONENTTIEN HANKINTAKETJUN KEHITTÄMINEN

Varastojen vähentämiseksi ehdotetaan usein eräkokojen pienentämistä. Tämä sopii sellaiseen toimintaympäristöön, jossa voidaan ostaa nimikkeitä oman valmistuksen ja myynnin tahdissa. Kun kiihkeärytmisessä elektroniikkabisneksessä alihankkijoilta ja varustetoimittajilta sitovasti tilataan hyvin lyhyellä toimitusajalla, ei oston eräkokojen pienentäminen kevennä materiaalivirtaa. Täytyy ottaa löysät pois hankintaketjun toimitusajoista. Monessa toimitusketjussa jalostava työ vaatii vain murto-osan toimitusajasta, ja loppuaika kuluu varastoissa odotteluun, kuljettamiseen ja moninkertaiseen tarkastamiseen. Hukka-ajan leikkaamisen ohessa haetaan muita kustannussäästöjä. Korkeiden työvoimakustannusten rasittama teollisuus on pyrkinyt teknisillä ratkaisuilla korvaamaan palkkatyövoiman erilaisilla mekaanisilla järjestelmillä. Pisimmällä ollaan pienerä- ja yksittäisvalmistusta harjoittavissa konepajoissa, joissa on investoitu FM-järjestelmiin. Diplomityössä on esitetty kaksi nivoutuvaa tutkimusprojektia, joista ensimmäinen keskittyy miehittämättömän käytön kehittämiseen ja toinen keventää hankintaketjun materiaalivirtaa. Ensin esiteltävä projekti on elektroniikkateollisuudelle uusi aluevaltaus. Siksi asiassa on jouduttu tekemään runsaasti perustutkimusta ja etenemään etappi kerrallaan. Projektin tuloksena on saatu aikaan automaattinen, joustava kuljetin, joka yksinään pystyy toimimaan ilman työvoimaa niin pitkään kunnes sen akut pitää ladata. Joustavan kuljettimen sisältävän järjestelmän muita elementtejä ei projektissa nostettu samalle miehittämättömän käytön tasolle, vaan ensin päätettiin hankkia kokemuksia kuljettimen toiminnasta. Toinen projekti syventää yhteistyötä yrityksen alihankkijan kanssa. Alihankkija on yksi harvojen Suomesta hankittavien komponenttien toimittaja. Siksi on pidetty tärkeänä tiivistää toimitusaikaa lähemmäs yrityksen sitovan tilauskannan pituutta. Tutkittavaksi valittiin mahdollisuus siirtää alihankkijan tuotantolaite yrityksen välittömään läheisyyteen, jolloin yrityksen tuotanto voisi tilata komponenttierän alihankkijan koneelta, kun se lähtötilanteessa tilataan komponenttivarastosta. Ennusteen perusteella tilattaisiin vain raaka-aine, mutta arvoa lisäävä työ tehtäisiin vain ja ainoastaan tilauksen mukaisesti.

Raaka-aineiden hankinta Fescon Oy:ssä

Tämän tutkimuksen tavoitteena on selvittää raaka-aineiden hankintaa kuivatuotteita valmistavassa yrityksessä. Työ sisältää oikea-aikaiseen tilausrytmiin ja eräkoon määrittämisen liittyviä menetelmiä ja päätöksiä hankintojen tehostamiseksi. Tässä tutkimuksessa tarkastellaan myös varastojen merkitystä ja materiaalinohjauksen keinoja sekä ostotoiminnan kannalta keskeisimpiä tehokkaaseen varastonohjaukseen liittyviä tunnuslukuja. Tutkimuksen teoriaosa on syntetisoiva kirjallisuustutkimus. Työn empiirisessä osassa analysoidaan aluksi case-yrityksen ostotoiminnan ja varastojenhallinnan nykytilaa. Tämän jälkeen selvitään kunkin nimikkeen hankintamäärät ja tehdään näille luokittelu ABC-analyysiin pohjautuen. Tämän jälkeen ostotoimintaa analysoidaan toimittajien osalta. Lopuksi laaditaan optimaalinen tilausrytmi ja tilausmäärät kullekin nimikkeelle sekä esitetään kehityskohteita. Työn empiirinen osa on case- eli tapaustutkimus sekä toimintatutkimus. ABC-analyysia voidaan hyödyntää määriteltäessä miten erilaisten nimikkeiden materiaalivirtoja tulisi ostotoiminnan kannalta ohjata. Analyysi perustuu resurssien keskittämiseen niihin luokkiin, jotka ovat rahalliselta arvoltaan suurimmat eli joihin sitoutuu eniten pääomaa. Tärkeimpänä tavoitteena on kokonaiskustannusten pienentäminen.

Private property vehicles: the valuation of interests in limited partnerships

This paper examines the extent to which the valuation of partial interests in private property vehicles should be closely aligned to the valuation of the underlying assets. A sample of vehicle managers and investors replied to a questionnaire on the qualities of private property vehicles relative to direct property investment. Applying the Analytic Hierarchy Process (AHP) technique the relative importance of the various advantages and disadvantages of investment in private property vehicles relative to acquisition of the underlying assets are assessed. The results suggest that the main drivers of the growth of the this sector have been the ability for certain categories of investor to acquire interests in assets that are normally inaccessible due to the amount of specific risk. Additionally, investors have been attracted by the ability to ‘outsource’ asset management in a manner that minimises perceived agency problems. It is concluded that deviations from NAV should be expected given that investment in private property vehicles differs from investment in the underlying assets in terms of liquidity, management structures, lot size, financial structure inter alia. However, reliably appraising the pricing implications of these variations is likely to be extremely difficult due to the lack of secondary market trading and vehicle heterogeneity.

Um modelo de otimização inteira mista e heurísticas relax and fix para a programação da produção de fábricas de refrigerantes de pequeno porte

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Formulações fortes para o problema integrado de dimensionamento e sequenciamento da produção

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

Subsídios para implantação de trincheiras de infiltração na área urbana de Rio Claro/SP

The purpose of this work is to study the theme “infiltration trenches” in some of its main aspects, such as sizing methods and parameters related to this, in order to subsidize the installation of these structures in the urban area of Rio Claro/SP. For purposes of sizing, the “rain-envelope method” was used for its simplicity and direct application from the local characterization data and the IDF (intensity-duration-frequency) curve data. The method bases on the determination of the tributary volume of input and output device. The curve of values accumulated over time of the volumes tributaries to the device, which is built on the flow rates obtained from the local IDF curve, is compared with the value curve of his effluent volumes determined from the flow characteristics obtained from the infiltration soil. The maximum difference between the curves is the volume sizing. Five locations were chosen in the urban area of Rio Claro for implementation of these devices, considering the soil type, hydraulic conductivity of each area and lot size according to the Master Plan of Rio Claro. This work also presented an estimated reduction of the runoff in urban lots by using infiltration trenches.

Subsídios para implantação de trincheiras de infiltração na área urbana de Rio Claro - São Paulo

The purpose of this work is to study the theme “infiltration trenches” in some of its main aspects, in order to subsidize the installation of these structures in the urban area of Rio Claro/SP. For sizing, the “rain-envelope method” was used based on local characterization data and the IDF (intensity-duration-frequency) curve. Five locations were chosen in the urban area of Rio Claro for implementation of these devices, considering the soil type, hydraulic conductivity of each area and minimum lot size according to the Master Plan of Rio Claro. This work also presented an estimated reduction of the runoff in urban lots by using infiltration trenches.

Modellgestützte und hierarchische Prozesskettenbetrachtung für die additive Fertigung

Additive Fertigungsverfahren eignen sich für die wirtschaftliche Herstellung von Bauteilen im Bereich kleiner bis mittlerer Stückzahlen, da keine Formen oder Spezialwerkzeuge notwendig sind. Die erzielbaren Eigenschaften sind oftmals bereits ausreichend, um einen Einsatz auch in Serienanwendungen zu ermöglichen. Verbunden mit den Vorteilen der Technologie bezüglich einer hohen Flexibilität, sowohl während der Konstruktion als auch der Fertigung, können sich durch eine konsequente Nutzung finanzielle Einsparmöglichkeiten entlang des gesamten Produktlebenszyklus ergeben. Bezüglich der Wirtschaftlichkeit der Verfahren herrscht oftmals noch Unklarheit, da geeignete Methoden fehlen, um diese zu bewerten. Bestehende Methoden und Werkzeuge zur Bewertung der Wirtschaftlichkeit konventioneller Fertigungsverfahren sind dabei für die additive Fertigung nicht direkt nutzbar. In dem Artikel wird eine Methode zur modellgestützten Abbildung einer gesamten additiven Fertigungskette vorgestellt, welche auch die Wechselwirkungen zwischen den einzelnen Prozesskettengliedern berücksichtigen soll. Eine konkrete Aussage bezüglich der Wirtschaftlichkeit der additiven Fertigung soll somit ermöglicht werden.

Visszutas logisztika és termeléstervezés (Reverse logistics and production planning)

A dolgozat a visszutas logisztikát, az újrahasznosítást igyekszik beilleszteni a vállalati termeléstervezés keretei közé. A szükséglettervezési rendszerek (material requirements planning, MRP) célja a készletek és beszerzendő anyagok, alkatrészek időben ütemezett gyártásának és beszerzésének megtervezése. A klasszikus MRP rendszereket az utóbbi időben próbálja a tudomány az újrahasznosítással kibővíteni. Mivel ebben az esetben az új, és újrafelhasználható anyagokat külön kell nyilvántartani, ezért az MRP-táblák és készletek növekednek. A rendelési tételnagyságok meghatározása is nehezebb, összetettebb tételnagysághoz vezet. A dolgozatban egy visszutas logisztikai készletmodellt ismertetünk, valamint annak dinamikus kiterjesztését, amely alapja lehet az SAP-ba beépíthető rendelés állomány meghatározó heurisztikának. ____ The aim of the paper is to extend production planning with reverse logistics and reuse. Material requirements planning (MRP) systems plan and control invetory levels and purchasing activities of the firm. In the last decade scientists on this field try to involve reverse logistics activities in MRP systems. Size of MRP-tables is growing in this case because of the alternative use of newly purchased products and reusable old items. Determination of order quantities will be more complex with these two modes of material supplies. An EOQ-type reverse logistics model is presented in the paper with a dynamic lot size generalization. The generalized model can be seen as a basic model to build in production planning and control system like SAP.

Otimização de MIZUSUMASHI

Nos dias de hoje as diferentes indústrias e sectores de atividade económica assentam os seus pilares de desenvolvimento na procura constante de fontes de melhoria, para que assim seja possível melhorar a relação qualidade / preço. Embora no setor industrial as melhorias e inovações tecnológicas surjam a cada dia, estas por si não chegam. Grande parte da otimização incorrida, quer na indústria de manufatura, quer na indústria de serviços, surge da “simples” eliminação de desperdícios, e da procura constante por fontes de melhoria. Com o objetivo traçado, a Grohe Portugal Componentes Sanitários, Lda. propôs a eliminação de desperdícios no âmbito do abastecimento de componentes às linhas de montagem existentes na sua fábrica em Albergaria-a-Velha. Este processo passa não só por uma otimização do tempo de abastecimento e das quantidades de abastecimento, mas também consiste na reestruturação das diferentes rotinas de abastecimento. Todo este processo de otimização estará assente no conceito de Mizusumashi. O Mizusumashi, ou comboio logístico como muitas vezes é referenciado, surge com o objetivo de separar a tarefa de abastecimento da função de montagem. A sua origem surge da adaptação do conceito de Milk Run (volta do leiteiro) à logística interna. Torna-se de relevo referir que, para que este “simples” conceito funcione com uma eficiência que proporcione a sua aplicação, são vastos os fatores que necessitam de ajustamentos ou mesmo, em alguns casos, de uma reestruturação completa. O trabalho desenvolvido nestas instalações fabris, e que culminou neste documento, teve como princípio a análise, avaliação e implementação de melhorias no sistema de abastecimento às linhas de montagem. Todo o processo de abastecimento foi analisado e desconstruído nas suas componentes, para que assim fosse possível desenhar o plano de reestruturação indicado. Foram implementadas melhorias de layout, tempos e tarefas. Os resultados foram positivos tendo em conta o objetivo inicial. Todo este plano foi pensado e documentado com o objetivo de tornar este sistema adaptável a possíveis mudanças. Foi possível então criar um sistema voltado para um plano de melhoria contínua. Com um abastecimento normalizado e rotinado a gestão de stocks é mais precisa diminuindo assim os desperdícios inerentes a estas funções.

Lot production size problem and simulation of urban transport

OBJECTIVES AND STUDY METHOD: There are two subjects in this thesis: “Lot production size for a parallel machine scheduling problem with auxiliary equipment” and “Bus holding for a simulated traffic network”. Although these two themes seem unrelated, the main idea is the optimization of complex systems. The “Lot production size for a parallel machine scheduling problem with auxiliary equipment” deals with a manufacturing setting where sets of pieces form finished products. The aim is to maximize the profit of the finished products. Each piece may be processed in more than one mold. Molds must be mounted on machines with their corresponding installation setup times. The key point of our methodology is to solve the single period lot-sizing decisions for the finished products together with the piece-mold and the mold-machine assignments, relaxing the constraint that a single mold may not be used in two machines at the same time. For the “Bus holding for a simulated traffic network” we deal with One of the most annoying problems in urban bus operations is bus bunching, which happens when two or more buses arrive at a stop nose to tail. Bus bunching reflects an unreliable service that affects transit operations by increasing passenger-waiting times. This work proposes a linear mathematical programming model that establishes bus holding times at certain stops along a transit corridor to avoid bus bunching. Our approach needs real-time input, so we simulate a transit corridor and apply our mathematical model to the data generated. Thus, the inherent variability of a transit system is considered by the simulation, while the optimization model takes into account the key variables and constraints of the bus operation. CONTRIBUTIONS AND CONCLUSIONS: For the “Lot production size for a parallel machine scheduling problem with auxiliary equipment” the relaxation we propose able to find solutions more efficiently, moreover our experimental results show that most of the solutions verify that molds are non-overlapping even if they are installed on several machines. We propose an exact integer linear programming, a Relax&Fix heuristic, and a multistart greedy algorithm to solve this problem. Experimental results on instances based on real-world data show the efficiency of our approaches. The mathematical model and the algorithm for the lot production size problem, showed in this research, can be used for production planners to help in the scheduling of the manufacturing. For the “Bus holding for a simulated traffic network” most of the literature considers quadratic models that minimize passenger-waiting times, but they are harder to solve and therefore difficult to operate by real-time systems. On the other hand, our methodology reduces passenger-waiting times efficiently given our linear programming model, with the characteristic of applying control intervals just every 5 minutes.

Germination of Caesalpinia leiostachya (benth.) ducke seeds classified by size and shape

Caesalpinia leiostachya (Benth.) Ducke (Caesalpiniaceae) is a Brazilian legumenous tree whose seeds present different sizes and shapes, with dormancy imposed by a waterproof coat. In order to improve that quality of lot, seeds were classified by width in sieves of circular meshes (13, 14, 15, 16 and 17) and manually separated by shape in elongate, round and angular. Masses of 1000 seeds were determined and the thickness of each width and shape seedclass was measured, and coat permeability of the seeds classified by the width was investigated. Seeds were scarified in concentrated sulphuric acid and submitted to the germination test. Both final percentage and speed of germination index were evaluated. The classification of the seeds improved the quality of the lot, and the coat permeability was not affected by seed width. Elongated-flat seeds are of low physiological quality and should be discarded. Masses of 1000 seeds, percentage final and speed of germination increased with the width of the seeds. Both elongated and angular seeds had similar germinative behavior, and round seeds are of greater thickness and of superior physiological quality.