A new model for single machine scheduling with uncertain processing time

作者：Hu, Kai; Zhang, Xingfang^*; Gen, Mitsuo; Jo, Jungbok

来源：Journal of Intelligent Manufacturing, 2017, 28(3): 717-725.

DOI：10.1007/s10845-015-1033-9

• Integer programming
• Uncertainty theory
• Batch scheduling

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.

• 出版日期2017-3
• 单位聊城大学