本文分為個部分：多技能員工調問題，和集合覆蓋、裝運和劃分混合問題多面體研究，其中第一部分問題啟發我們第二部分的探。 / 首先，我們研究在一個大型機場的國際客運站中客戶服務人員的調問題。員工有同的技能和技能水平。技能定義是二維的，包括操作技能和語言能。在學模型中，我們也考慮用餐和休息時間的調和多處工作地點。我們證明該問題是NP-hard 的。我們推導出有效等式，以方計算過程。我們的學模型能夠幫助規劃者做出決策，及可計算同型的活性對業務的影響。我們的模型也可以幫助決策者計劃長遠工作調和培訓。 / 多技能人員調問題啟發我們這篇文的第二部分：集合覆蓋、裝運和劃分混合問題多面體研究。我們首先證明如覆蓋（或裝運）的等式被删去，該多面體是相當於一個放寬的裝運（或覆蓋）多面體的投影。然後我們考慮混合奇穴多面體（即是一個由覆蓋和裝運等式組成的多面體），並採用圖方法研究，通過考慮同型的等式的互動，推導出混合奇穴等式和完全描繪多面體的特徵。我們再推導出集合覆蓋和裝運混合問題的混合奇穴等式。計算結果顯示，混合奇穴等式有助於減少計算時間。我們還提供子明如何用等式幫助決策。 / This thesis is divided into two parts: Multi-Skilled Staff-Scheduling Problem and a polyhedral study on the Mixed Set Covering, Packing and Partitioning Problem, where the first part is a motivating example of the latter. / In the multi-skilled staff-scheduling problem, we study the problem of scheduling customer service agents at an international terminal of a large airport. The staff members are heterogeneous with different skills and skill levels. The skill specification is two-dimensional, defined by operational skills and language proficiency. In the mathematical model, we also consider the scheduling of meal and rest breaks, and multiple locations. The problem is shown to be NP-hard. We derive valid inequalities to speed up the computational procedure. With our mathematical model, we are able to help schedule planners make decisions and examine the impacts of different types of flexibility on the level of service provided. Our model can also help decision makers with long-term work-schedule planning. / Motivated by the staff-scheduling problem, the second part of this thesis studies the polyhedral structure of the mixed set covering, packing and partitioning problem, i.e., a problem that contains set covering, set packing and set partitioning constraints. We first study the mixed odd hole polytope, which is the polytope associated with a mixed odd hole consisting of covering and packing "edges". Adopting a graphical approach and considering the "interactions" between the different types of inequalities, we derive the mixed odd hole inequality, thereby completely characterizing the mixed odd hole polytope. We then generalize the mixed odd hole inequality for the general mixed covering and packing polytope. Computational results show that the mixed odd hole inequalities are helpful in reducing solution time. We also provide examples of problem settings in which the inequalities can be used to help decision making. / Detailed summary in vernacular field only. / Detailed summary in vernacular field only. / Detailed summary in vernacular field only. / Kuo, Yong Hong. / Thesis (Ph.D.)--Chinese University of Hong Kong, 2013. / Includes bibliographical references (leaves 119-129). / Abstracts also in Chinese. / Abstract --- p.i / Acknowledgement --- p.iii / Chapter I --- Scheduling of Multi-skilled Staff Across Multiple Locations --- p.1 / Chapter 1 --- Introduction --- p.2 / Chapter 2 --- Literature Review --- p.8 / Chapter 3 --- Mathematical Model --- p.14 / Chapter 3.1 --- Problem Formulation --- p.14 / Chapter 3.2 --- Valid Inequalities --- p.20 / Chapter 3.3 --- Shift Scheduling and Longer-Term Work-Schedule Planning --- p.21 / Chapter 4 --- Computational Studies --- p.24 / Chapter 4.1 --- Dataset and Input Parameters --- p.24 / Chapter 4.1.1 --- Staffing Requirements and Shortage Penalties --- p.24 / Chapter 4.2 --- Computational Study: Managerial Insights --- p.26 / Chapter 4.2.1 --- Effect of Three Types of Flexibility --- p.26 / Chapter 4.2.2 --- Impact of Different Types of Flexibility --- p.28 / Chapter 4.3 --- Computational Study: Benefits Compared with Benchmarks --- p.33 / Chapter 4.3.1 --- Heuristic H1: CSA Assignment by Time Period --- p.35 / Chapter 4.3.2 --- Heuristic H2: CSA Assignment by Criticality --- p.35 / Chapter 4.3.3 --- Comparison with Benchmarks --- p.37 / Chapter 4.4 --- Computational Study: Computational Efficiency --- p.40 / Chapter 5 --- Conclusions --- p.44 / Chapter II --- On the Polyhedral Structure of the Mixed Set Covering, Packing and Partitioning Polytope --- p.47 / Chapter 6 --- Introduction --- p.48 / Chapter 7 --- Preliminaries --- p.51 / Chapter 8 --- Overview of Packing, Covering and Partitioning Polyhedra --- p.58 / Chapter 8.1 --- Set Packing Polytope --- p.58 / Chapter 8.1.1 --- Intersection Graph --- p.59 / Chapter 8.1.2 --- Lifting Procedures --- p.63 / Chapter 8.1.3 --- Facet-Producing Subgraphs --- p.66 / Chapter 8.2 --- Set Covering Polytope --- p.71 / Chapter 8.2.1 --- Polyhedral Structure and the Associated Graphs --- p.71 / Chapter 8.3 --- Set Partitioning Polytope --- p.76 / Chapter 8.4 --- Blocking and Anti-Blocking Pairs --- p.78 / Chapter 8.4.1 --- Blocking polyhedra --- p.78 / Chapter 8.4.2 --- Anti-blocking polyhedra --- p.80 / Chapter 8.5 --- Perfect, Ideal and Balanced Matrices --- p.81 / Chapter 8.5.1 --- Perfect Matrices --- p.81 / Chapter 8.5.2 --- Ideal Matrices --- p.83 / Chapter 8.5.3 --- Balanced Matrices --- p.84 / Chapter 9 --- Mixed Set Covering, Packing and Partitioning Polytope --- p.87 / Chapter 9.1 --- Mixed Set Partitioning and Covering/Packing Polytope --- p.87 / Chapter 9.2 --- Mixed Set Covering and Packing Polytope --- p.88 / Chapter 9.2.1 --- Mixed odd hole --- p.90 / Chapter 9.2.2 --- General Mixed Covering and Packing Polytope --- p.97 / Chapter 9.3 --- Computational Experiments --- p.108 / Chapter 9.4 --- Applications of the Mixed Odd Hole Inequality --- p.112 / Chapter 9.4.1 --- Railway Time-Tabling --- p.112 / Chapter 9.4.2 --- Team Formation --- p.113 / Chapter 9.4.3 --- Course Registration --- p.114 / Chapter 10 --- Conclusions --- p.117 / Bibliography --- p.119

