A new model for single machine scheduling with uncertain processing time

详细信息    查看全文

• 作者：Kai Hu ; Xingfang Zhang ; Mitsuo Gen ; Jungbok Jo
• 关键词：Integer programming ; Uncertainty theory ; Batch scheduling
• 刊名：Journal of Intelligent Manufacturing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：28
• 期：3
• 页码：717-725
• 全文大小：
• 刊物类别：Business and Economics
• 刊物主题：Production; Manufacturing, Machines, Tools; Control, Robotics, Mechatronics;
• 出版者：Springer US
• ISSN：1572-8145
• 卷排序：28

文摘

Uncertain single machine scheduling problem for batches of jobs is an important issue for manufacturing systems. In this paper, we use uncertainty theory to study the single machine scheduling problem with deadlines where the processing times are described by uncertain variables with known uncertainty distributions. A new model for this problem is built to maximize expected total weight of batches of jobs. Then the model is transformed into a deterministic integer programming model by using the operational law for inverse uncertainty distributions. In addition, a property of the transformed model is provided and an algorithm is designed to solve this problem. Finally, a numerical example is given to illustrate the effectiveness of the model and the proposed algorithm.