Scheduling to minimize the makespan in large-piece one-of-a-kind production with machine availability constraints

•Focus on scheduling of an LP-OKP model with machines availability constraints.•Propose slack-based mixed integer linear programming scheduling algorithm.•Propose slot-based search scheduling algorithm.•Evaluate the proposed algorithms through a real case of power plant building industry. This paper...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 42; no. 23; pp. 9174 - 9182
Main Authors: Jia, Wenyou, Jiang, Zhibin, Li, You
Format: Journal Article
Language:English
Published: Elsevier Ltd 15.12.2015
Subjects:
Algorithms
Availability
Availability constraints
Central processing units
Construction industry
Large-piece one-of-a-kind production
Mathematical models
Scheduling
Search methods
Searching
Slack-based mixed integer linear programming model
Time slot-based search method
Time slot-based search method
Large-piece one-of-a-kind production
Availability constraints
Slack-based mixed integer linear programming model
ISSN:0957-4174, 1873-6793
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Focus on scheduling of an LP-OKP model with machines availability constraints.•Propose slack-based mixed integer linear programming scheduling algorithm.•Propose slot-based search scheduling algorithm.•Evaluate the proposed algorithms through a real case of power plant building industry. This paper addresses a job shop scheduling problem, in which the jobs belong to the large-piece one-of-a-kind production (LP-OKP) model, and the machines are subject to availability constraints (Jm(LP-OKP), hjk |r-a |Cmax). The objective is considered to minimize the makespan. The scheduling model is derived from real industries, such as ship building industry, power plant building industry, steel-structure building industry and so on, and represents a more realistic and complex situation. In this study, two different scheduling algorithms of a slack-based mixed integer linear programming (MILP) model and a time slot-based search method are proposed to solve the scheduling problem. The experiments are implemented on CPLEX and search scheduling platform, respectively. The results reveal that the slack-based MILP model and time slot-based search method give better solutions than the rule-based algorithm. The deviation of objective optimal value results show that the slack-based MILP model and time slot-based search method can improve the makespan solution by 0.7% and 5.6%, respectively. And the percentage improvement of CPU time results show that they can shorten the CPU time by 74.5% and 12.9%, respectively. We found that the performance of the time slot-based search method is significantly competitive as compared to the slack-based MILP model but its CPU time is significantly higher than that of the slack-based MILP model.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2015.08.012