Made available in DSpace on 2015-04-22T22:10:50Z (GMT). No. of bitstreams: 1 diego.pdf: 1646868 bytes, checksum: 184608f031ef1b7a63b685a26977dde9 (MD5) Previous issue date: 2010-10-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This paper presents a model for programming calibration services balance, applied to a calibration laboratory installed in the city of Manaus, in order to promote improvements in the management of productive capacity. The calibration of the measuring instrument is part of the metrological services that support enterprises that have a quality management system certificate. The proposed model, seeking to align itself with these management practices, adopts the structure of the mapping process organized phases input, processing and output. The research method used to construct the model is the literature in the areas of production management, service management and metrology. This consultation revealed some difficulties because the approach is relatively new in the service area. In this context, we surveyed the main features present in any operation targeting the sort of service calibration laboratory. The classification was established by combining the characteristics of the activities of front line service represented by the calibration scale and the rear of activities by managing the laboratory calibration, resulting in framing shop services based on the volume of customers served by day at the plant. In our case, the high degree of standardization and repeatability in this provision of the calibration scale, facilitated the use of tools of production planning and control, through the technical choice of sequencing of work orders and their proper calibration schedule, being pulled to the type selected. To evaluate this process were investigated performance measures consistent with the service sector, revealing management indicators applicable in the following the calibration of instruments. The results contributed to increasing productivity in services researched, reflecting the adoption of certain management practices based on principles of production system used in the manufacturing area. / Este trabalho apresenta um modelo para programação dos serviços de calibração de balança, aplicado a um laboratório de calibração instalado na cidade de Manaus, com o objetivo de promover melhorias na gestão da capacidade produtiva. A calibração de instrumento de medição faz parte dos serviços de metrologia que dão suporte às empresas que possuem um sistema de gestão da qualidade certificado. O modelo proposto, buscando alinhar-se com essas práticas de gestão, adota a estrutura do mapeamento de processo organizado nas fases entrada, transformação e saídas. O método de pesquisa utilizado para construir o modelo foi o bibliográfico nas áreas de administração da produção, gestão de serviços e metrologia. Essa consulta revelou algumas dificuldades devido à abordagem ser relativamente nova na área de serviços. Nesse contexto, foram pesquisadas as principais características presentes em qualquer operação visando classificar os serviços do laboratório de calibração. A classificação foi estabelecida ao combinar as características das atividades de linha de frente representada pelo serviço de calibração de balança e as atividades de retaguarda por meio do gerenciamento do laboratório de calibração, resultando no enquadramento de loja de serviços com base no volume de clientes atendidos por dia na unidade produtiva. No caso estudado, o alto grau de padronização e repetitividade presente na prestação do serviço calibração de balança facilitaram o uso de ferramentas de planejamento e controle da produção, através da escolha da técnica de sequenciamento das ordens de serviços de calibração e sua devida programação, sendo a do tipo puxada selecionada. Para avaliar esse processo foram pesquisadas medidas de desempenho compatíveis com o setor de serviços, revelando indicadores gerenciais aplicáveis no seguimento de calibração de instrumentos. Os resultados obtidos contribuíram para o aumento da produtividade no setor de serviços pesquisado, refletindo a adoção de algumas práticas de gerenciamento baseado em princípios do sistema da produção utilizados na área de manufatura.

