Kazan Federal University Digital Repository

Two schemes of the branch-and-bound method for a flow shop total weighted tardiness minimization problem

Show simple item record

dc.contributor.author Agapeevich I.
dc.contributor.author Fazylov V.
dc.date.accessioned 2018-09-18T20:34:36Z
dc.date.available 2018-09-18T20:34:36Z
dc.date.issued 2013
dc.identifier.issn 1995-0802
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/141310
dc.description.abstract Two schemes of the branch-and-bound method for a flow shop total weighted tardiness minimization problem are proposed that differ in that a schedule in one scheme is constructed in a natural order (first, one chooses the first job in the schedule, then the second, etc.), whereas, in the second scheme, a schedule is constructed in the reverse order (first, one chooses the last job in the schedule, then the penultimate job, etc.). It is shown by numerical experiments that the efficiency of the methods essentially depends on the parameters of the problem, which can be easily calculated from the initial data. A criterion for choosing the most efficient method (from among the two) is proposed for any particular problem. © 2013 Pleiades Publishing, Ltd.
dc.relation.ispartofseries Lobachevskii Journal of Mathematics
dc.subject branch-and-bound method
dc.subject flow shop systems
dc.subject total weighted tardiness minimization
dc.title Two schemes of the branch-and-bound method for a flow shop total weighted tardiness minimization problem
dc.type Article
dc.relation.ispartofseries-issue 4
dc.relation.ispartofseries-volume 34
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 359
dc.source.id SCOPUS19950802-2013-34-4-SID84891307781


Files in this item

This item appears in the following Collection(s)

  • Публикации сотрудников КФУ Scopus [24551]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics