在随机和有界设置时间下最小化完工时间或总完成时间的双机流水车间调度问题

IF 1 Q1 MATHEMATICS

INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES Pub Date : 2003-01-01 DOI:10.1155/S016117120321019X

A. Allahverdi, Tariq A. Aldowaisan, Y. Sotskov

{"title":"在随机和有界设置时间下最小化完工时间或总完成时间的双机流水车间调度问题","authors":"A. Allahverdi, Tariq A. Aldowaisan, Y. Sotskov","doi":"10.1155/S016117120321019X","DOIUrl":null,"url":null,"abstract":"This paper addresses the two-machine flowshop scheduling problem with separate setup times to minimize makespan or total completion time (TCT). Setup times are relaxed to be random variables rather than deterministic as commonly used in the OR literature. Moreover, distribution-free setup times are used where only the lower and upper bounds are given. Global and local dominance relations are developed for the considered flowshops and an illustrative numerical example is given.","PeriodicalId":39893,"journal":{"name":"INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2003-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1155/S016117120321019X","citationCount":"37","resultStr":"{\"title\":\"TWO-MACHINE FLOWSHOP SCHEDULING PROBLEM TO MINIMIZE MAKESPAN OR TOTAL COMPLETION TIME WITH RANDOM AND BOUNDED SETUP TIMES\",\"authors\":\"A. Allahverdi, Tariq A. Aldowaisan, Y. Sotskov\",\"doi\":\"10.1155/S016117120321019X\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper addresses the two-machine flowshop scheduling problem with separate setup times to minimize makespan or total completion time (TCT). Setup times are relaxed to be random variables rather than deterministic as commonly used in the OR literature. Moreover, distribution-free setup times are used where only the lower and upper bounds are given. Global and local dominance relations are developed for the considered flowshops and an illustrative numerical example is given.\",\"PeriodicalId\":39893,\"journal\":{\"name\":\"INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2003-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1155/S016117120321019X\",\"citationCount\":\"37\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1155/S016117120321019X\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1155/S016117120321019X","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 37

摘要

本文研究了具有单独设置时间的双机流水车间调度问题，以最小化完工时间或总完成时间(TCT)。设置时间被放宽为随机变量，而不是像OR文献中常用的那样是确定性的。此外，在只给出下界和上界的情况下使用无分布的设置时间。建立了所考虑的流车间的全局和局部优势关系，并给出了一个说明性的数值算例。

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

查看原文本刊更多论文

TWO-MACHINE FLOWSHOP SCHEDULING PROBLEM TO MINIMIZE MAKESPAN OR TOTAL COMPLETION TIME WITH RANDOM AND BOUNDED SETUP TIMES

This paper addresses the two-machine flowshop scheduling problem with separate setup times to minimize makespan or total completion time (TCT). Setup times are relaxed to be random variables rather than deterministic as commonly used in the OR literature. Moreover, distribution-free setup times are used where only the lower and upper bounds are given. Global and local dominance relations are developed for the considered flowshops and an illustrative numerical example is given.

求助全文

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

来源期刊

INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES Mathematics-Mathematics (miscellaneous)

CiteScore

2.30

自引率

8.30%

发文量

审稿时长

17 weeks

期刊介绍： The International Journal of Mathematics and Mathematical Sciences is a refereed math journal devoted to publication of original research articles, research notes, and review articles, with emphasis on contributions to unsolved problems and open questions in mathematics and mathematical sciences. All areas listed on the cover of Mathematical Reviews, such as pure and applied mathematics, mathematical physics, theoretical mechanics, probability and mathematical statistics, and theoretical biology, are included within the scope of the International Journal of Mathematics and Mathematical Sciences.