In this dissertation, a multiprocess scheduling model is developed and a set of performance theorems is constructed for the set of scheduling functions associated with the model. Each theorem describes the conditions under which a scheduling function exhibits a particular type of performance.

Thesis (M.S.)--State University of New York at Binghamton, Department of Systems Science and Industrial Engineering, 2006. / Includes bibliographical references.

Cellular manufacturing, which is also referred to as group technology among researchers, has primarily been used as a means to increase productivity, efficiency and flexibility. Under group technology, similar jobs, which have similar shape, material, and processing operations are assigned to the same group. Moreover, dissimilar machines are assigned to the same cell to meet the processing requirements of jobs in a group or multiple groups. Group scheduling problems have been studied extensively in the past as implementation of group technology became more prevalent in industry. However, most of the work that has been done has focused on single-criterion optimization. A bi-criteria group scheduling problem in a flow shop with sequence-dependent setup time is investigated in this research. Cellular manufacturing and flow shop are two popular scenarios in industry. To mimic real industry practice, dynamic job releases and dynamic machine availabilities are assumed. The goal is to minimize the weighted sum of total weighted completion time and total weighted tardiness, which satisfy the producer and customer goals separately. Normalized weights are assigned to both criteria to describe the trade-off between the two goals. Two different initial solution finding mechanisms are proposed, and a tabu-search based two-level search algorithm is developed to find near optimal solutions for the problem. An example problem is used to demonstrate the applicability of the search algorithm. A mathematical model is developed and implemented to evaluate the quality of the solutions obtained from the heuristics in small problem instances. Further, to uncover the difference in performance of initial solution finding mechanisms and heuristics, a detailed experimental design is performed. The results show that different heuristics have different performance in solving problems generated with different parameters. / Graduation date: 2012

This study is concerned with the problem of resource-constrained project scheduling which includes splittable and nonsplittable jobs, renewable and nonrenewable resources, variation in resource availabi1ity, time-resource tradeoff, time-cost tradeoff, and multiple objectives. The problem is formulated as a zero-one integer programming model. A specialized solution technique is developed for the preemptive goal programming, resource-constrained project. scheduling problem for time, cost, and resource leveling objectives. In addition, single objective algorithms are also provided for the time, cost, and resource leveling objectives. These algorithms are based on the idea of the implicit enumeration process, and use the special structures of the problem to expedite the search process. Computer-generated problems are used to test each of the single objective algorithms. The results show that the algorithms give optimal solutions to tested problems with time and cost objectives using a reasonable computation time; however, heuristic solutions are more feasible for problems with resource leveling objective. The multiple objective algorithm is illustrated through application to a warehouse project problem. / Graduation date: 1993

by James B. Orlin. / Includes bibliographical references (leaf 25). / Supported in part by the U.S. Army Research Office. DAAG29-80-C-0061

Stanley B. Gershwin, Ramakrishna Akella, and Yong Choong. / Bibliography: p. 36. / "February, 1984." / Contract DAAK11-82-K-0018.

Thesis (Ph. D.)--Ohio State University, 1984. / Includes bibliographical references (leaves 171-177). Available online via OhioLINK's ETD Center.

Thesis (Ph. D.)--Ohio State University, 2006. / Title from first page of PDF file. Includes bibliographical references (p. 409-417).