arrow
返回

Solving two-machine assembly scheduling problems with inventory constraints

delete2012-08-01
delete16
PRE
AI
D
Daria Terekhov
M
Mustafa K. Doğru
U
Ulaş Özen
J
J. Christopher Beck *
DOI:10.1016/j.cie.2012.02.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper considers a scheduling problem with component availability constraints in a supply chain consisting of two manufacturing facilities and a merge-in-transit facility. Three mixed-integer programming (MIP) models and a constraint programming (CP) model are compared in an extensive numerical study. Results show that when there are no components shared among the two manufacturers, the MIP model based on time-index variables is the best for proving optimality for problems with short processing times whereas the CP model tends to perform better than the others for problems with a large range of processing times. When shared components are added, the performance of all models deteriorates, with the time-indexed MIP providing the best results. By explicitly modelling the dependence of scheduling decisions on the availability of component parts, we contribute to the literature on the integration of inventory and scheduling decisions, which is necessary for solving realistic supply chain problems. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Assembly scheduling
Inventory
Order scheduling
Mixed-integer programming
Constraint programming

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

A
alcatel-lucent
学者数:
997
论文数: 728
被引数: 2
U
university of toronto
学者数:
14.8W
论文数: 12.0W
被引数: 165
引用论文

引用论文

Towards certain fixes with editing rules and master data
err2010-09-01
err0
PREAI
errWenfei Fan; Jianzhong Li; Shuai Ma; Nan Tang; Wenyuan Yu
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Noradrenergic role in the self-administration of ethanol
err1978-09-01
err0
PREAI
errW. Marvin Davis; Stanley G. Smith; Toreen E. Werner
err分享
err收藏
Financial Scarcity and Self-Control Related Dietary Behavior (CINAHL).
err
IF0
err2023-09-08
err0
PREAI
errAnnemarieke van der Veer; Tamara Madern; Frank van Lenthe
err分享
err收藏
学者 查看更多内容