Heuristics for Parallel Machine Scheduling with Delivery Times PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Heuristics for Parallel Machine Scheduling with Delivery Times PDF full book. Access full book title Heuristics for Parallel Machine Scheduling with Delivery Times by Gerhard J. Woeginger. Download full books in PDF and EPUB format.
Author: Gerhard J. Woeginger
Publisher:
ISBN:
Category : Multiprocessors
Languages : en
Pages : 12
Get Book Here
Book Description
Abstract: "A parallel machine scheduling problem is considered in which each job has a processing time and a delivery time. The objective is to find a schedule which minimizes the time by which all jobs are delivered. For the single machine this problem is easily solved in polynomial time, for m [> or =] machines it becomes NP-hard. Several heuristics using list scheduling as a subroutine are proposed and analysed. The best one of our heuristics has a worst-case performance guarantee of 2 - 2 / (m + 1). For the on-line case we give a heuristic with the (best possible) worst-case performance of two."
Author: Gerhard J. Woeginger
Publisher:
ISBN:
Category : Multiprocessors
Languages : en
Pages : 12
Get Book Here
Book Description
Abstract: "A parallel machine scheduling problem is considered in which each job has a processing time and a delivery time. The objective is to find a schedule which minimizes the time by which all jobs are delivered. For the single machine this problem is easily solved in polynomial time, for m [> or =] machines it becomes NP-hard. Several heuristics using list scheduling as a subroutine are proposed and analysed. The best one of our heuristics has a worst-case performance guarantee of 2 - 2 / (m + 1). For the on-line case we give a heuristic with the (best possible) worst-case performance of two."
Author: Gerhard J. Woeginger
Publisher:
ISBN:
Category :
Languages : de
Pages : 12
Get Book Here
Book Description
Author: Bo Chen
Publisher:
ISBN:
Category :
Languages : en
Pages : 16
Get Book Here
Book Description
Author: Frank Werner
Publisher: MDPI
ISBN: 3039284681
Category : Technology & Engineering
Languages : en
Pages : 200
Get Book Here
Book Description
This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine scheduling problems. The particular articles address subjects such as a heuristic for the routing and scheduling problem with time windows, applied to the automotive industry in Mexico, a heuristic for the blocking job shop problem with tardiness minimization based on new neighborhood structures, fast heuristics for the Euclidean traveling salesman problem or a new mathematical model for the period-aggregated resource leveling problem with variable job duration, and several others.
Author: França, P. M
Publisher: Montréal : Centre for Research on Transportation = Centre de recherche sur les transports
ISBN:
Category :
Languages : en
Pages : 28
Get Book Here
Book Description
Author: Peter Widmayer
Publisher: Springer
ISBN: 3319037803
Category : Computers
Languages : en
Pages : 446
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 7th International Conference on Combinatorial Optimization and Applications, COCOA 2013, held in Chengdu, China, in December 2013. The 36 full papers presented were carefully reviewed and selected from 72 submissions. The papers feature original research in the areas of combinatorial optimization and its applications. In addition to theoretical results there are reports on experimental and applied research of general algorithmic interest.
Author: Joseph Y-T. Leung
Publisher: CRC Press
ISBN: 0203489802
Category : Business & Economics
Languages : en
Pages : 1215
Get Book Here
Book Description
This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.
Author: Yang-Kuei Lin
Publisher:
ISBN:
Category : Computer scheduling
Languages : en
Pages : 254
Get Book Here
Book Description
Author: Anjali Mishra
Publisher:
ISBN:
Category : Ant algorithms
Languages : en
Pages : 164
Get Book Here
Book Description
Author: David Simchi-Levi
Publisher: Taylor & Francis
ISBN: 9781402079528
Category : Business & Economics
Languages : en
Pages : 840
Get Book Here
Book Description
The Handbook is a comprehensive research reference that is essential for anyone interested in conducting research in supply chain. Unique features include: -A focus on the intersection of quantitative supply chain analysis and E-Business, -Unlike other edited volumes in the supply chain area, this is a handbook rather than a collection of research papers. Each chapter was written by one or more leading researchers in the area. These authors were invited on the basis of their scholarly expertise and unique insights in a particular sub-area, -As much attention is given to looking back as to looking forward. Most chapters discuss at length future research needs and research directions from both theoretical and practical perspectives, -Most chapters describe in detail the quantitative models used for analysis and the theoretical underpinnings; many examples and case studies are provided to demonstrate how the models and the theoretical insights are relevant to real situations, -Coverage of most state-of-the-art business practices in supply chain management.
