原创文章,禁止转载、抄袭或用于报告、交流等学术或商业用途
全文(其它章节内容)
https://blog.csdn.net/qq_38757869/article/details/106885769
参考文献
Minimizing makespan on a single machine with release dates and inventory constraints
5 基于精确求解算法的作业调度
5.1 基于分支定界算法的单机调度
5.1.1 问题描述
给定一个集合J = {1,。 。 。 ,n}个作业,划分为集合J-和J+,处理时间p j∈R +,发布日期r j∈R +,库存修改δj∈R,其中j∈J +时δj≥0,j∈J-时δj<0。所有作业都将由一台机器执行,该机器一次只能处理一个作业。初始库存用I0表示,库存存储的容量为IC。目的是按顺序排列作业,以便最小化完工时间(序列中最后一个作业的完成时间),同时库存不会低于I0也不高于IC。给定一个顺序,就可以建立一个具有特定作业开始时间的时间表。令σ=(σ1,…,σn)为一个序列。 时,该序列是可行的。
考虑一个n = 5,I 0 = 6和I