41 |
On the single level capacitated lot sizing problem.January 1998 (has links)
Yip Ka-yun. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1998. / Includes bibliographical references (leaves 107-113). / Abstract also in Chinese. / Chapter Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Overview --- p.1 / Chapter 1.2 --- Our Contributions --- p.2 / Chapter 1.3 --- Organization of the Thesis --- p.4 / Chapter Chapter 2 --- Literature Review --- p.5 / Chapter 2.1 --- Overview --- p.5 / Chapter 2.2 --- Research in Capacitated Lot Sizing Problem without significant setup times --- p.5 / Chapter 2.3 --- Research in Capacitated Lot Sizing Problem with setup time consideration --- p.12 / Chapter 2.4 --- Summary --- p.15 / Chapter Chapter 3 --- Capacitated Lot Sizing Problem with Setup Times --- p.16 / Chapter 3.1 --- Overview --- p.16 / Chapter 3.2 --- Problem Description and Formulation --- p.20 / Chapter 3.2.1 --- Our problem formulation / Chapter 3.2.2 --- Comparison between our problem formulation and traditional problem formulation / Chapter 3.3 --- Description of the Algorithm --- p.26 / Chapter 3.3.1 --- Wagner-Whitin algorithm / Chapter 3.3.2 --- Transportation problem / Chapter 3.3.3 --- Consistence test / Chapter 3.3.4 --- Subgradient optimization / Chapter 3.3.5 --- Computation of lower bound / Chapter 3.4 --- Design of Experiment --- p.43 / Chapter 3.4.1 --- Product demands / Chapter 3.4.2 --- Setup costs / Chapter 3.4.3 --- Setup times / Chapter 3.4.4 --- Capacity costs / Chapter 3.4.5 --- Inventory holding costs / Chapter 3.4.6 --- Quantity of capacity available for production / Chapter 3.4.7 --- Capacity absorption rate / Chapter 3.4.8 --- Generation of larger problems / Chapter 3.4.9 --- Initialization of Lagrangean multipliers / Chapter 3.4.10 --- Close test / Chapter 3.5 --- Open test --- p.58 / Chapter 3.6 --- Managerial Implications --- p.61 / Chapter 3.7 --- Summary --- p.61 / Chapter Chapter 4 --- Capacitated Lot Sizing Problem without Setup Times --- p.63 / Chapter 4.1 --- Overview --- p.63 / Chapter 4.2 --- Problem Description and Formulation --- p.64 / Chapter 4.3 --- Description of the Algorithm --- p.67 / Chapter 4.3.1 --- Decomposition scheme / Chapter 4.3.2 --- Wagner-Whitin algorithm / Chapter 4.3.3 --- Transportation problem / Chapter 4.3.4 --- Subgradient optimization / Chapter 4.3.5 --- Computation of lower bound / Chapter 4.4 --- Design of Experiment --- p.80 / Chapter 4.4.1 --- Product demands / Chapter 4.4.2 --- Setup costs / Chapter 4.4.3 --- Capacity costs / Chapter 4.4.4 --- Inventory holding costs / Chapter 4.4.5 --- Quantity of capacity available for production / Chapter 4.4.6 --- Capacity absorption rate / Chapter 4.4.7 --- Generation of larger problems / Chapter 4.4.8 --- Initialization of Lagrangean multipliers / Chapter 4.4.9 --- Selection of the extent of geometrical reduction and exponential smoothing / Chapter 4.4.10 --- Close test / Chapter 4.5 --- Open test --- p.92 / Chapter 4.6 --- Managerial Implications --- p.95 / Chapter 4.7 --- Comparison with other approaches --- p.96 / Chapter 4.7.1 --- Gilbert and Madan's approach / Chapter 4.7.2 --- Our algorithm for CLS problem with setup time consideration / Chapter 4.8 --- Summary --- p.102 / Chapter Chapter 5 --- Conclusion --- p.104 / Appendix A Vogel's approximation method --- p.106 / Bibliography --- p.107
|
42 |
Election by lot and the democratic diarchySutherland, John Keith Bell January 2017 (has links)
This thesis argues that ‘democracy’ can better be understood in terms of a conceptual diarchy of ‘isonomia’ (equal political rights) and ‘isegoria’ (equal speech rights), rather than the conventional diarchy of ‘will’ and ‘opinion’ that originated in the era of absolute monarchy. As the proposed diarchy has its origin in classical Greece, the thesis starts with a brief overview of the institutional changes in sixth-, fifth- and fourth-century Athenian democracy that implemented the distinction in different ways, and examines some of its dysfunctions. The particular aspect of Athenian democracy under focus is sortition – the random selection of citizens for public office – viewed in antiquity as democratic, whereas election was viewed as an aristocratic or oligarchic selection mechanism. The thesis takes issue with Bernard Manin’s claim that the ‘triumph of election’ was on account of the natural right theory of consent, arguing that sortition-based proxy representation is a better way of indicating (hypothetical) consent than preference election. The thesis then seeks to clarify the concept(s) of representation – essential to the implementation of the democratic diarchy in modern large-scale societies – and to study how the diarchy has been reincarnated in modern representative democracies, along with an examination of the pathologies thereof. Consideration is given as to what the deliberative style of assemblies selected by lot should be, alongside evaluation of the epistemic potential of cognitive diversity and the ‘wisdom of crowds’. Given the need for both isonomia and isegoria to assume a representative form in large modern states, Michael Saward’s Representative Claim is adopted as a theoretical model to extend the reach of political representation beyond elections. The thesis concludes with tentative proposals as to how the fourth-century reforms (delegation of the final lawmaking decision to randomly-selected nomothetic courts) might be used as a template for modern institutions to resolve some of the problems of mass democracy.
|
43 |
Economic Lot-Sizing with Start-up Costs: The Convex HullVan Hoesel, C. P. M., Wagelmans, Albert, Wolsey, Laurence A. 02 1900 (has links)
A partial description of the convex hull of solutions to the economic lot-sizing problem with start-up costs (ELSS) has been derived recently. Here a larger class of valid inequalities is given and it is shown that these inequalities describe the convex hull of ELSS. This in turn proves that a plant location formulation as a linear program solves ELSS. Finally a separation algorithm is given.
|
44 |
Pairing inequalities and stochastic lot-sizing problems: A study in integer programmingGuan, Yongpei 19 July 2005 (has links)
Based on the recent successes in stochastic linear programming and
mixed integer programming, in this thesis we combine these two
important areas of mathematical programming; specifically we study
stochastic integer programming.
We first study a simple and important stochastic integer
programming problem, called stochastic uncapacitated lot-sizing
(SLS), which is motivated by production planning under
uncertainty. We describe a multi-stage stochastic integer
programming formulation of the problem and develop a family of
valid inequalities, called the (Q, S) inequalities. We
establish facet-defining conditions and show that these
inequalities are sufficient to describe the convex hull of
integral solutions for two-period instances. A separation
heuristic for (Q, S) inequalities is developed and
incorporated into a branch-and-cut algorithm. A computational
study verifies the usefulness of the inequalities as cuts.
Then, motivated by the polyhedral study of (Q, S)
inequalities for SLS, we analyze the underlying integer
programming scheme for general stochastic integer programming
problems. We present a scheme for generating new valid
inequalities for mixed integer programs by taking pair-wise
combinations of existing valid inequalities. The scheme is in
general sequence-dependent and therefore leads to an exponential
number of inequalities. For some special cases, we identify
combination sequences that lead to a manageable set of all
non-dominated inequalities. For the general scenario tree case, we
identify combination sequences that lead to non-dominated
inequalities. We also analyze the conditions such that the
inequalities generated by our approach are facet-defining and
describe the convex hull of integral solutions. We illustrate the
framework for some deterministic and stochastic integer programs
and we present computational results which show the efficiency of
adding the new generated inequalities as cuts.
|
45 |
Public Parking Lot, BOT Model, Financial Feasibility AnalysisLee, Do-naid 22 August 2005 (has links)
As more and more cooperation between government and private sector in public projects, the government is making a further promotion of private participation in public parking lot construction to improve the problem of parking supply exists in our city. This task needs strict project delivery procedure, objective and professional pre-work, but most cases in Taiwan, financial feasibility is private investor¡¦s greatest doubt because of lacking related analysis precisely. That is why there are very few parking lots invested and built by non-government sector.
After integrating the ways and processes of private participation in public construction, this study will review the executive deficiency and propose improvement strategy from Taipei¡¦s experience in promotion of parking lot built by private sector. In addition, a currently running parking lot will be involved in case study to illustrate the financial feasibility of BOT. From the result of analysis, it is infeasible through BOT to construct parking lot. It must increase the rate and take some useful measures to make BOT feasible. If it is impossible to raise the parking fee, in order to get the problem resolved, the parking lot should be constructed by government and operated by private sector.
|
46 |
Study of The Regulation of Bulk Transfer for Urban Planning ¢w¢wCase Study of Kaohsiung CityHsieh, Wen-sheng 06 September 2006 (has links)
Since, June of 1999 The Regulation of Bulk Transfer for Urban Planning has been carried out, which is tried implementing in Taipei & Taipei county until June of 2004.
From July 1 of 2005, on all counties and cities implement it in an all-round way. So far, there are only two application cases in Kaohsiung city , since the examining principles have been announced. This research will probe into reference documents of TDR and all the situtations about bulk transfer in this country¡CThrough all these points of view the study aims at probing into the problems of implementing it in Kaohsiung city bulk transfer.The research approach adopts an exploratory case study, including calculating IRR with cases and interviewing real estate, officials and scholars. The goal is to get ¡§generalizing¡¨ , not ¡§ particularizing¡¨ analysis.The result of study is based on construct validity of thesis. It¡¦s analytic generalization not statistical generalization.From the sight of Kaohsiung¡¦s TOD policy we find :In policy direction, for core of the city (Cianjin, Sinsing, Lingya, Sanmin, Yencheng district), there are functions to match up the centeral government¡¦s six years plan for urban renewal.But urban renewal is the most difficult for real estate co. to invest and develop.Nowadays, outside the core of city and in the suburb, vacan lots are preferred to invest.Like this, the policy directions are not combined with the behavior of non-governmental investment.The bulk is needed in the core of city, but it is difficulty to processing. And in the second circle and suburb, there is no bulk transfer encouragement, which is not fit for the development policies.Under the circumstance against policy & both hurting public and private. It¡¦s difficult for the bulk transfer policy to make great achievements.From the reference documents and case data,
we farther find that a bulk transfer case should catch with the development trend of the local real estate market in order to succeed.In interviewing , all the interviewees have the same point of view: In Taipei city and county, because of highly urban development, gathering population and high profit of real estate, the bulk transfer already extremely popular. Comparatively, in Kaohsiung city, because of industry depression, purchasing power drop, no population growth and real estate market is difficult to promote the bulk transfer policy. Because, whether the bulk receving lots can create the profit is the key point for bulk transfer to become popular.
|
47 |
Eglynų branduolio puvinio tyrimai / Research of the fir the outspread of spurceRudzevičius, Ramūnas 07 June 2005 (has links)
In the master‘s task there is examined the spurce, touched dy nucleus rot, uotspread in places of vegetation and i nage of types.
The task of the object is VĮ Sakiu forest enterprise‘s deforestations.
The aims of the task are:
1. the outspread regularities of spurce, touched by nucleus rot.
2. the economical losing due to tha spurce, tuoched by nucleus rot.
3. wind in-service damage in Sakiu forest deforestations.
The methods of the task are:
-the outspread regularities of spurce, touched by nucleus rot, to the sorts of deforestations in VI – IX centuries. The grow in Lb, Lc, Ld, Nc and Uc places of vegetation. The original informatikon is collected from 15 deforestations, and there are measured 1331 spruce,.
- economical losing due to the spruce, touched by nucleus rot. The actual price of wood was counted for every deforestation. This price was compared with one, which we goti f all trees would be unbroken.
Results of work- it was determined that the spread of rot depends on the age of the arboretum and the diameter of woods. The healthiest part of the arboretum consist of woods of medium diameter. As the age of arboretum increases, the demaget caused by rot also increases. Among the 70 - 80 year old arboretums there are about 27 – 39 percent of rot damaget firs. Because of this scortcoming about 35 percent of deals are rated as of the third category.Further raising of 70 year old fir forests in the lost of Lc and Ld is not useful. The variation of income... [to full text]
|
48 |
Material flow system integration in EOQ, ELSP, and Kanban production environments /Choi, Soodong, January 1998 (has links)
Thesis (Ph. D.)--University of Missouri-Columbia, 1998. / Typescript. Vita. Includes bibliographical references (leaves 198-208). Also available on the Internet.
|
49 |
Material flow system integration in EOQ, ELSP, and Kanban production environmentsChoi, Soodong, January 1998 (has links)
Thesis (Ph. D.)--University of Missouri-Columbia, 1998. / Typescript. Vita. Includes bibliographical references (leaves 198-208). Also available on the Internet.
|
50 |
Les hommes et leurs travaux dans les pays de la Moyenne Garonne : Agenais, Bas-Quercy /Deffontaines, Pierre, January 2000 (has links)
Th.--Lettres--Paris, 1932. / Bibliogr. p. 421-450. Notes bibliogr.
|
Page generated in 0.0485 seconds