The Single Machine Parallel Batch Scheduling Problem with Job Compatibility Constraints

Chinese Quarterly Journal of Mathematics ›› 2007, Vol. 22 ›› Issue (4): 597-601.

Previous Articles Next Articles

The Single Machine Parallel Batch Scheduling Problem with Job Compatibility Constraints

1.Research Center of Fictitious Economy and Management,Nankai University,Tianjin 300071;2. Department of Mathematics,Zhengzhou University,ghengzhou 450052

Received:2004-07-03 Online:2007-12-30 Published:2023-10-23
About author: ZHANG Qun-fa(1976-), male, native of Zhengzhou, Henan, a doctor of Research Center of Fic- titious Economy and Management, Nankai University, engages in fictitious economy; LIN Yi-xun(1937-), male, native of Zhengzhou, Henan, a professor of Zhengzhou University, engages in graph theory and combinatorial optimization;

[1]	GAO Yuan, DANG Jia-rui, PENG Juan. Research on Unbounded Parallel-Batch Scheduling with Jobs Having Set-Up Times [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 422-429.
[2]	SHEN Hui-jun, GENG Zhi-chao. A Note on Single-Machine Lot Scheduling with Splittable Jobs to Minimize the Number of Tardy Jobs [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 412-421.
[3]	ZHANG Li-qi, ZHOU Song-tao, LU Ling-fa. A Note on Two-Agent Scheduling with Rejection on a Single Machine [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 394-402.
[4]	HE Ru-yan, YUAN Jin-jiang, ZHANG Yuan. A Note on Preemptive Scheduling with Multiple Maintenance Activities to Minimize the Total Late Work [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 331-342.
[5]	MENG Jin-tao, LU Xiao-xu, LI Shi-sheng, ZHOU Yong-wei. Batch Scheduling with Job Processing Time Compatibility and Rejection on a Single Machine [J]. Chinese Quarterly Journal of Mathematics, 2020, 35(3): 320-330.
[6]	LIN Hao, HE Cheng. A Note on DP Algorithm for Batching Scheduling to Minimize Maximum Lateness [J]. Chinese Quarterly Journal of Mathematics, 2018, 33(2): 206-211.
[7]	CHEN Rong-jun, QIN Li-zhen, TANG Guo-chun. Bicriteria Scheduling on Single Machine with Outsourcing [J]. Chinese Quarterly Journal of Mathematics, 2015, 30(4): 524-531.
[8]	FENG Yan-ling, ZHANG Yu-zhong, JIA Guo-zhu. Scheduling and Outsourcing with Multiple Customers [J]. Chinese Quarterly Journal of Mathematics, 2015, 30(3): 330-338.
[9]	XU Xiao-yan, MU Yun-dong, GUO Xiao, HAO Yun. Rescheduling to Minimize Total Completion Time Under a Limit Time Disruption for the Parallel Batch [J]. Chinese Quarterly Journal of Mathematics, 2015, 30(2): 274-279.
[10]	HE Cheng, LIN Hao, DOU Jun-mei, MU Yun-dong. Bicriteria Scheduling on a Series-Batching Machine to Minimize Makespan and Total Weighted Completion Time with Equal Length Job [J]. Chinese Quarterly Journal of Mathematics, 2014, 29(2): 159-166.
[11]	CHEN Rong-jun, TANG Guo-chun. Scheduling and Subcontracting under Parallel Machines [J]. Chinese Quarterly Journal of Mathematics, 2012, 27(4): 590-597.
[12]	LIU Hai-jun, GUO Xiao-jiang. The Lawson Partial Order on Wrpp Semigroups [J]. Chinese Quarterly Journal of Mathematics, 2012, 27(1): 139-144.
[13]	MU Yun-dong. Rescheduling Problems with Bicriteria [J]. Chinese Quarterly Journal of Mathematics, 2009, 24(3): 349-356.
[14]	FENG Mi-luo. Optimal Batching Structures of Single Machine Scheduling [J]. Chinese Quarterly Journal of Mathematics, 2009, 24(1): 132-137.
[15]	CHEN You-jun, LIN Yi-xun. Some Results on Position Restriction Scheduling Problems [J]. Chinese Quarterly Journal of Mathematics, 2008, 23(2): 202-206.

The Single Machine Parallel Batch Scheduling Problem with Job Compatibility Constraints

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments