Multiple Exchanges of Job Orders for No-Buffer Job Shop Scheduling Problem
This paper describes a procedure for local modifications of a job shop schedule planned under a no-buffer constraint. The modifications are to correct the infeasibility caused by exchanging two consecutive operations on the same machine. An extended disjunctive graph, which has reverse conjunctive a...
Main Authors: | Takehiro HAYASAKA, Rei HINO |
---|---|
Format: | Article |
Language: | English |
Published: |
The Japan Society of Mechanical Engineers
2012-07-01
|
Series: | Journal of Advanced Mechanical Design, Systems, and Manufacturing |
Subjects: | |
Online Access: | https://www.jstage.jst.go.jp/article/jamdsm/6/5/6_661/_pdf/-char/en |
Similar Items
-
A Flexible Job Shop Scheduling Problem with Controllable Processing Times to Optimize Total Cost of Delay and Processing
by: Hadi Mokhtari, et al.
Published: (2015-11-01) -
Job shop scheduling using genetic algorithm /
by: 175743 Ab. Rahman Ahmad, et al.
Published: (2003) -
A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem
by: Henry Lamos-Díaz, et al.
Published: (2017-01-01) -
Neural networks for job-shop scheduling /
by: 298653 Willems, T. M., et al. -
Necessary and Sufficient Conditions for Feasible Neighbourhood Solutions in the Local Search of the Job-Shop Scheduling Problem
by: Lin Gui, et al.
Published: (2023-08-01)