生产与运输协同调度:模型与算法:models and algorithms_PDF下载[36MB-百度云]欧锦文著

内容简介

[

　　考虑运输约束的生产排序研究在现实中的生产运营与运输调度有着广泛的应用。《生产与运输协同调度：模型与算法》研究了几个不同的考虑运输约束的生产排序模型。作者欧锦文试图从不同的视角和应用背景去建立考虑运输约束的生产排序模型，并应用*优化方法和技术进行模型的求解。

]

PrefaceChapter 1 Order Acceptance and Scheduling with Job Delivery Times and Machine Availability Constraints1.1 Introduction1.2 An Optimal Pseudo-polynomial Algorithm When mls Fixed1.3 Non-approximability Results1.4 An FPTAS to 1 I FB（1），rejl Cmax+Σwj1.5 APTASforl IFB（1），q Dmax1.6 When UIs and Als Are Identical and Periodic1.7 Summary and DiscussionReferencesChapter 2 Inbound Logistics Scheduling for Milk Runs with Limited Unloading Capacity2.1 Introduction2.2 Problem Description2.3 Algorithm Development2.4 Computational Results2.5 Summary and DiscussionReferencesChapter 3 Machine Scheduling with Raw Material Pickup and Finished Job Delivery3.1 Introduction3.2 Properties of the Model3.3 Two Important Special Cases3.4 Heuristic for the General Problem3.5 Computational Experiments3.6 Summary and DiscussionReferencesChapter 4 Coordinated Scheduling of Customer Orders with Decentralized Machine Locations4.1 Introduction4.2 The Model and Its Properties4.3 A Simple Heuristic Algorithm4.4 Variants of Problem P4.5 An Improved Heuristic for Problem P4.6 Computational Experiments4.7 Summary and DiscussionReferencesChapter 5 Coordinated Scheduling of Truck Arrivals at an Air Cargo Terminal5.1 Introduction to the Air Cargo Operations of HKIA5.2 Problem Description and Formulation5.3 An Enumerative Solution to SSP5.4 A Dual-based Solution to TASP5.5 Computational Experiments5.6 SummaryReferencesAppendix A： Some Basic Concepts in Computational Complexity TheoryAppendix B： A Brief Introduction to Machine Scheduling