A Biobjective Optimization Model for Deadline Satisfaction in Line-of-Balance Scheduling with Work Interruptions Consideration
Joint Authors
Zhang, Qian
Zou, Xin
Zhang, Lihui
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-05-03
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
The line-of-balance (LOB) technique has demonstrated many advantages in scheduling repetitive projects, one of which is that it allows more than one crew to be hired by an activity concurrently.
The deadline satisfaction problem in LOB scheduling (DSPLOB) aims to find an LOB schedule such that the project is completed within a given deadline and the total number of crews is minimized.
Previous studies required a strict application of crew work continuity, which may lead to a decline in the competitiveness of solutions.
This paper introduces work interruptions into the DSPLOB and presents a biobjective optimization model that can balance the two conflicting objectives of minimizing the total number of crews and maximizing work continuity.
An efficient version of the ϵ-constraint method is customized to find all feasible tradeoff solutions.
Then, these solutions are further improved by an automated procedure to reduce the number of interruptions for each activity without deteriorating the performance in both the objectives.
The effectiveness and practicability of the proposed model are verified using a considerable number of instances.
The results show that introducing work interruptions provides more flexibility in reducing the total number of crews under the LOB framework, especially for serial projects with a tight deadline constraint.
American Psychological Association (APA)
Zou, Xin& Zhang, Lihui& Zhang, Qian. 2018. A Biobjective Optimization Model for Deadline Satisfaction in Line-of-Balance Scheduling with Work Interruptions Consideration. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1208476
Modern Language Association (MLA)
Zou, Xin…[et al.]. A Biobjective Optimization Model for Deadline Satisfaction in Line-of-Balance Scheduling with Work Interruptions Consideration. Mathematical Problems in Engineering No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1208476
American Medical Association (AMA)
Zou, Xin& Zhang, Lihui& Zhang, Qian. A Biobjective Optimization Model for Deadline Satisfaction in Line-of-Balance Scheduling with Work Interruptions Consideration. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1208476
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208476