Dissertation > Excellent graduate degree dissertation topics show

Single-machine Scheduling Problems with General Effects of Learning and Deterioration

Author: LiuYang
Tutor: TangHengYong
School: Shenyang Normal
Course: Management Science and Engineering
Keywords: Sequence Learning effect Degradation effect Installation time
CLC: O223
Type: Master's thesis
Year: 2011
Downloads: 36
Quote: 0
Read: Download Dissertation

Abstract


The scheduling problem is an important class of combinatorial optimization problems . It can be described as using some PROCESSING , under certain conditions , the optimal complete batch of a given task . In a classic sort of problem , the processing time is a constant . In actual production , the machining time of the workpiece may occur due to the learning effect or degradation effect changes, while most of the learning effect and degradation effects are some of the factors specific function . This article focuses on two types of single machine scheduling problem with generalized learning effect and degradation effects . This paper first introduces the scheduling problem and its classification and representation , and were introduced sort Research on learning effect , the degradation effect , and installation time . The second chapter discusses a class of generalized learning effect and degradation effect a sort of stand-alone model , and after each workpiece has a certain delivery time . The actual processing time of the workpiece with both the the workpiece location of the start time of its . Minimizing the makespan and minimizing the total completion time problem is polynomially solvable . Under certain conditions are met , minimizing the total weighted completion time and maximum delay minimization problem is also polynomial solvable . The third chapter focuses on a single machine scheduling problem of a class has both installation time and generalized learning effect and degradation effects . The installation time is dependent on the actual processing time of the workpiece . The actual processing time of the workpiece is not only related to the member of the processing time processing has been completed and also related to their location . Makespan minimization and minimizing the total completion time is polynomial solvable , while minimizing the total weighted completion time and minimize the maximum delay problems under certain conditions is also polynomial solvable . Learning effect and degradation effect has been widespread concern, but most of the model is a specific function on certain factors . In this paper, two types of models is more general , to promote the conclusion of some existing models .

Related Dissertations

  1. A Case Study of Cooperative Learning’s Influence on the Affect of English Learning Difficulty Students in Junior Middle School,G633.41
  2. Gene Prediction and Sequence Analysis of Insect OBP CSP and sid-1,Q78
  3. Isolation and Identification of Infectious Bronchitis Virus and Sequence Analysis of Its S1 Gene and N Gene,S852.65
  4. Cloning, Identification and Eukaryotic Expression of Variable Region of Monoclonal Antibodies Against Chelated Mercury, Copper and Zinc and Three Dimentional Modeling of Recombinant Antibody,X171.5
  5. The Sequence Analysis of RNA Components from Lactobacillus Metabolites and Parts of the Biological Function,R378
  6. The Application Study of Delay-enhanced MRI in Normal Cartilage and Phase Ⅰ and Ⅱ of Cartilage Lesions of the Knee,R445.2
  7. Acinetobacter baumannii OXA gene testing and its impact ISAba1,R440
  8. Research of Writing Training in Sequence in Primary School,G623.2
  9. Research on Colorization Algorithm for Night Vision Video Sequence,TP391.41
  10. Video image sequence moving target acquisition and tracking,TP391.41
  11. Working conditions Turbine DEH valve control performance analysis and optimization,TK263.5
  12. Export behavior and profitability of the business relationship between,F224
  13. Digital Control System shadowgraph,TH74
  14. Algorithm based on partial transmit sequence OFDM system PAPR suppression method of,TN919.3
  15. The Effect of Modes of Orientation Helping Information Presentation on Cognitive Load in Multimedia Learning,G434
  16. Study on the Sequence Stratigraphy, Sedimentary Facies and 3D Geological Modelling of the upper ES2～1 Reservoir of Pucheng Oilfield,P618.13
  17. Clouds Triassic sequence stratigraphy studies,P539.2
  18. The Analysis of Sedimentary System and Sequence Stratigraphy of Hydrocarbon Source Rock Series in Yuanbaoshan Depression,P539.2
  19. Instant electronic lottery related research programs,TP309.7
  20. Based on regularization super-resolution image sequence reconstruction,TP391.41
  21. Distributed multi-view tracking method and implementation of statistical inference,TP391.41

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > An integrated approach
© 2012 www.DissertationTopic.Net  Mobile