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

作者：

Highlights：

• 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.

摘要

•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.

论文关键词：Large-piece one-of-a-kind production,Availability constraints,Slack-based mixed integer linear programming model,Time slot-based search method

论文评审过程：Received 19 March 2014, Revised 8 August 2015, Accepted 10 August 2015, Available online 14 August 2015, Version of Record 3 September 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.08.012