文章基本信息

标题：A novel modeling approach for job shop scheduling problem under uncertainty
本地全文：下载
作者：Behnam Beheshti Pur ; Siamak Noori ; Reza Hosnavi Atashgah 等
期刊名称：Management Science Letters
印刷版ISSN：1923-9335
电子版ISSN：1923-9343
出版年度：2013
卷号：3
期号：11
页码：2725-2736
DOI：10.5267/j.msl.2013.10.006
出版社：Growing Science
摘要：When aiming on improving efficiency and reducing cost in manufacturing environments, production scheduling can play an important role. Although a common workshop is full of uncertainties, when using mathematical programs researchers have mainly focused on deterministic problems. After briefly reviewing and discussing popular modeling approaches in the field of stochastic programming, this paper proposes a new approach based on utility theory for a certain range of problems and under some practical assumptions. Expected utility programming, as the proposed approach, will be compared with the other well-known methods and its meaningfulness and usefulness will be illustrated via a numerical examples and a real case.
关键词：Stochastic job shop scheduling problem (SJSSP); Chance constrained programming (CCP); Simple recourse; Utility theory; Expected utility programming (EUP)