Journal ArticleDOI
A meta-heuristic to solve the just-in-time job-shop scheduling problem
Reads0
Chats0
TLDR
A variable neighbourhood search (VNS) algorithm to solve JIT-JSS, a variant of the job-shop scheduling problem, in which each operation has a distinct due-date and any deviation of the operation completion time from its due- date incurs an earliness or tardiness penalty.About:
This article is published in European Journal of Operational Research.The article was published on 2021-01-01. It has received 58 citations till now. The article focuses on the topics: Job shop scheduling & Tardiness.read more
Citations
More filters
Journal ArticleDOI
Just-in-time scheduling for a distributed concrete precast flow shop system
TL;DR: A hybrid iterated greedy algorithm (HIG) is proposed by integrating due date related NEH-based heuristics, problem-specific knowledge, different local search methods, and mechanism of destruction and reconstruction to minimize total weighted earliness and tardiness of distributed concrete precast flow shop scheduling.
Journal ArticleDOI
Distributed job-shop rescheduling problem considering reconfigurability of machines: a self-adaptive hybrid equilibrium optimiser
TL;DR: The recent trend of globalisation of the economy has been accelerated thanks to emerging new communication technologies, which forces some companies to be adapted to rapidly changing market requirem...
Journal Article
Scheduling Trains with Priorities : a no-wait blocking parallel-machine job-shop scheduling model
Shi Qiang Liu,Erhan Kozan +1 more
TL;DR: In this article, a generic constructive algorithm (called NWBPMJSS_Liu-Kozan) is proposed to construct the feasible train timetable in terms of a given order of trains.
Journal ArticleDOI
A dynamic job-shop scheduling model based on deep learning
W. Tian,H.P. Zhang +1 more
TL;DR: A dynamic job‐shop scheduling model based on deep learning neural networks and the improved multi‐objective genetic algorithm (MOGA) was proposed, which effectively reduces the cost of manpower and materials and enhances the core com‐ petitiveness of the manufacturer.
References
More filters
Book
Scheduling: Theory, Algorithms, and Systems
TL;DR: Scheduling will serve as an essential reference for professionals working on scheduling problems in manufacturing and computing environments and Graduate students in operations management, operations research, industrial engineering and computer science will find the book to be an accessible and invaluable resource.
Journal ArticleDOI
Variable neighborhood search
Nenad Mladenović,Pierre Hansen +1 more
TL;DR: This chapter presents the basic schemes of VNS and some of its extensions, and presents five families of applications in which VNS has proven to be very successful.
Journal ArticleDOI
The Complexity of Flowshop and Jobshop Scheduling
TL;DR: The results are strong in that they hold whether the problem size is measured by number of tasks, number of bits required to express the task lengths, or by the sum of thetask lengths.
Book
Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop
TL;DR: In this article, an introduction to the mathematics of the job shop is presented, with a focus on the sequential and scheduling aspects of the system. But this approach is not suitable for all job-shop scenarios.