ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
On approximation algorithms for a parallel-machine scheduling problem with ready times and precedence constraints.
TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series C
◽
10.1299/kikaic.54.320
◽
1988
◽
Vol 54
(497)
◽
pp. 320-327
Author(s):
Hiroshi KISE
Keyword(s):
Approximation Algorithms
◽
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Precedence Constraints
◽
Scheduling Problem
◽
Parallel Machine Scheduling Problem
Download Full-text
Related Documents
Cited By
References
Unrelated Parallel Machine Scheduling Problem with Precedence Constraints: Polyhedral Analysis and Branch-and-Cut
Lecture Notes in Computer Science - Combinatorial Optimization
◽
10.1007/978-3-319-45587-7_27
◽
2016
◽
pp. 308-319
◽
Cited By ~ 2
Author(s):
Mohammed-Albarra Hassan
◽
Imed Kacem
◽
Sébastien Martin
◽
Izzeldin M. Osman
Keyword(s):
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Precedence Constraints
◽
Branch And Cut
◽
Scheduling Problem
◽
Unrelated Parallel Machine
◽
Polyhedral Analysis
◽
Unrelated Parallel Machine Scheduling
◽
Parallel Machine Scheduling Problem
Download Full-text
An effective estimation of distribution algorithm for solving uniform parallel machine scheduling problem with precedence constraints
2016 IEEE Congress on Evolutionary Computation (CEC)
◽
10.1109/cec.2016.7744117
◽
2016
◽
Cited By ~ 4
Author(s):
Chu-ge Wu
◽
Ling Wang
◽
Xiao-long Zheng
Keyword(s):
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Estimation Of Distribution Algorithm
◽
Precedence Constraints
◽
Scheduling Problem
◽
Parallel Machine Scheduling Problem
◽
Estimation Of Distribution
◽
Uniform Parallel Machine Scheduling
Download Full-text
Approximation algorithms for the min-max regret identical parallel machine scheduling problem with outsourcing and uncertain processing time
International Journal of Production Research
◽
10.1080/00207543.2020.1766721
◽
2020
◽
pp. 1-14
Author(s):
Shijin Wang
◽
Wenli Cui
Keyword(s):
Approximation Algorithms
◽
Processing Time
◽
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Scheduling Problem
◽
Identical Parallel Machine
◽
Parallel Machine Scheduling Problem
◽
Identical Parallel Machine Scheduling
Download Full-text
On a parallel machine scheduling problem with precedence constraints
Journal of Scheduling
◽
10.1007/s10951-006-8499-4
◽
2006
◽
Vol 9
(5)
◽
pp. 493-495
◽
Cited By ~ 11
Author(s):
Isto Aho
◽
Erkki Mäkinen
Keyword(s):
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Precedence Constraints
◽
Scheduling Problem
◽
Parallel Machine Scheduling Problem
Download Full-text
Mathematical formulations for the parallel machine scheduling problem with a single server
International Journal of Production Research
◽
10.1080/00207543.2020.1807637
◽
2020
◽
pp. 1-19
Author(s):
Abdelhak Elidrissi
◽
Rachid Benmansour
◽
Mohammed Benbrahim
◽
David Duvivier
Keyword(s):
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Single Server
◽
Scheduling Problem
◽
Parallel Machine Scheduling Problem
Download Full-text
A grouping genetic algorithm for the unrelated parallel-machine scheduling problem
Proceedings of the Genetic and Evolutionary Computation Conference Companion
◽
10.1145/3449726.3459531
◽
2021
◽
Author(s):
Octavio Ramos-Figueroa
◽
Marcela Quiroz-Castellanos
Keyword(s):
Genetic Algorithm
◽
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Scheduling Problem
◽
Unrelated Parallel Machine
◽
Grouping Genetic Algorithm
◽
Unrelated Parallel Machine Scheduling
◽
Parallel Machine Scheduling Problem
Download Full-text
Multi-objective Parallel-machine Scheduling Problem Considering Energy Consumption and Deteriorating Effect
2020 Chinese Automation Congress (CAC)
◽
10.1109/cac51589.2020.9327353
◽
2020
◽
Author(s):
Yuxin Qi
◽
Yaping Fu
◽
Cuihua Sun
◽
Xiwang Guo
Keyword(s):
Energy Consumption
◽
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Scheduling Problem
◽
Multi Objective
◽
Parallel Machine Scheduling Problem
Download Full-text
A combinatorial evolutionary algorithm for unrelated parallel machine scheduling problem with sequence and machine-dependent setup times, limited worker resources and learning effect
Expert Systems with Applications
◽
10.1016/j.eswa.2021.114843
◽
2021
◽
pp. 114843
Author(s):
Like Zhang
◽
Qianwang Deng
◽
Ruihang Lin
◽
Guiliang Gong
◽
Wenwu Han
Keyword(s):
Evolutionary Algorithm
◽
Learning Effect
◽
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Setup Times
◽
Scheduling Problem
◽
Unrelated Parallel Machine Scheduling
◽
Parallel Machine Scheduling Problem
◽
Dependent Setup Times
Download Full-text
Iterated greedy algorithms for a complex parallel machine scheduling problem
European Journal of Operational Research
◽
10.1016/j.ejor.2021.08.005
◽
2021
◽
Author(s):
Davi Mecler
◽
Victor Abu-Marrul
◽
Rafael Martinelli
◽
Arild Hoff
Keyword(s):
Greedy Algorithms
◽
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Scheduling Problem
◽
Parallel Machine Scheduling Problem
◽
Iterated Greedy
Download Full-text
Estimation of processing time using machine learning and real factory data for optimization of parallel machine scheduling problem
Operations Research Perspectives
◽
10.1016/j.orp.2021.100196
◽
2021
◽
pp. 100196
Author(s):
Hirochika Yamashiro
◽
Hirofumi Nonaka
Keyword(s):
Machine Learning
◽
Processing Time
◽
Machine Scheduling
◽
Parallel Machine Scheduling
◽
Parallel Machine
◽
Scheduling Problem
◽
Parallel Machine Scheduling Problem
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close