考虑时间和顺序偏差的FMS作业车间调度问题

Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014) Pub Date : 1900-01-01 DOI:10.1109/ISIC.1999.796644

Li Zhu, Y. Soh

{"title":"考虑时间和顺序偏差的FMS作业车间调度问题","authors":"Li Zhu, Y. Soh","doi":"10.1109/ISIC.1999.796644","DOIUrl":null,"url":null,"abstract":"In this paper, we present a two-stage procedure off-line scheduling algorithm based on the Lagrangian relaxation method to maintain minimum mean weighted flow time for solving FMS job shop problems. On the other hand, uncertainties in the production environment inevitably result in deviations from the initial schedules. Five types of disruptions are considered in the case of rescheduling with an objective of maximum stability. Regarding the stability (time and sequence deviation) and efficiency (makespan), the simulation results of both short time and long time machine breakdown are illustrated for discussion.","PeriodicalId":300130,"journal":{"name":"Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"FMS job-shop scheduling under disruptions with consideration of time and sequence deviation\",\"authors\":\"Li Zhu, Y. Soh\",\"doi\":\"10.1109/ISIC.1999.796644\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we present a two-stage procedure off-line scheduling algorithm based on the Lagrangian relaxation method to maintain minimum mean weighted flow time for solving FMS job shop problems. On the other hand, uncertainties in the production environment inevitably result in deviations from the initial schedules. Five types of disruptions are considered in the case of rescheduling with an objective of maximum stability. Regarding the stability (time and sequence deviation) and efficiency (makespan), the simulation results of both short time and long time machine breakdown are illustrated for discussion.\",\"PeriodicalId\":300130,\"journal\":{\"name\":\"Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)\",\"volume\":\"25 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISIC.1999.796644\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIC.1999.796644","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

针对FMS作业车间问题，提出了一种基于拉格朗日松弛法的两阶段过程离线调度算法，以保持最小平均加权流时间。另一方面，生产环境的不确定性不可避免地导致与最初计划的偏差。在以最大稳定性为目标的重新调度的情况下，考虑了五种类型的中断。在稳定性(时间和序列偏差)和效率(最大时间跨度)方面，给出了短时间和长时间机器故障的仿真结果以供讨论。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

FMS job-shop scheduling under disruptions with consideration of time and sequence deviation

In this paper, we present a two-stage procedure off-line scheduling algorithm based on the Lagrangian relaxation method to maintain minimum mean weighted flow time for solving FMS job shop problems. On the other hand, uncertainties in the production environment inevitably result in deviations from the initial schedules. Five types of disruptions are considered in the case of rescheduling with an objective of maximum stability. Regarding the stability (time and sequence deviation) and efficiency (makespan), the simulation results of both short time and long time machine breakdown are illustrated for discussion.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)

自引率

0.00%

发文量