Abstract
Production scheduling plays an important role in improving efficiency and reducing cost. One of its core technologies is the establishment of an effective scheduling model and its corresponding optimization algorithms. Nowadays, most researches are concentrated on the optimization algorithms of classical scheduling problems without considering the uncertainties in the real job-shop. Describing the uncertain information in the real job-shops with several stochastic variables, a stochastic multi-objectives and multi-priorities programming model for job-shop scheduling is proposed, in which Time, Cost and Equilibrium serve as the three basic objectives for scheduling. The credibility of the delivery time of different types of work pieces serve as the scheduling constraints. In order to obtain the approximate optimum solution, a hybrid intelligent algorithm which combines Stochastic Simulation, Neural Network with Genetic Algorithm is proposed, and the primary steps are discussed. A case is given to illustrate the feasibility of this model and the method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Philips, T., Revenderen, A., et al.: Theory and Practice of Operational Research, pp. 282–346. China Commercial Press, Beijing (1987)
Juanqi, Y.: Synthetically Description and development of FMS Scheduling Research. Journal of Shanghai Jiaotong University 32(5), 124–127 (1998) (in Chinese)
Hongsen, Y.: Research and Application of FMS Modeling, Scheduling, Controlling and Simulating. Harbin Institute of Technology (1994) (in Chinese)
Law, M.: Simulation series: Part I: Introducing simulation: A tool for analyzing complex systems. Ind. Eng., 46–63 (May 1986)
Zhaoqiang, G., Yiren, Z.: Study on Job Shop Fuzzy Scheduling Problem Based on Genetic Algorithm. CIMS 8(8), 616–620 (2002) (in Chinese)
Croee, F.D., Tadei, R.: A genetic algorithm for the Job Shop problem. Computer Ops. Res. 22(1), 15–24 (1995)
Taillard, E.: Some efficient heuristic methods for the flow shop sequencing problem. Euro. Operation Res. 47(1), 65–74 (1990)
Laarhoven, V.: Job shop scheduling by simulated annealing. Operations Research 40, 113–125 (1992)
Foo, Y.S., Takefuji, Y.: Integer linear programming neural networks for job-shop scheduling. In: IEEE Int. Conf. on NNS, San Diego, pp. 320–332 (1998)
Shuxia, L.: MES certain technologies research under complex information environment. [Doctoral dissertation]. Wuhan (2004) (in Chinese)
Peigen, L.: Manufacturing System Performance Analysis Modeling - Theory and Methods. Huazhong University of Science and Technology, Wuhan (1998) (in Chinese)
Baoding, L., Ruiqing, Z., Gang, W.: Uncertain programming and application. Tsinghua University Press, Beijing (2003) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, G., Li, C., Zhu, J., Zhu, H. (2008). Hybrid Intelligent Algorithm for Job-Shop Scheduling under Uncertainty. In: Xiong, C., Liu, H., Huang, Y., Xiong, Y. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88518-4_101
Download citation
DOI: https://doi.org/10.1007/978-3-540-88518-4_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88516-0
Online ISBN: 978-3-540-88518-4
eBook Packages: Computer ScienceComputer Science (R0)