Author: Gerhard J. Woeginger
Publisher:
ISBN:
Category : Multiprocessors
Languages : en
Pages : 12
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."
Heuristics for Parallel Machine Scheduling with Delivery Times
Author: Gerhard J. Woeginger
Publisher:
ISBN:
Category : Multiprocessors
Languages : en
Pages : 12
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."
Publisher:
ISBN:
Category : Multiprocessors
Languages : en
Pages : 12
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."
Heuristic for parallel machine scheduling with delivery times
A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Set-up Times
Combinatorial Optimization and Applications
Author: Peter Widmayer
Publisher: Springer
ISBN: 3319037803
Category : Computers
Languages : en
Pages : 446
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.
Publisher: Springer
ISBN: 3319037803
Category : Computers
Languages : en
Pages : 446
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.
Exact and Heuristic Scheduling Algorithms
Author: Frank Werner
Publisher: MDPI
ISBN: 3039284681
Category : Technology & Engineering
Languages : en
Pages : 200
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.
Publisher: MDPI
ISBN: 3039284681
Category : Technology & Engineering
Languages : en
Pages : 200
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.
A Composite Heuristic for the Identical Parallel Machine Scheduling Problem with Minimum Makespan Objective
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
Book Description
Publisher: Montréal : Centre for Research on Transportation = Centre de recherche sur les transports
ISBN:
Category :
Languages : en
Pages : 28
Book Description
Handbook of Scheduling
Author: Joseph Y-T. Leung
Publisher: CRC Press
ISBN: 0203489802
Category : Business & Economics
Languages : en
Pages : 1215
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.
Publisher: CRC Press
ISBN: 0203489802
Category : Business & Economics
Languages : en
Pages : 1215
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.
Handbook of Quantitative Supply Chain Analysis
Author: David Simchi-Levi
Publisher: Taylor & Francis
ISBN: 9781402079528
Category : Business & Economics
Languages : en
Pages : 840
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.
Publisher: Taylor & Francis
ISBN: 9781402079528
Category : Business & Economics
Languages : en
Pages : 840
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.
Data Generation and Heuristics for Unrelated Parallel Machine Scheduling Problems
Author: Yang-Kuei Lin
Publisher:
ISBN:
Category : Computer scheduling
Languages : en
Pages : 254
Book Description
Publisher:
ISBN:
Category : Computer scheduling
Languages : en
Pages : 254
Book Description
Parallel Machine Scheduling with Sequence Dependent Setup Times Using Ant Colony Optimization Heuristics in a GPU Environment
Author: Anjali Mishra
Publisher:
ISBN:
Category : Ant algorithms
Languages : en
Pages : 164
Book Description
Publisher:
ISBN:
Category : Ant algorithms
Languages : en
Pages : 164
Book Description