Full Text:   <3313>

CLC number: TP182; O223

On-line Access: 

Received: 2005-02-27

Revision Accepted: 2005-04-26

Crosschecked: 0000-00-00

Cited: 1

Clicked: 6518

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2005 Vol.6 No.10 P.1040-1046


Flow shop rescheduling problem under rush orders

Author(s):  HU Yan-hai, YAN Jun-qi, YE Fei-fan, YU Jun-he

Affiliation(s):  Faculty of Engineering, Ningbo University, Ningbo 315211, China; more

Corresponding email(s):   huyanhai@nbu.edu.cn, huyanhai@sjtu.edu.cn

Key Words:  Flow shop rescheduling, Dynamic scheduling, Rush order, Ant colony optimization, Mutation operation

HU Yan-hai, YAN Jun-qi, YE Fei-fan, YU Jun-he. Flow shop rescheduling problem under rush orders[J]. Journal of Zhejiang University Science A, 2005, 6(10): 1040-1046.

@article{title="Flow shop rescheduling problem under rush orders",
author="HU Yan-hai, YAN Jun-qi, YE Fei-fan, YU Jun-he",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Flow shop rescheduling problem under rush orders
%A HU Yan-hai
%A YAN Jun-qi
%A YE Fei-fan
%A YU Jun-he
%J Journal of Zhejiang University SCIENCE A
%V 6
%N 10
%P 1040-1046
%@ 1673-565X
%D 2005
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2005.A1040

T1 - Flow shop rescheduling problem under rush orders
A1 - HU Yan-hai
A1 - YAN Jun-qi
A1 - YE Fei-fan
A1 - YU Jun-he
J0 - Journal of Zhejiang University Science A
VL - 6
IS - 10
SP - 1040
EP - 1046
%@ 1673-565X
Y1 - 2005
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2005.A1040

In the environment of customization, disturbances such as rush orders and material shortages often occur in the manufacturing system, so rescheduling is necessary for the manufacturing system. The rescheduling methodology should be able to dispose of the disturbance efficiently so as to keep production going smoothly. This aims researching flow shop rescheduling problem (FSRP) necessitated by rush orders. Disjunctive graph is employed to demonstrate the FSRP. For a flow shop processing n jobs, after the original schedule has been made, and z out of n jobs have been processed in the flow shop, x rush orders come, so the original n jobs together with x rush orders should be rescheduled immediately so that the rush orders would be processed in the shortest time and the original jobs could be processed subject to some optimized criteria. The weighted mean flow time of both original jobs and rush orders is used as objective function. The weight for rush orders is much bigger than that of the original jobs, so the rush orders should be processed early in the new schedule. The ant colony optimization (ACO) algorithm used to solve the rescheduling problem has a weakness in that the search may fall into a local optimum. mutation operation is employed to enhance the ACO performance. Numerical experiments demonstrated that the proposed algorithm has high computation repeatability and efficiency.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Aydin, M.E., Öztemel, E., 2000. Dynamic job-shop scheduling using reinforcement learning agents. Robotics and Autonomous Systems, 33:169-178.

[2] Beasley, J.E., 1990. OR-Library: Distributing test problems by electronic mail. Journal of the Operational Research Society, 41(11):1069-1072.

[3] Colorni, A., Dorigo, M., Maniezzo, V., 1991. Distributed Optimization by Ant Colonies. Proceedings of First European Conference on Artificial Life, Elsevier Publishing, Amsterdam, p.134-142.

[4] Dorigo, M., Maniezzo, V., Colorni, A., 1996. Ant system: optimization by a colony of cooperating agents. IEEE Trans on Systems, Man, and Cybernetics, Part B: Cybernetics, 26(1):24-29.

[5] Gagne, C., Price, W.L., Gravel, M., 2002. Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times. Journal of the Operational Research Society, 53:895-906.

[6] Gourgand, M., Grangeon, N., Norre, S., 2003. Markovian analysis for performance evaluation and scheduling in m machine stochastic flow-shop with buffers of any capacity. European Journal of Operational Research, 12:1-22.

[7] Kumar, K., Tiwari, M.K., Shankar, R., 2003. Scheduling of flexible manufacturing systems: an ant colony optimization approach. Proceedings of the Institution of Mechanical Engineers Part BJournal of Engineering Manufacture, 217:1443-1453.

[8] Li, H., Li, Z.C., Li, L.X., Hu, B., 2000. A production rescheduling expert simulation system. European Journal of Operational Research, 124:283-293.

[9] Rangsaritratsamee, R., Ferrell, W.G.J., Kurz, M.B., 2004. Dynamic rescheduling that simultaneously considers efficiency and stability. Computers and Industrial Engineering, 46:1-15.

[10] Sousa, P., Ramos, C., 1999. Distributed Task Scheduling. Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning, p.436-441.

[11] T’kindt, V., Monmarché, N., Tercinet, F., Laügt, D., 2002. An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. European Journal of Operational Research, 142:250-257.

[12] Wang, X.R., Wu, T.J., 2003. An Ant Colony Optimization Approach for No-wait Flow-line Batch Scheduling with Limited Batch Sizes. Proceedings of 42nd IEEE Conference on Decision and Control, Maui, Hawaii, USA, p.2959-2964.

[13] Ying, K.C., Liao, C.J., 2004. An ant colony system for permutation flow-shop sequencing. Computers and Operations Research, 31:791-801.

[14] Zhang, Q., Rao, Y.Q., 2003. Study on dynamic scheduling method for job shop. Mechanical Manufacturing, 41(461):39-41 (in Chinese).

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE