Cited By
View all- Sun LLin LGen MLi H(2019)A Hybrid Cooperative Coevolution Algorithm for Fuzzy Flexible Job Shop SchedulingIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2019.289556227:5(1008-1022)Online publication date: May-2019
Research on job shop scheduling under uncertainty
Authors: 
Zhenhao Xu, Xingsheng Gu, Bin Jiao, Jinwei GuAuthors Info & Claims
Zhenhao Xu, Xingsheng Gu, Bin Jiao, Jinwei GuAuthors Info & ClaimsPages 695 - 702
Abstract
In many real world applications, the processing time of products in Job Shop scheduling problems is not a fixed value, and may vary dynamically with the situation. In this study, the scheduling mathematical model of Job Shop problems with uncertain processing time has been established based on fuzzy programming theory. The uncertain processing time can be described by the triangular fuzzy numbers, and the Maximum Membership Functions of Mean Value method is applied to convert the fuzzy scheduling model to the general optimization model. Furthermore, a fuzzy immune scheduling algorithm combined with the feature of the Immune Algorithm is proposed, which can prevents the possibility of stagnation in the iteration process and achieves fast convergence for global optimization. The effectiveness and efficiency of the fuzzy scheduling model and the proposed algorithm are demonstrated by simulation results.
References
[1]
Pinedo, M.1995. Scheduling-Theory, Algorithms, and Systems. Prentice Hall, Englewood Cliffs.
[2]
Morton, T. E. and Pentico, D.W. 1993. Heuristic Scheduling Systems, New York, NY: John Wiley and Sons, Inc.
[3]
Garey, M., Johnson, D., and Sethi, R. 1976. The complexity of flowshop and jobshop scheduling. Mathematics of Operations Research, 1, 117--129.
[4]
Balas, E., Simonetti, N., and Vazacopoulos, A.2008. Job shop scheduling with setup times, deadlines and precedence constraints. Journal of Scheduling, 11(4), 253--262.
[5]
T. K. Liu, J. T. Tsai, and J. H. Chou. 2006. Improved genetic algorithm for the job-shop scheduling problem. The International Journal of Advanced Manufacturing Technology, 27(9-10), 1021--1029.
[6]
Ombeaki, B. M. and Ventresca, M. 2004. Local search genetic algorithms for the job shop scheduling problem. Applied Intelligence. 21, 99--109.
[7]
Kamdel, A.1992. Fuzzy Expert Systems, CRC Press, Boca Raton, 8--19.
[8]
McCahon, C.S. and Lee, E.S. 1992. Fuzzy job sequencing for a flow shop. European Journal of Operational Research, v62, 294--305.
[9]
Zadeh, L.A. 1965. Fuzzy sets. Information and Control, 8, 338--353.
[10]
Badell, M., Nougues, J. M., and Puigjaner, L.1998. Integrated on line production and financial scheduling with intelligent autonomous agent based information system. Computers Chem.Engng, 22(Suppl.), 271--278.
Index Terms
- Research on job shop scheduling under uncertainty
Recommendations
Tighter bounds on preemptive job shop scheduling with two machines
We consider the preemptive job shop scheduling problem with two machines, with the objective to minimize the makespan. We present an algorithm that finds a schedule of length at most Pmax/2 greater than the optimal schedule length, where Pmax is the ...
Job selection in two-stage shops with ordered machines
We consider job selection problems in shops with ordered machines.We solve the open shop problem in polynomial time.We show that the job shop problem is ordinary NP-hard.We consider the flow shop problem with the total job completion time objective. We ...
Branch-and-bound and PSO algorithms for no-wait job shop scheduling
This paper deals with the no-wait job shop scheduling problem resolution. The problem is to find a schedule to minimize the makespan ($$C_{max}$$Cmax), that is, the total completeness time of all jobs. The no-wait constraint occurs when two consecutive ...
Comments
Information & Contributors
Information
Published In
June 2009
1112 pages
ISBN:9781605583266
DOI:10.1145/1543834
- General Chairs:
- Lihong Xu,
- Erik D. Goodman,
- Program Chairs:
- Guoliang Chen,
- Darrell Whitley,
- Yongsheng Ding
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 June 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
GEC '09: GEC '09 - ACM/SIGEVO Genetic and Evolutionary Computation Summit
June 12 - 14, 2009
Shanghai, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 252Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Aug 2024
Other Metrics
Citations
Cited By
View all- Sun LLin LGen MLi H(2019)A Hybrid Cooperative Coevolution Algorithm for Fuzzy Flexible Job Shop SchedulingIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2019.289556227:5(1008-1022)Online publication date: May-2019
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in