Results 221 to 230 of about 2,256 (263)

Complex Job-Shop Scheduling

2011
This chapter is devoted to another important basic scheduling problem: the jobshop problem. This problem is a special case of the RCPSP where only disjunctive resources (machines) and special precedence constraints in form of chains are given. After giving a precise formulation of the job-shop problem in Section 4.1, solution algorithms are discussed ...
Peter Brucker, Sigrid Knust
openaire   +1 more source

Job Shop Scheduling Algorithm

Korea Institute of Information Technology Review, 2013
본 논문은 다항시간 알고리즘이 알려져 있지 않아 NP-완전(NP-complete) 문제로 분류된 생산공정 일정계획문제(Job shop scheduling problem, JSSP)에 대해 다항시간 알고리즘을 제안하였다. JSSP는 n개의 작업과 m개의 기계가 존재하고, 각 작업의 공정수행 순서와 각 공정의 수행시간이 주어진 상태에서 각 작업의 공정 순서와 기계에 투입되는 순서를 모두 만족시키면서 총 작업수행시간을 최소로 하는 해를 찾는 문제이다. 본 논문에서는 다항시간으로 해를 구하기 위해, 첫 번째로 작업 수행 공정별 수행시간으로부터 공정 완료 후 남은시간을 계산하고, 기계별, 공정 순서별로 그룹화시키고, 해당 그룹내에서는 ...
openaire   +1 more source

Job shop scheduling

Production Engineer, 1975
Samuel Eilon, I.G. Chowdhury
openaire   +1 more source

Multiobjective Job Shop Scheduling

1999
This chapter demonstrates the use of nondominated sorting GAs to schedule multiobjective job shops (JSP). The illustration uses a JSP involving three separate management objectives: (1) minimization of makespan, (2) minimization of mean flow time, and also (3) minimization of the mean tardiness of jobs.
openaire   +1 more source

Smart Job Shop Scheduling

This chapter introduces a novel Job Shop Scheduling (JSS) framework combining dynamic performance and artificial intelligence. By modelling the dynamics between operators, machines, and products with real-time monitoring of machine or operator status we guide assignment. The system's includes operator performance formulation.
Hajar Taji, Ghassane Ayad, Abdelhamid Zaki, Adil Khammal   +3 more
openaire   +1 more source

Learning to schedule job-shop problems: representation and policy learning using graph neural network and reinforcement learning

International Journal of Production Research, 2021
Junyoung Park, Jaehyeong Chun, Jinkyoo Park   +2 more
exaly  

Job shop scheduling

Production Engineer, 1976
openaire   +2 more sources

Job shop scheduling

2001
Luis C. Rabelo, Albert Jones
openaire   +1 more source

Evolving Scheduling Heuristics via Genetic Programming With Feature Selection in Dynamic Flexible Job-Shop Scheduling

IEEE Transactions on Cybernetics, 2021
Fangfang Zhang, Yi Mei, Su Nguyen
exaly  

Adaptive scheduling for assembly job shop with uncertain assembly times based on dual Q-learning

International Journal of Production Research, 2021
Bhaba R Sarker
exaly