Dissertation > Excellent graduate degree dissertation topics show

Scheduling Problems in Supply Chain Management

Author: LiHongFang
Tutor: HuJueLiang；JiangYiWei
School: Zhejiang University of Technology
Course: Basic mathematics
Keywords: supply chain scheduling problem worst-case ratio FFD
CLC: O223
Type: Master's thesis
Year: 2011
Downloads: 18
Quote: 0
Read: Download Dissertation

Abstract


This thesis concerns machine scheduling problem with delivery of the size of job coordination in two-stage supply chain. Both single machine and parallel machines cases are considered. The thesis is split up into four chapters. We first introduce some preliminary concepts related to the scheduling problems and supply chain management, and summarize recent results of supply chain scheduling problem with the size of job coordination in chapter 1.In chapter 2, we consider single machine scheduling problem with delivery of the size of job coordination, in which jobs are first processed on a single machine, and then delivered by a capacitated vehicle to a single customer. The size of jobs is different. The goal is to minimize the time when a last finished job arrives at its customer. When there are two vehicles and m vehicles, and only a customer, we denoted by 1→D, k = 1 |v = 2, c =z |Cmax, 1→D, k = 1 |v = m, c = z ,（ m≥2）| Cmax.We respectively provide an optimal algorithm with the worst-case ratio of 3 2 .In chapter 3, we consider two parallel machines scheduling problem with delivery of the size of job coordination, in which jobs are first processed on a single machine, and then delivered by only one vehicle to two customers who are located two different places. The vehicle has limited capacity, and the size of jobs is different. The goal is to minimize the time when a last finished job arrives at its customer. We denoted by P2→D, k = 2| v = 1, c =z| Cmax. We propose an approximation algorithm with the worst-case ratio of 2 .In chapter 4, we give the future study and research.

Related Dissertations

  1. An execution rate of 2.7687 two-dimensional harmonic algorithm,TP301.6
  2. Some Researches about Bin Packing Problem,O221.1
  3. Design and Analysis of Algorithms for Several Combinatorial Optimization Problems,O224
  4. And Due Date sequencing problems related to,O223
  5. Scheduling Models with Jobs’ Processing Times Being Nonconstant,O223
  6. Batch Scheduling with Nonidentical Job Size and with Rejection,O226
  7. A Study of Partitioning Problems with Matroid Constraint,O224
  8. Application of Wavelet in Detection Dispersive Channel and Feature Extraction of Wideband Echo,TP14
  9. Research on Symbol Timing Synchronization and Peak-to-Average Power Ratio in Wavelet Packet Transform Based Multicarrier Modulation Communication System,TN914
  10. Digital Modelling and Rendering of Facial Makeup in Peking Opera,TP391.41
  11. Design of Mine Succor Monitoring System Based on ZigBee Technology,TP273
  12. The Human Modeling Process and Implementation Based on the Features Points,TP391.41
  13. Elastic image registration method meteorological image,TP391.41
  14. Research and Application of non-rigid registration method in meteorological cloud,TP391.41
  15. Research on the Technology of the Parameterized Facial Expression Animation Based on FFD,TP391.41
  16. The Research on Non-rigid Image Registration Based on B-Splines,TP391.41
  17. Study of 3d VSP Modeling and Migration Method Based on Wave Equation,P631.4
  18. Two Parallel Machines Scheduling with a Potential Machine Release Time,O223
  19. Design and Implementation of the project ranking system in Hangzhou Technician College game,O223
  20. Some Tardiness Problems with Machine Disruption,O223
  21. Research on Scheduling Semiconductor Manufacturing Using Genetic Algorithm,O223
  22. A Flow-shop S with Parameters Research of Complexity and Heuristic Lgorithms for the Parallel Machine and Cheduling Problems,O223

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