arrow
返回

Scheduling continuous aluminium casting lines

delete2008-09-20
delete11
delete
OA
AI
E
Ekrem Duman
M
Mehmet Bayram Yildirim *
A
Ali Fuat Alkaya
DOI:10.1080/00207540701355212delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This study considers the problem of scheduling casting lines of an aluminium casting and processing plant. In aluminium processing plants, continuous casting lines are the bottleneck resources, i.e. factory throughput is limited by the amount of aluminium that can be cast. The throughput of a casting line might be increased by minimizing total setup time between jobs. The objective is to minimize setup time on production lines for a given time period while balancing workload between production lines to accommodate potential new orders. A mathematical formulation for scheduling jobs to minimize the total setup time while achieving workload balance between the production lines is presented. Since the casting scheduling problem is an NP-hard problem, even with only one casting line, a four-step algorithm to find good solutions in a reasonable amount of time is proposed. In this process, a set of asymmetric travelling salesman problems is followed by a pairwise exchange heuristic. The proposed procedure is applied to a case study using real casting data.
Keyword:
aluminium cast scheduling
asymmetric travelling salesman problem
heuristics
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Production Research 封面图
International Journal of Production Research
IF:
7.3
论文数:
1.1W
被引数:
3.7W

机构

M
Marmara University
学者数:
6.2K
论文数: 4.6K
被引数: 4.1K
Wichita State University 封面图
Wichita State University
学者数:
1.3K
论文数: 1.1K
被引数: 1.5K
D
dogus university
学者数:
667
论文数: 794
被引数: 1
学者 查看更多机构
引用论文

引用论文

The rise of ransomware and emerging security challenges in the Internet of Things
err2017-12-01
err0
PREAI
errIbrar Yaqoob; Ejaz Ahmed; Muhammad Habib ur Rehman; Abdelmuttlib Ibrahim Abdalla Ahmed; Mohammed Ali Al-garadi; Muhammad Imran; Mohsen Guizani
err分享
err收藏
err分享
err收藏
学者 查看更多内容