Abstract
Aircraft manufacturing companies have long production cycles and complex product structures. The assembly process involves a variety of parts and components. There are many types of materials and high requirements for complete sets. The delayed delivery of a certain material will produce a domino effect, which will cause the delivery time of the final parts to be delayed by multiples. In order to reduce the influence of operation delay on the scheduling scheme, this paper studies the robust scheduling operation time difference relaxation. Considering the effect of delay, the robust indexes are selected, and a robust scheduling model with uncertain delays in a single operation is constructed. Then, a robust scheduling method based on operation interval relaxation is proposed, the priority order of operation time difference relaxation is analyzed, and the position and size of the operation time difference relaxation is obtained. Finally, some experiments demonstrated the effectiveness of the operation time difference relaxation method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, J., Wang, S., Zhang, C., et al.: Relationship propagation chain for job shop scheduling. Comput. Integr. Manuf. Syst. 20(8), 1914–1929 (2014). (in Chinese). 20(8), 1914–1929 (2014)
Wang, J., Chen, J., Wang, S., et al.: Recognition method of interval multi-attribute bottleneck in job shop. Comput. Integr. Manuf. Syst. 19(2), 429–437 (2013) (in Chinese). 19(2), 429–437 (2013)
Xiong, J., Xing, L.-N., Chen, Y.-W.: Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns. Int. J. Prod. Econ. 141(1), 112–126 (2013)
Niu, G., Sun, S., Lafon, P., et al.: A predictive-reactive approach for JSP with uncertain processing times. In: Proceedings of IDMME, pp. 1–4 (2010)
Herroelen, W., Leus, R.: Project scheduling under uncertainty: survey and research potentials. Eur. J. Oper. Res. 165(2), 289–306 (2005)
O’Donovan, R., Uzsoy, R., McKay, K.N.: Predictable scheduling of a single machine with breakdowns and sensitive jobs. Int. J. Prod. Res. 37(18), 4217–4233 (1999)
Mehta, S.V.: Predictable scheduling of a single machine subject to breakdowns. Int. J. Comput. Integr. Manuf. 12(1), 15–38 (1999)
He, W., Sun, D.: Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies. Int. J. Adv. Manuf. Technol. 66(1–4), 501–514 (2013)
Fisher, H.: Probabilistic learning combinations of local job-shop scheduling rules. Ind. Schedul., 225–251 (1963)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Deng, F., Chen, S., Gao, H., Qi, L., Wang, B. (2022). Research on Robust Scheduling Method Based on Operation Interval Relaxation. In: Proceedings of the 5th China Aeronautical Science and Technology Conference. Lecture Notes in Electrical Engineering, vol 821. Springer, Singapore. https://doi.org/10.1007/978-981-16-7423-5_9
Download citation
DOI: https://doi.org/10.1007/978-981-16-7423-5_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7422-8
Online ISBN: 978-981-16-7423-5
eBook Packages: EngineeringEngineering (R0)