4.7 Article

Iterated greedy algorithms for a complex parallel machine scheduling problem

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Management

The Multi-Parent Biased Random-Key Genetic Algorithm with Implicit Path-Relinking and its real-world applications

Carlos E. Andrade et al.

Summary: This paper introduces a variant of the Biased Random-Key Genetic Algorithm that employs multiple parents and implicit path-relinking, providing complete independence between local search and problem definition. Computational experiments demonstrate performance benefits over traditional BRKGA and BRKGA with multiple parents, making intensification/diversification more natural and simplifying development efforts.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Computer Science, Interdisciplinary Applications

Matheuristics for a parallel machine scheduling problem with non-anticipatory family setup times: Application in the offshore oil and gas industry

Victor Abu-Marrul et al.

Summary: This paper addresses a variant of a batch scheduling problem with identical parallel machines and non-anticipatory family setup times. New methods have been developed to overcome current solution approaches and provide improved results for ship scheduling problems, achieving a reduction of more than 10% in the objective function.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Computer Science, Artificial Intelligence

A BRKGA-DE algorithm for parallel-batching scheduling with deterioration and learning effects on parallel machines under preventive maintenance consideration

Min Kong et al.

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE (2020)

Article Operations Research & Management Science

A new approximation algorithm for unrelated parallel machine scheduling with release dates

Zhi Pei et al.

ANNALS OF OPERATIONS RESEARCH (2020)

Article Management

Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints

Leonardo Cabral R. Soares et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Engineering, Manufacturing

The Longest Processing Time rule for identical parallel machines revisited

Federico Della Croce et al.

JOURNAL OF SCHEDULING (2020)

Article Management

An ILS heuristic for the ship scheduling problem: application in the oil industry

Victor Cunha et al.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job

Shijin Wang et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Management

Iterated Greedy methods for the distributed permutation flowshop scheduling problem

Ruben Ruiz et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2019)

Article Engineering, Multidisciplinary

Multi-objective open shop scheduling by considering human error and preventive maintenance

M. Sheikhalishahi et al.

APPLIED MATHEMATICAL MODELLING (2019)

Article Computer Science, Theory & Methods

Select and permute: An improved online framework for scheduling to minimize weighted completion time

Samir Khuller et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Operations Research & Management Science

Bounds for parallel machine scheduling with predefined parts of jobs and setup time

Hyun-Jung Kim

ANNALS OF OPERATIONS RESEARCH (2018)

Article Operations Research & Management Science

Efficient mixed integer programming models for family scheduling problems

Meng-Ye Lin et al.

OPERATIONS RESEARCH PERSPECTIVES (2017)

Article Computer Science, Interdisciplinary Applications

Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times

Anand Subramanian et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Article Engineering, Multidisciplinary

A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times

Esmaeil Mehdizadeh et al.

APPLIED MATHEMATICAL MODELLING (2015)

Article Management

Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan

Jun Pei et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Computer Science, Software Engineering

A C plus plus application programming interface for biased random-key genetic algorithms

R. F. Toso et al.

OPTIMIZATION METHODS & SOFTWARE (2015)

Article Computer Science, Interdisciplinary Applications

An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem

Francisco J. Rodriguez et al.

COMPUTERS & OPERATIONS RESEARCH (2013)

Article Management

Multiple-objective heuristics for scheduling unrelated parallel machines

Yang-Kuei Lin et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2013)

Article Mathematics, Applied

An improved heuristic for parallel machine weighted flowtime scheduling with family set-up times

Ching-Jong Liao et al.

COMPUTERS & MATHEMATICS WITH APPLICATIONS (2012)

Article Management

Solving the serial batching problem in job shop manufacturing systems

Liji Shen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2012)

Article Operations Research & Management Science

Scheduling with Centralized and Decentralized Batching Policies in Concurrent Open Shops

B. M. T. Lin et al.

NAVAL RESEARCH LOGISTICS (2011)

Article Computer Science, Interdisciplinary Applications

A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery

A. Subramanian et al.

COMPUTERS & OPERATIONS RESEARCH (2010)

Article Management

Iterated greedy local search methods for unrelated parallel machine scheduling

Luis Fanjul-Peyro et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2010)

Article Operations Research & Management Science

Minimizing the sum of weighted completion times in a concurrent open shop

Monaldo Mastrolilli et al.

OPERATIONS RESEARCH LETTERS (2010)

Article Engineering, Industrial

Heuristics for parallel-machine scheduling with job class setups and delivery to multiple customers

Xiuli Wang et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2009)

Article Computer Science, Interdisciplinary Applications

A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates

Rabia Nessah et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Management

Open-shop batch scheduling with identical jobs

Gur Mosheiov et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2008)

Article Operations Research & Management Science

AN IMPROVED BRANCH-AND-BOUND ALGORITHM TO MINIMIZE THE WEIGHTED FLOWTIME ON IDENTICAL PARALLEL MACHINES WITH FAMILY SETUP TIMES

Belgacem Bettayeb et al.

JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING (2008)

Article Computer Science, Interdisciplinary Applications

Heuristic and exact algorithms for the identical parallel machine scheduling problem

Mauro Dell'Amico et al.

INFORMS JOURNAL ON COMPUTING (2008)

Article Computer Science, Interdisciplinary Applications

A general heuristic for vehicle routing problems

David Pisinger et al.

COMPUTERS & OPERATIONS RESEARCH (2007)

Article Management

A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem

Ruben Ruiz et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Article Operations Research & Management Science

An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows

Stefan Ropke et al.

TRANSPORTATION SCIENCE (2006)

Article Engineering, Manufacturing

A note on the complexity of the concurrent open shop problem

TA Roemer

JOURNAL OF SCHEDULING (2006)

Article Engineering, Industrial

A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times

DN Tahar et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2006)

Article Management

A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines

S Dunstall et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2005)

Article Management

A note on exact algorithms for the identical parallel machine scheduling problem

M Dell'Amico et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2005)

Article Computer Science, Interdisciplinary Applications

Heuristic methods for the identical parallel machine flowtime problem with set-up times

S Dunstall et al.

COMPUTERS & OPERATIONS RESEARCH (2005)

Article Management

An exact algorithm for the identical parallel machine scheduling problem

E Mokotoff

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2004)

Article Management

A new dominance rule to minimize total weighted tardiness with unequal release dates

MS Akturk et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2001)