4.7 Article

Constraint Programming and constructive heuristics for parallel machine scheduling with sequence-dependent setups and common servers

相关参考文献

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

An efficiency and robustness analysis of warm-start mathematical models for idle and waiting times optimization in the flow shop

Alex Paranahyba De Abreu et al.

Summary: This paper addresses current manufacturing problems by introducing a novel performance measure and proposing four mixed-integer linear programming models and three warm-start procedures. Experimental results on widely used benchmark instances show that the position-based models achieve better results than the sequence-based models, and the longest processing time heuristic is identified as the best warm-start strategy.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Automation & Control Systems

Workforce influence on manufacturing machines schedules

Pierpaolo Caricato et al.

Summary: This study addresses a parallel machines scheduling problem with sequence-dependent setup times and additional resource constraints related to workforce management. The complex yet classical scheduling problem is separated from human resources planning problem, and computational results from six months of experimentation validate the effectiveness of the proposed approach.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2021)

Article Management

Metaheuristics for the online printing shop scheduling problem

Willian T. Lunardi et al.

Summary: This work investigates the online printing shop scheduling problem, proposing a local search strategy and metaheuristics which have been shown through extensive numerical experiments to be suitable for solving practical instances and competitive in classical instances of the problem.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Engineering, Industrial

A heuristic algorithm for identical parallel machine scheduling: splitting jobs, sequence-dependent setup times, and limited setup operators

Jun-Ho Lee et al.

Summary: This study examines a parallel machine scheduling problem with job splitting, sequence-dependent setup times, and limited setup operators. A mathematical programming model is proposed along with a heuristic algorithm for practical use, and the algorithm's worst-case bound is analytically derived. The performance of the algorithm is evaluated numerically in various scenarios.

FLEXIBLE SERVICES AND MANUFACTURING JOURNAL (2021)

Article Management

Bi-objective parallel machine scheduling with additional resources during setups

Juan C. Yepes-Borrero et al.

Summary: A bi-objective parallel machine scheduling problem is addressed in this study, considering setup times, limited resources, and using an algorithm based on iterated greedy approaches to search for the optimal solution. Experimental results show that the proposed method outperforms other tested procedures.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Computer Science, Artificial Intelligence

GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources

Juan C. Yepes-Borrero et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Article Computer Science, Interdisciplinary Applications

Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem

Willian T. Lunardi et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Artificial Intelligence

IBM ILOG CP optimizer for scheduling 20+years of scheduling with constraints at IBM/ILOG

Philippe Laborie et al.

CONSTRAINTS (2018)

Article Computer Science, Interdisciplinary Applications

Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times

Alper Hamzadayi et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Computer Science, Interdisciplinary Applications

Block models for scheduling jobs on two parallel machines with a single server

Keramat Hasani et al.

COMPUTERS & OPERATIONS RESEARCH (2014)

Article Automation & Control Systems

A hybrid genetic algorithm for job sequencing and worker allocation in parallel unrelated machines with sequence-dependent setup times

A. Costa et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2013)

Article Computer Science, Interdisciplinary Applications

MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server

Mi-Yi Kim et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Management

A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times

Eva Vallada et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2011)

Article Computer Science, Interdisciplinary Applications

Parallel dedicated machine scheduling problem with sequence-dependent setups and a single server

Simin Huang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Computer Science, Software Engineering

Case study on distributed and fault tolerant system modeling based on timed automata

Libor Waszniowski et al.

JOURNAL OF SYSTEMS AND SOFTWARE (2009)

Review Management

A survey of scheduling problems with setup times or costs

Ali Allahverdi et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2008)

Article Engineering, Industrial

Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource

Horst Tempelmeier et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2008)

Article Computer Science, Interdisciplinary Applications

Scheduling parallel machines with a single server: some solvable cases and heuristics

AH Abdekhodaee et al.

COMPUTERS & OPERATIONS RESEARCH (2002)